CORC  > 清华大学
基于混沌序列和RIPless理论的循环压缩测量矩阵的构造
郭静波 ; 汪韧 ; Guo Jing-Bo ; Wang Ren
2016-03-30 ; 2016-03-30
关键词压缩感知 循环矩阵 混沌序列 RIPless理论 O415.5
其他题名Construction of a circulant compressive measurement matrix based on chaotic sequence and RIPless theory
中文摘要压缩测量矩阵的构造是压缩感知的核心工作之一.循环矩阵由于其对应离散卷积且具有快速算法被广泛应用于压缩测量矩阵.本文力图将混沌的优点和循环矩阵的优点相结合,提出基于混沌序列的循环压缩测量矩阵.混沌循环测量矩阵元素的产生仅需要利用混沌的内在确定性,即利用混沌映射公式、初始值以及一定的采样间隔就可以产生独立同分布的随机序列;同时混沌序列的外在随机性可以满足压缩测量矩阵对随机性的要求.本文给出了使用Cat混沌映射时混沌循环测量矩阵的构造方法,以及该矩阵RIPless特性的检验.研究了采用构造的混沌循环测量矩阵对一维和二维信号进行压缩测量的效果,并与采用传统的循环测量矩阵的效果进行了比较.结果表明,混沌循环测量矩阵对于一维和二维信号都具有很好的恢复效果,且对二维信号的恢复性能要优于已有的循环矩阵.从相图角度分析了混沌循环测量矩阵优于已有的循环矩阵的机理,指出混沌的内在确定性和外在随机性的有机结合是所构造的混沌循环测量矩阵性能优于传统的循环矩阵的本质性原因.; Construction of a compressive measurement matrix is one of the key technologies of compressive sensing. A circulant matrix corresponds to the discrete convolutions with a high-speed algorithm, which has been widely used in compressive sensing. This paper combines the advantages of chaotic sequence with circulant matrix to propose a circulant compressive measurement matrix based on the chaotic sequence. The elements of a chaotic circulant measurement matrix are generated by taking advantage of the chaotic internal certainty, i.e. the independent identically distributed randomness sequence can be produced by the chaotic mapping formula using the initial value and a certain sampling distance.At the same time, the external randomness of chaotic sequence can satisfy the stochastic requirements of compressive measurement matrix. This paper presents the method of constructing chaotic circulant measurement matrix using a Cat chaotic map and the test method for RIPless property of the matrix. Measurement results of one-dimensional and two-dimensional signals using the chaotic circulant measurement matrix are studied and are compared with the results of conventional circulant measurement matrix. It can be shown that the chaotic circulant measurement matrix has good recovery results for both one-dimensional and two-dimensional signals. Moreover, it may get better results than the traditional matrix for the two-dimensional signal. From the point of view of phase diagram, the essential reason of chaotic circulant measurement matrix outperforms the conventional one is its integration of internal certainty with the external randomness of the chaotic sequence.
语种中文 ; 中文
内容类型期刊论文
源URL[http://ir.lib.tsinghua.edu.cn/ir/item.do?handle=123456789/142584]  
专题清华大学
推荐引用方式
GB/T 7714
郭静波,汪韧,Guo Jing-Bo,等. 基于混沌序列和RIPless理论的循环压缩测量矩阵的构造[J],2016, 2016.
APA 郭静波,汪韧,Guo Jing-Bo,&Wang Ren.(2016).基于混沌序列和RIPless理论的循环压缩测量矩阵的构造..
MLA 郭静波,et al."基于混沌序列和RIPless理论的循环压缩测量矩阵的构造".(2016).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace