This article describes a new efficient implementation of the Cooley-Tukey fast Fourier transform (FFT) algorithm using C++ template metaprogramming. Thank to the recursive nature of the FFT, the source code is more readable and faster than the classical implementation. The efficiency is proved by performance benchmarks on different platforms.
標簽： implementation Cooley-Tukey describes efficient
上傳時間： 2013-12-23
上傳用戶：netwolf
DSP and Fourier transforms
標簽： transforms Fourier DSP and
上傳時間： 2017-09-05
上傳用戶：waitingfy
A 64 points Discrete Fourier Transform code in AVR asm.
標簽： Transform Discrete Fourier points
上傳時間： 2013-12-22
上傳用戶：chenlong
分數(shù)階Fourier變換及其應用 經典文獻 1996年
上傳時間： 2017-09-08
上傳用戶：梧桐
基于分數(shù)階Fourier變換的水聲信道參數(shù)估計
標簽： Fourier 分數(shù)階 變換 參數(shù)估計
上傳時間： 2017-09-08
上傳用戶：Avoid98
calcula la transformada de Fourier de una imagen
標簽： transformada calcula Fourier imagen
上傳時間： 2013-11-30
上傳用戶：h886166
These Fourier routines were originally based on the Fourier routines of the same names from the NETLIB bihar and fftpack fortran libraries developed by Paul N. Swarztrauber at the National Center for Atmospheric Research in Boulder, CO USA. They have been reimplemented in C and optimized in a few ways for OggSquish.
標簽： routines Fourier the originally
上傳時間： 2017-09-12
上傳用戶：小眼睛LSL
Fast Fourier Transform in C
上傳時間： 2014-01-05
上傳用戶：lhw888
隨著數(shù)字電子技術的發(fā)展，數(shù)字信號處理廣泛應用于聲納、雷達、通訊語音處理和圖像處理等領域。快速傅立葉變換(Fast Fourier Transform，F(xiàn)FT)在數(shù)字信號處理系統(tǒng)中起著很重要的作用，F(xiàn)FT 有效地提高了離散傅立葉變換(Discret Fourier Transform，DFT)的運算效率。 處理器一般要求具有高速度、高精度、大容量和實時處理的性能，而現(xiàn)場可編程門陣列(Field Programmable Gate Array，F(xiàn)PGA)是近年來迅速發(fā)展起來的新型可編程器件，在處理大規(guī)模數(shù)據(jù)方面，有極大的優(yōu)勢。論文采用了在FPGA中實現(xiàn)FFT算法的方案。 數(shù)字信號處理板的硬件電路設計是本論文的重要部分之一。在介紹了FFT以及波束形成的基本原理和基本方法的基礎上，根據(jù)實時處理的要求，給出了數(shù)字信號處理板的硬件設計方案并對硬件電路的實現(xiàn)進行了分析和說明。 依據(jù)數(shù)字系統(tǒng)的設計方法，分別采用基二按時間抽取FFT算法、基四按時間抽取FFT算法以及FFT兆核函數(shù)三種方法利用硬件描述語言(VHSICHardware Description Language，VHDL)實現(xiàn)了1024點的FFT，接著對三種方法進行了評估，得出了FPGA完全能滿足處理器的實時處理的要求的結論。然后根據(jù)通用串行總線(Universial Serial Bus，USB)協(xié)議，利用VHDL語言編寫了USB接口芯片ISP1581的固件程序，實現(xiàn)了設備的枚舉過程。
上傳時間： 2013-06-27
上傳用戶：a937518043
DFT(Discrete Fourier Transformation)是數(shù)字信號分析與處理如圖形、語音及圖像等領域的重要變換工具,直接計算DFT的計算量與變換區(qū)間長度N的平方成正比.當N較大時,因計算量太大,直接用DFT算法進行譜分析和喜好的實時處理是不切實際的.快速傅里葉變換(Fast Fourier Transformation,簡稱FFT)使DFT運算效率提高1~2個數(shù)量級.本文的目的就是研究如何應用FPGA這種大規(guī)模可編程邏輯器件實現(xiàn)FFT的算法.本設計主要采用先進的基-4DIT算法研制一個具有實用價值的FFT實時硬件處理器.在FFT實時硬件處理器的設計實現(xiàn)過程中,利用遞歸結構以及成組浮點制運算方式,解決了蝶形計算、數(shù)據(jù)傳輸和存儲操作協(xié)調一致問題.合理地解決了位增長問題.同時,采用并行高密度乘法器和流水線(pipeline)工作方式,并將雙端口RAM、只讀ROM全部內置在FPGA芯片內部,使整個系統(tǒng)的數(shù)據(jù)交換和處理速度得以很大提高,實際合理地解決了資源和速度之間相互制約的問題.本設計采用Verilog HDL硬件描述語言進行設計,由于在設計中采用Xilinx公司提供的稱為Core的IP功能塊極大地提高了設計效率.
標簽： FPGA FFT 數(shù)字處理器 硬件實現(xiàn)
上傳時間： 2013-06-20
上傳用戶：小碼農lz
<pre id="6okk8"></pre>