Improved Method of Generating Bit Reserved Numbers for Calculating Fast Fourier Transform
Keywords:
Intermediate array, Algorithm, Fast Fourier Transform
Abstract
Fast Fourier Transform (FFT) is an important tool required for signal processing in defence applications. This paper reports an improved method for generating bit reversed numbers needed in calculating FFT using radix-2. The refined algorithm takes advantage of some features of the bit reversed numbers, using intermediate array for storage and improved procedure for calculating base values required when generating bit reversed numbers.
Published
2013-01-01
How to Cite
Suresh, T. (2013). Improved Method of Generating Bit Reserved Numbers for Calculating Fast Fourier Transform. Defence Science Journal, 46(4), 253-255. https://doi.org/10.14429/dsj.46.4085
Issue
Section
Computers & Systems Studies
Copyright (c) 2016 Defence Science Journal
Where otherwise noted, the Articles on this site are licensed under Creative Commons License: CC Attribution-Noncommercial-No Derivative Works 2.5 India