Ta上传的资源 (0)

基于把长序列的DFT逐次分解为较短序列的DFT原理,按照抽取方式的不同分为DIT-FFT(按时间抽取)和DIF-FFT(按频率抽取)算法。按照蝶形运算的构成不同可分为基2、基4、基8以及任意因子(2n,n为大于1的整数),给出算法原理及方法,便于运用编程。