• 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