Title :
Digital oscillators over finite fields
Author :
Chren, William A. ; Wyman, Bostwick F.
Author_Institution :
NASA Lewis Res. Center, Cleveland, OH, USA
Abstract :
This paper shows how the error-free computation properties 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 values of sinusoid samples. Theorems are presented that characterize the fields which admit all operands necessary for a given phase resolution. Two oscillator architectures (exponential feedback and direct form) are presented and various design issues associated with each 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, phase and frequency resolution, along with an example design in an Altera 7256 CPLD
Keywords :
Galois fields; digital circuits; error correction; feedback oscillators; frequency estimation; phase estimation; roundoff errors; signal resolution; signal sampling; waveform generators; Altera 7256 CPLD; Galois fields; SNR degradation problems; aperiodicity; clocking frequency; digital oscillators; direct form; direct product ring; error-free computation properties; exponential feedback; field arithmetic; finite fields; frequency resolution; latency; loop delay; operands; oscillator architectures; phase resolution; representation errors; sinusoid samples; truncation errors; Arithmetic; Clocks; Degradation; Delay; Feedback; Finite wordlength effects; Frequency estimation; Galois fields; Oscillators; Phase estimation;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3192-3
DOI :
10.1109/ICASSP.1996.550559