Chirp-Z转换

✍ dations ◷ 2025-07-08 18:46:42 #信号处理,傅里叶分析

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

相关

  • 聚核糖体多核糖体(Polysome)是一束或一组核糖体。这些核糖体可以附着在mRNA上,同时进行转译,使得蛋白质的转译速度大大加快。这一现象最早由 Jonathan Warner, Paul Knopf 和 亚历山大
  • 石钟乳钟乳石为岩溶生成物,是指碳酸盐岩地区洞穴内,在漫长地质历史中和特定地质条件下形成的钟乳石、石笋、石柱等不同形态碳酸钙沉淀物。钟乳石是滴水石的一种。由于形成时间漫长,钟
  • 暂止发起对于苏联的包围作战斯摩棱斯克战役是德国中央集团军群属下的由海因茨·古德里安指挥的德国第2装甲集团军及由赫尔曼·霍特指挥的德国第3装甲集团军对苏联红军的由谢苗·康斯坦丁诺维奇·铁木辛
  • 打孔卡打孔卡(Punched card)又称穿孔卡、霍尔瑞斯式卡或IBM卡,是一块纸板,在预先知道的位置利用打洞与不打洞来表示数字消息。现在几乎是一个过时的存储器,但其设计转变成现今常用于考
  • 萨拉·沃特斯萨拉·沃特斯(英语:Sarah Waters,1966年7月21日-),英国小说家,以创作维多利亚时代为背景的小说而出名,如《轻舔丝绒》与《荆棘之城(英语:Fingersmith (novel))》(Fingersmith)。萨拉·沃
  • 何添福何添福(1939年10月-),男,福建平和人,中国藻类植物专家。主要从事淡水藻类方面的科研工作,对中国南方地区水稻田的固氮蓝藻有较深入的研究。退休后在武汉从事科普工作。1939年生于福
  • 常戎常戎(1962年4月17日-),男,云南昆明人,中国演员。1962年出生于云南昆明,毕业于北京电影学院,因多次出演警察形象而为观众熟知。
  • 徐敦信徐敦信(1934年-),男,江苏扬州人,中华人民共和国外交家。徐敦信早年就读于上海复旦大学英语系和北京大学东语系。1964年,进外交部任亚洲司副处长、处长、副司长等职位,并出使驻日本大
  • 三上朋也三上朋也(日语:三上 朋也/みかみ ともや ,1989年4月10日-)是日本岐阜县多治见市出身的职业棒球选手,司职投手,效力于日本职棒横滨DeNA湾星。71 小池正晃 | 72 川村丈夫 | 73 木冢敦
  • 巴奇·奥特巴奇·奥特(Butch Otter;1942年5月3日-)是美国的一位政治人物。巴奇·奥特自2007年开始担任第32任爱达荷州州长。巴奇·奥特的党籍是共和党。在成为州长之前,巴奇·奥特于2001年