Invention Grant
US08346836B2 Apparatus and method for area and speed efficient fast fourier transform (FFT) processoring with runtime and static programmability of number of points
有权
用于面积和速度有效的快速傅里叶变换（FFT）处理的装置和方法，具有运行时和点数的静态可编程性
- Patent Title: Apparatus and method for area and speed efficient fast fourier transform (FFT) processoring with runtime and static programmability of number of points
- Patent Title (中): 用于面积和速度有效的快速傅里叶变换（FFT）处理的装置和方法，具有运行时和点数的静态可编程性
-
Application No.: US12413511Application Date: 2009-03-27
-
Publication No.: US08346836B2Publication Date: 2013-01-01
- Inventor: Vincent Loncke
- Applicant: Vincent Loncke
- Applicant Address: US CA San Diego
- Assignee: QUALCOMM Incorporated
- Current Assignee: QUALCOMM Incorporated
- Current Assignee Address: US CA San Diego
- Agent Stanton Braden
- Main IPC: G06F15/00
- IPC: G06F15/00
Abstract:
An apparatus and method for area and speed efficient fast Fourier transform (FFT) processing comprising mapping a one-dimensional DFT to a multi-dimensional representation; re-indexing the multi-dimensional representation as a radix 23 decimation architecture; simplifying the radix 23 decimation architecture to obtain a nested butterfly architecture; acquiring N samples of a finite duration time-sampled signal; and inputting the acquired N samples into the nested butterfly architecture to obtain a N-point fast Fourier transform (FFT) output.
Public/Granted literature
Information query
