Chirp-Z转换

✍ dations ◷ 2025-08-05 20:16:44 #信号处理,傅里叶分析

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

相关

  • 犯罪学犯罪学(英语:Criminology)是一门社会科学,主题是寻找犯罪行为的现象与规律,寻找犯罪发生的原因,借此寻找方法以减轻犯罪对社会的影响(最后这项于今日已被更精致地分科为刑事政策,而
  • 英属印度英属印度(英语:British India 或 British Raj)是指英国在1858年到1947年间于印度次大陆(南亚)建立的殖民统治区域,包括今印度共和国、孟加拉国、巴基斯坦以及缅甸。自1858年开始,由
  • 阿侬语阿侬语(ɑ³¹nuŋ³¹)是怒族支系阿侬人使用的一种藏缅语言。它与同语支的独龙语较接近,同源词高达33.3%,而与怒族怒苏语区别很大。现时大部分阿侬人都已转用傈僳语和汉语,阿侬
  • 反义RNA反义RNA(Antisense RNA, 常缩写为asRNA),是一种与转录产物mRNA(信使RNA)互补的单链RNA。部分学者亦将这类RNA称为“micRNA”(mRNA干扰互补RNA,英语:mRNA-interfering complementary
  • 迈氏短吻狮子鱼迈氏短吻狮子鱼,为辐鳍鱼纲鲉形目杜父鱼亚目狮子鱼科的其中一种。分布于西北太平洋区的鄂霍次克海海域,属深海鱼类,栖息在水深202至950米的水域,生活习性不明。 维基物种中有关
  • 约翰·巴瑞约翰·巴瑞(John Barry,1933年11月3日-2011年1月30日),英国作曲家,专长电影配乐,最为人熟悉的作品则是《007》系列电影的配乐。曾获得金球奖及四次奥斯卡最佳配乐奖。约翰·巴瑞的
  • 恒星黑洞恒星黑洞(Stellar black hole)是一种大质量恒星(20倍太阳质量,但其真实质量并未证实,而且也取决于其他变数)引力坍塌后所形成的黑洞,可以借由伽马射线暴或超新星来发现它的踪迹,其质
  • 三次函数三次函数是以下形式的多项式函数若令() = 0,可以得到三次方程此方程的解即为多项式()的根。若所有的系数a、b、c和,d都是实数,则此方程至少会有一个实数根(这对所有奇数次(英语:d
  • 史馆史馆,又名史阁,官署名,始建于北齐。唐太宗时,建立史馆,有专人编修前代和唐代国史,如《晋书》、《梁书》、《陈书》、《北齐书》、《周书》、《隋书》皆编修于史馆,例以宰相领衔长官
  • 杭州图书馆杭州图书馆是一座位于中国浙江省杭州市的公共图书馆,成立于1958年,老馆在青年路、浣纱路,2008年10月新馆在钱江新城落成。共分地下一层和地上四层,设2200个阅览座位。馆长褚树青