文件名称:Lab0503-FFT
介绍说明－－下载内容均来自于网络，请自行研究使用
用dsp实现快速傅立叶变换(FFT)算法，FFT 并不是一种新的变换，它是离散傅立叶变换（DFT）的一种快速算法。由于我们在计
算DFT 时一次复数乘法需用四次实数乘法和二次实数加法；一次复数加法则需二次实数加法。每运算一个X（k）需要4N 次复数乘法及2N+2（N-1）=2（2N-1）次实数加法。所以整个DFT运算总共需要4N^2 次实数乘法和N*2(2N-1)=2N(2N-1)次实数加法-
Dsp to achieve the fast Fourier transform (FFT) algorithm, the FFT is not a new transform, which is a fast algorithm for the discrete Fourier transform (DFT).Since the time when we in the calculation of DFT complex multiplication required four real multiplications and secondary real additions a complex additions need to quadratic real additions. Each operator a (k) 4N complex multiplications and 2N+2 (N-1) = 2 (2N-1) times the real number addition. Entire DFT operation a total of 4N ^ 2 real multiplications and N* 2 (2N-1) = 2N (2N-1) real additions
算DFT 时一次复数乘法需用四次实数乘法和二次实数加法；一次复数加法则需二次实数加法。每运算一个X（k）需要4N 次复数乘法及2N+2（N-1）=2（2N-1）次实数加法。所以整个DFT运算总共需要4N^2 次实数乘法和N*2(2N-1)=2N(2N-1)次实数加法-
Dsp to achieve the fast Fourier transform (FFT) algorithm, the FFT is not a new transform, which is a fast algorithm for the discrete Fourier transform (DFT).Since the time when we in the calculation of DFT complex multiplication required four real multiplications and secondary real additions a complex additions need to quadratic real additions. Each operator a (k) 4N complex multiplications and 2N+2 (N-1) = 2 (2N-1) times the real number addition. Entire DFT operation a total of 4N ^ 2 real multiplications and N* 2 (2N-1) = 2N (2N-1) real additions
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Lab0503-FFT
...........\1.DAT
...........\c5509.h
...........\cc_build_Debug.log
...........\clk_init.c
...........\Debug
...........\Debug.lkf
...........\Debug.lkv
...........\.....\clk_init.obj
...........\.....\FFT.obj
...........\.....\Fir.map
...........\.....\Fir.out
...........\.....\sdram_init.obj
...........\FFT.c
...........\FFT.CS_
...........\.......\FILE.CDX
...........\.......\FILE.DBF
...........\.......\FILE.FPT
...........\.......\SYMBOL.CDX
...........\.......\SYMBOL.DBF
...........\.......\SYMBOL.FPT
...........\FFT.paf
...........\FFT.paf2
...........\FFT.pjt
...........\FFT.sbl
...........\FFT.wks
...........\func.h
...........\ICETEK-VC5509-A.cmd
...........\ICETEK-VC5509-EDU.h
...........\myapp.h
...........\peripherals.h
...........\scancode.h
...........\sdram_init.c
...........\1.DAT
...........\c5509.h
...........\cc_build_Debug.log
...........\clk_init.c
...........\Debug
...........\Debug.lkf
...........\Debug.lkv
...........\.....\clk_init.obj
...........\.....\FFT.obj
...........\.....\Fir.map
...........\.....\Fir.out
...........\.....\sdram_init.obj
...........\FFT.c
...........\FFT.CS_
...........\.......\FILE.CDX
...........\.......\FILE.DBF
...........\.......\FILE.FPT
...........\.......\SYMBOL.CDX
...........\.......\SYMBOL.DBF
...........\.......\SYMBOL.FPT
...........\FFT.paf
...........\FFT.paf2
...........\FFT.pjt
...........\FFT.sbl
...........\FFT.wks
...........\func.h
...........\ICETEK-VC5509-A.cmd
...........\ICETEK-VC5509-EDU.h
...........\myapp.h
...........\peripherals.h
...........\scancode.h
...........\sdram_init.c