Chirp-Z转换

✍ dations ◷ 2025-11-22 07:43:16 #信号处理,傅里叶分析

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

相关

  • 酪胺酸酪氨酸、酪胺酸(Tyrosine, 缩写为 Tyr or Y) 或 4 - 羟基苯丙氨酸, 是细胞用来合成蛋白质的22种氨基酸之一,在细胞中可用于合成蛋白质,其密码子为UAC和UAU,属于含有极性侧基,人体
  • 蝙蝠葛碱蝙蝠葛碱(英语:Dauricine)又称作山豆根碱,是一种钙通道阻滞药。它是主要的毒素使北美攀缘植物美国蝙蝠葛(Menispermum canadense)具有毒性(通常会致命).
  • ACMACM可以指:
  • 萨摩藩萨摩藩(日语:薩摩藩/さつまはん Satsuma han */?),正式名称为鹿儿岛藩,为日本江户时代的藩属地,位于九州西南部,在江户时代,其领地控有萨摩国、大隅国和部分日向国属地,此外琉球王国
  • 塔齐布塔齐布(满语:ᡨᠠᠴᡳᠪᡠ,穆麟德:,太清:;1816年-1855年),字智亭,陶佳氏,满洲镶黄旗人,早年以护军身份擢为侍卫。此后,被外放至湖南担任游击。在此期间,塔齐布的军事才能被曾国藩发现,因此开
  • 法则学派法则学派(Rule Based Approach),为人工智能学习的两大学派之一,另一派为机器学习学派(Machine Learning Approach)。法则学派指的是机器模仿人类,以逻辑推论的方式,根据人类学习之法
  • 卡塔尔国家博物馆卡塔尔国家博物馆(英语:)是位于卡塔尔首都多哈的博物馆。该博物馆于于1975年开幕,设立于Abdullah bin Jassim Al Thani于20世纪兴建的皇宫。该建筑曾作为其住所和政府机关约25年
  • 钟美美钟美美(2007年-),本名钟宇升,男,黑龙江鹤岗人,中国大陆网络红人。其主要在快手上发表模仿教师、售票员等的短视频,2020年5月因模仿教师的视频而在网络上走红。钟美美于2005年出生于
  • 董中行董中行,字与叔,直隶松江府华亭县民籍山东登州府莱阳县人。明朝政治人物。父董大经,以子贵赠工部主事。万历三十二年甲午(举人)董中立弟。万历三十四年应天府丙午科举人,天启二年(16
  • 白麒白麒(?-?),字子仁,直隶卢龙县人,直隶永平卫军籍,明朝政治人物,正德丁丑进士。顺天府乡试第六十二名。正德十二年(1517年)登丁丑科第三甲第一百五十八名进士。正德十五年(1520年)任山东章丘