Chirp-Z转换

✍ dations ◷ 2025-11-01 06:02:03 #信号处理,傅里叶分析

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

相关

  • 热射病中暑(英语:Heat stroke)是一种受室外空气的高温多湿或阳光过久直接照射动物体、人体等造成体温异常升高不降所引起的症状的通称。从病情的差异大致上可分为以下四类:
  • 美国邮政署美国邮政总局(英语:United States Postal Service,缩写:USPS),又称美国邮局、美国邮政服务,是美国联邦政府的一个独立机构,是少数在美国宪法中提及设立的机构。邮政总局的历史可上溯
  • 故障分析故障分析,又称为故障诊断,是指为了确定故障原因以及如何防止其再次发生而收集和分析数据的过程。故障分析乃是制造行业众多分支之中的一门重要学科。例如,在电子行业,新产品开发
  • 约瑟夫·萨斯约瑟夫·萨斯(罗马尼亚语:Iosif Szasz;1932年5月16日-),是匈牙利族人,罗马尼亚共产党中央政治执行委员会候补委员、中央书记处书记、经济和社会活动工人监督中央委员会主席。罗马尼
  • 塞斯·阿伯拉姆森塞斯·阿伯拉姆森(Seth Abramson,1976年10月31日-),出生于马萨诸塞州康科德,是一名美国诗人兼律师。阿伯拉姆森是达特茅斯学院、哈佛大学法学院和艾奥瓦大学的艾奥瓦作家工作室(英
  • 钱其琛 (国民党)钱其琛(1900年-1972年9月28日),字公南,别号贡埔,江苏南通人。父亲为钱实秋,前清举人、书法家,母亲葛氏。钱其琛1924年自交通大学电机系毕业后,曾任职于北京政府交通部、财政部。1925
  • 那尔马达县那尔马达县(Narmada district)为印度古吉拉特邦辖县。该县地处古吉拉特邦东南部,县域北部与巴罗达县接壤,东部和马哈拉施特拉邦交界,南部与苏拉特县接邻,西部和巴鲁奇县相连。全县
  • 侯君集侯君集(?-643年4月29日),中国唐朝初期将领,豳州三水(今陕西旬邑北)人,北周骠骑大将军肥城节公侯植之孙,侯定第五子,凌烟阁二十四功臣之一。母窦娘子((553年)—贞观六年六月二十二日(632年7
  • 罗伯特·吉布森罗伯特·李·“胡特”·吉布森(Robert Lee "Hoot" Gibson,1946年10月30日-),前美国海军上校及美国国家航空航天局的宇航员,执行过STS-41-B、STS-61-C、STS-27、STS-47以及STS-71任
  • 信息与电子工程前沿《信息与电子工程前沿》(Frontiers of Information Technology & Electronic Engineering,缩写 FITEE),为国际发行同行评议的科学期刊,该刊已被SCI-E检索。虽然《FITEE》是浙江大