Chirp-Z转换

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

相关

  • 遗传性痉挛性截瘫遗传性痉挛性下半身麻痹是一种遗传病,其会导致下肢无力与痳痹,复杂病症甚至会有痉挛、失智、神经原性肌萎缩等。此遗传病的盛行率占人口的10万分之1.27。遗传方面,其遗传方式为
  • NNL坐标:31°46′33.01″N 35°11′48.58″E / 31.7758361°N 35.1968278°E / 31.7758361; 35.1968278以色列国家图书馆(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-
  • 克氏综合征 (47,XXY)克氏综合征(Klinefelter's syndrome)或称XXY、47XXY综合征、俗称次雄性综合征,是一系列由于男性有两条或两条以上的X染色体所导致的疾病。该疾病的主要特征是不孕。通常症状都
  • RTLRTL可以指:
  • 杨亚洲杨亚洲(1956年-),中国影视导演。初三时在“五七”小学当体育老师,又报考了医学中专,后来因长相帅气被西安电影制片厂的招生人员看中。中戏毕业后做过黄建新几部电影的副导演、联合
  • 神代文字神代文字(日语:神代文字/じんだいもじ、かみよもじ  ?)指的是汉字传入日本前所被使用的文字的总称。包括筑紫文字(日语:筑紫文字)、北海道异体文字(日语:北海道異体文字)和阿比留草
  • 杰特普尔纳瓦加德杰特普尔纳瓦加德(Jetpur Navagadh),是印度古吉拉特邦Rajkot县的一个城镇。总人口104311(2001年)。该地2001年总人口104311人,其中男性54772人,女性49539人;0—6岁人口11719人,其中男
  • 霍弋霍弋(?-271年或以前),字绍先,荆州南郡枝江人,三国时期蜀汉及西晋将领。父亲为霍峻,同样是蜀汉将领。蜀汉昭烈帝末年即223年,为太子舍人。刘禅登位后,除谒者。任在公元226年,随诸葛亮北
  • 麦剑秋麦剑秋(Mak Kim Chau),无线电视报幕员,1980年代加入第九期无线电视艺员训练班。现在主要负责报读节目名称,除了报读节目名称外,其他如节目及宣传部之电视节目宣传片、大型综艺节目
  • 星野娜美星野娜美(日语:星野ナミ;英语:Nami Hoshino,1992年7月3日-),福冈县出身的日本AV女优,曾是二代“惠比寿★麝香葡萄”成员,现为“S1”专属女优,所属事务所为“Sun Promotion(サンプロ)”。