串行fft遞歸算法蝶式遞歸計算原理求傅里葉變換(參考版)
2025-06-29 03:16本頁面
【正文】 編程[M], 第三版 北京：高等教育出版社, 2011. 16。七． 參考文獻[1] 陳國良, 吳俊敏, 章鋒等, 并行計算機體系結(jié)構(gòu)[M], 北京: 高等教育出版社, 2002.[2] 陳國良, 并行算法的設(shè)計與分析[M] 第三版, 北京: 高等教育出版社, 2009.[3] 陳國良等, 并行算法實踐[M], 北京: 高等教育出版社, 2003.[4] 陳國良, 并行計算結(jié)構(gòu)總而言之，這次課程設(shè)計使我收獲良多，以往的知識也撿起了不少。在課程設(shè)計過程中。同時，設(shè)計讓我感觸很深。通過課程設(shè)計不僅可以鞏固專業(yè)知識，為以后的工作打下了堅實的基礎(chǔ)，而其還可以培養(yǎng)和熟練使用資料，運用工具書的能力，把我們所學的課本知識與實踐結(jié)合起來，起到溫故而知新的作用。雖然這次課程是那么短暫的一周時間，但是我感覺到這些天我的收獲遠勝過我在課堂上所學，雖然這次任務(wù)主要上是設(shè)計，其實就是讓你利用課本所學與實踐相結(jié)合，是讓我對所學算法和原來學的編程的熟悉和應用。缺點：遞歸算法的運行效率較低，無論是耗費的計算時間還是占用的存儲空間都比非遞歸算法要多。為提高系統(tǒng)的運行速度可在蝶形運算單元中插入流水線寄存中間結(jié)果?；?蝶形運算模塊由兩個復數(shù)加法器和一個復數(shù)乘法器構(gòu)成。因此用一個雙口ROM將兩組數(shù)據(jù)分別輸出到第一級和第二級的蝶形運算單元即可。旋轉(zhuǎn)因子產(chǎn)生模塊產(chǎn)生各級基2蝶形運算所需的旋轉(zhuǎn)因子。最后加入倒序模塊將DIFFFT得到的倒序輸出序列整理為順序輸出。（2）總體結(jié)構(gòu)說明按照抽取方式的不同可分為DITFFT（按時間抽?。┖虳IFFFT（按頻率抽取）算法。//獲取相除結(jié)果的實部cimg = (* *) / (*+*)。 //復數(shù)實部相減cimg = 。 //獲取相乘結(jié)果的實部cimg = * + *。 //復數(shù)實部相加cimg = + 。elseprintf(j%.4f\n,fabs(x[i].img))。 //輸出實部if(x[i].img=) //，輸出+printf(+j%.4f\n,x[i].img)。isize_x。printf(The result are as follows\n)。x[j]=temp。}if(ji){temp=x[i]。 1)。while((t)0){j=j1。j=0。isize_x。double t。 //計算W的虛部}}void change() //輸入的碼組碼位倒置實現(xiàn)函數(shù){plex temp。i++)/*預先計算出size_x/2個W的值，存放,由于蝶形算法只需要前size_x/2個值即可*/{W[i].real=cos(2*PI/size_x*i)。/*申請size_x個復數(shù)W的空間(這部申請的空間有點多，實際上只要申請size_x/2個即可)*/for(i=0。 //down為蝶形單元右下方的值}}}}void initW() //計算W的實現(xiàn)函數(shù){inti。x[j+k]=up。sub(x[j+k],product,a
外語相關(guān)推薦
鄂ICP備17016276號-1