Abstract
Based on the research and analysis of the butterfly computing structure of the Cooley-Tukey algorithm, a fast Fourier transform algorithm MR-Butterfly for large data is proposed in this paper. The algorithm makes full use of the fast Fourier leaf-changing butterfly calculation structure, which can be used to determine the characteristics of the Cooley-Tukey butterfly calculation unit for the complex multiplication and complex addition operations in batch processing. The MR-Butterfly algorithm does not need to deal with synchronization and communication. The algorithm has the advantages of simple structure, robustness, universality and extensibility. The experimental part verifies the validity of the algorithm by using the test data with large data volume.
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 callMore From: DEStech Transactions on Computer Science and Engineering
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.
