基于混沌序列和RIPless理论的循环压缩测量矩阵的构造

摘要：

压缩测量矩阵的构造是压缩感知的核心工作之一。循环矩阵由于其对应离散卷积且具有快速算法被广泛应用于压缩测量矩阵。本文力图将混沌的优点和循环矩阵的优点相结合，提出基于混沌序列的循环压缩测量矩阵。混沌循环测量矩阵元素的产生仅需要利用混沌的内在确定性，即利用混沌映射公式、初始值以及一定的采样间隔就可以产生独立同分布的随机序列；同时混沌序列的外在随机性可以满足压缩测量矩阵对随机性的要求。本文给出了使用Cat混沌映射时混沌循环测量矩阵的构造方法，以及该矩阵RIPless特性的检验。研究了采用构造的混沌循环测量矩阵对一维和二维信号进行压缩测量的效果，并与采用传统的循环测量矩阵的效果进行了比较。结果表明，混沌循环测量矩阵对于一维和二维信号都具有很好的恢复效果，且对二维信号的恢复性能要优于已有的循环矩阵。从相图角度分析了混沌循环测量矩阵优于已有的循环矩阵的机理，指出混沌的内在确定性和外在随机性的有机结合是所构造的混沌循环测量矩阵性能优于传统的循环矩阵的本质性原因。

关键词：压缩感知、循环矩阵、混沌序列、RIPless理论

分类号：TP3;O34

资助基金：国家自然科学基金批准号:51277100资助的课题.* Project supported by the National Natural Science Foundation of China Grant 51277100

在线出版日期：2014-10-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：198402-1-198402-10