Fast and precise computations of discrete Fourier transforms using cyclotomic integers

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 1997, Pages 40-47

  Buhler, Joe ^a   Shokrollahi, M Amin ^a   Stemann, Volker ^a  

^a REED COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; DIGITAL ARITHMETIC; ERROR CORRECTION; POLYNOMIALS; VECTORS;

COMPUTATIONAL NOISE; CYCLOTOMIC INTEGERS; OPTIMAL WORST CASE ERRORS; RESIDUE NUMBER SYSTEMS (RNS) PROCESSORS;

FAST FOURIER TRANSFORMS;

EID: 0030671643     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/258533.258545     Document Type: Conference Paper

References (12)