按时间抽取的FFT算法.pptx

FFT算法分类:;§7-2 按时间抽取的FFT算法;一、按时间抽取的算法原理;4;5;6;7;;N / 2仍为偶数，进一步分解：N / 2 N / 4;10;基2时间抽取FFT算法流图;4点基2时间抽取FFT算法流图;13;8点基2时间抽取FFT算法流图;15;基2时间抽取FFT算法;二、按时间抽取的算法特点;;算法的计算复杂度;例 .如果一台通用计算机的速度为平均每次复乘 ，每次复加 ，用它来计算512点的 ，问直接计算需要多少时间，用 运算需要多少时间。 ;复乘所需时间 ;;23;;三、按时间抽