A novel approach for DFT computation

Author

Arif, Mohammad

Author_Institution

Dept. of Electron. & Commun. Eng., Nat. Inst. of Technol., Kurukshetra, India

fYear

2015

fDate

19-20 March 2015

Firstpage

1

Lastpage

4

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuit, Power and Computing Technologies (ICCPCT), 2015 International Conference on

Conference_Location

Nagercoil

Type

conf

DOI

10.1109/ICCPCT.2015.7159528

Filename

7159528