循环卷积作为循环移位算子

信息处理 离散信号 卷积 线性代数
2021-12-26 02:45:33

给定以下信号向量:

γ=[ψ0,0,ψ1,0,ψ2,0,,ψN1,0]TR2N,ϕ=[1,12,0,,0,12]TR2N

我想证明的卷积实际上是一个循环移位算子。即: 其中是带偏移的循环移位算子地点。γϕ

γϕ=γ+12T1(γ)+12T2N1(γ)
Tt0t0

我尝试根据(循环)卷积的定义来开发它:

hl=n=02N1γnϕln(mod 2N)

但是,我想不出有用的东西……

我如何证明这个身份?谢谢。

1个回答

你可以通过3个步骤来解决它:

  1. 证明带有向量的循环卷积是循环移位运算符其中定义为长度为的向量,其所有元素均为零,但第个元素为 1。eiNTi1()eiNNi
  2. 分解向量ϕ3ei2N
  3. 使用循环卷积的线性来证明你的断言。