第4章 快速傅立叶变换（FFT）.pptVIP

令 则 基 2 / 4 算法 * * 各种算法所需计算量的比较 * 4.6 输入和输出点数不相同的FFT DFT： 输入N点，输出N点, 输入、输出点数 相同。输出的N点均匀分布于单位圆上，频域 分辨率为 * 在实际应用中： 1. 当输入点数极少时，若希望频率分点较多， 则需要补零，结果是增加了计算量; 2. 对于窄带信号，我们只希望通带内分点密，带外可以较疏，或根本不用计算。 1.Pruning 2. CZT * 一、输入端 Pruning （ DIF ） 不需要的不计算！ * 二、输出端 Pruning （窄带情况） 不需要的不计算！ * 二、CZT 其中： Z在其 ROC 内取值，现为Z指定一离散的路径： Z变换： * 做DFT时，Z变换在单位圆上的等分的 N个点上取值。 CZT时，离散路径可在单位圆内、外，或圆上。 * CZT在Z平面上的变换 路径是一条螺旋线 决定CZT的起点； 决定变换路径如何倾斜 决定变换的步长。 信号的点数 N 和变换路径的点数 M 可以不相等。 * CZT变成了DFT 时，起点在单位圆外， 反之，在圆内； 时，内旋，反之外旋； 时, CZT变换路径 为单位园上一段弧， * CZT的特点 CZT可计算单位圆上任一段曲线上的Z 变换，可任意