复指数信号正交性的简单证明

复指数信号为:

$$\mathop e\nolimits_k [n] = \mathop e\nolimits^{j{​{2\pi } \over N}kn} {\rm{ , }}k = 0,1, \cdot \cdot \cdot ,N - 1$$.

写成矢量形式:

$$\mathop e\nolimits_k = (\mathop e\nolimits_k [0],\mathop e\nolimits_k [1], \cdot \cdot \cdot ,\mathop e\nolimits_k [N - 1]),k = 0,1, \cdot \cdot \cdot ,N - 1.$$

复指数信号两两正交,也就是两个复指数信号的内积有如下表示:

$$\left\langle {\mathop e\nolimits_k ,\mathop e\nolimits_l } \right\rangle = \sum\limits_{n = 0}^{N - 1} {\mathop e\nolimits_k [n]\overline {\mathop e\nolimits_l [n]} } =\left\{\begin{matrix} N,k=l\\ 0,k\ne l \end{matrix}\right.$$

将上式内积形式展开:

$$\left\langle {\mathop e\nolimits_k ,\mathop e\nolimits_l } \right\rangle = \sum\limits_{n = 0}^{N - 1} {\mathop e\nolimits^{j{​{2\pi } \over N}(k - l)n} } = \sum\limits_{n = 0}^{N - 1} {[\cos [{​{2\pi } \over N}(k - l)] + i\sin [{​{2\pi } \over N}(k - l)]]}$$

当k=l时,所有cos项=1,sin项=0,求和为N。

k \ne l时,将求和符号中的各项逐项列出:

$$\cos {​{2\pi } \over N}0 + i\sin {​{2\pi } \over N}0$$

$$\cos {​{2\pi } \over N}1 + i\sin {​{2\pi } \over N}1$$

$$\cos {​{2\pi } \over N}2 + i\sin {​{2\pi } \over N}2$$

\begin{matrix} ...... \\ ...... \\ \end{matrix}

$$\cos {​{2\pi } \over N}(N - 1) + i\sin {​{2\pi } \over N}(N - 1)$$

上述所有各项求和,其中:

$$\cos {​{2\pi } \over N}0=1, \sin {​{2\pi } \over N}0=0$$

求和可以用图解法简单说明,每一个求和项对应一个向量,每个向量之间的“相位差”为$${​{​{2\pi } \over N}}$$,即向量在单位圆中按照$${​{​{2\pi } \over N}}$$为一个步长,将单位圆均分。上述各向量,X方向(cos)分量之和为0,Y方向(sin)分量之和也为0。即:内积为0,正交。

 

  • 4
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值