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
Link To Document