基于双极性混沌序列的托普利兹块状感知矩阵*

干红平 张涛 花燚 舒君 何立军

1) (西北工业大学软件学院,西安 710072)

2) (清华大学电子工程系,北京 100084)

3) (西北工业大学航空学院,西安 710072)

4) (四川大学电子信息学院,成都 610065)

感知矩阵的构造是压缩感知从理论走向工程应用的关键技术之一.由于托普利兹感知矩阵能够支持快速算法且与离散卷积运算相对应,因此具有重要的研究意义.然而常用的随机托普利兹感知矩阵因其元素的不确定性,使得它在实际应用中受到了诸多约束,例如内存消耗较高和不易于硬件加载.基于此,本文结合双极性混沌序列的内在确定性和托普利兹矩阵的优点,提出了基于双极性混沌序列的托普利兹块状感知矩阵.具体地,首先介绍了双极性混沌序列的产生并分析了它的统计特性.其次,构造了双极性托普利兹块状混沌感知矩阵,从相关性方面证明了新建的感知矩阵具有近乎最优的理论保证,并同时证实了它满足约束等距条件.最后,研究了该感知矩阵针对一维信号和图像的压缩测量效果,并与典型感知矩阵进行了对比.结果表明,提出的感知矩阵对这些测试信号具有更好的测量效果,而且它在内存开销、计算复杂度和硬件实现等方面均具有明显的优势.特别地,该感知矩阵非常适用于多输入-单输出线性时不变系统的压缩感知测量问题.

1 引 言

近年来,Candès 等[1]提出的压缩感知(compressed sensing,CS)理论为数据获取与重建提供了一种全新的策略.该理论创造性地将待采样……