Method and apparatus for calculating an N-point discrete fourier transform
US8601046B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 15, 2013 |
| Grant date | Dec 3, 2013 |
| Priority date | — |
| Expiry date | Feb 15, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/141
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Described embodiments provide an apparatus for calculating an N-point discrete Fourier transform of an input signal having multiple sample values. The apparatus includes at least one input configured to receive the sample values and a counter to count sample periods. Also included are at least two parallel multipliers to multiply each sample value, with each of the multipliers having a corresponding multiplication factor. There is at least one multiplexer to select one of the at least two parallel multipliers. An adder sums the scaled sample values and an accumulator accumulates the summed sample values. N is an integer and the at least two parallel multipliers are selectable based upon the value of N and the value of the sample period count.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.