【正文】 resolution of the spectrum. So the CZT algorithm is particularly suitable for high resolution solution of the narrowed band system. Key Words： Chirpz Digital Signal Processing Fast Fourier Transform 北京科技大學本科生畢業(yè)設計（論文） 1 目 錄 摘 要 ........................................................................................................................ 1 Abstract ......................................................................................................................... 2 引 言 ........................................................................................................................ 1 1 課題相關內(nèi)容國內(nèi)外進展 .......................................................................................... 2 國內(nèi)基于 ChirpZ 算法的研究和應用 ............................................................... 2 國外基于 ChirpZ 算法的研究和應用 ............................................................... 3 2 Chirpz 算法介紹 ......................................................................................................... 5 chirpz 算法的定義 ............................................................................................ 5 chirpz 算法的原理 ............................................................................................ 5 DSP 的介紹及其應用 ........................................................................................ 7 DSP 簡介 ................................................................................................. 7 DSP 的優(yōu)缺點 .......................................................................................... 8 DSP 的應用 .............................................................................................. 8 3 Chirpz 算法實現(xiàn)過程的系統(tǒng)設計 ............................................................................ 10 chirpz 算法邏輯原理和流程 ........................................................................... 10 FFT 算法的基本原理 ............................................................................. 10 chirpz 算法邏輯圖和流程圖 ................................................................. 12 chirpz 算法的實現(xiàn) .......................................................................................... 13 chirpz 算法的公式推導 ......................................................................... 14 chirpz 算法的實現(xiàn)步驟 ......................................................................... 15 結(jié) 論 ...................................................................................................................... 18 參 考 文 獻 ................................................................................................................. 19 附 錄 A 英文文獻原文 ................................................................................................ 21 北京科技大學本科生畢業(yè)設計（論文） 2 附 錄 B 英文文獻譯文 ................................................................................................ 29 在 學 取 得 成 果 ..................................................................................................... 36 致 謝 ...................................................................................................................... 37 北京科技大學本科生畢業(yè)設計（論文） 1 引 言 ChirpZ算法在 解決電力系統(tǒng) 預測 、雷達測距 等方面具有其獨特的優(yōu)越性和良好的可行性。 關鍵詞： 線性調(diào)頻 Z變換 數(shù)字信號處理 快速傅里葉變換 北京科技大學本科生畢業(yè)設計（論文） 2 The Application Of Chirpz Algorithm In DSP Abstract Since the last century, with the continuous development of electronic information technology at home and abroad, the research of the Chirp Z algorithm develops weeply , and are widely used in radar and power prediction and so on. In the practical application of the signal processing, we are usually interested in one frequency of the signal, and hope the sampling of band narrowband be frequent to improve the resolution. In order to solve the shortings of the Fourier transform of sampling data length and operation time, wo prefer the CZT algorithm to process the data. To sequences of arbitrary length, the algorithm can not only reduces the time and the amount of putation, but also obtain the ideal sampling rate, the sampling size and resolution through reasonable setting, which can satisfy quantitative production needs to the most extent. This topic aims to realize CZT algorithm and FFT algorithm by the C language on TMS320C5416, and to pare the simulation results of the two algorithms to reflect the CZT algorithm. The Compile environment is and the hardware is the DSPIII box. The advantage of CZT algorithm is that， firstly it can adapt the sequence of arbitrary length without the restriction of length for two integer power. Secondly, the CZT algorithm can sample a local signal spectrum that we are interestde in, not as the FFT algorithm,whi needs a sampling of all spectrums, which saves the calculation time. In addition, in CZT algorithm the spectrum sequence39。此外在 CZT 算法中，譜序列長度 M 與信號序列的長 N 可以不同，增加 M，可以增加譜線，從而提高頻譜分辨率。 CZT 算法的優(yōu)點首先在于它可以適應任意長度的序列，使用上沒有長度為 2 的整數(shù)次方的限制。 本課題通過 在 TMS320C5416 上用 C 語言 實現(xiàn) CZT 算法和 FFT 算法， 比較兩種算法的仿真結(jié)果 ，反映 CZT 算法的優(yōu)勢。 為了解決傅里葉變換對采樣數(shù)據(jù)長度及運算時間方面的缺點，提出了運用 CZT 變換對數(shù)據(jù)進行處理的算法。北京科技大學本科生畢業(yè)設計（論文） 1 摘 要 上個世紀以來，隨著電子信息科技的不斷發(fā)展，國內(nèi) 外 對 ChirpZ算法的研究在不斷的深入，并廣泛應用于雷達測距、電力預測等各個領域。 在實際 的信號處理 應用中，通常只對信號的某一個頻段感興趣，希望窄帶頻帶內(nèi)頻率的抽樣能夠盡可能的密集，從而提高分辨率 。對任意長度的有限序列，該算法不僅減少了運算量和運算時間，通過合理的設置，還可獲得最理想的采樣速率、采樣大小及分辨率，可最大程度滿足量化生產(chǎn)需要。 編譯環(huán)境為 ，實驗硬件是 DSPIII 實驗箱 。其次，采用 CZT 可以只求取信號譜中我們感興趣的某段局部頻譜，而不必如 FFT 那樣，需要一次解出全部頻譜 ，因此可以節(jié)省計算時問。所以 CZT 特別適合于窄帶的高分辨解譜。s length M and signal sequence39。 利用自適應原理的 CZT算法，在保留了傳統(tǒng) FFT算法的高精度和強抗干擾特性的基礎上，可根據(jù)實際需要任意調(diào) 整頻率的細化程度，從而既降低了程序計算的工作量，并進一步提高了頻率的分辨率。 用線性調(diào)頻變換算法進行選帶細化頻率 分析時 ， 能充分利用所采集的信號數(shù)據(jù) ， 在折疊頻率內(nèi)任何窗口都能以任意選定的頻率分辨率進行譜細化分析。其計算量是幾種常用的譜細化算法中最小的 ， 特別是在細化信率較高時 ， 它的計算量可能比常用的其它幾種選帶譜細化算法小個數(shù)量級。另外該算法由于對各種分析窗 和頻率分辨率要求的計算過程有很好的一致性 ， 所以編程簡單 ， 計算效率餃高。 本課題通過 在 TMS320C5416 芯片 上用 C 語言 實現(xiàn) CZT 算法和 FFT 算法，比較兩種算法的仿真結(jié)果，反映 CZT 算法的優(yōu)勢。