DocumentCode :
1358045
Title :
Digital oscillators over finite fields
Author :
Chren, William A., Jr. ; Ridley, James N.
Author_Institution :
Carnegie Mellon Univ., Pittsburgh, PA, USA
Volume :
48
Issue :
8
fYear :
2000
fDate :
8/1/2000 12:00:00 AM
Firstpage :
2406
Lastpage :
2413
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;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.852020
Filename :
852020
Link To Document :
بازگشت