Feasibility Analysis and Comparative study of FFT and Autocorrelation Algorithms
Abhishek Shukla, Suraj S. Jibhakate · International Journal of Computer Applications · 2010
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.