一种基于盲运算的1比特压缩感知重建算法-JournalofSouthwest.PDF

　 　 　 　 　 　 　 第卷第期 西南交通大学学报 ５０ 　 ２ Ｖｏｌ．５０　 Ｎｏ．２ ２０１５年４月　 　 　 　 　 　 ＪＯＵＲＮＡＬ ＯＦ ＳＯＵＴＨＷＥＳＴ ＪＩＡＯＴＯＮＧ ＵＮＩＶＥＲＳＩＴＹ　 　 　 　 　 　 Ａｐｒ． ２０１５ 　 　 文章编号：０２５８２７２４（２０１５）０２０２６４０６　 　 ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．０２５８２７２４．２０１５．０２．００９ 一种基于盲运算的１ 比特压缩感知重建算法 １ １ ２ １ 闫斌，陈浩，王文东，周小佳 　 　 　 　 　 （ 电子科技大学自动化工程学院，四川成都 ； 西南大学数学与统计学院，重庆 ） １． ６１１７３１ ２． ４００７１５ 　 １ ｍａｔｃｈｉｎｇ ｓｉｇｎ ｐｕｒｓｕｉｔ 摘要：为了解决比特压缩感知中符号匹配追踪算法（ ）在稀疏度未知的情况下不能自适 应重构信号的问题，提出了向前向后迭代符号匹配追踪算法（ ， ） ／ ｆｏｒｗａｒｄｂａｃｋｗａｒｄ ｍａｔｃｈｉｎｇ ｓｉｇｎ ｐｕｒｓｕｉｔ ＦＢＭＳＰ ． 该算法以逐步逼近理论为核心，通过逐步扩大支撑集来扩大搜索范围，把相邻两次迭代的差值作为终止条件，在 ＭＳＰ算法模型下进行盲运算，以实现信号的重构．数值试验表明：在控制迭代系数＝８，＝１的情况下，ＦＢＭＳＰ α β 算法比传统的符号匹配追踪算法重构精度提高了 ，运算时间减少了 ３ ｄＢ ４０％ ． 关键词：信号处理；压缩感知；逼近论；１比特；符号匹配追踪 中图分类号：ＴＮ９１１．７２　 　 文献标志码：Ａ １ Ｂｉｔ Ｃｏｍｐｒｅｓｓｅｄ Ｓｅｎｓｉｎｇ Ｒｅｃｏｎｓｔｒｕｃｔｉｏｎ Ａｌｇｏｒｉｔｈｍ Ｂａｓｅｄ ｏｎ Ｂｌｉｎｄ Ｏｐｅｒａｔｉｏｎ ＹＡＮ Ｂｉｎ 　 ＣＨＥＮ Ｈａｏ 　 ＷＡＮＧ Ｗｅｎｄｏｎｇ 　 ＺＨＯＵＸｉａｏｊｉａ１ １ ２ １ ， ， ， （１． Ｓｃｈｏｏｌ ｏｆ Ａｕｔｏｍａｔｉｏｎ，Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｅｌｅｃｔｒｏｎｉｃ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ ｏｆ Ｃｈｉｎａ，Ｃｈｅｎｇｄｕ ６１１７３１，Ｃｈｉｎａ； ２． Ｓｏｕｔｈｗｅｓｔ Ｕｎｉｖｅｒｓｉｔｙ，Ｓｃｈｏｏｌ ｏｆ Ｍａｔｈｅｍａｔｉｃｓ ａｎｄ Ｓｔａｔｉｓｔｉｃａｌ，Ｃｈｏｎｇｑｉｎｇ４００７１５，Ｃｈｉｎａ） ： （ ） Ａｂｓｔｒａｃｔ Ｔｏ ｓｏｌｖｅ ｔｈｅ ｐｒｏｂｌｅｍ ｔｈａｔ ｔｈｅ ｍａｔｃｈｉｎｇ ｓｉｇｎ ｐｕｒｓｕｉｔ ＭＳＰ ａｌｇｏｒｉｔｈｍ ｃａｎ ｎｏｔ ａｄａｐｔｉｖｅｌｙ