DFT(Discrete Fourier Transformation)是數字信號分析與處理如圖形、語音及圖像等領域的重要變換工具,直接計算DFT的計算量與變換區間長度N的平方成正比。當N較大時,因計算量太大,直接用DFT算法進行譜分析和信號的實時處理是不切實際的。快速傅立葉變換(Fast Fourier Transformation,簡稱FFT)使DFT運算效率提高1~2個數量級。其原因是當N較大時,對DFT進行了基4和基2分解運算。FFT算法除了必需的數據存儲器ram和旋轉因子rom外,仍需較復雜的運算和控制電路單元,即使現在,實現長點數的FFT仍然是很困難。本文提出的FFT實現算法是基于FPGA之上的,算法完成對一個序列的FFT計算,完全由脈沖觸發,外部只輸入一脈沖頭和輸入數據,便可以得到該脈沖頭作為起始標志的N點FFT輸出結果。由于使用了雙ram,該算法是流型(Pipelined)的,可以連續計算N點復數輸入FFT,即輸入可以是分段N點連續復數數據流。采用DIF(Decimation In Frequency)-FFT和DIT(Decimation In Time)-FFT對于算法本身來說是無關緊要的,因為兩種情況下只是存儲器的讀寫地址有所變動而已,不影響算法的結構和流程,也不會對算法復雜度有何影響。
標簽: Transformation Discrete Fourier DFT
上傳時間: 2016-04-12
上傳用戶:lx9076
Discrete Fourier Transform and Power Spectrum Calculates Power Spectrum from a Time Series
標簽: Spectrum Power Calculates Transform
上傳時間: 2014-01-21
上傳用戶:woshini123456
oJPEG2000中DWT的MATLAB實現n the use of discrete cosine transform DCT jpeg compression Matlab source, simple and practical, the Notes have a good time
標簽: compression transform discrete MATLAB
上傳時間: 2013-12-14
上傳用戶:luopoguixiong
The MDP toolbox proposes functions related to the resolution of discrete-time Markov Decision Process : finite horizon, value iteration, policy iteration, linear programming algorithms with some variants. The functions (m-functions) were developped with MATLAB v6.0 (one of the functions requires the Mathworks Optimization Toolbox) by the decision team of the Biometry and Artificial Intelligence Unit of INRA Toulouse (France). The version 2.0 (February 2005) handles sparse matrices and contains an example
標簽: discrete-time resolution functions Decision
上傳時間: 2014-01-01
上傳用戶:xuanjie
java網絡聊天程序 服務器: import java.awt.* import java.awt.event.* import java.net.* import java.io.* import java.util.*
上傳時間: 2013-12-25
上傳用戶:kr770906
A Web Tutorial on Discrete Features of Bayes Decision Theory This applet allows for the calculation of the decision boundary given a three dimensional feature vector. Specifically, by stipulating the variables such as the priors, and the conditional likelihoods of each feature with respect to each class, the changing decision boundary will be displayed.
標簽: calculation Tutorial Discrete Decision
上傳時間: 2013-12-22
上傳用戶:hxy200501
Event driver programming
標簽: programming driver Event
上傳時間: 2016-06-05
上傳用戶:zgu489
excellent event-driven http framework which can be used as a light-http library
標簽: event-driven light-http excellent framework
上傳時間: 2013-12-23
上傳用戶:wxhwjf
A good sample for key event development. It s very useful
標簽: development sample useful event
上傳時間: 2014-01-03
上傳用戶:CHENKAI
matlab code, discrete time processing vverlap and add example
標簽: processing discrete example vverlap
上傳時間: 2016-06-15
上傳用戶:jjj0202