Fast fourier transform system and method

A Fast Fourier Transform system respectively method includes an automatic gain control section for controlling the amplitude of the signal from which the Fast Fourier Transform is calculated. Means (46, 48) for detecting adder overflows occurring during butterfly operations are coupled to means (50,...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: LEAVITT, STEVEN C
Format: Patent
Sprache:eng ; fre ; ger
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A Fast Fourier Transform system respectively method includes an automatic gain control section for controlling the amplitude of the signal from which the Fast Fourier Transform is calculated. Means (46, 48) for detecting adder overflows occurring during butterfly operations are coupled to means (50, 52,54,56) for counting the number of detected overflows. If the number of overflows occurring in a pass of butterfly operations exceeds a given value, the amplitude of the signal is reduced. If the number of overflows occurring in a pass of butterfly operations falls below a given value, the amplitude of the signal is increased. The increase in the amplitude of the signal is inhibited if a calculation of the variance of the FFT spectrum of the signal from the 0th, lst and 2nd moments indicates that the signal is a noise signal.