等距指数之和

信息处理 傅里叶级数
2022-02-20 17:57:53

考虑下一个总和

k=0N1ej2πNk

它的几何意义是单位圆上均匀分布的向量之和。因此,我们可以说总和为零。如果我们尝试更精确,那么对于偶数 N 的情况,我们可以挑选出成对的相反向量,每个向量的总和为 0。如果 N 为奇数,该怎么办?有没有办法分析地计算总和,即一般地证明这一点?

3个回答

对我来说,只有总数为偶数的情况才清楚。一般如何证明这一点?

啊,“求和正交性证明”是你​​想用谷歌搜索的东西。您可以非常几何地做到这一点(在“证明”的宽松含义下)。将总和中的每个部分理解为平面中的向量:

  1. 取第一个向量:e01. 它从点 0+0j 到 1+0j。
  2. 将第二个向量附加到该向量的尖端。注意这两者之间的内角。另请注意,提示的位置如何是总和中前两个元素的部分总和。
  3. 将第三个连接到第二个的尖端。请注意,这两者之间的角度是相同的。
  4. 重复直到你没有向量。

您显然遵循了一条多边形链,其中每个N边的长度为 1。现在,这种多边形链成为闭合多边形的角度条件是什么?

几何总和:(https://mathworld.wolfram.com/GeometricSeries.html

n=0N1zn=1zN1z

戳进来z=ej2π/N很明显zN=1并且整个术语变为零,在东部N>1.

由于它在 DSP(滤波器,平面窗口的傅里叶变换)中经常有用,让我们再次推导几何级数的有限和:

sp,q=k=pqak.

a1pq. 这里的诀窍是,如果你分解一些整数幂,总和几乎相同a(一种尺度不变性),只有第一项和最后一项改变:

sp,q=ap+k=p+1q+1akaq+1=apaq+1+ak=pqak,
因此
sp,qasp,q=apaq+1.
或者
sp,q=apaq+11a=ap1aq+1p1a.

所以每当pq+1是的倍数N, 和a=ej2π/N, 总和sp,q 消失为零。但是,Markus 的视觉证明要好得多因此,我将添加另一个几何证明,同样基于不变性的概念:复单位根定义了一个正多边形。这个多边形通过角度的旋转是不变的2π/N, 所以总和s原始顶点的总和与旋转的顶点的总和相同,即s×ej2π/N. 因此

s=s×ej2π/N
它只有一种解决方案:s=0.