严格k稀疏信号

严格k稀疏信号：

定义：考虑一个有限长信号,如果信号x至多有k个非零元素，即,则称信号x为严格k稀疏信号。

k稀疏信号：

定义： 如果一个信号至多有k个非零变换系数，则称该信号是k稀疏的。

如果一个信号可以用一个k稀疏向量来近似表示，则称这样的信号是可压缩的。

一般情况下，信号是不具备压缩性的，但通过一些变换下可以达到稀疏。

比如正弦波不是稀疏的，但他的傅里叶变换是稀疏的，只包含一个值。

稀疏基下的可压缩信号：

定义： 给定值k，信号x的最佳近似k项元素的线性组合为：,称为x的最佳k稀疏近似。信号的压缩程度取决于系数中保留下的元素个数。

参考文献：《深度学习、优化与识别》李焦成