特牛生活网

基4fft算法的蝶形图_FFT至简设计法实现法_FFT算法_蝶形运算_fpga-CSDN博客

网友收藏
文章浏览阅读8.1k次。欢迎FPGA工程师加入官方微信技术群DIT-FFT算法的基本原理有限长序列x_n的N点DFT定义为:X(k)=∑_(n=0)^(N-1)▒〖x(n) W_N^Kn 〗,式中W_N=e^(-j 2π/N)。DFT在实际应用中很重要,但是如果直接按DFT变换进行计算,当序列长度N很大时,计算量会非常大,所需时间也很长,因此常用的是DFT的一种快速计算算法,简称FFT。最常用的FFT算法是基于..._基4fft算法
标签:基4fft算法