fftw,the fastest fourier transform in the West。用于快速計算離散傅里葉變換，用c編程
標簽： the transform fastest fourier
上傳時間： 2014-12-08
上傳用戶：wang5829
分數階傅里葉變換快速算法，利用卷積原理，計算量接近fft
上傳時間： 2014-01-11
上傳用戶：fandeshun
傅里葉變換 C 程 fft快速傅立葉變換程序
上傳時間： 2013-12-23
上傳用戶：yuchunhai1990
幾個快速傅立葉變換算法 離散傅里葉變換(DFT)
上傳時間： 2014-01-09
上傳用戶：壞壞的華仔
離散傅里葉變換,(DFT)Direct Fouriet Transformer(PPT課件) 一、序列分類對一個序列長度未加以任何限制，則一個序列可分為： 無限長序列：n=-∞~∞或n=0~∞或n=-∞~ 0 有限長序列：0≤n≤N-1有限長序列在數字信號處理是很重要的一種序列。由于計算機容量的限制，只能對過程進行逐段分析。二、DFT引入由于有限長序列，引入DFT(離散付里葉變換)。DFT它是反映了“有限長”這一特點的一種有用工具。DFT變換除了作為有限長序列的一種付里葉表示，在理論上重要之外，而且由于存在著計算機DFT的有效快速算法--FFT,因而使離散付里葉變換(DFT)得以實現，它使DFT在各種數字信號處理的算法中起著核心的作用。三、本章主要討論 離散付里葉變換的推導離散付里葉變換的有關性質離散付里葉變換逼近連續時間信號的問題第二節 付里葉變換的幾種形式傅 里 葉 變 換 ： 建 立 以 時 間 t 為 自 變 量 的 “ 信 號 ” 與 以 頻 率 f為 自 變 量 的 “ 頻 率 函 數 ”(頻譜) 之 間 的 某 種 變 換 關 系 . 所 以 “ 時 間 ” 或 “ 頻 率 ” 取 連 續 還 是 離 散 值 , 就 形 成 各 種 不 同 形 式 的 傅 里 葉 變 換 對 。, 在 深 入 討 論 離 散 傅 里 葉 變 換 D F T 之 前 , 先 概 述 四種 不 同 形式 的 傅 里 葉 變 換 對 . 一、四種不同傅里葉變換對傅 里 葉 級 數(FS)：連 續 時 間 , 離 散 頻 率 的 傅 里 葉 變 換 。連 續 傅 里 葉 變 換(FT)：連 續 時 間 , 連 續 頻 率 的 傅 里 葉 變 換 。序 列 的 傅 里 葉 變 換(DTFT):離 散 時 間 , 連 續 頻 率 的 傅 里 葉 變 換.離 散 傅 里 葉 變 換(DFT):離 散 時 間 , 離 散 頻 率 的 傅 里 葉 變 換1.傅 里 葉 級 數(FS)周期連續時間信號 非周期離散頻譜密度函數。 周期為Tp的周期性連續時間函數 x(t) 可展成傅里葉級數X(jkΩ0) ,是離散非周期性頻譜 , 表 示為:例子通過以下 變 換 對 可 以 看 出 時 域 的 連 續 函 數 造 成 頻 域 是 非 周 期 的 頻 譜 函 數 , 而 頻 域 的 離 散 頻 譜 就 與 時 域 的 周 期 時 間 函 數 對 應 . (頻域采樣，時域周期延 拓)2.連 續 傅 里 葉 變 換(FT)非周期連續時間信號通過連續付里葉變換(FT)得到非周期連續頻譜密度函數。
上傳時間： 2013-11-19
上傳用戶：fujiura
1．通過實驗加深對快速傅立葉變換（FFT）基本原理的理解。 2．了解FFT點數與頻譜分辨率的關系，以及兩種加長序列FFT與原序列FFT的關系。 離散傅里葉變換（DFT）和卷積是信號處理中兩個最基本也是最常用的運算，它們涉及到信號與系統的分析與綜合這一廣泛的信號處理領域。實際上卷積與DFT之間有著互通的聯系：卷積可化為DFT來實現，其它的許多算法，如相關、濾波和譜估計等都可化為DFT來實現，DFT也可化為卷積來實現。
上傳時間： 2015-09-06
上傳用戶：王者A
離散傅里葉變換是20世紀60年代是計算復雜性研究的主要里程碑之一，1965年Cooley和Tukey所研究的計算離散傅里葉變換(Discrete Fourier Test)的快速傅氏變換(FFT)將計算量從О(n2)下降至О(nlogn)，推進了FFT更深層、更廣法的研究與應用。 這是一個傅氏變換的MPI程序，用C語言實現。
上傳時間： 2013-12-16
上傳用戶：luke5347
隨著數字電子技術的發展，數字信號處理廣泛應用于聲納、雷達、通訊語音處理和圖像處理等領域。快速傅立葉變換(Fast Fourier Transform，FFT)在數字信號處理系統中起著很重要的作用，FFT 有效地提高了離散傅立葉變換(Discret Fourier Transform，DFT)的運算效率。 處理器一般要求具有高速度、高精度、大容量和實時處理的性能，而現場可編程門陣列(Field Programmable Gate Array，FPGA)是近年來迅速發展起來的新型可編程器件，在處理大規模數據方面，有極大的優勢。論文采用了在FPGA中實現FFT算法的方案。 數字信號處理板的硬件電路設計是本論文的重要部分之一。在介紹了FFT以及波束形成的基本原理和基本方法的基礎上，根據實時處理的要求，給出了數字信號處理板的硬件設計方案并對硬件電路的實現進行了分析和說明。 依據數字系統的設計方法，分別采用基二按時間抽取FFT算法、基四按時間抽取FFT算法以及FFT兆核函數三種方法利用硬件描述語言(VHSICHardware Description Language，VHDL)實現了1024點的FFT，接著對三種方法進行了評估，得出了FPGA完全能滿足處理器的實時處理的要求的結論。然后根據通用串行總線(Universial Serial Bus，USB)協議，利用VHDL語言編寫了USB接口芯片ISP1581的固件程序，實現了設備的枚舉過程。
上傳時間： 2013-06-27
上傳用戶：a937518043
隨著數字電子技術的發展，數字信號處理的理論和技術廣泛的應用于通訊、語音處理、計算機和多媒體等領域。快速傅立葉變換(FFT)使離散傅立葉變換的運算時間縮短了幾個數量級，在數字信號處理領域被廣泛應用。FFT已經成為現代信號處理的重要手段之一。 現場可編程門陣列(FPGA)是近年來迅速發展起來的新型可編程器件。隨著它的不斷應用和發展，也使電子設計的規模和集成度不斷提高。同時基于FPGA實現FFT的設計方法和思想被提出。本次設計的目的是快速傅立葉變換(FFT)的FPGA實現。 此文在分析了快速傅立葉算法的基礎上，提出了一種頻率抽取基4 FFT的FPGA設計方案，針對現有FFT的FPGA實現過程中蝶形運算需要頻繁乘以多個旋轉因子提出了改進方法，減少了旋轉因子的乘法次數和存儲空間，加快了蝶形運算的速度，設計的地址映射方法，無需運算即可得到所需數據的存放地址，并結合采用乒乓結構和流水線方式，來提高快速傅立葉變換(FFT)FPGA實現的速度。描述了一片FPGA芯片內完成了整個FFT處理器的電路設計，經過模塊時序仿真和數據的驗證及測試，達到工作在50MHz時鐘頻率的設計要求。最后對后續設計做了描述，并對用FPGA實現FFT做了展望。
上傳時間： 2013-04-24
上傳用戶：康郎
快速傅立葉變換(FFT)是數字信號處理中的重要內容之一，是很多信號處理過程中的核心算法。本文先總結了快速傅立葉變換的一些常用算法，并綜合種種因素，采用了基2按頻率抽取算法作為實現算法，然后將以現場可編程門陣列(FPGA)和以DSP處理器這兩種實現數字信號處理的方式進行了比較，指出了各自的優點和不足之處。最后以FPGA芯片XCS200為硬件平臺，以ISE6為軟件平臺，利用VHDL語言描述的方式實現了512點16Bit復數的快速傅立葉變換系統，并進行了仿真、綜合等工作。仿真結果表明其計算結果達到了一定的精度，運行速度可以滿足一般實時信號處理的要求。
上傳時間： 2013-06-08
上傳用戶：cylnpy
