FFT apparatus for high data rate and method thereof
AssigneeSamsung Electronics Co., Ltd.
InventorsJeong-sang Lee, Sung-hyun Chung, Jae-min Ahn, Min-joong Rim
Life of this patent
Estimating the term…
Abstract
An FFT apparatus for quickly processing input signals and method thereof is disclosed. In performing the FFT for processing N input signals, four N/4-point FFT units implemented by radix-2 single-path delay feedback (R2SDF) units performs the FFT with respect to the input signals, and a radix-4 computation unit performs a radix-4 computation with respect to the signals transferred from the N/4-point FFT units. Accordingly, the input signals are processed in parallel through the N/4-point FFT units, and thus a quick process of the input signals can be performed.
Claims9
A fast Fourier transform (FFT) apparatus for processing N input signals, comprising:
- four N/4point FFT units, implemented by radix-2 single-path delay feedback (R2SDF) units, that perform an FFT with respect to the input signals, each of the four N/4-point FFT units configured to successively output signals generated by performing the FFT;
- and
- a radix-4 computation unit that performs a radix-4 computation with respect to the signals transferred from the N/4-point FFT units, the radix-4 computation unit including only one radix-4 butterfly.
A fast Fourier transform (FFT) method for processing N input signals, comprising:
- dividing the input signals into four groups and performing, by four N/4-point FFT units, an N/4-point FFT that is implemented by radix-2 single-path delay feedback (R2SDF) units with respect to the signals included in the respective divided groups, each of the four N/4-point FFT units configured to successively output signals generated by performing the N/4-point FFT;
- and
- performing, by a radix-4 computation unit including only one radix-4 butterfly, a radix-4 computation with respect to the N/4-FFT-transformed signals.
Dependencies are inferred from the claim text.