這是根據(jù)《數(shù)字信號(hào)處理》(程佩清)中FFT的流程圖,自己編寫的快速傅里葉變換算法。
上傳時(shí)間: 2013-06-16
上傳用戶:huql11633
在實(shí)現(xiàn)FFT方面已有很好的芯片來解決其運(yùn)算速度及RAM容量的問題,但由于單片機(jī)的成本相對(duì)比較低。因此討論在單片機(jī)中實(shí)現(xiàn)FFT算法具有現(xiàn)實(shí)意義。最后本文還給出了用單片機(jī)實(shí)現(xiàn)FFT在雷達(dá)檢測(cè)中的應(yīng)用。
上傳時(shí)間: 2013-04-24
上傳用戶:Shoen
1024點(diǎn)fft程序,在ccs上可以直接仿真,無需調(diào)試FFT1024點(diǎn)
上傳時(shí)間: 2013-07-23
上傳用戶:hongmo
功率因數(shù)補(bǔ)償裝置中FFT諧波檢測(cè)算法研究,很有參考意義
標(biāo)簽: FFT 功率因數(shù) 補(bǔ)償裝置
上傳時(shí)間: 2013-06-29
上傳用戶:tzl1975
快速傅立葉變換(FFT)技術(shù)是數(shù)字信號(hào)處理中的核心技術(shù),它已廣泛應(yīng)用于數(shù)字信號(hào)處理的各個(gè)領(lǐng)域,長(zhǎng)期以來一直是一個(gè)重要的研究課題。近年來,專用數(shù)字信號(hào)處理器以其優(yōu)化的硬件結(jié)構(gòu)和優(yōu)良的性能價(jià)格比為FFT的實(shí)現(xiàn)提供了一種有效的途徑,其中最具有代表性的是美國(guó)TI公司的TMS320系列DSP。 本文首先分析了常用FFT算法原理,并進(jìn)行了算法的討論和比較,然后詳細(xì)論述了以浮點(diǎn)型DSP為核心的實(shí)現(xiàn)FFT算法的硬件平臺(tái)的設(shè)計(jì)。平臺(tái)的硬件電路主要包括數(shù)據(jù)采集部分、數(shù)據(jù)處理部分、數(shù)據(jù)存儲(chǔ)部分和數(shù)據(jù)顯示部分。其中采集部分采用12位高速的A/D轉(zhuǎn)換芯片MAX197,數(shù)據(jù)處理部分采用32位浮點(diǎn)型DSP芯片-TMS320VC33,數(shù)據(jù)存儲(chǔ)部分采用了大容量的FLASH芯片——K9F2808UOA,數(shù)據(jù)顯示部分采用PHILIPS公司的高亮度、寬視角的TFT彩色液晶顯示屏。 為了擴(kuò)展系統(tǒng)的通信能力,通信接口我們選擇CAN總線。軟件部分選用了頻率抽取基2FFT、分裂基FFT和實(shí)序列FFT算法,用C語言進(jìn)行編程。最后部分是進(jìn)行軟硬件的聯(lián)合調(diào)試,并在此基礎(chǔ)上進(jìn)行了FFT算法實(shí)現(xiàn)。 論文結(jié)尾以實(shí)際的實(shí)驗(yàn)曲線分析驗(yàn)證了算法的正確性,同時(shí)針對(duì)實(shí)驗(yàn)中產(chǎn)生的誤差找出了原因,并提出了解決的方法。實(shí)驗(yàn)結(jié)果表明采用浮點(diǎn)DSP實(shí)現(xiàn)FFT算法方便且有較高的實(shí)時(shí)性,可以應(yīng)用到電力系統(tǒng)諧波分析、振動(dòng)測(cè)試及鐵路檢測(cè)等各個(gè)領(lǐng)域。
上傳時(shí)間: 2013-04-24
上傳用戶:caixiaoxu26
隨著中國(guó)二代導(dǎo)航系統(tǒng)的建設(shè),衛(wèi)星導(dǎo)航的應(yīng)用將普及到各個(gè)行業(yè),具有自主知識(shí)產(chǎn)權(quán)的衛(wèi)星導(dǎo)航接收機(jī)的研究與設(shè)計(jì)是該領(lǐng)域的一個(gè)研究熱點(diǎn)。在接收機(jī)的設(shè)計(jì)中,對(duì)于成熟技術(shù)將利用ASIC芯片進(jìn)行批量生產(chǎn),該芯片是專用芯片,一旦制造成型不能改變。但是對(duì)于正在研究的接收機(jī)技術(shù),特別是在需要利用接收機(jī)平臺(tái)進(jìn)行提高接收機(jī)性能研究時(shí),利用FPGA通用可編程門陣列芯片是非常方便的。在FPGA上的研究成果,一旦成熟可以很方便的移植到ASIC芯片,進(jìn)行批量生產(chǎn)。本課題就是基于FPGA研究GPS并行捕獲技術(shù)的硬件電路,著重進(jìn)行了其中一個(gè)捕獲通道的設(shè)計(jì)和實(shí)現(xiàn)。 GPS信號(hào)捕獲時(shí)間是影響GPS接收機(jī)性能的一個(gè)關(guān)鍵因素,尤其是在高動(dòng)態(tài)和實(shí)時(shí)性要求高的應(yīng)用中或者對(duì)弱GPS信號(hào)的捕獲方面。因此,本文在滑動(dòng)相關(guān)法基礎(chǔ)上引出了基于FFT的并行快速捕獲方法,采用自頂向下的方法對(duì)系統(tǒng)進(jìn)行總體功能劃分和結(jié)構(gòu)設(shè)計(jì),并采用自底向上的方法對(duì)系統(tǒng)進(jìn)行功能實(shí)現(xiàn)和驗(yàn)證。 本課題以Xilinx公司的Spartan3E開發(fā)板為硬件開發(fā)平臺(tái),以ISE9.2i為軟件開發(fā)平臺(tái),采用Verilog HDL編程實(shí)現(xiàn)該系統(tǒng)。并利用Nemerix公司的GPS射頻芯片NJ1006A設(shè)計(jì)制作了GPS中頻信號(hào)產(chǎn)生平臺(tái)。該平臺(tái)可實(shí)時(shí)地輸出采樣頻率為16.367MHz的GPS數(shù)字中頻信號(hào)。 本課題主要是基于采樣率變換和FFT實(shí)現(xiàn)對(duì)GPS C/A碼的捕獲。該算法利用平均采樣的方法,將信號(hào)的采樣率降低到1.024 MHz,在低采樣率下利用成熟的1024點(diǎn)FFT IP核對(duì)C/A碼進(jìn)行粗捕,給出GPS信號(hào)的碼相位(精度大約為1/4碼片)和載波的多普勒頻率,符合GPS后續(xù)跟蹤的要求。 同時(shí),由于FFT算法是以資源換取時(shí)間的方法來提高GPS捕獲速度的,所以在設(shè)計(jì)時(shí),合理地采用FPGA設(shè)計(jì)思想與技巧優(yōu)化系統(tǒng)。基于實(shí)用性的要求,詳細(xì)的給出了基于FFT的GPS并行捕獲各個(gè)模塊的實(shí)現(xiàn)原理、實(shí)現(xiàn)結(jié)構(gòu)以及仿真結(jié)果。并達(dá)到降低系統(tǒng)硬件資源,能夠快速、高效地實(shí)現(xiàn)對(duì)GPS C/A碼捕獲的要求。 本研究是導(dǎo)航研究所承擔(dān)的國(guó)家863課題“利用多徑信號(hào)提高GNSS接收機(jī)性能的新技術(shù)研究”中關(guān)于接收機(jī)信號(hào)捕獲算法的一部分,對(duì)接收機(jī)的設(shè)計(jì)具有一定的參考價(jià)值。
上傳時(shí)間: 2013-07-22
上傳用戶:user08x
隨著人們對(duì)數(shù)字電視和數(shù)字視頻信息的需求越來越大,數(shù)字電視廣播在中國(guó)迅速的發(fā)展起來。近幾年,數(shù)字電視傳輸系統(tǒng)技術(shù)逐漸成熟,數(shù)字電視地面廣播(DTTB)傳輸標(biāo)準(zhǔn)也于2006年8月30號(hào)正式出臺(tái)。此標(biāo)準(zhǔn)技術(shù)是由我國(guó)多家單位聯(lián)合研究的,具有自主知識(shí)產(chǎn)權(quán)的數(shù)字地面電視傳輸標(biāo)準(zhǔn)。DTTB系統(tǒng)標(biāo)準(zhǔn)的研究與仿真,具有巨大的實(shí)用價(jià)值和廣闊的市場(chǎng)前景。 @@ 本文首先研究了地面數(shù)字電視廣播標(biāo)準(zhǔn)中平方根升余弦(SRRC)濾波器(滾降系數(shù)為0.05)的結(jié)構(gòu)設(shè)計(jì),介紹了一種適合在FPGA中實(shí)現(xiàn)的高階高速FIR濾波器的并行流水線結(jié)構(gòu)。在本設(shè)計(jì)中,以CSD數(shù)優(yōu)化濾波器系數(shù),并運(yùn)用簡(jiǎn)化加法器圖(Reduced Adder Graph,RAG)算法進(jìn)行改進(jìn),最后采用并行處理的轉(zhuǎn)置型流水線結(jié)構(gòu)實(shí)現(xiàn)。 @@ 接著研究數(shù)字電視地面?zhèn)鬏敇?biāo)準(zhǔn)采用的傳輸技術(shù)-OFDM的基本概念和技術(shù)特點(diǎn),并研究了清華大學(xué)提出的DMB-T方案中TDS-OFDM信號(hào)幀的組成結(jié)構(gòu)以及相關(guān)原理。 @@ 最后,本文針對(duì)OFDM調(diào)制所需要的3780點(diǎn)FFT處理器進(jìn)行研究。為了保證OFDM信號(hào)的采樣率和時(shí)域?qū)ьl的采樣率相同,以達(dá)到較好的同步性能,采用了3780個(gè)正交子載波的設(shè)計(jì)方案。在實(shí)現(xiàn)過程中,分析比較了多種算法的計(jì)算復(fù)雜性,設(shè)計(jì)出在硬件實(shí)現(xiàn)復(fù)雜度上進(jìn)行優(yōu)化的3780點(diǎn)FFT處理器的數(shù)據(jù)流流水線算法。之后,通過定點(diǎn)仿真比較各模塊輸出的動(dòng)態(tài)范圍和概率分布,設(shè)計(jì)出定點(diǎn)字長(zhǎng)的優(yōu)化方案,并分析計(jì)算了這一處理器的輸出信噪比與內(nèi)部各模塊字長(zhǎng)的關(guān)系,進(jìn)一步降低了硬件實(shí)現(xiàn)復(fù)雜性。 @@關(guān)鍵字:數(shù)字電視地面廣播傳輸(DTTB);平方根升余弦濾波器(SRRC);正交頻分復(fù)用調(diào)制(OFDM);快速傅立葉變換(FFT); 3780
上傳時(shí)間: 2013-04-24
上傳用戶:mdrd3080
本課題深入分析了GPS軟件接收機(jī)基于FFT并行捕獲算法并詳細(xì)闡述了其FPGA的實(shí)現(xiàn)。相比于其它的捕獲方案,該方案更好地滿足了信號(hào)處理實(shí)時(shí)性的要求。 論文的主體部分首先簡(jiǎn)單分析了擴(kuò)頻通信系統(tǒng)的基本原理,介紹了GPS系統(tǒng)的組成,詳細(xì)闡述了GPS信號(hào)的特點(diǎn),并根據(jù)GPS信號(hào)的組成特點(diǎn)介紹了接收機(jī)的體系結(jié)構(gòu)。其次,通過對(duì)GPS接收機(jī)信號(hào)捕獲方案的深入研究,確定了捕獲速度快且實(shí)現(xiàn)復(fù)雜度不是很高的基于FFT的并行捕獲方案,并對(duì)該方案提出了幾點(diǎn)改進(jìn)的措施,根據(jù)前面的分析,提出了系統(tǒng)的實(shí)現(xiàn)方案,利用MATLAB對(duì)該系統(tǒng)進(jìn)行仿真,仿真的結(jié)果充分的驗(yàn)證了方案的可行性。接著,對(duì)于捕獲環(huán)節(jié)中的核心部分—FFT處理器,設(shè)計(jì)中沒有采用ALTERA提供的IP核,獨(dú)立設(shè)計(jì)實(shí)現(xiàn)了基于FPGA的FFT處理器,并通過對(duì)一組數(shù)據(jù)在MATLAB中運(yùn)算得到結(jié)果和FPGA輸出結(jié)果相對(duì)比,可以驗(yàn)證該FFT處理器的正確性。再次重點(diǎn)分析了GPS接收機(jī)并行捕獲部分的FPGA具體實(shí)現(xiàn),通過捕獲的FPGA時(shí)序仿真波形,證明了該系統(tǒng)已經(jīng)能成功地捕獲到GPS信號(hào)。最后,對(duì)全文整個(gè)研究工作進(jìn)行總結(jié),并指出以后繼續(xù)研究的方向。 本課題雖然是對(duì)于GPS接收機(jī)的研究,但其原理與GALILEO、北斗等導(dǎo)航系統(tǒng)的接收機(jī)相近,因此該課題的研究對(duì)我國(guó)衛(wèi)星導(dǎo)航事業(yè)的發(fā)展起到了積極的推動(dòng)作用。
上傳時(shí)間: 2013-08-06
上傳用戶:青春123
隨著數(shù)字電子技術(shù)的發(fā)展,數(shù)字信號(hào)處理的理論和技術(shù)廣泛的應(yīng)用于通訊、語音處理、計(jì)算機(jī)和多媒體等領(lǐng)域。快速傅立葉變換(FFT)使離散傅立葉變換的運(yùn)算時(shí)間縮短了幾個(gè)數(shù)量級(jí),在數(shù)字信號(hào)處理領(lǐng)域被廣泛應(yīng)用。FFT已經(jīng)成為現(xiàn)代信號(hào)處理的重要手段之一。 現(xiàn)場(chǎng)可編程門陣列(FPGA)是近年來迅速發(fā)展起來的新型可編程器件。隨著它的不斷應(yīng)用和發(fā)展,也使電子設(shè)計(jì)的規(guī)模和集成度不斷提高。同時(shí)基于FPGA實(shí)現(xiàn)FFT的設(shè)計(jì)方法和思想被提出。本次設(shè)計(jì)的目的是快速傅立葉變換(FFT)的FPGA實(shí)現(xiàn)。 此文在分析了快速傅立葉算法的基礎(chǔ)上,提出了一種頻率抽取基4 FFT的FPGA設(shè)計(jì)方案,針對(duì)現(xiàn)有FFT的FPGA實(shí)現(xiàn)過程中蝶形運(yùn)算需要頻繁乘以多個(gè)旋轉(zhuǎn)因子提出了改進(jìn)方法,減少了旋轉(zhuǎn)因子的乘法次數(shù)和存儲(chǔ)空間,加快了蝶形運(yùn)算的速度,設(shè)計(jì)的地址映射方法,無需運(yùn)算即可得到所需數(shù)據(jù)的存放地址,并結(jié)合采用乒乓結(jié)構(gòu)和流水線方式,來提高快速傅立葉變換(FFT)FPGA實(shí)現(xiàn)的速度。描述了一片F(xiàn)PGA芯片內(nèi)完成了整個(gè)FFT處理器的電路設(shè)計(jì),經(jīng)過模塊時(shí)序仿真和數(shù)據(jù)的驗(yàn)證及測(cè)試,達(dá)到工作在50MHz時(shí)鐘頻率的設(shè)計(jì)要求。最后對(duì)后續(xù)設(shè)計(jì)做了描述,并對(duì)用FPGA實(shí)現(xiàn)FFT做了展望。
上傳時(shí)間: 2013-04-24
上傳用戶:康郎
隨著數(shù)字電子技術(shù)的發(fā)展,數(shù)字信號(hào)處理技術(shù)廣泛應(yīng)用于通訊、語音處理、計(jì)算機(jī)和多媒體等領(lǐng)域。快速傅里葉變換FFT作為數(shù)字信號(hào)處理的核心技術(shù)之一,使離散傅里葉變換的運(yùn)算時(shí)間縮短了幾個(gè)數(shù)量級(jí)。 現(xiàn)場(chǎng)可編程門陣列FPGA是近年來迅速發(fā)展起來的新型可編程器件。隨著它的不斷應(yīng)用,使電子設(shè)計(jì)的規(guī)模和集成度不斷提高,同時(shí)也帶來了電子系統(tǒng)設(shè)計(jì)方法和設(shè)計(jì)思想的不斷推陳出新。 本文主要研究如何利用FPGA實(shí)現(xiàn)FFT處理器,包括算法選取、算法驗(yàn)證、系統(tǒng)結(jié)構(gòu)設(shè)計(jì)、各個(gè)模塊設(shè)計(jì)、FPGA實(shí)現(xiàn)和測(cè)試整個(gè)流程。設(shè)計(jì)采用基-2按時(shí)間抽取算法,以XILINX公司提供的ISE6.1為軟件平臺(tái),利用Verilog HDL描述的方式實(shí)現(xiàn)了512點(diǎn)16bits復(fù)數(shù)塊浮點(diǎn)結(jié)構(gòu)的FFT系統(tǒng),并以FPGA芯片VirtexⅡXC2V1000為硬件平臺(tái),進(jìn)行了仿真、綜合等工作。仿真結(jié)果表明其計(jì)算結(jié)果達(dá)到了一定的精度,運(yùn)算速度可以滿足一般實(shí)時(shí)信號(hào)處理的要求。
上傳時(shí)間: 2013-04-24
上傳用戶:lwwhust
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1