Title :
A novel approach for DFT computation
Author_Institution :
Dept. of Electron. & Commun. Eng., Nat. Inst. of Technol., Kurukshetra, India
Abstract :
Author has explored an idea to develop a novel procedure to compute the DFT by utilizing the concept of radix-4 decimation in time FFT algorithm instead of a divide and conquer method for the same computation. This novel method is used to compute the DFT in a systematic manner. The number of computation by this proposed method is same as those required by divide and conquer method. This method is an effective, easy and systematic way of computing DFT compared to the same computation performed by traditional divide and conquer method.
Keywords :
digital arithmetic; discrete Fourier transforms; divide and conquer methods; DFT computation; FFT algorithm; divide and conquer method; radix-4 decimation in time concept; Algorithm design and analysis; Computational complexity; Computer architecture; Computers; Discrete Fourier transforms; Signal processing; Signal processing algorithms; Cepstrum; Complex Computation; Decimation in Time; Discrete Fourier Transform (DFT); Divide and Conquer; Fast Fourier Transform (FFT); Radix-4;
Conference_Titel :
Circuit, Power and Computing Technologies (ICCPCT), 2015 International Conference on
Conference_Location :
Nagercoil
DOI :
10.1109/ICCPCT.2015.7159528
