發(fā)布時間：2019-05-08 12:28

【摘要】：針對應(yīng)用系統(tǒng)對超大點(diǎn)數(shù)快速傅里葉變換(FFT)的性能需求不斷提升,以及現(xiàn)有處理平臺的資源對實現(xiàn)超大點(diǎn)數(shù)FFT的制約問題,該文提出一種超大點(diǎn)數(shù)FFT的實現(xiàn)方法。該方法通過優(yōu)化鉸鏈因子存儲,采用行列號方式訪問2維矩陣避免了3次顯性轉(zhuǎn)置,從而節(jié)省了內(nèi)存資源;同時,通過分析處理器的分級存儲結(jié)構(gòu)特點(diǎn),優(yōu)化了矩陣行列劃分規(guī)則,進(jìn)而提高了行列訪問效率。實驗結(jié)果表明,該方法節(jié)約了近一半的內(nèi)存資源,且有效提高了超大點(diǎn)數(shù)FFT的執(zhí)行速度。
[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.
【作者單位】： 北京理工大學(xué)信息與電子學(xué)院;
【分類號】：TN911.7

【參考文獻(xiàn)】

相關(guān)期刊論文 前8條

1 李欣;劉峰;龍騰;;定點(diǎn)FFT在TS201上的高效實現(xiàn)[J];北京理工大學(xué)學(xué)報;2010年01期

2 劉志哲;仲順安;;基于分級存儲并行運(yùn)算的FFT處理器設(shè)計[J];北京理工大學(xué)學(xué)報;2011年06期

3 李浩;謝倫國;;片上多處理器末級Cache優(yōu)化技術(shù)研究[J];計算機(jī)研究與發(fā)展;2012年S1期

4 石長振;楊雪;王貞松;;高性能并行FFT處理器的設(shè)計與實現(xiàn)[J];計算機(jī)工程;2012年02期

5 周永彬;張軍超;張帥;張浩;;基于軟硬件的協(xié)同支持在眾核上對1-DFFT算法的優(yōu)化研究[J];計算機(jī)學(xué)報;2008年11期

6 李斌;田素雷;孫雪晶;;大點(diǎn)數(shù)FFT設(shè)計中提高資源利用率的方法[J];無線電工程;2011年01期

7 蘇濤,莊德靖;大點(diǎn)數(shù)FFT算法的改進(jìn)及其實現(xiàn)[J];現(xiàn)代雷達(dá);2005年07期

8 劉莉,高梅國,周閏,王飛;大點(diǎn)數(shù)FFT的多DSPs并行處理算法及實現(xiàn)[J];系統(tǒng)工程與電子技術(shù);2003年10期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陳耳東,陳禾,韓月秋;基于時頻域檢測方法的信號處理系統(tǒng)設(shè)計與實現(xiàn)[J];北京理工大學(xué)學(xué)報;2005年07期

2 羅躍東;陳禾;王曉君;;一種雷達(dá)信號偵察處理器的設(shè)計與實現(xiàn)[J];北京理工大學(xué)學(xué)報;2008年04期

3 陳新峰;張軍杰;趙非;王曉東;;基于TS201芯片的雷達(dá)信號處理機(jī)設(shè)計[J];電子設(shè)計工程;2011年13期

4 吳銀川;張家田;嚴(yán)正國;蘇娟;;多頻測井信號相敏檢測技術(shù)研究[J];測井技術(shù);2012年06期

5 馬瀟;高立寧;劉騰飛;金燁;;基于Cache優(yōu)化的大點(diǎn)數(shù)FFT在TS201上的實現(xiàn)[J];電子與信息學(xué)報;2013年07期

6 王曉君;陳禾;羅躍東;;一種EW接收機(jī)信號處理系統(tǒng)的設(shè)計與實現(xiàn)方法[J];河北科技大學(xué)學(xué)報;2007年02期

7 蘇培勇,唐斌;利用DRFM實現(xiàn)基于Zoom FFT的頻率測量[J];艦船電子對抗;2005年05期

8 雍楊;黃寶平;王兵學(xué);黃自力;;Retinex圖像增強(qiáng)算法在TS201上的實時實現(xiàn)[J];激光與紅外;2012年02期

9 周永彬;張軍超;張帥;張浩;;基于軟硬件的協(xié)同支持在眾核上對1-DFFT算法的優(yōu)化研究[J];計算機(jī)學(xué)報;2008年11期

10 李磊;費(fèi)偉偉;岑凡;蔡惠智;;雷達(dá)電子戰(zhàn)系統(tǒng)的寬帶數(shù)字波束形成實時實現(xiàn)[J];計算機(jī)仿真;2010年03期

相關(guān)會議論文 前1條

1 宋克慶;黃春;;基于OpenMP快速傅里葉變換并行實現(xiàn)[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國青年通信學(xué)術(shù)會議論文集（上冊）[C];2010年

相關(guān)博士學(xué)位論文 前1條

1 唐淵;大規(guī)模集群系統(tǒng)的性能評價與通信優(yōu)化研究[D];中國科學(xué)院研究生院（軟件研究所）;2004年

相關(guān)碩士學(xué)位論文 前10條

1 李鵬;外存儲算法中兩個數(shù)據(jù)結(jié)構(gòu)的設(shè)計研究[D];蘭州理工大學(xué);2011年

2 程默然;基于DSP的汽車防撞雷達(dá)的相關(guān)基礎(chǔ)研究[D];武漢科技大學(xué);2011年

3 馬萌;面向程序訪存特征的存儲優(yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

4 李亞東;基于軟件無線電交換網(wǎng)絡(luò)式多DSP平臺的關(guān)鍵技術(shù)研究[D];哈爾濱工程大學(xué);2006年

5 佘海霞;基于DSP的鋼琴調(diào)音儀的研制[D];西安理工大學(xué);2007年

6 劉東亮;新型便攜式數(shù)據(jù)采集分析裝置的研究[D];華北電力大學(xué)（河北）;2007年

7 鄧伍華;基于軟件無線電交換網(wǎng)絡(luò)結(jié)構(gòu)的研究[D];哈爾濱工程大學(xué);2007年

8 鐘偉;基于快速處理的SAR成像技術(shù)研究[D];北京交通大學(xué);2008年

9 鄭興林;毫米波汽車防撞雷達(dá)信號處理關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

10 劉陽;射頻信號識別的并行算法設(shè)計與實現(xiàn)[D];哈爾濱工業(yè)大學(xué);2007年

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前8條

1 林水生,黃順吉;一種面向MIMD并行機(jī)實現(xiàn)的FFT并行算法[J];電子科技大學(xué)學(xué)報;1997年06期

2 景曉軍，李曉明，，方濱興;從FFT看并行程序設(shè)計特點(diǎn):一個實例分析[J];計算機(jī)研究與發(fā)展;1996年02期

3 李曉峰,壽標(biāo);LogP模型的改進(jìn)與FFT算法的優(yōu)化設(shè)計[J];計算機(jī)研究與發(fā)展;1996年06期

4 付博,李棟,謝應(yīng)科;一種高速定點(diǎn)FFT處理器的設(shè)計與實現(xiàn)[J];計算機(jī)工程;2005年11期

5 鄧波;戎蒙恬;湯曉峰;;可配置高速高精度FFT的硬件實現(xiàn)[J];計算機(jī)工程;2006年17期

6 段小東;顧立志;;高性能基4快速傅里葉變換處理器的設(shè)計[J];計算機(jī)工程;2008年24期

7 管吉興;FFT的FPGA實現(xiàn)[J];無線電工程;2005年02期

8 譚征;張曉林;杜永久;;一種基于FPGA的超高速FFT處理器設(shè)計[J];遙測遙控;2005年06期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陽華,霍晉堂,樓生強(qiáng);H.263編碼在TMS320C6201上的內(nèi)存優(yōu)化和Huffman碼表的結(jié)構(gòu)優(yōu)化[J];電視技術(shù);2002年06期

2 賈維敏,姚敏立,宋建社;信號循環(huán)平穩(wěn)特性及其應(yīng)用[J];現(xiàn)代雷達(dá);2005年09期

3 李啟虎;1987年聲學(xué)、語言、信號處理國際會議情況介紹[J];應(yīng)用聲學(xué);1987年04期

4 史建軍 ,姚青云;《簡氏》周刊談雷達(dá)對信號處理的要求[J];系統(tǒng)工程與電子技術(shù);1987年12期

5 錢秋珊,程旭輝;DLMS算法的自適應(yīng)噪聲抵消器[J];哈爾濱工程大學(xué)學(xué)報;1988年02期

6 齊士鈐;語言、圖像、通訊、信號處理學(xué)術(shù)會議即將在京舉行[J];應(yīng)用聲學(xué);1989年04期

7 王斌;王俊;石鎮(zhèn);;一種自適應(yīng)環(huán)路的實現(xiàn)及調(diào)試方法[J];西安電子科技大學(xué)學(xué)報;1992年04期

8 潘震中;一種確定檢測時間的方法[J];火力與指揮控制;1993年01期

9 張焱;張杰;黃志同;;基于聽覺模型的魯棒性語音識別的研究[J];模式識別與人工智能;1998年03期

10 李崢;若干信號處理的總體設(shè)計思路[J];電子對抗技術(shù);2002年01期

相關(guān)會議論文 前10條

1 陳鐘榮;李祥超;顧松山;;雙基多普勒天氣雷達(dá)信號采集方法研究[A];第三屆全國信息獲取與處理學(xué)術(shù)會議論文集[C];2005年

2 趙坤;陳建軍;方德賢;葛文忠;李明;;數(shù)字天氣雷達(dá)虛擬終端的硬件和軟件設(shè)計[A];首屆長三角氣象科技論壇論文集[C];2004年

3 謝菠蓀;;聲場、聽覺與聲頻信號處理的研究[A];2009年聲頻工程學(xué)術(shù)交流年會論文集[C];2009年

4 李輝;張安;于紅梅;;雷達(dá)目標(biāo)識別發(fā)展回顧與實現(xiàn)中的關(guān)鍵理論[A];2007年光電探測與制導(dǎo)技術(shù)的發(fā)展與應(yīng)用研討會論文集[C];2007年

5 車志宇;楊日杰;周旭;崔旭濤;;雷達(dá)回波信號模擬、處理及顯示系統(tǒng)研制[A];2008中國儀器儀表與測控技術(shù)進(jìn)展大會論文集（Ⅰ）[C];2008年

6 高新成;;雷達(dá)數(shù)字信號處理模塊化技術(shù)[A];中國電子學(xué)會第七屆學(xué)術(shù)年會論文集[C];2001年

7 杜夏;曾周末;賀永方;;多猝發(fā)信號的時頻聯(lián)合處理[A];2008中國儀器儀表與測控技術(shù)進(jìn)展大會論文集（Ⅰ）[C];2008年

8 蘇理云;何小勇;;UWB無線通信技術(shù)研究[A];四川省通信學(xué)會2005年學(xué)術(shù)年會論文集[C];2005年

9 趙祥輝;龍長才;;基底膜濾波器與耳蝸信號處理新特征[A];中國聲學(xué)學(xué)會2006年全國聲學(xué)學(xué)術(shù)會議論文集[C];2006年

10 朱子平;洪一;;天氣雷達(dá)信號處理的現(xiàn)狀及發(fā)展[A];中國電子學(xué)會第七屆學(xué)術(shù)年會論文集[C];2001年

相關(guān)重要報紙文章 前10條

1 王偉;離散幾何信號的局域波分析及應(yīng)用研究 獲2006年國家自然科學(xué)基金研究計劃項目—面上項目[N];科技日報;2007年

2 深圳 逸飛;TCL NU21機(jī)芯數(shù)字板原理精解（三）[N];電子報;2008年

3 陜西 周彥芳;彩電色彩異常故障檢修實例[N];電子報;2007年

4 安徽 安明偉;淺談軟件無線電技術(shù)[N];電子報;2004年

5 ;長虹高端及新型彩電故障上門快修實例（一）[N];電子報;2007年

6 康佳集團(tuán)公司技術(shù)叢書編委會 曾垂吉;康佳高清數(shù)字液晶彩電LC-TM2018模擬、數(shù)字板圖文說明（一）[N];電子報;2006年

7 趙友忠;海信高清膠片彩電典型電路原理分析與故障速查[N];電子報;2006年

8 大連 馬東;選購液晶電視累并快樂著[N];電子報;2007年

9 本報記者 桑雪騏;液晶電視展開動態(tài)技術(shù)突圍[N];中國消費(fèi)者報;2007年

10 吉林 孫德印;夏普SP-90機(jī)芯總線系統(tǒng)結(jié)構(gòu)和調(diào)整[N];電子報;2007年

相關(guān)博士學(xué)位論文 前10條

1 全英匯;稀疏信號處理在雷達(dá)檢測和成像中的應(yīng)用研究[D];西安電子科技大學(xué);2012年

2 黃克驥;時頻分析方法在陣列信號處理中的應(yīng)用[D];電子科技大學(xué);2004年

3 杜勇;基于高非線性器件的全光邏輯信號處理的研究[D];華中師范大學(xué);2013年

4 楊維;非線性小波變換與多尺度在圖像、信號處理中的應(yīng)用研究[D];西安電子科技大學(xué);2005年

5 王峻峰;基于主分量、獨(dú)立分量分析的盲信號處理及應(yīng)用研究[D];華中科技大學(xué);2005年

6 楊紅衛(wèi);小麥品質(zhì)分析的信號處理方法研究[D];中國人民解放軍信息工程大學(xué);2005年

7 李永杰;基于壓縮感知的信息反饋、檢測與重建研究[D];南京郵電大學(xué);2012年

8 陳四根;陣列信號處理相關(guān)技術(shù)研究[D];哈爾濱工程大學(xué);2004年

9 聶春燕;混沌理論及基于特定混沌系統(tǒng)的微弱信號檢測方法研究[D];吉林大學(xué);2006年

10 高建波;小波提升理論及其在OFDM中的應(yīng)用研究[D];北京郵電大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 常麗娜;AVS-M視頻編碼技術(shù)研究與流媒體應(yīng)用[D];吉林大學(xué);2005年

2 邵君;基于MP的信號稀疏分解算法研究[D];西南交通大學(xué);2006年

3 袁志剛;基于聯(lián)合智能算法和MP的信號稀疏分解[D];西南交通大學(xué);2009年

4 楊杰;聲發(fā)射信號處理與分析技術(shù)的研究[D];吉林大學(xué);2005年

5 張善鋒;DVD聚焦控制和信號處理電路板的設(shè)計[D];大連理工大學(xué);2006年

6 韓雅菲;探地雷達(dá)回波信號處理及人體呼吸探測算法研究[D];哈爾濱工程大學(xué);2006年

7 曾媛媛;探地雷達(dá)淺層小目標(biāo)回波信號處理方法研究[D];電子科技大學(xué);2008年

8 李靖;脈沖多普勒雷達(dá)信號處理/有源干擾的建模仿真[D];西安電子科技大學(xué);2007年

9 楊少華;雷達(dá)壓制干擾效果的分析與仿真[D];西安電子科技大學(xué);2009年

10 周興偉;經(jīng)顱多普勒信號處理及專家診斷系統(tǒng)設(shè)計[D];山東大學(xué);2009年

本文編號：2471911