Chirp-Z转换

✍ dations ◷ 2025-10-22 14:43:51 #信号处理,傅里叶分析

啁啾-Z转换(Chirp-Z transform)为离散傅里叶变换(DFT)的一般化,是一种适合于计算当取样频率间隔(sampling frequency interval)与取样时间间隔(sampling time interval)乘积的倒数不等于信号的时频分布面积时的算法,其为利用卷积来实现任意大小的离散傅里叶变换(DFT)的快速傅里叶变换算法。

具体来说,啁啾-Z转换沿着对数螺旋轮廓,计算出有限数量的点 zk 的Z转换,其定义如下:

其中为起始点,为点与点之间的比率,为需要计算的点的数量。

离散信号 x n {\displaystyle x_{n}} 的卷积,两序列的定义如下:

而产生的卷积结果会再乘上 个相位的参数 *:


因此离散信号 x n {\displaystyle x_{n}} 不同,导致我们必须透过补零的方式,将快速傅里叶转换的结果补至长度大于或等于 ,才能精确计算其卷积结果。此外,布鲁斯坦算法提供一个时间复杂度为 O( log ) 的方式计算质数大小的离散傅里叶转换。

在布鲁斯坦算法的卷积过程中使用补零的方式是值得讨论的。如果我们将讯号补至长度为 ≥ 2–1,代表 被扩展至长度为 的阵列 ,其中当 0 ≤ < 时, = ,否则 = 0。然而,基于卷积中的 项, 需要 n 的正值和负值。在阵列中补零的离散傅里叶转换的周期性边界,代表着 等于 。因此, 被扩展到长度为 的阵列 ,其中 0 = 0 = = (当 0 < <),否则, = 0。然后根据通常的卷积定理对 和 进行快速傅里叶转换,逐点相乘,并进行逆快速傅里叶转换以获得 和 的卷积。

让我们更准确地说明,布鲁斯坦算法的离散傅里叶转换需要什么类型的卷积。如果序列 在具有周期 的 中是具有周期性的,那么它将是长度为 的循环卷积,并且,为了计算上的方便而使用补零的方式。但是,通常情况并非如此:

因此,当 为偶数时,卷积是具有周期性的,但在这种情况下,人们通常使用更有效率的快速傅里叶转换算法,例如Cooley-Tukey算法;反之,当 为奇数时, 是反周期性的,并且具有长度 的负循环卷积。然而,当如上所述,使用补零的方式江阵列补到至少 2−1 的长度时,两者之间的差异消失。

上述提到的布鲁斯坦算法也可以基于单方面的Z转换,用以计算更一般化的转换(Rabiner et al, 1969),特别是具有以下形式的转换:

其中 为任意复数,以及分别为输入及输出的数量。

由前面所提到的布鲁斯坦算法,我们可以进行如此的转换。例如,获得讯号某一部分频谱中的内插值,以及在传递函数分析中增加任意极点,皆为其应用之一。

该算法被称为啁啾-Z转换算法,是因为在傅里叶转换的情境(|| = 1)下,一序列 是一复数正弦波,而在雷达系统中则被称作“啁啾”。

相关

  • 宦官宦官是古代被阉割后为贵族、皇族服务的男性。在中国也称太监、公公、内臣、内官、内珰、内侍、内竖、寺人、阉人、阉珰、貂珰、珰官、中官、中涓、涓人及中贵人等。宦官作为
  • 李友李友(?-1646年),陕西米脂人,大顺重要将领,封武阳伯。李友早年在秀才家做佣工,与李自成、刘宗敏相识。后李自成起义,李友为参与者。崇祯十六年(1643年)三月,李自成在襄阳建五营军制,李友
  • 越南现代史年表越南现代史年表是1945年以后的越南历史年表。
  • 赣县区赣县区是中国江西省赣州市所辖的一个市辖区。2016年10月11日确认赣县撤县设区已经获批,区名未公布;15日确认改名为赣县区,编号为国函〔2016〕156号。赣县下辖12个镇7个乡。梅林
  • 马尔科·迪米特罗维奇马尔科·迪米特罗维奇(塞尔维亚语:Marko Dmitrović;1992年1月24日-)是一位塞尔维亚足球运动员。在场上的位置是守门员。他现在效力于西甲埃瓦尔,曾效力于西班牙乙组球队阿尔科尔
  • 李庆李庆(?-1427年),字德孚,北平行省顺天府顺义县(今北京市顺义区)人,明朝兵部尚书。洪武年间,其以国子监监生署右佥都御史,后授刑部员外郎,迁绍兴知府。永乐元年,召回为刑部侍郎。其性格刚硬
  • 塞缪尔·丹尼谢夫斯基塞缪尔·丹尼谢夫斯基(英语:Samuel J. Danishefsky,1936年3月12日-),美国合成化学家,服务于纪念斯隆-凯特琳癌症中心和哥伦比亚大学。 丹尼谢夫斯基是1995/96年沃尔夫化学奖得主,200
  • 利布灵乡 (蒂米什县)坐标:45°35′N 21°19′E / 45.583°N 21.317°E / 45.583; 21.317利布灵乡(罗马尼亚语:Comuna Liebling, Timiș),是罗马尼亚的乡份,位于该国西部,由蒂米什县负责管辖,面积82平方
  • 林清耀林清耀(Perry Lim Cheng Yeow),新加坡华人,中将军衔退伍,曾任新加坡武装部队三军总长,新加坡共和国陆军部队总长。林清耀早年在新加坡莱佛士书院念书,并于1991年荣获总统奖学金和武
  • 克劳迪娅·莱蒂齐亚克劳迪娅·莱蒂齐亚(英语:Claudia Letizia;1979年3月22日-),是一位意大利知名女演员及女明星。