Method and system for fixed point fast fourier transform with improved SNR
US7197525B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 14, 2003 |
| Grant date | Mar 27, 2007 |
| Priority date | — |
| Expiry date | Oct 19, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/142
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method of improving signal to noise ration (SNR) in a fixed point fast Fourier transform (FFT/IFFT) generates from sample inputs and a twiddle factor butterfly outputs for each stage; scales the butterfly outputs of this stage from a predicted normalization scale factor to obtain the maximum butterfly output without overflow from this stage; determines from the butterfly outputs of this stage the minimum normalizing exponent for the butterfly outputs of this stage and predicts a normalization scale factor of the next stage from the minimum normalizing exponent of this stage and a stage guard scale value to obtain the maximum butterfly output without overflow from that next stage.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.