离散傅立叶变换CZT.pptxVIP

会计学 1 离散傅立叶变换CZT 1、算法原理 N点有限长序列，其z变换： 沿z平面上的一段螺线作等分角抽样，抽样点zk： 其中： M为要分析的复频谱点数 第1页/共11页 抽样点： W01：螺线内缩 W01： 螺线外伸 当W0=1，则表示半径为A0的一段圆弧 若又有A0=1，则表示单位圆上的一段圆弧 第2页/共11页 求抽样点处的z变换： 布鲁斯坦等式 第3页/共11页 第4页/共11页 2、CZT的实现步骤 难点：只需M点谱分析 难点：循环卷积计算线性卷积，只需M点谱分析 第5页/共11页 画图理解 第6页/共11页 2) 形成L点序列g(n)： 求其L点DFT： CZT步骤 第7页/共11页 3）形成L点序列h(n): 求其L点DFT: 第8页/共11页 4）求乘积 5）求L点IDFT的 q (k) 6）求得抽样点的z变换: 第9页/共11页 3、CZT算法的优点 N，M可为任意数，可不等 z0任意，从任意频率开始，便于窄带高分辨率分析 周线可以是螺线，而不一定是圆弧 第10页/共11页