Description: This function is written to understand and/or explain an fft algorithm and usage of radix2 procedure.
This function take the signal which you want to find FFT, for m bit
you can also call the function without entering a signal or number of points, because there is default values for y and m which are
y = sin(2*pi*50*t)+sin(2*pi*120*t)
m=3
you can see the steps of order reversing used as built-in function but non others. you will also see the taking butterfly tree steps.
for more information read the help file of function.
in future this can be improve as selective radix or any other feature you suggest please notice me for any sugestion.
Platform: |
Size: 3072 |
Author:dairy |
Hits:
Description: FFT算法的基本原理是把长序列的DFT逐次分解为较短序列的DFT。按照抽取方式的不同可分为DIT-FFT(按时间抽取)和DIF-FFT(按频率抽取)算法。按照蝶形运算的构成不同可分为基2、基4、基8以及任意因子(2n,n为大于1的整数),基2、基4算法较为常用。-FFT algorithm is the basic principle of DFT successive long sequence is broken down into shorter sequences of DFT. In accordance with the different extraction methods can be divided into the DIT-FFT (time taken) and the DIF-FFT (according to the frequency of extraction) algorithm. In accordance with the composition of different butterfly operations can be divided into base 2, base 4, base 8, as well as arbitrary factor (2n, n is an integer greater than 1), radix-2, Radix-4 algorithm is more commonly used. Platform: |
Size: 1024 |
Author:李文 |
Hits:
Description: This Radix 4 FFT algorithm developed in Matlab.this code give all stages of Radix4 FFT algorithm-This is Radix 4 FFT algorithm developed in Matlab.this code give all stages of Radix4 FFT algorithm Platform: |
Size: 3072 |
Author:sunil |
Hits:
Description: 我自己用c语言写的64点基4FFT算法,在visual c++ 6.0环境下编译通过。同matlab结果一致。-My own use C language to write the 64 based 4FFT algorithm, in visual c++ 6 compiler environment through. Results consistent with matlab. Platform: |
Size: 2048 |
Author:baijingdong |
Hits: