首页> 中文期刊> 《测试技术学报》 >一种用于FFT计算倒位序的新算法

一种用于FFT计算倒位序的新算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对基2-FFT运算,提出一种计算倒位序的新算法.对此算法做了详细说明,分析了计算量,给出了源程序,列出了此算法与常用算法计算时间的对比结果.与常用算法相比无需进行数据的移位判断,节约N*log2N次(N为数据个数)移位判断的时间;此算法与常用算法运算速度的比值随着N的增大基本成线性增长.

著录项

来源
《测试技术学报》 |2004年第z1期|23-27|共5页
作者
刘微; 朱明; 姚志军;
展开▼
作者单位

长春光学精密机械与物理研究所,吉林,长春,130031;

长春光学精密机械与物理研究所,吉林,长春,130031;

长春光学精密机械与物理研究所,吉林,长春,130031;

展开▼
原文格式 PDF
正文语种 chi
中图分类数学;
关键词
倒位序(逆序); FFT; 数字信号处理;

相似文献

中文文献
外文文献
专利

1. 一种适用于视频电话类图像的倒三角运动估计算法 [J] . 郭秀江 ,朱秀昌 . 南京邮电大学学报（自然科学版） . 2005,第003期
2. 一种基于移位序列进行相关值计算的快速算法设计 [J] . 刁哲军 ,陈嘉兴 ,刘志华 . 电子与信息学报 . 2007,第010期
3. 一种用于射电频谱分析的高速FFT实现算法 [J] . 陈林杰 ,颜毅华 ,刘飞 . 天文研究与技术－国家天文台台刊 . 2009,第003期
4. 用于耳蜗模型声码器的一种高效FFT算法 [J] . 郭小雷 ,马鸿飞 . 西安电子科技大学学报 . 1990,第002期
5. 一种新的用于立体图像编码的视差估计算法 [J] . 韩军功 ,卢朝阳 . 计算机学报 . 2003,第012期
6. 一种用于FFT计算倒位序的新算法 [C] . 刘微 ,朱明 ,姚志军 . 中国兵工学会第十二届测试技术学术年会 . 2004
7. 一种新的用于机动目标跟踪的自适应滤波算法 [A] . 李璋静 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号