发明授权
- 专利标题: Method for transforming data by look-up table
- 专利标题(中): 通过查找表转换数据的方法
-
申请号: US11576565申请日: 2005-11-02
-
公开(公告)号: US07831649B2公开(公告)日: 2010-11-09
- 发明人: Sang In Cho , Sang Sung Choi , Kwang Roh Park
- 申请人: Sang In Cho , Sang Sung Choi , Kwang Roh Park
- 申请人地址: KR Daejon
- 专利权人: Electronics and Telecommunications Research Institute
- 当前专利权人: Electronics and Telecommunications Research Institute
- 当前专利权人地址: KR Daejon
- 代理机构: Ladas & Parry LLP
- 优先权: KR10-2004-0088765 20041103
- 国际申请: PCT/KR2005/003657 WO 20051102
- 国际公布: WO2006/049419 WO 20060511
- 主分类号: G06F17/14
- IPC分类号: G06F17/14
摘要:
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.
公开/授权文献
- US20080071847A1 Method for Transforming Data by Look-Up Table 公开/授权日:2008-03-20
信息查询