The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 08, 2005
Filed:
Dec. 26, 2001
Dongxing Jin, Ottawa, CA;
Ping Wan, Kanata, CA;
Leonard Marziliano, Hull, CA;
Tropic Networks Inc., Kanata, CA;
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.