首页 期刊 信息技术与网络安全 一种FFT逆序输出整序的时间优化方法 【正文】

一种FFT逆序输出整序的时间优化方法

作者:王锋; 彭华仁 中国电子科技集团公司第四十一研究所; 山东青岛266555
fft   逆序   整序   查找表  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅