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