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 :
بازگشت