Beta encoder

A beta encoder is an analog-to-digital conversion (A/D) system in which a real number in the unit interval is represented by a finite representation of a sequence in base beta, with beta being a real number between 1 and 2. Beta encoders are an alternative to traditional approaches to pulse-code modulation.^[1]^[2]

As a form of non-integer representation, beta encoding contrasts with traditional approaches to binary quantization, in which each value is mapped to the first N bits of its base-2 expansion. Rather than using base 2, beta encoders use base beta as a beta-expansion.^[3]

In practice, beta encoders have attempted to exploit the redundancy provided by the non-uniqueness of the expansion in base beta to produce more robust results. An early beta encoder, the Golden ratio encoder^[4] used the golden ratio base for its value of beta, but was susceptible to hardware errors. Although integrator leaks in hardware elements make some beta encoders imprecise, specific algorithms can be used to provide exponentially accurate approximations for the value of beta, despite the imprecise results provided by some circuit components.^[5]

An alternative design called the negative beta encoder (called so due to the negative eigenvalue of the transition probability matrix) has been proposed to further reduce the quantization error.^[6]

References

^ Du, Ke-Lin; Swamy, M. N. S. (2010), Wireless Communication Systems: From RF Subsystems to 4G Enabling Technologies, Cambridge University Press, p. 483, ISBN 978-0-521-11403-5
^ Daubechies, I.; Yilmaz, O. (2006), "Robust and Practical Analog-to-Digital Conversion With Exponential Precision", IEEE Transactions on Information Theory, 52 (8): 3533–3545, doi:10.1109/TIT.2006.878220, S2CID 15166166
^ London Mathematical Society lecture note series, Volume 312 by Felipe Cucker, London Mathematical Society 2004 ISBN 0-521-54253-7 page 23.
^ Daubechies, Ingrid; Gunturk, C. Sinan; Wang, Yang; Yilmaz, Özgür (2010). "The Golden Ratio Encoder". IEEE Transactions on Information Theory. 56 (10): 5097–5110. arXiv:0809.1257. doi:10.1109/TIT.2010.2059750. ISSN 0018-9448. S2CID 8513029.
^ Ward, Rachel (2008), "On Robustness Properties of Beta Encoders and Golden Ratio Encoders", IEEE Transactions on Information Theory, 54 (9): 4324–4334, arXiv:0806.1083, doi:10.1109/TIT.2008.928235, S2CID 12926540
^ Kohda, Tohru; Hironaka, Satoshi; Aihara, Kazuyuki (2009). "Negative Beta Encoder". arXiv:0808.2548 [cs.IT].

[1] Du, Ke-Lin; Swamy, M. N. S. (2010), Wireless Communication Systems: From RF Subsystems to 4G Enabling Technologies, Cambridge University Press, p. 483, ISBN 978-0-521-11403-5

[2] Daubechies, I.; Yilmaz, O. (2006), "Robust and Practical Analog-to-Digital Conversion With Exponential Precision", IEEE Transactions on Information Theory, 52 (8): 3533–3545, doi:10.1109/TIT.2006.878220, S2CID 15166166

[3] London Mathematical Society lecture note series, Volume 312 by Felipe Cucker, London Mathematical Society 2004 ISBN 0-521-54253-7 page 23.

[DaubechiesGunturk2010-4] Daubechies, Ingrid; Gunturk, C. Sinan; Wang, Yang; Yilmaz, Özgür (2010). "The Golden Ratio Encoder". IEEE Transactions on Information Theory. 56 (10): 5097–5110. arXiv:0809.1257. doi:10.1109/TIT.2010.2059750. ISSN 0018-9448. S2CID 8513029.

[5] Ward, Rachel (2008), "On Robustness Properties of Beta Encoders and Golden Ratio Encoders", IEEE Transactions on Information Theory, 54 (9): 4324–4334, arXiv:0806.1083, doi:10.1109/TIT.2008.928235, S2CID 12926540

[6] Kohda, Tohru; Hironaka, Satoshi; Aihara, Kazuyuki (2009). "Negative Beta Encoder". arXiv:0808.2548 [cs.IT].

[1]

[2]

[3]

[4]

[5]

[6]

See also

References