The golden ratio encoder

Ingrid Daubechies, C. Sinan Güntürk, Yang Wang, Özgr Yilmaz

Research output: Contribution to journalArticle

Abstract

This paper proposes a novel Nyquist-rate analog-to-digital (A/D) conversion algorithm which achieves exponential accuracy in the bit-rate despite using imperfect components. The proposed algorithm is based on a robust implementation of a beta-encoder with β = φ =(1+ √5)/2, the golden ratio. It was previously shown that beta-encoders can be implemented in such a way that their exponential accuracy is robust against threshold offsets in the quantizer element. This paper extends this result by allowing for imperfect analog multipliers with imprecise gain values as well. Furthermore, a formal computational model for algorithmic encoders and a general test bed for evaluating their robustness is proposed.

Original languageEnglish (US)
Article number5571869
Pages (from-to)5097-5110
Number of pages14
JournalIEEE Transactions on Information Theory
Volume56
Issue number10
DOIs
StatePublished - Oct 1 2010

    Fingerprint

Keywords

  • Analog-to-digital conversion
  • beta encoders
  • beta expansions
  • golden ratio
  • quantization
  • robustness

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

Daubechies, I., Güntürk, C. S., Wang, Y., & Yilmaz, Ö. (2010). The golden ratio encoder. IEEE Transactions on Information Theory, 56(10), 5097-5110. [5571869]. https://doi.org/10.1109/TIT.2010.2059750