Abstract
It is described how a real-valued fast Fourier transform (RFFT) algorithm can be converted quite easily into a computer program in which loops, evaluation of subscripts, exchange of data, and logical operations are completely avoided. The resulting program runs considerably faster than the original algorithm. The actual saving of excecution time depends upon both the computer system and the length of the RFFT. In the majority of the investigated cases the execution time was reduced by a factor between 1.8 and 5. The described technique can be recommended especially for critical real-time tasks and for applications requiring a huge amount of RFFT evaluations. Other algorithms as for example the complex-valued FFT, the inverse RFFT or correlation algorithms can be treated in a similar way.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
