Unary positional computing

McKenzie Van Der Hagen, Marc Riedel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper introduces a novel representation that is a hybrid of unary and positional systems. It builds upon unary computation, a recent evolution in the field of stochastic computing. In contrast to the stochastic approach, the unary approach is completely accurate, with no random fluctuations. It requires less area and has much lower latency. However, compared to a conventional binary approach, the latency is still unacceptably high for many applications. The unary positional system proposed in this paper reduces the latency exponentially, with only a modest increase in the hardware complexity. Constructs for arithmetic operations such as addition and multiplication are presented and their performance is evaluated.

Original languageEnglish (US)
Title of host publication2017 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1335-1339
Number of pages5
ISBN (Electronic)9781509059904
DOIs
StatePublished - Mar 7 2018
Event5th IEEE Global Conference on Signal and Information Processing, GlobalSIP 2017 - Montreal, Canada
Duration: Nov 14 2017Nov 16 2017

Publication series

Name2017 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2017 - Proceedings
Volume2018-January

Other

Other5th IEEE Global Conference on Signal and Information Processing, GlobalSIP 2017
CountryCanada
CityMontreal
Period11/14/1711/16/17

Fingerprint Dive into the research topics of 'Unary positional computing'. Together they form a unique fingerprint.

  • Cite this

    Van Der Hagen, M., & Riedel, M. (2018). Unary positional computing. In 2017 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2017 - Proceedings (pp. 1335-1339). (2017 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2017 - Proceedings; Vol. 2018-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GlobalSIP.2017.8309178