本文選題：循環(huán)卷積　切入點(diǎn)：線(xiàn)性卷積　出處：《計(jì)算機(jī)工程與設(shè)計(jì)》2014年05期

【摘要】：利用線(xiàn)性卷積計(jì)算循環(huán)卷積是信息處理的一種重要手段。在時(shí)域分析中,指出了利用線(xiàn)性卷積計(jì)算循環(huán)卷積的關(guān)鍵技術(shù)是在信號(hào)左端補(bǔ)元素,使系統(tǒng)函數(shù)與信號(hào)相對(duì)應(yīng),給出了信號(hào)補(bǔ)元素的3種方法:順取法、反轉(zhuǎn)法與倍補(bǔ)法,推導(dǎo)了線(xiàn)性卷積計(jì)算循環(huán)卷積的公式。在頻域分析中,指出了循環(huán)卷積變換到頻域的條件是系統(tǒng)函數(shù)與信號(hào)長(zhǎng)度相等,且信號(hào)要延拓為周期信號(hào)。分析了信號(hào)周期延拓與系統(tǒng)函數(shù)右端補(bǔ)0元素的方法,推導(dǎo)了由傅里葉變換的性質(zhì)計(jì)算循環(huán)卷積的方法。給出了循環(huán)卷積的時(shí)域與頻域算法流程圖。
[Abstract]:The calculation of cyclic convolution by linear convolution is an important means of information processing.In the time domain analysis, it is pointed out that the key technique of calculating cyclic convolution by linear convolution is to complement elements at the left end of the signal, so that the system functions correspond to the signal, and three methods of signal complement elements are given: the method of sequential extraction, the method of inversion and the method of double complement.The formula for calculating cyclic convolution by linear convolution is derived.In the frequency domain analysis, it is pointed out that the condition of the cyclic convolution transform to the frequency domain is that the system function is equal to the signal length, and the signal should be extended to the periodic signal.This paper analyzes the method of signal period continuation and the complement of zero elements at the right end of the system function, and deduces the method of calculating cyclic convolution from the properties of Fourier transform.The flow chart of time domain and frequency domain algorithm of cyclic convolution is given.
【作者單位】： 河南理工大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國(guó)家創(chuàng)新方法工作專(zhuān)項(xiàng)基金項(xiàng)目(2012IM010200)
【分類(lèi)號(hào)】：TN911.7

【參考文獻(xiàn)】

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

1 范安東;李小偉;王娜;肖思和;;快速計(jì)算多個(gè)卷積的新方法及其應(yīng)用[J];成都理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年06期

2 李昌利;霍冠英;;“數(shù)字信號(hào)處理”中重疊保留法的證明[J];電氣電子教學(xué)學(xué)報(bào);2011年06期

3 陳輝金;黃喜軍;;圓周卷積的豎式法求解分析[J];電氣電子教學(xué)學(xué)報(bào);2012年03期

4 趙曉群;張潔;;巴特沃斯低通濾波器的實(shí)現(xiàn)方法研究[J];大連民族學(xué)院學(xué)報(bào);2013年01期

5 李昌利;;“數(shù)字信號(hào)處理”中循環(huán)卷積的簡(jiǎn)單計(jì)算方法[J];電氣電子教學(xué)學(xué)報(bào);2012年06期

6 張振宇;葉甜春;徐建華;;基于中國(guó)余數(shù)定理和CSD乘法的線(xiàn)性卷積設(shè)計(jì)[J];微電子學(xué)與計(jì)算機(jī);2009年12期

7 劉國(guó)良;;基于Matlab的離散卷積[J];現(xiàn)代電子技術(shù);2009年05期

8 呂新華;武斌;;基于圓周卷積的長(zhǎng)序列小波變換快速實(shí)現(xiàn)[J];信號(hào)處理;2006年06期

【共引文獻(xiàn)】

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

1 喬志偉;魏學(xué)業(yè);韓焱;;用快速哈達(dá)瑪變換(FHT)實(shí)現(xiàn)高速線(xiàn)性卷積[J];電子測(cè)量與儀器學(xué)報(bào);2010年03期

2 喬志偉;韓焱;魏學(xué)業(yè);;用快速哈達(dá)瑪變換加速濾波反投影算法的濾波過(guò)程[J];電子與信息學(xué)報(bào);2010年09期

3 李昌利;;“數(shù)字信號(hào)處理”中循環(huán)卷積的簡(jiǎn)單計(jì)算方法[J];電氣電子教學(xué)學(xué)報(bào);2012年06期

4 王艷文;崔志娟;張靜;;基于matlab脈沖響應(yīng)不變法的Butterworth數(shù)字濾波器設(shè)計(jì)[J];黑龍江科技信息;2013年11期

5 楊忠林;侯新國(guó);劉建寶;;“數(shù)字信號(hào)處理”中重疊保留法的教學(xué)探討[J];課程教育研究;2013年01期

6 王艷文;張靜;崔志娟;;巴特沃斯數(shù)字高通濾波器設(shè)計(jì)的matlab實(shí)現(xiàn)[J];科技信息;2013年21期

7 譚先鋒;王祖麟;羅璐;張振利;;簡(jiǎn)易數(shù)字信號(hào)傳輸性能分析儀的設(shè)計(jì)[J];江西理工大學(xué)學(xué)報(bào);2013年05期

8 劉漢;肖涵;;地下卷取機(jī)主傳動(dòng)系統(tǒng)扭振的解析分析[J];機(jī)械設(shè)計(jì)與制造;2013年12期

9 吳小平;;利用圓周卷積離散譜快速線(xiàn)性卷積[J];凱里學(xué)院學(xué)報(bào);2009年03期

10 李在林;梅欣麗;;基于MATLAB的Butterworth濾波器設(shè)計(jì)[J];新鄉(xiāng)學(xué)院學(xué)報(bào)(自然科學(xué)版);2013年06期

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

1 喬志偉;高速高精度解析式圖像重建算法研究[D];北京交通大學(xué);2011年

2 孔英會(huì);數(shù)據(jù)流技術(shù)及其在電力信息處理中的應(yīng)用研究[D];華北電力大學(xué)（河北）;2009年

3 康慧;基于X-ray圖像重建算法研究及在集成電路領(lǐng)域的應(yīng)用[D];華南理工大學(xué);2013年

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

1 陳光明;反應(yīng)譜、地震動(dòng)、結(jié)構(gòu)易損性研究[D];大連理工大學(xué);2011年

2 張瑋華;太陽(yáng)能電池硅片缺陷自動(dòng)檢測(cè)分類(lèi)方法研究[D];東華大學(xué);2014年

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

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

1 黎明;探討卷積和的求解方法[J];北京工商大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年02期

2 范安東;孫琦;;同時(shí)計(jì)算二維實(shí)序列的DFT和二維實(shí)序列的DFT的IDFT的新公式[J];成都理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年06期

3 毛建華,何怡剛,彭玉樓;基于算術(shù)傅里葉變換的小波變換快速算法[J];電路與系統(tǒng)學(xué)報(bào);2004年01期

4 虞湘賓,董濤;一種離散小波變換的快速分解和重構(gòu)算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年04期

5 李昌利;;有限長(zhǎng)序列卷積和求解法[J];電氣電子教學(xué)學(xué)報(bào);2008年01期

6 李昌利;霍冠英;;“數(shù)字信號(hào)處理”中重疊保留法的證明[J];電氣電子教學(xué)學(xué)報(bào);2011年06期

7 蔣增榮,余品能;超大型二維循環(huán)卷積的FPT和FNT混合算法[J];高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯(中文版);1991年04期

8 李鐘慎;基于MATLAB設(shè)計(jì)巴特沃斯低通濾波器[J];信息技術(shù);2003年03期

9 孫琦,唐遠(yuǎn)炎;用一個(gè)2維DFT計(jì)算實(shí)矩陣的二維DFT和另一個(gè)實(shí)矩陣的2維DFT的IDFT的新公式及其應(yīng)用[J];四川大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年06期

10 范安東;孫琦;;同時(shí)計(jì)算實(shí)序列的DFT和IDFT的新公式及其在數(shù)字音頻水印中的應(yīng)用[J];四川大學(xué)學(xué)報(bào)(工程科學(xué)版);2008年02期

【相似文獻(xiàn)】

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

1 譚家杰;;基于數(shù)字信號(hào)處理的循環(huán)卷積教學(xué)探討[J];衡陽(yáng)師范學(xué)院學(xué)報(bào);2005年06期

2 劉冰茹;利用FFT計(jì)算線(xiàn)性卷積的實(shí)現(xiàn)方法[J];廣東工業(yè)大學(xué)學(xué)報(bào);1999年03期

3 孫琦;彭國(guó)華;朱文余;范安東;;數(shù)論變換在NTRU公鑰密碼體制中的應(yīng)用[J];通信技術(shù);2008年07期

4 張振宇;葉甜春;徐建華;;基于中國(guó)余數(shù)定理和CSD乘法的線(xiàn)性卷積設(shè)計(jì)[J];微電子學(xué)與計(jì)算機(jī);2009年12期

5 劉偉;汪霞;馬芙蓉;;數(shù)字信號(hào)實(shí)時(shí)處理的一種快速算法[J];科學(xué)之友(B版);2006年06期

6 許國(guó)平;何維;張欣;楊大成;;重疊剪切法頻域均衡固有誤差分析及其改進(jìn)方法[J];電子與信息學(xué)報(bào);2008年09期

7 萬(wàn)國(guó)鋒,張桂琴;一種基于實(shí)時(shí)處理的長(zhǎng)序列數(shù)字信號(hào)快速算法的研究[J];甘肅科技;2004年07期

8 陳曉東,陳心昭,陸益民,李志遠(yuǎn);聲全息重構(gòu)卷積計(jì)算中混迭問(wèn)題的研究[J];數(shù)據(jù)采集與處理;2004年03期

9 殷瑞祥;利用循環(huán)卷積實(shí)現(xiàn)的素長(zhǎng)度DCT快速算法[J];數(shù)據(jù)采集與處理;2001年01期

10 徐敬波,薄亞明;MEI系數(shù)循環(huán)卷積的快速解法[J];電波科學(xué)學(xué)報(bào);2004年01期

相關(guān)會(huì)議論文 前6條

1 李佳俊;黃清;孔勇;;基于小波變換的認(rèn)知無(wú)線(xiàn)電寬帶頻譜感知方法[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

2 彭毅;張有正;;變換法的統(tǒng)一分析及序列的雙重性原理[A];1985年全國(guó)微波會(huì)議論文集[C];1985年

3 張磊;焦現(xiàn)軍;陳江;項(xiàng)海格;;基于分段混合調(diào)制的導(dǎo)頻輔助塊傳輸技術(shù)[A];無(wú)線(xiàn)傳感器網(wǎng)及網(wǎng)絡(luò)信息處理技術(shù)——2006年通信理論與信號(hào)處理年會(huì)論文集[C];2006年

4 魏文斌;于文震;王秀春;;基于通道均衡的頻域除法研究[A];第二屆中國(guó)科學(xué)院博士后學(xué)術(shù)年會(huì)暨高新技術(shù)前沿與發(fā)展學(xué)術(shù)會(huì)議程序冊(cè)[C];2010年

5 張敏娟;;傅里葉變換光譜儀非對(duì)稱(chēng)干涉圖相位校正技術(shù)研究[A];中國(guó)光學(xué)學(xué)會(huì)2011年學(xué)術(shù)大會(huì)摘要集[C];2011年

6 孫士秀;朱衛(wèi)平;孟慶民;;一種基于OFDM的頻譜感知與數(shù)據(jù)傳輸設(shè)計(jì)[A];2010年通信理論與信號(hào)處理學(xué)術(shù)年會(huì)論文集[C];2010年

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

1 蘇濤;并行處理技術(shù)在雷達(dá)信號(hào)處理中的應(yīng)用研究[D];西安電子科技大學(xué);1999年

2 覃嶺;無(wú)線(xiàn)電偵測(cè)中的陣列處理算法研究[D];電子科技大學(xué);2010年

3 侯永宏;數(shù)字電視地面?zhèn)鬏斨械年P(guān)鍵技術(shù)研究[D];天津大學(xué);2009年

4 張之猛;水聲信號(hào)處理中的盲解卷積技術(shù)研究[D];哈爾濱工程大學(xué);2009年

5 吳新春;OFDM系統(tǒng)中降低峰均比技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2010年

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

1 曾海平;基于經(jīng)驗(yàn)?zāi)B(tài)分解法的滾動(dòng)軸承故障診斷系統(tǒng)研究[D];浙江大學(xué);2005年

2 李曉明;視頻圖像處理加速模塊研究[D];浙江大學(xué);2005年

3 左海;高動(dòng)態(tài)傳輸環(huán)境下多載波系統(tǒng)的信號(hào)檢測(cè)技術(shù)研究[D];電子科技大學(xué);2013年

4 彭帆;多輸入多輸出系統(tǒng)盲源分離頻域新方法的研究[D];汕頭大學(xué);2002年

5 楊勝利;基于FFT的信號(hào)MP分解改進(jìn)算法研究[D];西南交通大學(xué);2010年

6 段丹輝;基于Hilbert-Huang變換的非平穩(wěn)數(shù)據(jù)處理技術(shù)[D];北京航空航天大學(xué);2007年

7 石丁丁;基于EMD的異步電動(dòng)機(jī)軸承故障診斷技術(shù)的研究[D];中北大學(xué);2009年

8 何婷婷;電力變壓器有載分接開(kāi)關(guān)振動(dòng)信號(hào)的盲源分離方法研究[D];浙江大學(xué);2010年

9 呂倩;LTE中Sounding參考信號(hào)設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2011年

10 童真;基于HHT的發(fā)動(dòng)機(jī)葉片疲勞與應(yīng)力測(cè)試分析[D];武漢理工大學(xué);2013年

，

本文編號(hào)：1717017