Real-time method and apparatus for performing a large size fast fourier transform
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Nov 8, 2005
Grant Date -
Jun 26, 2003
app pub date -
Dec 26, 2001
filing date -
Dec 26, 2001
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A method and apparatus for performing a fast Fourier transform (FFT) computation on large data sizes in real time is provided. The speed at which a FFT is performed is increased by reducing the number of times a Direct Memory Access (DMA) unit must transfer data between an internal memory and an external memory. This is achieved through an algorithm in which data is imported from the external memory into the internal memory and having the CPU perform several calculations on the imported data before it is exported back to the external memory. The imported data in the internal memory has a structure that results in a reduction of the number of times the imported data is swapped between different layers of the internal memory during the FFT computation. Furthermore, the DMA unit import/exports data between the internal memory and the external memory while at the same time having the CPU perform calculations on other data in the internal memory.
First Claim
Family
International Classification(s)
- No Non-US Classification to display
Cited Art Landscape
Patent Citation Ranking
- No Patent Citation Ranking to display
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully