基于混沌序列的压缩感知测量矩阵构造算法.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2013 ，49（23） 199 基于混沌序列的压缩感知测量矩阵构造算法 林 斌，彭玉楼 LIN Bin, PENG Yulou 长沙理工大学 计算机与通信工程学院，长沙 410114 College of Computer Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China LIN Bin, PENG Yulou. Measurement matrix construction algorithm for compressed sensing based on chaos sequence. Computer Engineering and Applications, 2013, 49（23）：199-202. Abstract ：The measurement matrix construction algorithm is one of important research direction in compressed sensing. A mea- surement matrix algorithm based on Logistic Chaos-Bernoulli sequence is proposed according to the pseudo-random property of chaos sequence. It uses the one-dimensional Logistic chaotic system to generate the chaotic sequence, the pseudo-random sequence with Bernoulli distribution is generated by the symbol function and the sequence is used to construct the measurement matrix. Simulation results show that, the proposed algorithm performs better than the Bernoulli random measurement matrix and the PSNR of construct signal is improved about 1~3 dB, and it is feasible and effective by numerical analysis after comparing with other types of measure matrix. Key words ：compressed sensing; measurement matrix; chaotic system; Bernoulli distribution 摘 要：测量矩阵的构造算法是压缩感知中重要的研究方向之一。提出一种基于Logistic 混沌 贝努利序列（Chaos-Bernoulli） 测量矩阵构造算法，该算法利用了混沌序列良好的伪随机性质，通过一维Logistic 混沌系统产生混沌序列，再通过符号函 数生成具有贝努利分布的伪随机序列从而构造出压缩感知测量矩阵。实验仿真结果表明，该算法优于贝努利随机测量矩 阵，信号重构的峰值信噪比PSNR 有1~3 dB 的提高，并与其他类型的测量矩阵进行比较，数值分析结果证明该算法是可行 有效的。 关键词：压缩感知；测量矩阵；混沌系统；贝努利分布 文献标志码：A 中图分类号：TN911.7 doi ：10.3778/j.issn.1002-8331.1202-0344 1 引言 量矩阵具有一般随机测量矩阵的性质，甚至稍胜于一般随 近年来，Donoho 和Cande[1-2]等人提出了一种新型采样 机测量矩阵；Lei Yu 在文献[5]中利用混沌序列构造一测量 理论，基于稀疏表示的压缩感知（Compressed Sensing ，CS）， 矩阵，证明该矩阵满足RIP 性质，同时也验证该矩阵的可行 突破了传统乃奎斯特采样理论对采样频率的限制