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.
標(biāo)簽： implementation Cooley-Tukey describes efficient
上傳時(shí)間： 2013-12-23
上傳用戶：netwolf
DSP and fourier transforms
標(biāo)簽： transforms fourier DSP and
上傳時(shí)間： 2017-09-05
上傳用戶：waitingfy
A 64 points Discrete fourier Transform code in AVR asm.
標(biāo)簽： Transform Discrete fourier points
上傳時(shí)間： 2013-12-22
上傳用戶：chenlong
分?jǐn)?shù)階fourier變換及其應(yīng)用 經(jīng)典文獻(xiàn) 1996年
標(biāo)簽： fourier 1996 分?jǐn)?shù)階 變換
上傳時(shí)間： 2017-09-08
上傳用戶：梧桐
基于分?jǐn)?shù)階fourier變換的水聲信道參數(shù)估計(jì)
標(biāo)簽： fourier 分?jǐn)?shù)階 變換 參數(shù)估計(jì)
上傳時(shí)間： 2017-09-08
上傳用戶：Avoid98
calcula la transformada de fourier de una imagen
標(biāo)簽： transformada calcula fourier imagen
上傳時(shí)間： 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.
標(biāo)簽： routines fourier the originally
上傳時(shí)間： 2017-09-12
上傳用戶：小眼睛LSL
Fast fourier Transform in C
標(biāo)簽： Transform fourier Fast in
上傳時(shí)間： 2014-01-05
上傳用戶：lhw888
隨著數(shù)字電子技術(shù)的發(fā)展，數(shù)字信號處理廣泛應(yīng)用于聲納、雷達(dá)、通訊語音處理和圖像處理等領(lǐng)域。快速傅立葉變換(Fast fourier Transform，F(xiàn)FT)在數(shù)字信號處理系統(tǒng)中起著很重要的作用，F(xiàn)FT 有效地提高了離散傅立葉變換(Discret fourier Transform，DFT)的運(yùn)算效率。 處理器一般要求具有高速度、高精度、大容量和實(shí)時(shí)處理的性能，而現(xiàn)場可編程門陣列(Field Programmable Gate Array，F(xiàn)PGA)是近年來迅速發(fā)展起來的新型可編程器件，在處理大規(guī)模數(shù)據(jù)方面，有極大的優(yōu)勢。論文采用了在FPGA中實(shí)現(xiàn)FFT算法的方案。 數(shù)字信號處理板的硬件電路設(shè)計(jì)是本論文的重要部分之一。在介紹了FFT以及波束形成的基本原理和基本方法的基礎(chǔ)上，根據(jù)實(shí)時(shí)處理的要求，給出了數(shù)字信號處理板的硬件設(shè)計(jì)方案并對硬件電路的實(shí)現(xiàn)進(jìn)行了分析和說明。 依據(jù)數(shù)字系統(tǒng)的設(shè)計(jì)方法，分別采用基二按時(shí)間抽取FFT算法、基四按時(shí)間抽取FFT算法以及FFT兆核函數(shù)三種方法利用硬件描述語言(VHSICHardware Description Language，VHDL)實(shí)現(xiàn)了1024點(diǎn)的FFT，接著對三種方法進(jìn)行了評估，得出了FPGA完全能滿足處理器的實(shí)時(shí)處理的要求的結(jié)論。然后根據(jù)通用串行總線(Universial Serial Bus，USB)協(xié)議，利用VHDL語言編寫了USB接口芯片ISP1581的固件程序，實(shí)現(xiàn)了設(shè)備的枚舉過程。
上傳時(shí)間： 2013-06-27
上傳用戶：a937518043
DFT(Discrete fourier Transformation)是數(shù)字信號分析與處理如圖形、語音及圖像等領(lǐng)域的重要變換工具,直接計(jì)算DFT的計(jì)算量與變換區(qū)間長度N的平方成正比.當(dāng)N較大時(shí),因計(jì)算量太大,直接用DFT算法進(jìn)行譜分析和喜好的實(shí)時(shí)處理是不切實(shí)際的.快速傅里葉變換(Fast fourier Transformation,簡稱FFT)使DFT運(yùn)算效率提高1~2個(gè)數(shù)量級.本文的目的就是研究如何應(yīng)用FPGA這種大規(guī)模可編程邏輯器件實(shí)現(xiàn)FFT的算法.本設(shè)計(jì)主要采用先進(jìn)的基-4DIT算法研制一個(gè)具有實(shí)用價(jià)值的FFT實(shí)時(shí)硬件處理器.在FFT實(shí)時(shí)硬件處理器的設(shè)計(jì)實(shí)現(xiàn)過程中,利用遞歸結(jié)構(gòu)以及成組浮點(diǎn)制運(yùn)算方式,解決了蝶形計(jì)算、數(shù)據(jù)傳輸和存儲操作協(xié)調(diào)一致問題.合理地解決了位增長問題.同時(shí),采用并行高密度乘法器和流水線(pipeline)工作方式,并將雙端口RAM、只讀ROM全部內(nèi)置在FPGA芯片內(nèi)部,使整個(gè)系統(tǒng)的數(shù)據(jù)交換和處理速度得以很大提高,實(shí)際合理地解決了資源和速度之間相互制約的問題.本設(shè)計(jì)采用Verilog HDL硬件描述語言進(jìn)行設(shè)計(jì),由于在設(shè)計(jì)中采用Xilinx公司提供的稱為Core的IP功能塊極大地提高了設(shè)計(jì)效率.
標(biāo)簽： FPGA FFT 數(shù)字處理器 硬件實(shí)現(xiàn)
上傳時(shí)間： 2013-06-20
上傳用戶：小碼農(nóng)lz
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
