Title :
Digital oscillators over finite fields
Author :
Chren, William A., Jr. ; Ridley, James N.
Author_Institution :
Carnegie Mellon Univ., Pittsburgh, PA, USA
fDate :
8/1/2000 12:00:00 AM
Abstract :
This paper shows how the error-free computational property of finite fields can be used to eliminate aperiodicity and SNR degradation problems in digital oscillators. Galois fields are used to eliminate representation and truncation errors in the computation of sinusoid samples. Theorems are presented that characterize those fields that admit all operands necessary for sample generation at a given phase resolution. Two finite field oscillator architectures, exponential feedback, and direct forms are presented, and various design issues associated with operand representation and arithmetic are discussed. It is also shown how field arithmetic can be replaced by arithmetic in the direct product ring associated with a set of specially chosen small fields. This is important in high-speed applications where the loop delay must be minimized. We also present analytical estimates of clocking frequency, latency, and phase and frequency resolution for both architectures. Finally, we present an example ASIC design of a finite ring digital oscillator in 2μ CMOS technology
Keywords :
CMOS digital integrated circuits; Galois fields; application specific integrated circuits; digital arithmetic; feedback oscillators; ASIC design; CMOS technology; Galois fields; SNR degradation problems elimination; aperiodicity elimination; clocking frequency; digital oscillators; direct form oscillator; direct product ring; error-free computational property; exponential feedback oscillator; field arithmetic; finite field oscillator architectures; finite fields; finite ring digital oscillator; frequency resolution; high-speed applications; latency; loop delay minimization; operand arithmetic; operand representation; phase estimation; phase resolution; representation errors; sample generation; sinusoid samples; theorems; truncation errors; Arithmetic; CMOS technology; Character generation; Computer architecture; Degradation; Delay; Finite wordlength effects; Frequency estimation; Galois fields; Oscillators;
Journal_Title :
Signal Processing, IEEE Transactions on