首页>
外国专利>
Apparatus and method for area and speed efficient fast fourier transform (FFT) processoring with runtime and static programmability of number of points
Apparatus and method for area and speed efficient fast fourier transform (FFT) processoring with runtime and static programmability of number of points
展开▼
机译:具有点数的运行时间和静态可编程性的面积和速度高效的快速傅立叶变换(FFT)处理的设备和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼