Referenced Items are not available for this document.
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.
Published in:
Computers, IEEE Transactions on
(Volume:C-27
,
Issue:
7
)
Date of Publication: July 1978
- Page(s):
- 586 - 593
- ISSN :
- 0018-9340
- Digital Object Identifier :
- 10.1109/TC.1978.1675158
- Date of Current Version :
- 21 August 2006
- Issue Date :
- July 1978
- Sponsored by :
- IEEE Computer Society
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
