Chirp-Z转换

✍ dations ◷ 2025-11-30 23:32:07 #信号处理,傅里叶分析

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

相关

  • 染色体染色体(英语:chromosome)是真核生物特有的构造,主要由双股螺旋的去氧核糖核酸和5种被称为组蛋白的蛋白质构成,是基因的主要载体。染色体是细胞内具有遗传性质的遗传物质深度压缩
  • 数据化数据化是将均匀、连续的数字比特结构化和颗粒化,形成标准化的、开放的、非线性的、通用的数据对象,并基于不同形态与类别的数据对象,实现相关应用,开展相关活动。数据化是中文中
  • 伊斯兰青年党索马里圣战者青年运动(索马里语:Xarakada Mujaahidiinta Alshabaab;阿拉伯语:حركة الشباب المجاهدين‎,Ḥarakat ash-Shabāb al-Mujāhidīn),通称青年党(阿拉
  • 金喜善金喜善(韩语:김희선,英语:Kim Hee-Seon ,1977年6月11日-),韩国女演员。金喜善就读11级时,参加韩国青春美少女大赛,并开始在电视上演出。她的第一套演出的电视剧是1993年播出的《恐龙先
  • 普罗维登斯县普罗维登斯县(英语:Providence County, Rhode Island)是美国罗得岛州北部的一个县,东、北为马萨诸塞州,西为康涅狄格州。面积1,129平方公里。根据美国2000年人口普查,共有人口621,
  • 沃尔特·霍沃思沃尔特·诺曼·霍沃思爵士,FRS(英语:Sir Walter Norman Haworth,1883年3月19日-1950年3月19日),英国化学家。因在碳水化合物和维生素上的研究,1937年获诺贝尔化学奖。该奖项是与瑞士
  • 第十五阿波罗军团第十五阿波罗军团(英语:Legio XV Apollinaris)古罗马军队建制名称。由屋大维于公元前41年(一说公元前40年)建立并存在至5世纪。该军团曾先后参加犹太战争、达契亚战争、罗马-波斯
  • 法国大百科全书《法国大百科全书》(法语:La Grande Encyclopédie),全称《伟大的百科全书-科学、文字及艺术的系统库存》。全书共分31册,于法国出版,成书在1886年至1902年间,由H. Lamirault编著。
  • 高崇高崇(1421年-?),字惟志,山东兖州府金乡县人,民籍。明朝政治人物。进士出身。山东乡试第二十一名。正统十三年(1448年),参加戊辰科会试,得贡士一百三十二名。殿试登进士第三甲第一名,除户
  • 反恐战线《反恐战线》(俄语:Война)是由阿历克塞·巴拉巴诺夫执导的2002年俄罗斯战争电影,讲述了第二次车臣战争的现实情况,由阿历克塞·查多夫(Aleksei Chadov)和伊恩·凯利(Ian Kelly)