首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:FFT  逆序  整序  查找表

A time optimized realignment method of the reversed output data of FFT
Abstract:
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号