Optimized discrete fourier transform method and apparatus...

Details Optimized discrete fourier transform method and apparatus... Optimized discrete fourier transform method and apparatus...

2006-04-11

2006-04-11

Malzahn, D. H. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07028064

ABSTRACT:
An apparatus and method for DFT processing using prime factor algorithm (PFA) on a selected number P of midamble chip values received by a CDMA receiver, where P has a plurality M of relatively prime factors F, and the DFT process is divided into M successive F-point DFT processes. The P data values are retrieved from a single input port memory and selectively permuted by a controller into parallel caches to optimize factoring with associated twiddle factors stored in parallel registers. The permuted inputs are factored in two or more parallel PFA circuits that comprise adders and multipliers arranged to accommodate any size F-point DFT. The outputs of the PFA circuits are processed by consolidation circuitry in preparation for output permutation of the values which are sent to memory for subsequent DFT cycles.

REFERENCES:
patent: 4156920 (1979-05-01), Winograd
patent: 4604721 (1986-08-01), Gray
patent: 6351759 (2002-02-01), Moretti

Affiliated with

Also associated with

Rating

Optimized discrete fourier transform method and apparatus... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimized discrete fourier transform method and apparatus..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimized discrete fourier transform method and apparatus... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3607436