Abstract

A nesting scheme type of prime factor algorithm (PFA) is introduced. It takes advantage of both the PFA and the Winograd Fourier transform algorithm (WFTA) by developing a new nesting scheme and modifying the small-N discrete Fourier transform (DFT) algorithms. This new nesting scheme will not expand the data in the nesting multiplication part. It requires far fewer multiplications and fewer additions than the PFA. In addition, data transfer between the main array and the temporary array, which is needed by the WFTA, is avoided, and it can be implemented in place and in order. >

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 call

Disclaimer: 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.