The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 13, 2013
Filed:
Jun. 18, 2007
Young-jin Moon, Daejeon, KR;
Hyun-jae Kim, Incheon, KR;
Ki-seok Kim, Gyeongju-si, KR;
Young-ii Kim, Daejeon, KR;
Young-Jin Moon, Daejeon, KR;
Hyun-Jae Kim, Incheon, KR;
Ki-Seok Kim, Gyeongju-si, KR;
Young-II Kim, Daejeon, KR;
Samsung Electronics Co., Ltd., Suwon-si, KR;
Electronics and Telecommunications Research Institute, Daejeon, KR;
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.