Chirp-Z转换

✍ dations ◷ 2025-02-24 17:07:06 #信号处理,傅里叶分析

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

相关

  • 政治权利政治权利(英语:political rights)是指在特定的社会经济关系及其体现的利益关系基础上,由政治权力确认和保障的社会成员和社会群体的主张其共同利益的法定资格。政治权利是公民参
  • 加拿大海洋省份加拿大海洋省份(英语:Maritimes)是加拿大地理的一个概念。该地区由新不伦瑞克、新斯科舍和爱德华王子岛组成。三个海洋省份地处大西洋西岸,与后来加入加拿大联邦的纽芬兰与拉布
  • 勇者斗恶龙 神剑 假面女王与镜之塔《勇者斗恶龙 神剑 假面女王与镜之塔》(日语:ドラゴンクエストソード 仮面の女王と鏡の塔,英语:Dragon Quest Swords: The Masked Queen and the Tower of Mirrors)是由史克威尔
  • 塞萨尔·巴尔达奇尼塞萨尔·巴尔达奇尼(法语:César Baldaccini,1921年1月1日-1998年12月6日),法国现代雕塑家。他的青铜作品同时融合了两项现代雕塑的元素:承袭自传统的雕塑品质及组合技法,后者尤为塞
  • 金孝元金孝元(朝鲜语:김효원,1532年-1590年)是韩国李氏朝鲜的文臣和性理学者。字仁伯(인백),号省庵(성암),四色党人中的东人党的创始者及首任党首,李滉·曹植门人。明宗十九年小科进士及第后
  • 李创伟李创伟(Catry Lee,1984年11月1日-),为亚洲电视亚洲星光大道4跳舞吧!季军。当时为亚洲电视合约男艺员。
  • 长谷川谨介长谷川谨介(1855年9月20日-1921年8月27日),生于日本长门国厚狭郡千崎村(现在是日本山口县山阳小野田市),是日本铁道官僚、工程师。他是建设台湾纵贯铁路的总工程师,被誉为“台湾铁道
  • 穆罕默德古赛里穆罕默德古赛里(马来语:Mohd.Khusairi bin Abdul Mutalib,1961年-2020年7月15日),马来西亚政治人物,霹雳州议会仕林议员,国阵巫统党员。从2004年大选开始,连续4届代表巫统上阵仕林州
  • 苯甲酸胆固醇脂苯甲酸胆固醇脂(英语:Cholesteryl benzoate),又称安息香酸胆固醇脂及胆甾醇苯甲酸酯,系统命名5-胆甾烯-3β-醇苯甲酸酯(5-cholesten-3β-yl benzoatec或5-cholesten-3-yl benzoate
  • 农转非农转非,即农业(农村)人口转为非农业(城镇)人口,是中国大陆自20世纪60年代以来,实行的一项严格城乡人口户籍管理的制度。中国大陆自1949年以来,就建立了一整套严格的按人口居住地登记