DocumentCode :
924286
Title :
Complex integer convolutions over a direct sum of Galois fields
Author :
Reed, Irving S. ; Treiu-Kien Truong
Volume :
21
Issue :
6
fYear :
1975
fDate :
11/1/1975 12:00:00 AM
Firstpage :
657
Lastpage :
661
Abstract :
In this paper, the dynamic range of Fourier-like transforms over the Galois field 
, where 
is a Mersenne prime, is extended. It is shown that transforms over a direct sum of such Galois fields can be used to compute quite accurately discrete Fourier transforms of complex numbers without roundoff error.
, where is a Mersenne prime, is extended. It is shown that transforms over a direct sum of such Galois fields can be used to compute quite accurately discrete Fourier transforms of complex numbers without roundoff error.Keywords :
Convolution; DFT; Discrete Fourier transforms (DFT´s); Galois fields; Number-theoretic transforms; Chirp; Computer aided analysis; Discrete Fourier transforms; Discrete transforms; Dynamic range; Fast Fourier transforms; Fourier transforms; Galois fields; Roundoff errors;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1975.1055471
Filename :
1055471
Link To Document :
