G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/14 (2006.01)
Patent
CA 2318449
A fast Fourier transform (FFT) processor is constructed using discrete Fourier transform (DFT) butterfly modules having, in preferred example embodiments, sizes greater than 4. In a first example embodiment, the FFT processor employs size-8 butterflies. In a second example embodiment, the FFT processor employs size-16 butterflies. In addition, low power, fixed coefficient multipliers are employed to perform nontrivial twiddle factor multiplications in each butterfly module. The number of different, nontrivial twiddle factor multipliers is reduced by separating trivial and nontrivial twiddle factors and by taking advantage of twiddle factor symmetries in the complex plane and/or twiddle factor decomposition. In accordance with these and other factors, the present invention permits construction of an FFT processor with minimal power and IC chip surface area consumption.
L'invention concerne un processeur de transformation de Fourier rapide (FFT) utilisant des modules papillon de transformée de Fourier discrète (DFT) ayant, dans les modes de réalisation préférés, des tailles supérieures à 4. Dans un premier exemple de mode de réalisation, le processeur FFT utilise des papillons de taille 8. Dans un deuxième exemple de mode de réalisation, le processeur FFT utilise des papillons de taille 16. En plus d'une puissance faible, des multiplicateurs de coefficient fixes sont utilisés pour réaliser des multiplications de facteur de paratechnique non triviaux dans chaque module papillon. Le nombre de différents multiplicateurs de facteurs paratechniques non triviaux est réduit par séparation de facteurs de paratechniques triviaux et non triviaux et par utilisation des symétries de facteurs de paratechniques dans le plan complexe et/ou la décomposition de facteur de paratechnique. Conformément à ces facteurs et à d'autres facteurs, l'invention permet la conception d'un processeur FFT ayant une consommation minimale de puissance et de la zone surface puce IC.
Marks & Clerk
Telefonaktiebolaget Lm Ericsson
LandOfFree
Pipelined fast fourier transform processor does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pipelined fast fourier transform processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pipelined fast fourier transform processor will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1707740