Location:
Search - fast dft
Search list
Description: 计算序列的DFT的快速算法-DFT calculated sequence of the fast algorithm
Platform: |
Size: 1024 |
Author: 陈国栋 |
Hits:
Description: c语言实现的离散傅立叶（DFT）变换。非快速傅里叶变换，基本的傅里叶变换。-A basic Discrete Fourie Transform program, not Fast Discrete Fourie Transform
Platform: |
Size: 205824 |
Author: 周晓尧 |
Hits:
Description: 1．通过实验加深对快速傅立叶变换（FFT）基本原理的理解。
2．了解FFT点数与频谱分辨率的关系，以及两种加长序列FFT与原序列FFT的关系。
离散傅里叶变换（DFT）和卷积是信号处理中两个最基本也是最常用的运算，它们涉及到信号与系统的分析与综合这一广泛的信号处理领域。实际上卷积与DFT之间有着互通的联系：卷积可化为DFT来实现，其它的许多算法，如相关、滤波和谱估计等都可化为DFT来实现，DFT也可化为卷积来实现。-1. Deepen the experimental fast Fourier transform (FFT) the basic tenets of understanding. 2. Understand the FFT spectrum and points of the resolution, and two extended sequence with the original FFT FFT relations. Discrete Fourier Transform (DFT) and the convolution of two signal processing is the most commonly used basic arithmetic, they relate to the signal and system analysis and synthesis of the wide range of signal processing field. DFT actually convolution and interoperability between contact : DFT into convolution can be achieved in many other algorithms, If relevant, filtering and spectral estimation could be achieved as DFT, DFT into convolution can be achieved.
Platform: |
Size: 3072 |
Author: 深蓝 |
Hits:
Description: 基2FFT,是DFT(离散傅立叶变换)的快速算法-radix 2 FFT, DFT (Discrete Fourier Transform) Fast Algorithm
Platform: |
Size: 1024 |
Author: Terry |
Hits:
Description: 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对于算法本身来说是无关紧要的，因为两种情况下只是存储器的读写地址有所变动而已，不影响算法的结构和流程，也不会对算法复杂度有何影响。-err
Platform: |
Size: 59392 |
Author: 吴庆庆 |
Hits:
Description: 离散傅立叶算法(DFT)、快速傅立叶算法(FFT)通用源码-Algorithm for Discrete Fourier (DFT), fast Fourier algorithm (FFT) common-source
Platform: |
Size: 5120 |
Author: Daniel |
Hits:
Description: 一种用c语言编的傅立叶变换，其中里面有快速傅立叶变换-A series of c language Fourier transform, of which there are fast Fourier transform
Platform: |
Size: 2048 |
Author: 标 |
Hits:
Description: 快速傅立叶变换（FFT）算法实现
将DFT算法与FFT算法计算时间进行比较，分析二者的效率和精确差异。-Fast Fourier Transform (FFT) algorithm to DFT algorithm and FFT algorithm for computing time to carry out comparative analysis between the two differences in the efficiency and precision.
Platform: |
Size: 16384 |
Author: 张帅 |
Hits:
Description: 利用傅里叶变换，在频域上对两幅图像配准，是一种比较配准的新方法，但是对弹性配准的效果不是很好 需要进一步的研究。-Registers two images (2-D rigid translation) within a fraction of a pixel specified by the user. Instead of computing a zero-padded FFT (fast Fourier transform), this code uses selective upsampling by a matrix-multiply DFT (discrete FT) to dramatically reduce computation time and memory without sacrificing accuracy
Platform: |
Size: 5120 |
Author: wangwei |
Hits:
Description: 离散傅立叶变换DFT和快速傅立叶变换FFT的比较-Discrete Fourier Transform and Fast Fourier Transform Comparison
Platform: |
Size: 46080 |
Author: leo |
Hits:
Description: 快速傅里叶变换， 频谱的泄露，混叠误差实例的matla程序。-Fast Fourier Transform: In order to reduce the number of DFT calculations of a fast algorithm.
Platform: |
Size: 67584 |
Author: 邱颖 |
Hits:
Description: 快速傅里叶变化是将信号从时域映射到频域的一种有效地方法，下面是用c编写离散傅里叶变化的代码。-Fast Fourier change is the signal from time domain to frequency domain mapping of an effective method, the following is the preparation of discrete Fourier c of the code changes.
Platform: |
Size: 5120 |
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: 数字信号处理中的离散傅里叶变换和快速傅里叶变换的实验指导书-Digital signal processing discrete Fourier transform and Fast Fourier Transform experimental guide books
Platform: |
Size: 123904 |
Author: 韩明 |
Hits:
Description: 利用蝶形算法，实现快速傅立叶变换及其逆变换-The use of butterfly algorithm, fast Fourier transform and its inverse transform
Platform: |
Size: 1024 |
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: 这是一个自己编写的MATLAB函数，是DFT的快速算法，是一种基于2FFT算法-This is a self-written MATLAB function is fast DFT algorithm, a method based on 2FFT
Platform: |
Size: 1024 |
Author: 华为 |
Hits:
Description: 本程序实为图像的快速傅里叶变换，实现了图像加入水印的算法-This procedure is actually the image of the fast Fourier transform to realize the image to join Watermarking
Platform: |
Size: 132096 |
Author: 邢超 |
Hits:
Description: 本程序包括：DFT（离散傅里叶变换），FFT（快速傅里叶变换），IFFT（快速傅里叶逆变换），conv（卷积：圆周卷积、线性卷积），主要应用于信号处理，既可以对实序列做上述操作，也可以对复序列。-This process includes: DFT (Discrete Fourier Transform), FFT (fast Fourier transform), IFFT (inverse fast Fourier transform), conv (convolution: circular convolution, linear convolution), mainly used signal processing, either on the actual sequence to do the operation, can also be complex sequence.
Platform: |
Size: 735232 |
Author: yangshoping |
Hits:
Description: dft idft fft ifft的c++源码实现
离散时间傅里叶变换 极其逆变换实现 快速傅里叶变换极其逆变换实现-dft idft fft ifft the c++ source to achieve extremely inverse discrete-time Fourier transform fast Fourier transform extremely inverse transform
Platform: |
Size: 443392 |
Author: 李飞霞 |
Hits: