• DocumentCode
    2885748
  • Title

    Residue computations in rings of algebraic integers

  • Author

    Ray, Gary A.

  • Author_Institution
    Boeing High Technol. Center, Seattle, WA, USA
  • fYear
    1990
  • fDate
    3-6 Apr 1990
  • Firstpage
    1527
  • Abstract
    Recent work has focused on doing residue computations that use quantization within a particular dense ring of integers in the complex plane. That work is generalized, and it is shown that a class of cubic integers provides a more efficient and less costly solution than other rings of integers which have been considered previously. In addition, it is shown that certain quartic integer rings provide a simple solution to the problem of approximating roots of unity by using fields of lower degree. In addition, algorithms for approximating real and complex numbers with specific integer rings are developed
  • Keywords
    algebra; algebraic integers; algorithms; approximation; complex numbers; complex plane; cubic integers; dense ring; quantization; quartic integer rings; real numbers; residue computations; residue number systems; roots of unity; Costs; Dynamic range; Fixed-point arithmetic; Galois fields; Polynomials; Quantization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1990. ICASSP-90., 1990 International Conference on
  • Conference_Location
    Albuquerque, NM
  • ISSN
    1520-6149
  • Type

    conf

  • DOI
    10.1109/ICASSP.1990.115700
  • Filename
    115700