Invention Grant
- Patent Title: Apparatus and method for variable fast fourier transform
- Patent Title (中): 用于可变快速傅里叶变换的装置和方法
-
Application No.: US12517781Application Date: 2007-06-18
-
Publication No.: US08510362B2Publication Date: 2013-08-13
- Inventor: Young-Jin Moon , Hyun-Jae Kim , Ki-Seok Kim , Young-II Kim
- Applicant: Young-Jin Moon , Hyun-Jae Kim , Ki-Seok Kim , Young-II Kim
- Applicant Address: KR Suwon-si KR Daejeon
- Assignee: Samsung Electronics Co., Ltd.,Electronics and Telecommunications Research Institute
- Current Assignee: Samsung Electronics Co., Ltd.,Electronics and Telecommunications Research Institute
- Current Assignee Address: KR Suwon-si KR Daejeon
- Agency: Jefferson IP Law, LLP
- Priority: KR10-2006-0124508 20061208
- International Application: PCT/KR2007/002950 WO 20070618
- International Announcement: WO2008/069382 WO 20080612
- Main IPC: G06F17/14
- IPC: G06F17/14

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.
Public/Granted literature
- US20100011046A1 APPARATUS AND METHOD FOR VARIABLE FAST FOURIER TRANSFORM Public/Granted day:2010-01-14
Information query