李洁《数字信号处理》20058 (1)从输入端第1级开始,逐级进行,共级,所以 L=1:M (2)第L级中每个蝶形相距B=2-个点 (3)第L级共有2-个不同的旋转因子,J[0:1则旋 转因子指数分别为P=2J (4)使用同一个旋转因子的蝶形相距2个点,所以同 一组蝶形的起始下标为k=:24:N1 流图解读 k=,N-1,2 )=X(k)+X X(+B)e X()-X(+ B)WA 李洁一《数字信号处理 1530 影x去 V)序列的倒序 你能写出N=16时的倒序数吗? ■倒序的规律 规律1:写成M位2进制数后,将其倒置,再转换成相应的十进制数 0 0000 0 0102 1106 0 (n2 n, no)2 0011 0113 1117 李洁一《数字信号处理 1630 Digital Signal processing Jie Li 2005李洁《数字信号处理》2005® Digital Signal Processing__Jie Li 2005® 8 李洁 -- 《数字信号处理》 -- 第四章 快速Fourier Fourier变换 15 / 30 (1)从输入端第1级开始，逐级进行，共M级，所以 L=1:M (2)第L级中每个蝶形相距B=2L-1个点 (3)第L级共有2L-1个不同的旋转因子，J=[0:B-1]则旋 转因子指数分别为P=2M-L*J (4)使用同一个旋转因子的蝶形相距2L个点，所以同 一组蝶形的起始下标为k=J:2L:N-1 流图解读 李洁 -- 《数字信号处理》 -- 第四章 快速Fourier Fourier变换 16 / 30 Ⅴ）序列的倒序 „ 倒序的规律 你能写出N=16时的倒序数吗？ 规律1：写成M位2进制数后，将其倒置，再转换成相应的十进制数