Location:
Search - DFT，FFT
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: 2006874 |
Author: 659294898 |
Hits:
Description: 32点离散傅里叶变换DFT的DSP实现，C语言编码，很好的可移植性和稳定性；对FFT的应用也有一定作用
Platform: |
Size: 26933 |
Author: homebbs2085@163.com |
Hits:
Description: 使用MATLAB函数中的FFT命令计算离散时间信号的频谱，以加深对离散信号的DFT的理解及其FFT算法的运用。-using MATLAB function FFT calculation order discrete-time signal spectrum, to increase the discrete signals in the DFT and FFT algorithm understanding of the application.
Platform: |
Size: 29696 |
Author: tintin |
Hits:
Description: dsp2407,采集卡，FFT的原码，用于波形分析。-dsp2407, capture cards, FFT of the original code used for waveform analysis.
Platform: |
Size: 142336 |
Author: renhua |
Hits:
Description: 程序包中包括Chebyshev低通滤波器、巴特沃斯模拟低通滤波器、Cholesky分解、DFT算法、FFT算法，可以直接移植到嵌入式系统或DSP中实现。-Package includes Chebyshev low-pass filter, Butterworth low-pass filter simulation, Cholesky decomposition, DFT algorithm, FFT algorithm, can be directly transplanted to the embedded system or DSP to achieve.
Platform: |
Size: 4096 |
Author: Wen |
Hits:
Description: 计算循环卷积，DFT，IDFT,FFT... ..
-Computing cyclic convolution, DFT, IDFT, FFT ... ..
Platform: |
Size: 2048 |
Author: 徐建国 |
Hits:
Description: 这是本人自己写的程序，是对数字信号处理的DFT及FFT，用计算机来实现，此处是用VC6.0来实现-This is a program I wrote it myself, is a digital signal processing of the DFT and FFT, using the computer to achieve here is to achieve VC6.0
Platform: |
Size: 3526656 |
Author: 林萍 |
Hits:
Description: 该gui函数基本上包括图像处理里面的最基本处理，相当于一个小型photoshop。比如读取文件，几何变换中的垂直镜像，平移，旋转，缩放；正交变换的DFT，FFT，DCT，DST，DHT，DWashT；灰度处理中的反色，直方图均衡，全局线性变换，分段线性变换，指数非线性变换，对数非线性变换；图像增强里面的加噪声，平滑，锐化，伪彩色增强；图像分割里面的灰度阈值法，Robert，Laplace，sobel，prewitt，canny算子边缘检测法；图像恢复里面的直接逆滤波，维纳滤波；图像编码里面的霍夫曼编码，行程编码-Basically, the gui functions including the most basic image processing inside the handle, which is equivalent to a small photoshop. For example, read the document, the geometric transformation of the vertical mirroring, shifting, rotating, zooming orthogonal transformation of the DFT, FFT, DCT, DST, DHT, DWashT anti-gray color processing, histogram equalization, global linear transformation , piecewise linear transformation, index of non-linear transform of the number of non-linear transformation image enhancement which increases the noise, smoothing, sharpening, pseudo-color enhancement the gray-scale image segmentation inside the threshold, Robert, Laplace, sobel, prewitt, canny edge detection operator method image restoration inside direct inverse filtering, Wiener filtering image coding inside the Huffman code, and so on Run-Length Coding
Platform: |
Size: 398336 |
Author: guhuxiang |
Hits:
Description: fft算法，fft与dft算法的比较，并有详细的文档说明。-fft algorithm, fft compared with the dft algorithm and a detailed description of the document.
Platform: |
Size: 16384 |
Author: 张岚 |
Hits:
Description: 多维傅里叶变换，二维DFT快速算法，共分五部--五：三维实序列3D-DFT快速算法-Multi-dimensional Fourier transform, fast algorithm for two-dimensional DFT is divided into 5- 5: Three-dimensional real sequence of 3D-DFT Fast Algorithm
Platform: |
Size: 4096 |
Author: jet ju |
Hits:
Description: 离散信号,用DFT（通过FFT计算）方法分析其频谱，采用矩形窗，对不同的采样点数进行分析-Discrete signal, using DFT (via FFT calculation) method, analyze its spectrum, using rectangular windows of different sampling points for analysis
Platform: |
Size: 13312 |
Author: 张晓风 |
Hits:
Description: 本文介绍了数字信号处理中各种算法基本原理，包括Z 变换、DFT 变换及其快速
算法FFT 等信号变换算法和包括IIR 与FIR 数字滤波器的设计与实现，详细论述了利用
MATLAB 软件对信号变换和设计数字滤波器的原理﹑ 步骤和实现方法，并给出了基于
MATLAB 的模拟与仿真。文章最后给出了实验结果，并就其结果做了进一步的解释和说明。
关键词：Z 变换，离散傅立叶变换DFT，数字滤波器，系统结构仿真
-This article describes a variety of digital signal processing algorithms in the basic principles, including the Z transform, DFT transform and its fast algorithm FFT and other signal transform algorithm and including IIR and FIR digital filter design and implementation, discussed in detail by using MATLAB software, the signal transformation The principle and design of digital filters ﹑ steps and implementations, and gives MATLAB-based simulation and emulation. Article Finally, the experimental results and the results made on the further explanation and clarification. Key words: Z transform, discrete Fourier transform DFT, digital filter, system architecture simulation
Platform: |
Size: 256000 |
Author: zhd |
Hits:
Description: 数字型号处理中很重要的需要我们理解和应用的DFT，FFT，CZT...
关于他们，我们究竟掌握多少？
相信这个ppt会有所帮助。-dsp
fft
czt
Platform: |
Size: 390144 |
Author: wangfan |
Hits:
Description: 本程序中包含一个可以通用的头文件，它能够实现DFT，FFT，IFFT，conv，这些函数根据信号处理C语言程序集编写，为了方便理解与调用，我在程序中使用了一些实例，大家可以通过它们做深入理解！-This procedure can include a generic header, it can be achieved DFT, FFT, IFFT, conv, these functions according to the signal processing assembly C language program written for the convenience of understanding with the call, I am in the program uses some of the examples, we can through them, do in-depth understanding!
Platform: |
Size: 32768 |
Author: yangshoping |
Hits:
Description: 一本从C语言的角度讲述数字信号处理编程的书籍，对于数字信号处理中诸如DFT，FFT变换等非常重要的部分都有详细介绍，并附有C代码。-A perspective from the C language programming about books digital signal processing for digital signal processing such as DFT, FFT transform has a very important part of the details, along with C code.
Platform: |
Size: 8985600 |
Author: 李林 |
Hits:
Description: 信号分析与处理中，fft与dft运算效率的比较-Signal analysis and processing, fft and dft operations more efficient
Platform: |
Size: 272384 |
Author: 张震 |
Hits:
Description: vc程序，先输入给定的三角波。然后可进行dft，fft等变换-vc program, the first input to a given triangle wave. Then dft, fft transform
Platform: |
Size: 1978368 |
Author: dasf |
Hits:
Description: 用c#实现实序列的DFT和FFT变换，DFT与FFT均为自己编写-With c# Realize the real sequence of DFT and FFT transform, DFT and FFT are themselves prepared
Platform: |
Size: 59392 |
Author: zhang |
Hits:
Description: 对傅里叶变换的基本实现，包括DFT以及FFT，还有对FFT的改善，适合初学者(The basic realization of Fourier transform, Including DFT and FFT, as well as the improvement of FFT,suitable for beginners)
Platform: |
Size: 2048 |
Author: 麦肯
|
Hits:
« 12
3
4
5
6
7
8
9
10
...
16
»