Invention Grant
- Patent Title: Fourier transform processing and twiddle factor generation
- Patent Title (中): 傅里叶变换处理和旋转因子生成
-
Application No.: US12211892Application Date: 2008-09-17
-
Publication No.: US08386552B2Publication Date: 2013-02-26
- Inventor: Ning Chen , Jayakrishnan C. Mundarath , Pornchai Pawawongsak
- Applicant: Ning Chen , Jayakrishnan C. Mundarath , Pornchai Pawawongsak
- Applicant Address: US TX Austin
- Assignee: Freescale Semiconductor, Inc.
- Current Assignee: Freescale Semiconductor, Inc.
- Current Assignee Address: US TX Austin
- Agent Joanna G. Chiu
- Main IPC: G06F15/00
- IPC: G06F15/00

Abstract:
In a data processing system, having a twiddle factor unit, a method for performing a mixed-radix discrete Fourier transform (DFT) having a block size, N, and a maximum block size, Nmax, wherein the maximum block size includes a radix that is not a power of 2 is provided. The method includes receiving a delta value at an input of the twiddle factor unit, the delta value representing a ratio of a modified maximum bock size to the block size, wherein the modified maximum block size is a power of 2. The method further includes using the delta value to obtain a step size for generating indices of a look-up table stored within the twiddle factor unit, wherein the look-up table stores real and imaginary components of twiddle factors corresponding to a set of block sizes of the DFT.
Public/Granted literature
- US20100070551A1 FOURIER TRANSFORM PROCESSING AND TWIDDLE FACTOR GENERATION Public/Granted day:2010-03-18
Information query