Chirp-Z转换

✍ dations ◷ 2025-04-03 17:11:17 #信号处理,傅里叶分析

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

相关

  • 氨基胺类(英语:amine)是氨分子(NH3)中的氢被烃基取代后形成的一类有机化合物,简称“胺”。不建议将“胺”(amine)写成“氨”(ammonia),两者意义与英文名称不同。氨基(-NH2、-NHR、-NR2)是胺的官
  • 箭毒箭毒(Curare,/kjuːˈrɑːriː/),一种生物碱类骨骼肌松弛药。来源于植物,现代医学中用作全身麻醉的辅助用药,常与环丙烷合用,尤其常用于腹部手术。属于神经肌肉阻断药,注射后在神经
  • 核纤层蛋白核纤层蛋白(英语:Nuclear lamins)也被称为第五类中间纤维(Class V intermediate filaments),是细胞核中提供结构功能和调控转录的纤维蛋白。核纤层蛋白与膜相关蛋白(英语:membrane-a
  • 米尔则亚耶夫沙夫卡特·米罗莫诺维奇·米尔济约耶夫(俄语:Шавкат Миромонович Мирзиёев;1957年7月24日-)是一位乌兹别克斯坦政治人物,现任乌兹别克斯坦总统。1996年
  • 第二性征第二性征是指动物在性趋于成熟时身体上出现的变化。男性的睾丸酮直接导致阴茎的成长。睾丸酮亦使肌肉的大小和质量增加,喉结变大,声音变得沙哑低沉。骨架变得宽大,身体脂肪量减
  • 阿克巴尔·哈什米·拉夫桑贾尼阿亚图拉阿里·阿克巴尔·哈什米·拉夫桑贾尼(波斯语:علی اکبر هاشمی رفسنجانی‎)又名阿里·阿克巴尔·哈什米·巴赫拉马尼(波斯语:علی اکبرهاشم
  • McFarland Company麦克法兰公司出版社(McFarland & Company, Inc.) 一家总部位于美国北卡罗莱纳州杰斐逊的出版公司,主要出版学术期刊和散文。成立于1979年。根据《Mountain Times》报导,该公司每
  • 苏拉威西2009超火流星苏拉威西2009超火流星是在2009年10月8日世界时大约3:00之际发生于苏拉威西岛的南苏拉威西省的沿海城市,并有火球爆炸声传遍印尼。估计这颗陨石在15-20公里的高空分裂,撞击的能
  • 马鞍列岛马鞍列岛是浙江省舟山群岛最北部的一组列岛,包括花鸟山、西绿华岛、壁下山、枸杞岛、嵊山等约130个岛礁,总面积约20平方公里。马鞍列岛得名于清同治年间英国人在花鸟山上建造
  • 雷玛根大桥雷玛根大桥()是一部于1969年上映,由美国制片商联美制作和拍摄,以第二次世界大战鲁尔突围战为背景故事的战争片。描述1945年3月7日起,美军第九坦克师攻占在德国雷玛根市横跨莱茵河