一种FFT逆序输出整序的时间优化方法 |
| |
作者单位: | ;1.中国电子科技集团公司第四十一研究所 |
| |
摘 要: | 在数字信号处理中,FFT运算具有非常重要的作用。传统FFT算法具有原位计算的特点,原位FFT算法在自然序输入时输出呈逆序状态,因此为了得到自然序的结果数据,就必须对全部FFT输出数据进行整序。使用查找表整序是从FFT的逆序输出结果中直接读取自然序结果数据。试验证明,在获取全部FFT结果数据时,查找表整序相比传统整序在时间效率上可以提高一倍,并且在连续FFT分析的情况下,优势会更明显。
|
关 键 词: | FFT 逆序 整序 查找表 |
A time optimized realignment method of the reversed output data of FFT |
| |
Abstract: | |
| |
Keywords: | |
|
|