The week's pick
Random Articles
Reseach Article
Article:Feasibility Analysis and Comparative study of FFT & Autocorrelation Algorithms
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 7 - Number 9 |
| Year of Publication: 2010 |
| Authors: Abhishek Shukla, Suraj S. Jibhakate |
10.5120/1277-1615
|
Abhishek Shukla, Suraj S. Jibhakate . Article:Feasibility Analysis and Comparative study of FFT & Autocorrelation Algorithms. International Journal of Computer Applications. 7, 9 ( October 2010), 20-24. DOI=10.5120/1277-1615
Abstract
FFT is one main property in any sequence being used in general. To find this property of FFT for any given sequence, many transforms are being used. The major issues to be noticed in finding this property are the time and memory management. Two different algorithms are written for calculating FFT and Autocorrelation of any given sequence. Comparison is done between the two algorithms with respect to the memory and time managements and the better one is pointed. Comparison is between the two algorithms written, considering the time and memory as the only main constraints. Time taken by the two transforms in finding the fundamental frequency is taken. At the same time the memory consumed while using the two algorithms is also checked. Based on these aspects it is decided which algorithm is to be used for better results.
References
- [paper] matlab implementation of an fft based algorithm for polynomial plus/minus factorization by martin hromcık, michael sebek
- [paper] systematic generation of fpga-based fft implementations hojin kee, newton petersen, jacob kornerup, shuvra s. bhattacharyya.
- [paper] a modified split-radix fft with fewer arithmetic operations by steven g. johnson* and matteo frigo.
- [paper] reducing memory references for fft calculation by mokhtar a. aboleaze, ayman i. elnaggar
- web resource: [online visited on aug 18,2010]: Pitch detection using time and freq. domain method [ http://cnx.org/content/m11714/latest].
- IEEE Oceanic Engineering Societyby ,MacInnes, C.S. Alameda El Espinel, Lima
- hojin kee, newton petersen, jacob kornerup, shuvra s. bhattacharyya,” systematic generation of fpga-based fft implementations”, in proceedings of the international conference on acoustics, speech, and signal processing,las vegas, nevada, march 2008.
- josé moura, carnegie mellon university” dsp formatlab™ and labview™ volume ii: discrete frequencytransforms”, foresterw. isen 2008
- web resource: [online visited on aug 28,2010] www.math.tamu.edu/~kfu/chapter10.pptx.
- web resource: [online source visited on sept 07,2010] jorg arndt ,”algorithms for programmers”; this document is online at http://www.jjj.de/fxt/.
Index Terms
Keywords