On Robustness Properties of Beta Encoders and Golden Ratio Encoders

  title={On Robustness Properties of Beta Encoders and Golden Ratio Encoders},
  author={R. Ward},
  journal={IEEE Transactions on Information Theory},
  • R. Ward
  • Published 2008
  • Mathematics, Computer Science
  • IEEE Transactions on Information Theory
The beta encoder was recently proposed as a quantization scheme for analog-to-digital (A/D) conversion; in contrast to classical binary quantization, in which each analog sample xisin[-1, 1] is mapped to the first N bits of its base-2 expansion, beta encoders replace each sample x with its expansion in a base beta between 1<beta<2. This expansion is nonunique when 1<beta<2, and the beta encoder exploits this redundancy to correct inevitable errors made by the quantizer component of its circuit… Expand
Beta encoders: Symbolic Dynamics and Electronic Implementation
A new class of analog-to-digital (A/D) and digital- to-analog (D/A) converters that uses a flaky quantizer that has been shown to have exponential bit rate accuracy and a self-correcting property for fluctuations of the amplifier factor β and quantizer threshold ν and it is demonstrated that chaotic attractors can be observed experimentally from these β-encoder circuits. Expand
β-expansion attractors observed in A/D converters.
The object of this paper is to observe the embedded attractors in the β-encoder and to identify attractors that are useful for spread-spectrum codes and optimization techniques using pseudo-random numbers. Expand
Mathematics of Analog‐to‐Digital Conversion
As the performance of digital circuits and the capacity of digital communication channels have advanced steadily over the past decades, digital signals have replaced analog signals in nearly everyExpand
Quiet sigma delta quantization, and global convergence for a class of asymmetric piecewise-affine maps
In this paper, we introduce a family of second-order sigma delta quantization schemes for analog-to-digital conversion which are 'quiet': quantization output is guaranteed to fall to zero at theExpand
Fibonacci sequence, golden section, Kalman filter and optimal control
It is shown that, for a scalar random walk system in which the two noise sources have equal variance, the Kalman filter's estimate turns out to be a convex linear combination of the a priori estimate and of the measurements with coefficients suitably related to the Fibonacci numbers. Expand
Generalized phi number system and its applications for image decomposition and enhancement
This paper introduces a new class of parameterized number systems, namely the generalized Phi number system (GPNS), which derives the traditional PhiNumber system, binary number system, beta encoder, and other commonly used number systems by selecting appropriate parameters. Expand
Random walks associated to beta-shifts.
We study the dynamics of a simple random walk on subshifts defined by the beta transformation and apply it to find concrete formulae for the Hausdorff dimension of digit frequency sets for $\beta>1$Expand
Second-order hyperbolic Fuchsian systems and applications
We introduce a new class of singular partial differential equations, referred to as the second-order hyperbolic Fuchsian systems, and we investigate the associated initial value problem when data areExpand
We study the dynamics of a simple random walk on subshifts defined by the beta transformation and apply it to find concrete formulae for the Hausdorff dimension of digit frequency sets for β > 1 thatExpand
Some Infinite Sums Related to the \(k\)-Fibonacci Numbers
In this study, some infinite sums related to the \(k\)-Fibonacci numbers have been obtained by using in…nite sums related to classic Fibonacci numbers in literature.


Robust and Practical Analog-to-Digital Conversion With Exponential Precision
A method to implement beta-encoders so that they are also robust with respect to uncertainties of the value of beta, and it is shown that this can be done without a priori knowledge of beta by the transmitting party. Expand
A/D conversion with imperfect quantizers
Two different types of encoders are introduced that exhibit exponential accuracy in the bit rate (in contrast to the polynomial-type accuracy of classical SigmaDelta) while possessing the self-correction property. Expand
The Golden Ratio Encoder
A formal computational model for algorithmic encoders and a general test bed for evaluating their robustness is proposed, based on a robust implementation of a beta-encoder with β = φ = (1 + √5)/2, the golden ratio. Expand
Approximating a bandlimited function using very coarsely quantized data: A family of stable sigma-delta modulators of arbitrary order
Digital signal processing has revolutionized the storage and transmission of audio and video signals as well as still images, in consumer electronics and in more scientific settings (such as medicalExpand
Almost every number has a continuum of beta-expansions
1. D. Austin, A geometric proof of the Lebesgue differentiation theorem, Proc. Amer. Math. Soc. 16 (1965) 220-221. 2. R. P. Boas, A Primer of Real Functions, 3rd ed., Mathematical Association ofExpand
Absolute Continuity of Bernoulli Convolutions, A Simple Proof
A bstract . The distribution νλ of the random series ∑ ±λn has been studied by many authors since the two seminal papers by Erdős in 1939 and 1940. Works of Alexander and Yorke, Przytycki andExpand
Analog MOS integrated circuits for signal processing
  • A. Sedra
  • Computer Science
  • Proceedings of the IEEE
  • 1987
That's it, a book to wait for in this month; even you have wanted for long time for releasing this book analog mos integrated circuits for signal processing; you may not be able to get in some stress, but now, the authors are coming to give you excellent solution. Expand
Zeros of {-1, 0, 1} Power Series and Connectedness Loci for Self-Affine Sets
It is proved that Ω2 is disconnected, and estimate minΩ2 with high accuracy, which has applications in the study of infinite Bernoulli convolutions and connectedness properties of self-affine fractals. Expand
Connectedness Loci for Self-affine Sets
We consider the set Ω2 of double zeros in (0, 1) for power series with coefficients in {−1, 0, 1}. We prove that Ω2 is disconnected, and estimate min Ω2 with high accuracy. We also show that [2 −1/2Expand
Absolute Continuity of Bernoulli Convolutions
  • A Simple Proof, Mathematical Research Letters 3
  • 1996