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

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