Efficient FFT implementation for asymmetric digital subscriber line (ADSL)
US6999520B2 · kind B2 · utility
2Cited by
3References
21Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jan 24, 2002 |
| Grant date | Feb 14, 2006 |
| Priority date | — |
| Expiry date | Feb 25, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L27/2651
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for extending the dynamic range of an integer or fixed-point Fast Fourier Transform (“FFT”) system that may be used in communications devices such as ADSL modems. The disclosed FFT system utilizes a shift control module to increase the effective dynamic range of the FFT implementation by selectively choosing at least one stage of an FFT butterfly implementation in which the outputs of the butterfly stage are not divided to otherwise avoid overflow problems.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.