Improved Method of Generating Bit Reserved Numbers for Calculating Fast Fourier Transform

  • T. Suresh National Institute of Oceanography, Goa
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.

Author Biography

T. Suresh, National Institute of Oceanography, Goa
Mr T Suresh obtained his MTech (Electronics) from Cochin University. Presently. he is working as Scientist at the National Institute of Oceanography. Goa. The areas of his interest are computers, marine optics and signal processing.
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
Section
Computers & Systems Studies