Chirp-Z转换

✍ dations ◷ 2025-04-29 09:17:27 #信号处理,傅里叶分析

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

相关

  • 引擎name = 'Transport', description = '交通', content = {{ type = 'text', text = [[]] }, { type = 'item', original = 'articulated bus', rule = 'zh-cn:铰接客车;zh-tw
  • 内夫反应内夫反应(Nef反应)是一级或二级硝基化合物负离子在酸中水解,生成醛酮和一氧化二氮的反应。反应以约翰·内夫的名字命名。1894年,他用硝基乙烷的钠盐与硫酸反应,得到了85-89%产率
  • 瞳片瞳片是一种直接附在角膜(虹膜)表面泪液层上的镜片,可以让瞳孔变大、变亮、变有神,或者改变瞳孔颜色。是一种装饰性用品。隐形眼镜分为视力矫正用的隐形眼镜,和不以视力矫正为目的
  • 卢比孔行动克里普陀股份公司(英语:Crypto AG),是一家瑞士通讯密码设备公司,1952年的二战后改组设立,销售加密法设计服务和相关加密设备。该公司于1952年至1992年的四十年间受到美国中央情报
  • 食部食部,为汉字索引中的部首之一,康熙字典214个部首中的第一百八十四个(九划的则为第九个)。就正体中文中,食部归于九划部首,而简体中文则把偏旁简化,成三划。食部只以左方、下方为部
  • 许穆四配 颜回 · 孟子 · 曾参 · 孔伋日本 藤原惺窝 · 林罗山 · 室鸠巢 新井白石 · 雨森芳洲朝鲜 薛聪 · 权近 · 吉再 · 安珦 · 李穑 李滉 · 王仁 · 李
  • 伍文定伍文定(1470年-1530年),字时泰,号松月,湖广承宣布政使司荆州府松滋县(今湖北省松滋市西北老城)人,明朝政治人物、军事将领,同进士出身。伍文定强于弓马膂力,喜欢议论。弘治十二年(1499年
  • 抵抗白昼《抵抗白昼》(英语:,)又译《迫在眉睫》,是托马斯·品钦所著长篇小说,叙述了1893年芝加哥世博会和第一次世界大战间发生的故事。全书包含了来自美国、墨西哥、欧洲、中亚以及一些不
  • 船帆座X-1船帆座X-1是脉动的食高质量X射线联星系统,与乌呼鲁卫星的4U 0900-40X射线源和HD 77581的超巨星相关联。中子星的X射线发射是来自超巨星伴星的恒星风物质被吸积和捕获所产生
  • 慕田峪长城慕田峪长城是中国万里长城的其中著名一段,位于首都北京市怀柔区的军都山中,是明长城北京段的重要组成部分,也是北京旅游的一个胜地,2002年被评为4A级景区,2011年被评为国家5A级