Chirp-Z转换

✍ dations ◷ 2025-06-08 19:56:46 #信号处理,傅里叶分析

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

相关

  • 亚拉巴马州截至2010年亚拉巴马州(英语:Alabama,i/ˌæləˈbæmə/,又译作阿拉巴马州)是美国东南部地区一个联邦州。北接田纳西州,东邻乔治亞州,南至佛罗里达州和墨西哥湾,西临密西西比州。亚
  • 狗脊狗脊(拉丁名:Cibotii Rhizoma,英文名:Rhizome of Scythian Lamb),又称作金毛狗脊、赤节、百枝、狗青、扶筋,为中药中的祛风湿药。是蚌壳科植物金毛狗脊的干燥根茎。多年生草本,根状
  • 原台湾军司令官官邸原台湾军司令官官邸,为台湾台北市直辖市定古迹。原本作为台湾军司令官官邸,之前为孙立人先生官邸,现为中华民国国防部陆军联谊厅。本古迹位于台湾台北市中正区,1909年建立。位置
  • 合作博弈合作博弈论(英语:cooperative game theory)是博弈论中的一种理论,又称正和博弈。是指一些参与者以形成联盟、互相合作的方式所进行的博弈。这样一来博弈活动就变成了不同集团之
  • 张国伟 (地质学家)张国伟(1939年1月1日-),河南南阳人,中国前寒武纪地质学家。出生于河南南阳。1961年毕业于西北大学。1999年当选为中国科学院院士。西北大学造山带地质研究所所长、教授。
  • 金属有机《有机金属》(英文名称:)是美国化学会从1982年起开始出版,内容涵盖有机金属化学的学术期刊。《有机金属》有同行评审机制,在汤森路透的2016 Journal Citation Reports中,影响因子
  • 乙二酰二胺乙二酰二胺又名草酰胺,分子式(CONH2)2,常温下为非常稳定的无色结晶或粉末,可溶于乙醇,微溶于水,不溶于乙醚。乙二酰二胺是草酸的二酰胺衍生物,氰是乙二酰二胺的酸酐。工业上,乙二酰
  • 昆丁·布雷克昆丁·萨克斯比·布雷克爵士,CBE,FCSD,RDI(Sir Quentin Saxby Blake,1932年12月16日-)是位英国的插画家、卡通画家与儿童绘本作者。他第一份作品是16岁时在杂志发表的插画,1953年时,
  • 风船 (1956年电影)《风船》(日语:風船)是1956年日本的一部黑白电影,由川岛雄三导演,今村昌平编剧,改编自大佛次郎的小说。村上春树曾经被誉为天才画家,但他放弃了艺术界,进入商界,现在是一家照相业公司
  • 彼得·奥古斯特 (石勒苏益格-荷尔斯泰因-森讷堡-贝克)彼得·奥古斯特(丹麦语:,1697年12月7日—1775年3月22日),石勒苏益格-荷尔斯泰因-森讷堡-贝克(英语:Schleswig-Holstein-Sonderburg-Beck)公爵,欧登堡王朝的成员。1723年,彼得·奥古斯