Moments based fast fourier transform without multiplications

Zhenbing Liu; Guoyou Wang; Jianguo Liu

doi:10.1117/12.750911

14 November 2007 Moments based fast fourier transform without multiplications

Zhenbing Liu, Guoyou Wang, Jianguo Liu

Proceedings Volume 6789, MIPPR 2007: Medical Imaging, Parallel Processing of Images, and Optimization Techniques; 67892J (2007) https://doi.org/10.1117/12.750911
Event: International Symposium on Multispectral Image Processing and Pattern Recognition, 2007, Wuhan, China

Abstract

Discrete Fourier transform (DFT) is an important tool in digital signal processing. We have proposed an approach to performing DFT via linear sums of discrete moments. In this paper, based on the previous work, we present a new method of performing fast Fourier transform without multiplications by performing appropriate bit operations and shift operations in binary system, which can be implemented by integer additions of fixed points. The systolic implementation is a demonstration of the locality of dataflow in the algorithms and hence it implies an easy and potential hardware/VLSI realization. The approach is also applicable to DFT inverses.

Citation Download Citation

Zhenbing Liu, Guoyou Wang, and Jianguo Liu "Moments based fast fourier transform without multiplications", Proc. SPIE 6789, MIPPR 2007: Medical Imaging, Parallel Processing of Images, and Optimization Techniques, 67892J (14 November 2007); https://doi.org/10.1117/12.750911

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available