基于超大点数FFT优化算法的研究与实现

发布时间：2019-05-08 12:28

【摘要】：针对应用系统对超大点数快速傅里叶变换(FFT)的性能需求不断提升,以及现有处理平台的资源对实现超大点数FFT的制约问题,该文提出一种超大点数FFT的实现方法。该方法通过优化铰链因子存储,采用行列号方式访问2维矩阵避免了3次显性转置,从而节省了内存资源;同时,通过分析处理器的分级存储结构特点,优化了矩阵行列划分规则,进而提高了行列访问效率。实验结果表明,该方法节约了近一半的内存资源,且有效提高了超大点数FFT的执行速度。
[Abstract]:In order to improve the performance of super-large-point fast Fourier transform (FFT) and the constraints of the resources of existing processing platform on the realization of super-large-point FFT, this paper presents a method of implementing super-large-point FFT. In this method, the memory resource is saved by optimizing the storage of hinge factors and using determinant number to access the 2D matrix to avoid three explicit transposition times. At the same time, by analyzing the characteristics of the hierarchical memory structure of the processor, the row-row partition rule of the matrix is optimized, and the efficiency of row-row access is improved. The experimental results show that the proposed method saves nearly half of the memory resources and effectively improves the execution speed of super-large-point FFT.
【作者单位】： 北京理工大学信息与电子学院;
【分类号】：TN911.7

【参考文献】

相关期刊论文 前8条

1 李欣;刘峰;龙腾;;定点FFT在TS201上的高效实现[J];北京理工大学学报;2010年01期

2 刘志哲;仲顺安;;基于分级存储并行运算的FFT处理器设计[J];北京理工大学学报;2011年06期

3 李浩;谢伦国;;片上多处理器末级Cache优化技术研究[J];计算机研究与发展;2012年S1期

4 石长振;杨雪;王贞松;;高性能并行FFT处理器的设计与实现[J];计算机工程;2012年02期

5 周永彬;张军超;张帅;张浩;;基于软硬件的协同支持在众核上对1-DFFT算法的优化研究[J];计算机学报;2008年11期

6 李斌;田素雷;孙雪晶;;大点数FFT设计中提高资源利用率的方法[J];无线电工程;2011年01期

7 苏涛,庄德靖;大点数FFT算法的改进及其实现[J];现代雷达;2005年07期

8 刘莉,高梅国,周闰,王飞;大点数FFT的多DSPs并行处理算法及实现[J];系统工程与电子技术;2003年10期

【共引文献】

相关期刊论文 前10条

1 陈耳东,陈禾,韩月秋;基于时频域检测方法的信号处理系统设计与实现[J];北京理工大学学报;2005年07期

2 罗跃东;陈禾;王晓君;;一种雷达信号侦察处理器的设计与实现[J];北京理工大学学报;2008年04期

3 陈新峰;张军杰;赵非;王晓东;;基于TS201芯片的雷达信号处理机设计[J];电子设计工程;2011年13期

4 吴银川;张家田;严正国;苏娟;;多频测井信号相敏检测技术研究[J];测井技术;2012年06期

5 马潇;高立宁;刘腾飞;金烨;;基于Cache优化的大点数FFT在TS201上的实现[J];电子与信息学报;2013年07期

6 王晓君;陈禾;罗跃东;;一种EW接收机信号处理系统的设计与实现方法[J];河北科技大学学报;2007年02期

7 苏培勇,唐斌;利用DRFM实现基于Zoom FFT的频率测量[J];舰船电子对抗;2005年05期

8 雍杨;黄宝平;王兵学;黄自力;;Retinex图像增强算法在TS201上的实时实现[J];激光与红外;2012年02期

9 周永彬;张军超;张帅;张浩;;基于软硬件的协同支持在众核上对1-DFFT算法的优化研究[J];计算机学报;2008年11期

10 李磊;费伟伟;岑凡;蔡惠智;;雷达电子战系统的宽带数字波束形成实时实现[J];计算机仿真;2010年03期

相关会议论文 前1条

1 宋克庆;黄春;;基于OpenMP快速傅里叶变换并行实现[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集（上册）[C];2010年

相关博士学位论文 前1条

1 唐渊;大规模集群系统的性能评价与通信优化研究[D];中国科学院研究生院（软件研究所）;2004年

相关硕士学位论文 前10条

1 李鹏;外存储算法中两个数据结构的设计研究[D];兰州理工大学;2011年

2 程默然;基于DSP的汽车防撞雷达的相关基础研究[D];武汉科技大学;2011年

3 马萌;面向程序访存特征的存储优化技术研究[D];国防科学技术大学;2011年

4 李亚东;基于软件无线电交换网络式多DSP平台的关键技术研究[D];哈尔滨工程大学;2006年

5 佘海霞;基于DSP的钢琴调音仪的研制[D];西安理工大学;2007年

6 刘东亮;新型便携式数据采集分析装置的研究[D];华北电力大学（河北）;2007年

7 邓伍华;基于软件无线电交换网络结构的研究[D];哈尔滨工程大学;2007年

8 钟伟;基于快速处理的SAR成像技术研究[D];北京交通大学;2008年

9 郑兴林;毫米波汽车防撞雷达信号处理关键技术研究[D];国防科学技术大学;2007年

10 刘阳;射频信号识别的并行算法设计与实现[D];哈尔滨工业大学;2007年

【二级参考文献】

相关期刊论文 前8条

1 林水生,黄顺吉;一种面向MIMD并行机实现的FFT并行算法[J];电子科技大学学报;1997年06期

2 景晓军，李晓明，，方滨兴;从FFT看并行程序设计特点:一个实例分析[J];计算机研究与发展;1996年02期

3 李晓峰,寿标;LogP模型的改进与FFT算法的优化设计[J];计算机研究与发展;1996年06期

4 付博,李栋,谢应科;一种高速定点FFT处理器的设计与实现[J];计算机工程;2005年11期

5 邓波;戎蒙恬;汤晓峰;;可配置高速高精度FFT的硬件实现[J];计算机工程;2006年17期

6 段小东;顾立志;;高性能基4快速傅里叶变换处理器的设计[J];计算机工程;2008年24期

7 管吉兴;FFT的FPGA实现[J];无线电工程;2005年02期

8 谭征;张晓林;杜永久;;一种基于FPGA的超高速FFT处理器设计[J];遥测遥控;2005年06期

【相似文献】

相关期刊论文 前10条

1 阳华,霍晋堂,楼生强;H.263编码在TMS320C6201上的内存优化和Huffman码表的结构优化[J];电视技术;2002年06期

2 贾维敏,姚敏立,宋建社;信号循环平稳特性及其应用[J];现代雷达;2005年09期

3 李启虎;1987年声学、语言、信号处理国际会议情况介绍[J];应用声学;1987年04期

4 史建军 ,姚青云;《简氏》周刊谈雷达对信号处理的要求[J];系统工程与电子技术;1987年12期

5 钱秋珊,程旭辉;DLMS算法的自适应噪声抵消器[J];哈尔滨工程大学学报;1988年02期

6 齐士钤;语言、图像、通讯、信号处理学术会议即将在京举行[J];应用声学;1989年04期

7 王斌;王俊;石镇;;一种自适应环路的实现及调试方法[J];西安电子科技大学学报;1992年04期

8 潘震中;一种确定检测时间的方法[J];火力与指挥控制;1993年01期

9 张焱;张杰;黄志同;;基于听觉模型的鲁棒性语音识别的研究[J];模式识别与人工智能;1998年03期

10 李峥;若干信号处理的总体设计思路[J];电子对抗技术;2002年01期

相关会议论文 前10条

1 陈钟荣;李祥超;顾松山;;双基多普勒天气雷达信号采集方法研究[A];第三届全国信息获取与处理学术会议论文集[C];2005年

2 赵坤;陈建军;方德贤;葛文忠;李明;;数字天气雷达虚拟终端的硬件和软件设计[A];首届长三角气象科技论坛论文集[C];2004年

3 谢菠荪;;声场、听觉与声频信号处理的研究[A];2009年声频工程学术交流年会论文集[C];2009年

4 李辉;张安;于红梅;;雷达目标识别发展回顾与实现中的关键理论[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年

5 车志宇;杨日杰;周旭;崔旭涛;;雷达回波信号模拟、处理及显示系统研制[A];2008中国仪器仪表与测控技术进展大会论文集（Ⅰ）[C];2008年

6 高新成;;雷达数字信号处理模块化技术[A];中国电子学会第七届学术年会论文集[C];2001年

7 杜夏;曾周末;贺永方;;多猝发信号的时频联合处理[A];2008中国仪器仪表与测控技术进展大会论文集（Ⅰ）[C];2008年

8 苏理云;何小勇;;UWB无线通信技术研究[A];四川省通信学会2005年学术年会论文集[C];2005年

9 赵祥辉;龙长才;;基底膜滤波器与耳蜗信号处理新特征[A];中国声学学会2006年全国声学学术会议论文集[C];2006年

10 朱子平;洪一;;天气雷达信号处理的现状及发展[A];中国电子学会第七届学术年会论文集[C];2001年

相关重要报纸文章 前10条

1 王伟;离散几何信号的局域波分析及应用研究 获2006年国家自然科学基金研究计划项目—面上项目[N];科技日报;2007年

2 深圳 逸飞;TCL NU21机芯数字板原理精解（三）[N];电子报;2008年

3 陕西 周彦芳;彩电色彩异常故障检修实例[N];电子报;2007年

4 安徽 安明伟;浅谈软件无线电技术[N];电子报;2004年

5 ;长虹高端及新型彩电故障上门快修实例（一）[N];电子报;2007年

6 康佳集团公司技术丛书编委会 曾垂吉;康佳高清数字液晶彩电LC-TM2018模拟、数字板图文说明（一）[N];电子报;2006年

7 赵友忠;海信高清胶片彩电典型电路原理分析与故障速查[N];电子报;2006年

8 大连 马东;选购液晶电视累并快乐着[N];电子报;2007年

9 本报记者 桑雪骐;液晶电视展开动态技术突围[N];中国消费者报;2007年

10 吉林 孙德印;夏普SP-90机芯总线系统结构和调整[N];电子报;2007年

相关博士学位论文 前10条

1 全英汇;稀疏信号处理在雷达检测和成像中的应用研究[D];西安电子科技大学;2012年

2 黄克骥;时频分析方法在阵列信号处理中的应用[D];电子科技大学;2004年

3 杜勇;基于高非线性器件的全光逻辑信号处理的研究[D];华中师范大学;2013年

4 杨维;非线性小波变换与多尺度在图像、信号处理中的应用研究[D];西安电子科技大学;2005年

5 王峻峰;基于主分量、独立分量分析的盲信号处理及应用研究[D];华中科技大学;2005年

6 杨红卫;小麦品质分析的信号处理方法研究[D];中国人民解放军信息工程大学;2005年

7 李永杰;基于压缩感知的信息反馈、检测与重建研究[D];南京邮电大学;2012年

8 陈四根;阵列信号处理相关技术研究[D];哈尔滨工程大学;2004年

9 聂春燕;混沌理论及基于特定混沌系统的微弱信号检测方法研究[D];吉林大学;2006年

10 高建波;小波提升理论及其在OFDM中的应用研究[D];北京邮电大学;2007年

相关硕士学位论文 前10条

1 常丽娜;AVS-M视频编码技术研究与流媒体应用[D];吉林大学;2005年

2 邵君;基于MP的信号稀疏分解算法研究[D];西南交通大学;2006年

3 袁志刚;基于联合智能算法和MP的信号稀疏分解[D];西南交通大学;2009年

4 杨杰;声发射信号处理与分析技术的研究[D];吉林大学;2005年

5 张善锋;DVD聚焦控制和信号处理电路板的设计[D];大连理工大学;2006年

6 韩雅菲;探地雷达回波信号处理及人体呼吸探测算法研究[D];哈尔滨工程大学;2006年

7 曾媛媛;探地雷达浅层小目标回波信号处理方法研究[D];电子科技大学;2008年

8 李靖;脉冲多普勒雷达信号处理/有源干扰的建模仿真[D];西安电子科技大学;2007年

9 杨少华;雷达压制干扰效果的分析与仿真[D];西安电子科技大学;2009年

10 周兴伟;经颅多普勒信号处理及专家诊断系统设计[D];山东大学;2009年

本文编号：2471911