BROWSE
Detail
Registered APPARATUS AND METHOD FOR VARIABLE FAST FOURIER TRANSFORM
- Inventors
- Moon Young Jin, Kim Hyun-Jae, Kim Ki Seok, Young-Il Kim
- Application No.
- 12517781 (2007.06.18)
- Publication No.
- 20100011046 (2010.01.14)
- Registration No.
- 8510362 (2013.08.13)
- Country
- UNITED STATES
- Abstract
- The present invention relates to an apparatus and method for variable fast Fourier transform. According to an embodiment of the present invention, two n-point fast Fourier transform (FFT) processors are used to generate two n-point FFT output data or one 2n-point FFT output data. The one 2n-point input data is alternately input to the two n-point FFT processors. Each of the two n-point FFT processors selects a twiddle factor for the n-point input data or the 2n-point input data and performs fast Fourier transform. A butterfly operation is performed on signals obtained by performing fast Fourier transform on the 2n-point input data signal, and the processed signals are aligned in an output order. According to this structure, it is possible to realize a fast Fourier transform hardware engine that selectively performs multi-frequency allocation in a base station system that supports the multi-frequency allocation.
- KSP Keywords
- Butterfly operation, Fast Fourier, Fast Fourier transform, Fast fourier transform (fft), Hardware Engine, Multi-Frequency, Station system, base station(BS), fourier transform, frequency allocation, input data, twiddle factors