基于二进制序列族的压缩感知测量矩阵构造.pdf

第 38卷第 7期 电 子 与 信 息 学 报 、 1．38No．7 2016年 7月 JournalofElectronics InformationTechnology Ju1．2016 基于二进制序列族的压缩感知测量矩阵构造 芦存博 肖 嵩 权 磊 (西安电子科技大学ISN国家重点实验室 西安 710071) 摘 要：构造确定性测量矩阵对压缩感知理论的推广与应用具有重要的意义。该文源于代数编码理论，提出一种基 于二进制序列族的确定性测量矩阵构造算法。相关性是描述矩阵性质的重要准则，减小相关性可使重建性能提高。 该文推导出所构造测量矩阵的相关性小于同条件下的高斯随机矩阵和伯努利随机矩阵。理论分析和仿真实验表明， 该方式构造的测量矩阵的重建性能优于同条件下的高斯随机矩阵和伯努利随机矩阵；所构造矩阵可由线性反馈移位 寄存器结构实现，易于硬件实现，有利于压缩感知理论的实用化。 关键词：信号处理；压缩感知；测量矩阵：二进制序列族 中图分类号：TN911．72 文献标识码：A 文章编号：1009—5896(2016)07—1682—07 DOI：10．11999／JEIT151076 ConstructionofCompressedSensingM easurementMatrix BasedonBinarySequenceFamily LU cunbo XIAOSong QUANLei (NationalISNKeyLaboratory，XidianUniversity，Xi’an710071，China) Abstract：Itissignificanttoconstructdeterministicmeasurementmatrixforthepromotionandapplicationofthe CompressedSensing(CS)theory．Originatingfromthealgebraiccodingtheory，aconstructionalgorithmofBinary SequenceFamily(BSF)baseddeterministicmeasurementmatrixispresented．Thecoherenceisanimportant criteriontodescribethepropertyofmatrices．Lowercoherenceleadstohigherreconstruction performance．The coherenceoftheproposedmeasurementmatrixisderivedtobesmallerthanthecorrespondingGaussianrandom matrixandBernoullirandom matrix．Theoreticalanalysisandsimulationresultsshow thattheproposedmatrix can obtainbetterreconstructionresultsthanthecorrespondingGaussianrandom matrix andBernoullirandom matrix．TheproposedmatrixcanmakethehardwarerealizationconvenientandeasybymeansofLinearFeedback ShiftRegister(LFSR)structures，thusbeingconductivetopracticalcompressedsensing． Keywords：Signalprocessing；CompressedSensing(CS)；Measurementmatrix；BinarySequenceFamily(BSF) 1 引言