Title :
The Golden Ratio Encoder
Author :
Daubechies, Ingrid ; Güntürk, C. Sinan ; Wang, Yang ; Yilmaz, Özgür
Author_Institution :
Dept. of Math., Princeton Univ., Princeton, NJ, USA
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.
Keywords :
analogue-digital conversion; codecs; A/D conversion algorithm; Nyquist-rate analog-to-digital conversion algorithm; algorithmic encoders; beta- encoder; golden ratio encoder; quantizer element; Accuracy; Approximation algorithms; Approximation methods; Computational modeling; Converters; Modulation; Robustness; Analog-to-digital conversion; beta encoders; beta expansions; golden ratio; quantization; robustness;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2010.2059750