Improved method of generating bit reversed numbers for calculating 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 imporved procedure for calculating base values required when generating bit reversed numbers.
Collections
- Scholarly literature [8950]