Open AccessSIMPLIFIED BLUESTEIN NUMERICAL FAST FOURIER TRANSFORMS ALGORITHM FOR DSP AND ASP
Author(s) -
Amannah,
Bakpo
Publication year - 2015
Publication title -
international journal of research - granthaalayah
Language(s) - English
Resource type - Journals
eISSN - 2394-3629
pISSN - 2350-0530
DOI - 10.29121/granthaalayah.v3.i11.2015.2925
Subject(s) - fast fourier transform , algorithm , prime factor fft algorithm , split radix fft algorithm , computer science , twiddle factor , reduction (mathematics) , digital signal processing , rader's fft algorithm , cooley–tukey fft algorithm , set (abstract data type) , fourier transform , mathematics , fourier analysis , computer hardware , mathematical analysis , geometry , short time fourier transform , programming language
This research was designed to develop a simplified Bluestein numerical FFT algorithm necessary for the processing of digital signals. The simplified numerical algorithm developed in this study is abbreviated with SBNADSP. The methodology adopted in this work was iterative and incremental development design. The major technology used in this work is the Bluestein numerical FFT algorithm. The study set the pace for its goal by re-indexing, decomposing, and simplifying the default Fast Fourier Transform Algorithms (the Bluestein FFT Algorithm). The improved efficiency of the Bluestein FFT algorithm is accounted for by the obvious reduction in the number of operations and operators in the simplified Bluestein algorithms. The SBTNADSP is designed to have four products, and three exponentiations against the default Bluestein FFT algorithm which has six exponentiations and eight products. Since the increase in the number of operators increases the length of operation, it is therefore reasonable to infer that the algorithm with the less number of operators will run shorter execution time than the one with greater operators. In line with this, we conclude that SBNADSP is of greater efficiency than the Bluestein numerical algorithm.The result of this study showed that a faster numerical algorithm other than the Bluestein fftalgorithms is possible for the processing of digital signals.