Fast Fourier transform twiddle factor calculation system and method
A Fourier transform and twiddle factor technology, applied in the field of communication systems, can solve problems such as read and write conflicts, achieve the effects of avoiding conflicts, meeting the needs of parallel algorithms, and saving storage space
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0033] A fast Fourier transform twiddle factor calculation method, which divides the memory into multiple blocks through the memory segmentation method, allocates different datablocks in different memory blocks, and calculates the overlapping of the datablock through the twiddle factor parallel construction method The rotation factor required for shape calculation, the memory segmentation method includes: according to the read and write data rules determined by the scheduling algorithm, write a computer search program to search for the memory segmentation scheme, and divide the memory into multiple blocks according to the memory segmentation scheme. The blocks are used to provide allocation space for different datablocks; the parallel construction method of the twiddle factors includes: saving the twiddle factors to form a large table, and introducing another auxiliary small table, and calculating multiple data through the cooperation of the large table and the small table twid...
Embodiment 2
[0038] A fast Fourier transform twiddle factor calculation system, the device comprising:
[0039] Datablock allocation module: used to divide the memory into multiple blocks through the memory segmentation module, and allocate different datablocks in different memory blocks;
[0040] Twiddle factor calculation module: it is used to calculate the twiddle factor required for the stacking operation on the datablock through the twiddle factor parallel construction module.
[0041] It should be noted that the memory segmentation module is used to write a computer search program to search for the memory segmentation scheme according to the read and write data rules determined by the scheduling algorithm, and divide the memory into multiple blocks according to the memory segmentation scheme, and the multiple blocks are used for Provide allocation space for different datablocks; the twiddle factor parallel construction module is used to save the twiddle factors to form a large table,...
Embodiment 3
[0043] The embodiment of the present invention also provides a fast Fourier transform twiddle factor calculation device, including a processor and a storage medium;
[0044] The storage medium is used to store instructions;
[0045] The processor is configured to operate according to the instructions to execute the steps of the method for calculating the fast Fourier transform twiddle factor according to the first embodiment.
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com