Fft architecture and method

Details Fft architecture and method Fft architecture and method

G - Physics

06

F

G06F 17/14 (2006.01)

Patent

CA 2547488

A Fast Fourier Transform (FFT) hardware implementation and method provides efficient FFT processing while minimizing the die area needed in an Integrated Circuit (IC). The FFT hardware can implement an N point FFT, where N = rn is a function of a radix (r). The hardware implementation includes a sample memory having N/r rows, each storing r samples. A twiddle factor memory can store k twiddle factors per row, where 0 < k<r represents the number of complex twiddle multipliers available. An FFT module reads r rows from memory, performs an r-point complex FFT on the samples, followed by twiddle multiplication, and writes the results into an r x r register bank. The contents of the register bank are written in transposed order back to the sample memory. This operation is repeated N/r2 times for each stage and then repeated for n- stages to produce the N point FFT.

La présente invention se rapporte à une mise en oeuvre matérielle d'une transformée de Fourier rapide (TFR) et à un procédé associé permettant un traitement FFT efficace minimisant la surface du dé nécessaire dans un circuit intégré (IC). Le dispositif matériel FFT peut mettre en oeuvre une FFT à N points où N = r<sp>n</sp> est fonction d'une base (r). La mise en oeuvre matérielle fait appel à une mémoire d'échantillons ayant N/r lignes, chacune de ces lignes permettant le stockage de r échantillons. Une mémoire de facteurs de manipulation permet le stockage de k facteurs de manipulation par ligne, où 0 < k < r représente le nombre de multiplicateurs de manipulation complexes disponibles. Un module FFT lit r lignes en mémoire, effectue une FFT complexe de r points sur les échantillons, puis une multiplication de manipulation, et écrit les résultats dans un bloc de r x r registres. Les contenus de ce bloc de registres sont réécrits dans un ordre transposé dans la mémoire d'échantillons. Cette opération est répétée N/r2 fois pour chaque étage puis répété pour les n étages aux fins de la production de la FFT à N points.

Affiliated with

Also associated with

Rating

Fft architecture and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1691177