This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Discrete Fourier Transform Over Finite Rings with Application to Fast Convolution
July 1978 (vol. 27 no. 7)
pp. 586-593
E. Dubois, INRS Telecommunications
Necessary and sufficient conditions for a direct sum of local rings to support a generalized discrete Fourier transform are derived. In particular, these conditions can be applied to any finite ring. The function O(N) defined by Agarwal and Burrus for transforms over ZN is extended to any finite ring R as O(R) and it is shown that R supports a length m discrete Fourier transform if and only if m is a divisor of O(R) This result is applied to the homomorphic images of rings-of algebraic integers.
Index Terms:
number theoretic transforms, Digital filtering, fast convolution, FFT, finite computation structures, generalized discrete Fourier transform, modular arithmetic
Citation:
E. Dubois, A.N. Venetsanopoulos, "The Discrete Fourier Transform Over Finite Rings with Application to Fast Convolution," IEEE Transactions on Computers, vol. 27, no. 7, pp. 586-593, July 1978, doi:10.1109/TC.1978.1675158
Usage of this product signifies your acceptance of the Terms of Use.