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

• 作者: 汪韧 郭静波
• 来源期刊: 物理学报
• 关键词: 压缩感知 循环矩阵 混沌序列 RIPless理论
• 年，卷（期）: 2014,（19）
• 所属期刊栏目: 物理学交叉学科及有关科学技术领域
• 页码范围: 198402-1-198402-10
• 页数: 1页
• 语种: 中文
• DOI: 10.7498/aps.63.198402

摘要

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