信号的稀疏表示
信号
f
在某组基
f=Ψx
若 x 中只有
压缩传感
考虑某稀疏信号
z∈RN
,已知测量矩阵
Φ∈RM×N(M≪N)
,及
z
在改矩阵下的线性测量值
y=Φz
对上式,因为 y 的维数小于
但利用 z 的稀疏性,如果矩阵
完整的压缩传感表示
综合以上两方面。如果信号
f
在某种变换域
同时
y=Φf=ΦΨx=Φ~x
其中 Φ~=ΦΨ 为 M×N 矩阵。
如果矩阵 Φ~ 满足 约束等距性条件,则可以通过观测值 y 精确重构出原始信号
约束等距性条件
当测量矩阵
Φ
与稀疏表示矩阵
Ψ
不相关时,已经证明
Φ~
满足约束等距性条件。
但
Φ
与
Ψ
不相关也很难满足。
已证明,当
Φ
时高斯随机矩阵时,传感矩阵
Φ~
以较大概率满足约束等距性条件。