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