Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2005-11-08
2005-11-08
Chaki, Kakali (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S403000
Reexamination Certificate
active
06963892
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.
REFERENCES:
patent: 3617720 (1971-11-01), Gentleman
patent: 5029079 (1991-07-01), Magar et al.
patent: 5091875 (1992-02-01), Wong et al.
patent: 6115728 (2000-09-01), Nakai et al.
patent: 6247034 (2001-06-01), Nakai et al.
patent: 6356926 (2002-03-01), Andre
patent: 6421696 (2002-07-01), Horton
patent: 6430149 (2002-08-01), Kobayashi
patent: 2001/0051967 (2001-12-01), Jaber
patent: 2003/0225806 (2003-12-01), Hu et al.
Brad Hamilton, Programmable arichtecture for matrix and signal processing, 1988, IEEE, pp. 116-120.
Jin Dongxing
Marziliano Leonard
Wan Ping
Chaki Kakali
Do Chat C.
Donnelly Victoria
Tropic Networks Inc.
LandOfFree
Real-time method and apparatus for performing a large size... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Real-time method and apparatus for performing a large size..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real-time method and apparatus for performing a large size... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3476870