基于伪随机序列平衡Gold序列的观测矩阵构造.pdf

2016年 1O月 计算机工程与设计 0ct． 2016 第37卷 第 1O期 COMPUTER ENGINEERING AND DESIGN Vo1．37 No．10 基于伪随机序列平衡Gold序列的观测矩阵构造 姜欣玲，谢正光+，张 峥 ，杨三加 (南通大学 电子信息学院，江苏 南通 226019) 摘 要：为集随机观测矩阵观测效率高和结构化观测矩阵易于硬件实现的优点，研究基于既具有随机特性又具有确定特性 的伪随机序列的观测矩阵的构造问题，提出一种观测矩阵构造方法，即平衡Gold序列矩阵，其具有循环的结构，易于硬件 实现。通过 spark约束条件理论证明信号重构的可行性，对一维、二维信号进行仿真实验，分析仿真结果，验证构造的观 测矩阵的性能优于同重构算法下的高斯随机观测矩阵、Toeplitz观测矩阵，且平衡 Gold序列矩阵对信号的重构效果优于现 有的同为结构化矩阵和随机矩阵。 关键词：压缩感知；观测矩阵；信号重构；平衡 Gold序列；最小相关列数 spark 中图法分类号：TN911．73 文献标识号：A 文章编号：1000—7024(2016)10—2784—05 d0i：10．16208／j．issnl000—7024．2016．10．039 MeasurementmatrixbasedonbalanceGoldpseudorandom sequence JIANGXin-ling，XIEZheng—guang+，ZHANGZheng，YANGSan-jia (SchoolofElectronicInformation，NantongUniversity，Nantong226019，China) Abstract：Tomakehighmeasuringefficiencyofrandom observationmatrixandeasyhardwareimplementationofstructuredob— servationmatrixtogether，theissueofobservationmatrixstructurebasedonpseudo-random sequencewasstudied，whichhad bothrandom characteristicsanddetemr inisticcharacteristics．A methodofmeasurementmatrixstructurewasproposed，called balancedGoldsequencematrix．Thismatrixhadastructureofaloop，SOitwaseasilyimplementedinhardware．Theconclusion thattheobservationmatrixsatisfiedsparkconstraintswasprovedintheory．Theresultwasanalyzedthroughsimulationofone dimensionaland tWOdimensiona1signals．Theperformanceofthenew measurementmatrix iSbetterthan Gaussianmatrix， Toeplitzmatrixunderthesamereconstructionalgorithm，andthereconstructioneffectofsignaloutperformstheexistingrandom matricesandthestructuredmatrix． Keywords：compressedsensing；observationmatrix；signalreconstruction；balanceGoldsequence；spark 兹 (Toeplitz)和循环 (circulant)矩阵等。确定性矩阵有 0 引 言 一 定的结构并且元素固定，但是在高重构精度的前提下， 近年来诞生