Complex integer convolutions over a direct sum of Galois fields
I.S. Reed, Treiu-Kien Truong · IEEE Transactions on Information Theory · 1975
In this paper, the dynamic range of Fourier-like transforms over the Galois fieldGF(q^2), whereqis 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.