发明名称 |
Apparatus and method for area and speed efficient fast fourier transform (FFT) processoring with runtime and static programmability of number of points |
摘要 |
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.
|
申请公布号 |
US8346836(B2) |
申请公布日期 |
2013.01.01 |
申请号 |
US20090413511 |
申请日期 |
2009.03.27 |
申请人 |
QUALCOMM INCORPORATED;LONCKE VINCENT |
发明人 |
LONCKE VINCENT |
分类号 |
G06F15/00 |
主分类号 |
G06F15/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|