Chirp-Z转换

✍ dations ◷ 2025-11-26 16:17:09 #信号处理,傅里叶分析

啁啾-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)下,一序列 是一复数正弦波,而在雷达系统中则被称作“啁啾”。

相关

  • 海鸥鸻形目(学名:Charadriiformes)在生物分类学上是鸟纲中的一个目,包括鸻、鹬、鸥等。
  • 冻结制度协调委员会冻结制度协调委员会(葡萄牙语:Comissão Coordenadora do Regime de Congelamento,葡文缩写:CCRC),在澳门特别行政区行政长官管辖及指导下运作。根据相关批示,委员会为一具跨范畴的
  • 女女性行为者女女性行为者(英文:women who have sex with women,缩写WSW,又译女女性接触者、女女性行为人群)是指与同性发生性关系的女性,而不管她们自我认定为何种性向,同性恋、异性恋或者双性
  • 阮氏玉琼平兴公主阮氏玉琼(越南语:Bình Hưng công chúa Nguyễn Thị Ngọc Quỳnh/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN
  • 布拉尼斯拉夫·伊万诺维奇布拉尼斯拉夫·伊万诺维奇(塞尔维亚语:Branislav Ivanović,1984年2月22日-),塞尔维亚足球运动员,司职后卫,现时效力俄超劲旅泽尼特。他是一名多才多艺的防守球员,能出任中后卫与右边
  • 美国唱片工业协会美国唱片工业协会(英语:Recording Industry Association of America,简称:RIAA)是一个代表美国唱片业的贸易团体,成员由多家制作与发行约90%美国音乐唱片的私有公司实体如唱片公司
  • 深圳亚迪学校深圳亚迪学校(英语:Shenzhen Yadi School),又称深圳中学亚迪学校,是位于深圳市大鹏新区的一所民办九年一贯制学校,创办于2003年5月,是“深圳中学共同体”成员校。为满足比亚迪公司
  • 夏尔·杜霍克斯·德·维奥默尼夏尔·约瑟夫·亚森特·杜·霍克斯,维奥梅尼勒侯爵(Charles-Joseph-Hyacinthe du Houx, baron de Vioménil,1734年8月22日-1827年3月5日),是十七至十八世纪间法国的陆军将领及贵
  • 赖碧霞赖碧霞(1932年10月31日-2015年1月18日),本名赖鸾樱,台湾新竹县横山乡人,重要传统艺术客家山歌保存者(即“人间国宝”),考试委员赵丽云之母。出生于竹东横山大山背(今横山乡丰乡村),长女,
  • 锦织敦史锦织敦史(1978年9月14日-),日本男性动画导演、动画师、人物设计师。 鸟取县米子市出身,血型是B型。鸟取县立米子东高中毕业后,经东映动画研究所入行。于《FLCL》招募动画师的时候