Location:
Search - rfft
Search list
Description: DSP编程代码,FFT算法,经典!!
FFT实验
一、 理论:
公式(1)FFT运算公式
FFT并不是一种新的变换,它是离散傅立叶变换(DFT)的一种快速算法。由于我们在计算DFT时一次复数乘法需用四次实数乘法和二次实数加法;一次复数加法则需二次实数加法。每运算一个X(k)需要4N次复数乘法及2N+2(N-1)=2(2N-1)次实数加法。所以整个DFT运算总共需要4N^2次实数乘法和N*2(2N-1)=2N(2N-1)次实数加法。如此一来,计算时乘法次数和加法次数都是和N^2成正比的,当N很大时,运算量是可观的,因而需要改进对DFT的算法减少运算速度。
根据傅立叶变换的对称性和周期性,我们可以将DFT运算中有些项合并。
我们先设序列长度为N=2^L,L为整数。将N=2^L的序列x(n)(n=0,1,……,N-1),按N的奇偶分成两组,也就是说我们将一个N点的DFT分解成两个N/2点的DFT,他们又从新组合成一个如下式所表达的N点DFT:
一般来说,输入被假定为连续、合成的。当输入为纯粹的实数的时候,我们就可以利用左右对称的特性更好的计算DFT。
我们称这样的RFFT优化算法是包装算法:首先2N点实数的连续输入称为“进包”。其次N点的FFT被连续被运行。最后作为结果产生的N点的合成输出是
Platform: |
Size: 439370 |
Author: 徐克 |
Hits:
Description: 计算实序列傅立叶变换,利用其共轭对称性计算速度快,存储量小。
Platform: |
Size: 547 |
Author: 张辉 |
Hits:
Description: DSP的实时FFT程序-DSP real-time FFT procedure
Platform: |
Size: 75383 |
Author: 王高手 |
Hits:
Description: DSP的实时FFT程序-DSP real-time FFT procedure
Platform: |
Size: 88064 |
Author: 王高手 |
Hits:
Description: C语言实现的SIMPLE语言词法分析器,并用JAVA实现界面。-the C language SIMPLE language lexical analyzer and used JAVA interface.
Platform: |
Size: 59392 |
Author: KOF |
Hits:
Description: 实数序列的fft,
输入的参数为变换的数据和数据长度.变换的结果存放在输入中-actual sequence of fft input parameters to transform the data and data length. Transform the results were stored in the importation
Platform: |
Size: 1024 |
Author: 小何 |
Hits:
Description: 卷积&相关的VC程序,依托fft实现快速卷积和相关
Platform: |
Size: 4096 |
Author: 顾楼 |
Hits:
Description: 计算实序列傅立叶变换,利用其共轭对称性计算速度快,存储量小。-Fourier transform sequence is calculated using conjugate symmetry of the calculation of its speed, small storage capacity.
Platform: |
Size: 1024 |
Author: |
Hits:
Description: C++实现的FFT,已调试成功。应该还是比较好用的-C++ Realize the FFT, has been successful debugging. Should be still useful
Platform: |
Size: 1046528 |
Author: zsc |
Hits:
Description: DSP算法
Exercise the rfft function for real FFTs-DSP Algorithm Exercise the rfft function for real FFTs
Platform: |
Size: 1024 |
Author: vts |
Hits:
Description: 本程序是基于C54x DSP的通用实数FFT程序,适合点数16~1024点或复数点数8~512点,主程序为rfft.asm。-This procedure is based on the C54x DSP real FFT common procedures, for points 16 ~ 1024 points, or plural points 8 ~ 512 points, the main program for rfft.asm
Platform: |
Size: 31744 |
Author: dazhou |
Hits:
Description: 实数计算fft,按照复数计算,最大计算点数2048点复,算法经过优化-Calculation of real fft, in accordance with the plural, the largest 2048-point complex number calculation, the algorithm is optimized
Platform: |
Size: 40960 |
Author: 李建立 |
Hits:
Description: calculate dft source
Platform: |
Size: 3072 |
Author: han |
Hits:
Description: 这个函数就是用来进行离散的DFT运算了。它可以指定运算的长度。-This function is used for computing the discrete DFT. It can specify the length of operations.
Platform: |
Size: 1024 |
Author: bradden |
Hits:
Description: fft calculation of any input signal
Platform: |
Size: 1024 |
Author: Ayush Handa |
Hits:
Description: Simulator
这是一个仿真程序文件夹下面有:
acorr
自相关
add
向量相加
convol
卷积
corr
互相关
dlms
自适应算法
hpassfir
高通FIR算法
lpassfir
低通算法
mmul
矩阵相乘
rfft
FFT算法实验
sin
这是一个产生正弦波数据的程
sub
向量相减
-Simulator is a simulation program folder below: acorr autocorrelation vector sum convol add corr correlation dlms convolution algorithm hpassfir adaptive algorithm lpassfir high-pass FIR low-pass algorithm mmul rfft FFT algorithm for matrix multiplication is an experiment which produces sin sine wave data sub vector subtraction process
Platform: |
Size: 1075200 |
Author: 醚 |
Hits:
Description: dsp实验中fft算法的实现,调用库函数通过rfft函数实现-dsp experiment fft algorithm, call the library functions achieve rfft function
Platform: |
Size: 29696 |
Author: wy |
Hits:
Description: 计算实序列的快速傅里叶变换,它比复序列FFT算法大约可减少一半的运算量和存储量。-Calculate the real sequence of the fast Fourier transform, which is the time taken by the sequence of the base 2 FFT algorithm, it is more than complex sequence FFT algorithm can be roughly halved the amount of computation and storage.
Platform: |
Size: 163840 |
Author: 冰河 |
Hits:
Description: 数字信号处理FFT算法rfft.c,简单易懂-Digital signal processing FFT algorithm rfft,Straightforward..
Platform: |
Size: 1024 |
Author: 陈浩均 |
Hits:
Description: the code file that is uploded is rfft file
Platform: |
Size: 1024 |
Author: iman |
Hits: