Chirp-Z转换

✍ dations ◷ 2024-12-25 01:15:50 #信号处理,傅里叶分析

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

相关

  • 人民的意志《人民的意志》 (孟加拉语:জন গণ মন;印地语:जन गण मन;英语:Jana Gana Mana)是印度的国歌,又译为《印度之晨》。歌词及曲谱均由印度文豪诗人泰戈尔所作,原歌词是孟加拉语
  • 肯辛顿坐标:51°30′00″N 0°11′24″W / 51.500°N 0.190°W / 51.500; -0.190肯辛顿(Kensington)是伦敦的一个地区,位于伦敦西部,在行政区划上属于肯辛顿-切尔西皇家自治市。著名的
  • 文学改良刍议胡适于1917年1月1日发表于《新青年》第2卷第5号的一篇文章,提倡改良中国文学。当时他还是美国哥伦比亚大学的研究生,后来唐德刚在《胡适杂忆》中透露,胡适当时写那篇文章,原是在
  • 塔可钟塔可钟或塔可贝尔(Taco Bell),旧称特科贝尔,是美国百胜旗下公司之一,成立于1962年,属连锁式快餐店,出售美国化的墨西哥食品。2003年以普通餐厅形式进军中国大陆市场,三家店分布在深
  • 四硒代磷酸钾四硒代磷酸钾是一种无机化合物,化学式为K3PSe4。四硒代磷酸钾由磷、硒和二硒化钾(K2Se2)在惰性气氛中加热反应得到。其中过量的K2Se2由二甲基甲酰胺溶解除去。
  • MarcusMarcus(日语:マーカス)是日本一家过去曾经在1990年代后半从事动画和电子游戏企划制作的公司,代表人是洼田正义(日语:六月十三)。1998年,以恋爱模拟游戏《青涩之恋》让公司一举成名,同
  • 硬盘克隆硬盘克隆(英语:Disk cloning),是一种通过电脑软件或硬件,把硬盘内容完整克隆到另一台硬盘的过程。一般来说,若是通过软件方式来克隆的话,都会把整颗硬盘的内容写进一个映像档里,以待
  • 榫卯榫卯为榫头卯眼的简称,是一种传统木工中接合两个或多个构件的方式。其中构件中的凸出部分称为榫(榫头,也称作笋头),凹入部分则称为卯(卯眼,也称作卯口、榫眼等)。最基本的榫卯结构由
  • 大力水手 (电影)《大力水手》(英语:)是1980年由罗伯特·奥特曼执导的美国音乐喜剧电影。这是一部改编自e·c·西格尔(e . c . Segar)的《大力水手》(Popeye)连环画和演员罗宾·威廉姆斯的真人
  • 天女 (日本)天女(日语:てんにょ)乃是日本神话传说中的人物。天女泛指居住于天部、服侍天帝的女官总称。对居住在地上的人类而言,天女容貌端丽,身着可在天空飞翔的羽衣(日语:羽衣),故流传下只要夺