Fourier transform computation for distributed processing environments
US9292476B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 10, 2012 |
| Grant date | Mar 22, 2016 |
| Priority date | — |
| Expiry date | Feb 11, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/142
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Fourier transform computation for distributed processing environments is disclosed. Example methods disclosed herein to compute a Fourier transform of an input data sequence include performing first processing on the input data sequence using a plurality of processors, the first processing resulting in an output data sequence having more data elements than the input data sequence Such example methods also include performing second processing on the output data sequence using the plurality of processors, the output data sequence being permutated among the plurality of processors, each of the processors performing the second processing on a respective permutated portion of the output data sequence to determine a respective, ordered segment of the Fourier transform of the input data sequence.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.