Invention Grant
- Patent Title: Method for transforming data by look-up table
- Patent Title (中): 通过查找表转换数据的方法
-
Application No.: US11576565Application Date: 2005-11-02
-
Publication No.: US07831649B2Publication Date: 2010-11-09
- Inventor: Sang In Cho , Sang Sung Choi , Kwang Roh Park
- Applicant: Sang In Cho , Sang Sung Choi , Kwang Roh Park
- Applicant Address: KR Daejon
- Assignee: Electronics and Telecommunications Research Institute
- Current Assignee: Electronics and Telecommunications Research Institute
- Current Assignee Address: KR Daejon
- Agency: Ladas & Parry LLP
- Priority: KR10-2004-0088765 20041103
- International Application: PCT/KR2005/003657 WO 20051102
- International Announcement: WO2006/049419 WO 20060511
- Main IPC: G06F17/14
- IPC: G06F17/14

Abstract:
Provided is a method for transforming data using a look-up table. The method includes the steps of: (a) mapping pre-processed input binary data to a constellation diagram divided into four quadrants to output a first complex number; (b) performing addition/subtraction operations between real numbers and between imaginary numbers with respect to the first complex number and a second complex number; and (c) reading a fourth complex from a look-up table in response to the first complex number, the second complex number and a third complex number, the look-up table outputting the fourth complex by performing a subtraction operation on multiplication results between real numbers and between imaginary numbers and an addition operation on multiplication results between the real numbers and the imaginary numbers with respect to the result value of the step (b) and the third complex number. Accordingly, it is possible to reduce the hardware size at the time of IFFT/FFT design and to provide a high-speed, low-power operation.
Public/Granted literature
- US20080071847A1 Method for Transforming Data by Look-Up Table Public/Granted day:2008-03-20
Information query