信號與系統(tǒng)課程設(shè)計報告--循環(huán)卷積和離散卷積的計算機計算數(shù)字信號處理學(xué)院學(xué)院班級電學(xué)號U2021XX067姓名李曉東目錄一設(shè)計概述1設(shè)計題目………………32設(shè)計目的………………33具體步驟………………34實現(xiàn)方法………………4二設(shè)計目標(biāo)…………………4三設(shè)計內(nèi)容1原理學(xué)習(xí)………………41.1循環(huán)卷積…………51.2離散卷積…………52程序流程圖……………63c語言編程與計算3.1c語言程序……….73.2計算結(jié)果…………84驗證計算結(jié)果4.1驗算循環(huán)卷積……94.2驗算離散卷積……9四體會與感想……………10五參考文獻………………10一設(shè)計概述設(shè)計題目：循環(huán)卷積和離散卷積的計算機計算設(shè)計目的:1.自學(xué)C語言以及鞏固信號與系統(tǒng)離散卷積與循環(huán)卷積的內(nèi)容;2.培養(yǎng)獨立思考以及靈活應(yīng)用所學(xué)知識的能力;3、培養(yǎng)和掌握正確的設(shè)計思想和認真負責(zé)的設(shè)計態(tài)度;4.自行檢驗與調(diào)試出精確、簡便、實用、可靠的設(shè)計方法。具體步驟:①仔細分析設(shè)計題目、目的及內(nèi)容;②分析離散卷積與循環(huán)卷積的特點與異同;③分析計算步驟并畫出流程圖;④用C語言進行編程并用VC6.0進行演算;⑤自行計算進行驗算;⑥分析結(jié)果并分享體會運用軟:officeword2003VC6.0實現(xiàn)方法:通過學(xué)習(xí)課本及參閱相關(guān)書籍以及網(wǎng)絡(luò),從理論上分析離散卷積和循環(huán)卷積的特點；學(xué)習(xí)用Word設(shè)計程序流程圖,C語言編程進行計算,并驗證計算結(jié)果。二設(shè)計目標(biāo)設(shè)有兩離散序列和,則兩序列的循環(huán)卷積和離散卷積分別為:畫出計算此兩卷積的程序框圖,并用C語言編寫計算程序,計算出結(jié)果。學(xué)生用C語言編程,分析計算結(jié)果。三設(shè)計內(nèi)容離散卷積和循環(huán)卷積的計算機計算1原理學(xué)習(xí)卷積關(guān)系最重要的一種情況,就是在信號與線性系統(tǒng)或數(shù)字信號處理中的卷積定理。利用該定理,可以將時間域或空間域中的卷積運算等價為頻率域的相乘運算,從而利用FFT等快速算法,實現(xiàn)有效的計算,節(jié)省運算代價。1.1循環(huán)卷積循環(huán)卷積比起線性卷積,在運算速度上有很大的優(yōu)越性,它可以采用快速傅里葉變換(FFT)技術(shù),若能利用循環(huán)卷積求線性卷積,會帶來很大的方便。一般情況下,n≧N時x[n]*v[n]并不等于零,x[n]*v[n]的N點DFT和這些值不一致。因此,有必要定義一種卷積運算,使得n=0,1,…,N-1之外的卷積信號x[n]*v[n]等于零,這就引出循環(huán)卷積的概念。離散卷積和循環(huán)卷積之間的唯一區(qū)別是:用折疊位移(模N)信號代替了離散卷積式中的折疊位移信號。對于循環(huán)卷積來說,不僅要知道這兩組數(shù)而且要確定N值。1.2離散卷積信號與線性系統(tǒng)中,定義x[n],v[n],其卷積為計算離散卷積時,首先將x[n],v[n]中的離散時間序號n改為i,得到信號x[i],v[i],下一步確定v[n-i]和乘積x[i]v[n-i]。信號v[n-i]是信號v[i]的反折和平移,通過對x[i]v[n-i]中的i求和即可計算出來,式中i取一定范圍的的整數(shù)。計算離散卷積時需要用戶輸入x[n]和v[m]的值,這樣便可以得到所要求的離散卷積的值2程序流程圖開始輸入n,m,x[n],v[m]輸入N,x[n],v[m]i=0i=iy[j]+=x[i]*v[j-i]y[j]+=x[i]*v[j-i+t]i++j++循環(huán)卷積y[n]離散卷積y[n]假真真假假真假真假真真假計算循環(huán)卷積計算離散卷積3c語言編程與計算3.1c語言程序#include#includevoiddiscreat();voidcircle();voidmain(){inti;printf("歡迎使用卷積計算程序/n");printf(“請進行選擇,輸入1進行循環(huán)卷積計算,輸入2進行離散卷積計算：“);scanf("%d",printf("/n");while(i!=1scanf("%d",}if(i=1)circle();elsediscreat(),i--;if(i=1)discreat();elsecircle();printf("感謝使用/n");system("pause");}voidcircle(){inti,j;i=j=0;intt;floata[100],b[100],c[200];printf("現(xiàn)在計算循環(huán)卷積y/n");printf("請輸入N的值/n");scanf("%d",printf("請輸