Merge and split of Fourier-tranformed data

Hsieh-Sheng Hou

doi:10.1117/12.449774

7 December 2001 Merge and split of Fourier-tranformed data

Hsieh-Sheng Hou

Proceedings Volume 4472, Applications of Digital Image Processing XXIV; (2001) https://doi.org/10.1117/12.449774
Event: International Symposium on Optical Science and Technology, 2001, San Diego, CA, United States

Abstract

The Cooley-Tukey radix-2 Fast Fourier Transform (FFT) is well known in digital signal processing and has been popularly used in many applications. However, one important function in signal processing is to merge or split of FFT blocks in the Fourier transform domain. The Cooley-Tukey radix-2 decimation-in-frequency FFT algorithm can not be used for this purpose because twiddle factors must be multiplied to the input data before FFT is performed on the resultant. In other words, the existing radix-2 decimation- in-frequency FFT algorithm is not a true radix-2 algorithm. This in turn has prevented it from direct applications to the transform-domain processing, such as merge or split of FFT blocks in the Fourier domain. For real input data one may prefer to use the Fast Hartley Transform (FHT) because it completely deals with real arithmetic calculations. Then the same statements with regard to the radix-2 decimation-in-frequency FFT apply equally well to FHT because the existing FHT algorithms are the real-number equivalence of the complex-number FFT. The true radix-2 Decimation-in-frequency FFT and FHT algorithms presented in this paper have alleviated the above difficulty, and they may provide new techniques for other potential applications.

Citation Download Citation

Hsieh-Sheng Hou "Merge and split of Fourier-tranformed data", Proc. SPIE 4472, Applications of Digital Image Processing XXIV, (7 December 2001); https://doi.org/10.1117/12.449774

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