| 摘要: |
| 对于大点数FFT处理器，提出了一种新的旋转因子生成方法。首先对三角函数曲线分段进行折线近似，将线段端点及斜率存入存储器，然后通过查表以及插值计算的方法来生成旋转因子。在保证FFT计算精度的前提下，极大地降低了对旋转因子存储器容量的需求，对大点数FFT处理器的单片ASIC实现具有重要意义。 |
| 关键词: FFT处理器 旋转因子 插值计算 ASIC |
| DOI：10.3969/j.issn.1001-893X. |
| Revised:September 06, 2007 |
| 基金项目: |
|
| A New Twiddle-factor Generation Method for Ultra Long Points FFT Processors |
|
| () |
| Abstract: |
| A new twiddle-factor generation method for ultra long points FFT processors is proposed.First,the trigonometric functions curve is divided into segments,so each curve-segment may be approximated by a line-segment.Then every twiddle factor can be derived from the start-points and the slopes of the line-segments,which are stored in ROM.At a cost of little hardware increase,this method can get high compression ratio without losing twiddle factor's precision.Therefore,the result is of great importance for the ASIC implementation of FFT processors. |
| Key words: FFT processor,twiddle factor,interpolation,ASIC |
