温金明;李海峰 基于二进制匹配追踪的二进制稀疏信号恢复。 （英语） Zbl 1497.94029号 反向探测。 37，第6号，文章编号065014，22 p.（2021）. 匹配追踪（MP）和正交匹配追踪（OMP）被广泛用于恢复K稀疏信号，批处理OMP是OMP实现速度最快的方法。本文提出了一种二进制匹配追踪（BMP）算法来恢复K稀疏二进制信号。BMP是MP和OMP的变体，但对于K稀疏二进制信号恢复来说，它是一种更有效的稀疏算法。主要原因是OMP需要在每次迭代中解决最小二乘问题，而BMP则没有。与批量OMP相比，BMP的性能有了很大的改进。本文还利用感测矩阵的互相干性和受限等距性来表征BMP稀疏恢复算法的恢复性能，并提供了稳定恢复K稀疏二进制信号支持的充分条件。模拟试验表明，BMP比间歇式OMP效率高，回收性能好。总之，这项工作为我们提供了一种新的高效匹配追踪算法来恢复K稀疏二进制信号。审核人：孙燕奎（北京） 引用于2文件 MSC公司： 94甲12 信号理论（表征、重建、滤波等） 65层22 数值线性代数中的不适定性和正则化问题 65千5 数值数学规划方法 90 C90 数学规划的应用 关键词：二进制稀疏信号;相互相干;受限等距属性;支持恢复;二进制匹配追踪 软件：CoSaMP公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Wen}和\textit{H.Li}，逆问题。37，第6号，文章编号065014，22 p.（2021；Zbl 1497.94029） 全文： 内政部 参考文献： [1] 坎迪斯，E.J。；Tao，T.，线性规划解码，IEEE Trans。《信息论》，51，4203-4215（2005）·Zbl 1264.94121号 ·doi:10.1109/tit.2005.858979 [2] Donoho，D.L.，压缩传感，IEEE Trans。《信息论》，521289-1306（2006）·Zbl 1288.94016号 ·doi:10.1109/tit.2006.871582 [3] 科恩，A。；Dahmen，W。；DeVore，R.，《压缩传感和最佳k项近似》，《美国数学杂志》。Soc.，22211-231（2008）·Zbl 1206.94008号 ·doi:10.1090/s0894-0347-08-00610-3 [4] Wen，J。；李，D。；Zhu，F.，稀疏信号的稳定恢复Ş_p-最小化，应用。计算。哈蒙。分析。，38, 161-176 (2015) ·Zbl 1345.94020号 ·doi:10.1016/j.acha.2014.06.003 [5] 刘，S。；Zhang，Y.D。；Shan，T。；Tao，R.，结构感知贝叶斯压缩感知，用于缺失观测的跳频谱估计，IEEE Trans。信号处理。，66, 2153-2166 (2018) ·Zbl 1414.94371号 ·doi:10.1109/tsp.2018.2806351 [6] 李，Y。；Wen，J。；Xian，J.，局部平移不变空间中卷积随机抽样重建，反问题，35（2019）·Zbl 1479.94090号 ·doi:10.1088/1361-6420/ab40f7 [7] Fuchs，J.J.，在存在有界噪声的情况下恢复精确稀疏表示，IEEE Trans。Inf.理论，513601-3608（2005）·Zbl 1286.94031号 ·doi:10.1109/tit.2005.855614 [8] Donoho，D.L。；Elad，M。；Temlyakov，V.N.，噪声存在下稀疏超完备表示的稳定恢复，IEEE Trans。Inf.理论，52，6-18（2006）·Zbl 1288.94017号 ·doi:10.1109/tit.2005.860430 [9] Candés，E.J.，《受限等距特性及其对压缩传感的影响》，C.R.Acad。科学。，巴黎一世，346589-592（2008）·Zbl 1153.94002号 ·doi:10.1016/j.crma.2008.03.014 [10] Cai，T.T。；Wang，L.，带噪声稀疏信号恢复的正交匹配追踪，IEEE Trans。《信息论》，57，4680-4688（2011）·Zbl 1365.94058号 ·doi:10.1109/tit.2011.2146090 [11] 坎迪斯，E.J。；Tao，T.，Dantzig选择器：当p远大于n时的统计估计，《统计年鉴》，35，2313-2351（2007）·Zbl 1139.62019号 ·doi:10.1214/00905360000001523 [12] Wen，J。；Zhou，Z。；Wang，J。；唐，X。；Mo，Q.，用正交匹配追踪精确恢复支撑的尖锐条件，IEEE Trans。信号处理。，65, 1370-1382 (2017) ·Zbl 1414.94673号 ·doi:10.1109/tsp.2016.2634550 [13] 李，P。；Chen，W。；Ge，H。；Ng、M.K.、。，Ş_1 − αŞ_2脉冲噪声消除信号和图像重建的最小化方法，反问题，36（2020）·兹比尔1468.94021 ·doi:10.1088/1361-6420/ab750c [14] Jeganathan，J。；Ghrayeb，A。；Szczecinski，L.，MIMO信道的广义空移键控调制，1-5（2008） [15] 陈，Z。；Sohrabi，F。；Yu，W.，大规模连接的稀疏活动检测，IEEE Trans。信号处理。，66, 1890-1904 (2018) ·Zbl 1414.94775号 ·doi:10.1109/tsp.2018.2795540 [16] Herzet，C。；梅奥博士，A。；Soussen，C.，《利用相干和衰减对OMP/OLS的宽松恢复条件》，IEEE Trans。Inf.理论，62459-470（2016）·兹比尔1359.94100 ·doi:10.1109/tit.2015.2490660 [17] Dai，W。；Milenkovic，O.，压缩传感信号重建的子空间追踪，IEEE Trans。《信息论》，552230-2249（2009）·Zbl 1367.94082号 ·doi:10.1109/tit.2009.2016006 [18] Bouchot，J-L；福卡特，S。；Hitchzenko，P.，《硬阈值追踪算法：迭代次数》，应用。计算。哈蒙。分析。，41, 412-435 (2016) ·Zbl 1346.65012号 ·doi:10.1016/j.acha.2016.03.002 [19] Wen，J。；Zhou，Z。；刘，Z。；赖，M-J；Tang，X.，Sharp通过块正交匹配追踪稳定恢复块稀疏信号的充分条件，应用。计算。哈蒙。分析。，47, 948-974 (2019) ·Zbl 1422.94017号 ·doi:10.1016/j.acha.2018.02.002 [20] Tropp，J.A。；Gilbert，A.C.，通过正交匹配追踪从随机测量中恢复信号，IEEE Trans。《信息论》，53，4655-4666（2007）·Zbl 1288.94022号 ·doi:10.1109/tit.2007.909108 [21] Maleki，A。；Donoho，D.L.，压缩感知的最优调整迭代重建算法，IEEE J.Sel。顶部。信号处理。，4, 330-341 (2010) ·doi:10.1109/jstsp.2009.2039176 [22] Wipf，D.P。；Rao，B.D。；Nagarajan，S.，促进稀疏性的潜在变量贝叶斯模型，IEEE Trans。《信息论》，57，6236-6255（2011）·Zbl 1365.62103号 ·doi:10.10109/时间.2011.2162174 [23] 布兰查德，J.D。；Tanner，J。；Wei，K.，《共轭梯度迭代硬阈值：压缩感知的观测噪声稳定性》，IEEE Trans。信号处理。，63, 528-537 (2015) ·Zbl 1394.94083号 ·doi:10.10109/tsp.2014.2379665 [24] 坎迪斯，E.J。；罗姆伯格，J。；Tao，T.，《鲁棒不确定性原理：从高度不完整的频率信息重建精确信号》，IEEE Trans。《信息论》，52，489-509（2006）·Zbl 1231.94017号 ·doi:10.1109/tit.2005.862083 [25] 帕蒂，Y.C。；Rezaiifar，R。；Krishnaprasad，P.S.，《正交匹配追踪：递归函数逼近及其在小波分解中的应用》，第1卷，40-44（1993） [26] Needel，D。；Tropp，J.A.，CoSaMP：不完整和不准确样本的迭代信号恢复，应用。计算。哈蒙。分析。，26, 301-321 (2009) ·Zbl 1163.94003号 ·doi:10.1016/j.acha.2008.07.002 [27] Needell，D。；Vershynin，R.，通过正则化正交匹配追踪从不完整和不准确测量中恢复信号，IEEE J.Sel。顶部。信号处理。，4, 310-316 (2010) ·doi:10.1109/jstsp.2010.2042412 [28] Blumensath，T。；Davies，M.E.，压缩感知的迭代硬阈值，应用。计算。哈蒙。分析。，27, 265-274 (2009) ·Zbl 1174.94008号 ·doi:10.1016/j.acha.2009.04.002 [29] Foucart，S.，《硬阈值追踪：压缩感知算法》，SIAM J.Numer。分析。，49, 2543-2563 (2011) ·Zbl 1242.65060号 ·数字对象标识代码：10.1137/100806278 [30] 沈杰。；Li，P.，硬阈值的严格限制，J.Mach。学习。决议，18，1-42（2018）·Zbl 1473.62287号 [31] 福卡特，S。；Rauhut，H.，《应用和数字谐波分析》（2013），（纽约：施普林格出版社）·Zbl 1315.94002号 [32] 鲁宾斯坦，R。；齐布列夫斯基，M。；Elad，M.，使用批正交匹配追踪高效实现K-SVD算法，技术报告（2008），Technion计算机科学部 [33] Donoho，D.L。；霍，X.，《测不准原理和理想原子分解》，IEEE Trans。《信息论》，472845-2862（2001）·兹比尔1019.94503 ·doi:10.1109/18.959265 [34] Tropp，J.A.，《贪婪很好：稀疏近似的算法结果》，IEEE Trans。信息理论，502231-2242（2004）·Zbl 1288.94019号 ·doi:10.1109/tit.2004.834793 [35] Wen，J。；翁，J。；Tong，C。；Ren，C。；Zhou，Z.，最小1-范数减去2-范数的稀疏信号恢复，IEEE Trans。车辆。技术。，68, 6847-6854 (2019) ·doi:10.1109/tvt.2019.2919612 [36] Davenport，医学硕士。；Wakin，M.B.，使用限制等距特性的正交匹配追踪分析，IEEE Trans。Inf.理论，564395-401（2010）·兹比尔1366.94093 ·doi:10.10109/时间.2010.2054653 [37] 刘，E。；Temlyakov，V.N.，《正交超贪婪算法及其在压缩感知中的应用》，IEEE Trans。《信息论》，582040-2047（2012）·Zbl 1365.94180号 ·doi:10.1109/tit.2011.2177632 [38] 莫奇。；Shen，Y.，关于正交匹配追踪中限制等距性的注记，IEEE Trans。《信息论》，583654-3656（2012）·Zbl 1365.94182号 ·doi:10.1109/tit.2012.2185923 [39] Wen，J。；朱，X。；Li，D.，正交匹配追踪限制等距常数的改进界，电子。莱特。，49, 1487-1489 (2013) ·doi:10.1049/el.2013.2222 [40] Mo，Q.，正交匹配追踪的一个严格限制等距常数界（2015） [41] 沈毅。；Li，S.，通过正交匹配追踪从噪声测量中恢复稀疏信号，反问题成像，9231-238（2015）·兹比尔1312.94017 ·doi:10.3934/ipi.2015.9.231 [42] Cai，T.T。；Wang，L。；Xu，G.，受限等距常数的新边界，IEEE Trans。《信息论》，56，4388-4394（2010）·Zbl 1366.94181号 ·doi:10.1109/tit.2010.2054730 [43] Wen，J。；Wang，J。；Zhang，Q.，正交最小二乘法的近似最优界，IEEE Trans。信号处理。，65, 5347-5356 (2017) ·Zbl 1415.94281号 ·doi:10.1109/tsp.2017.2728502 [44] Cai，T.T。；Wang，L。；Xu，G.，稀疏信号的稳定恢复和预言不等式，IEEE Trans。Inf.理论，56，3516-3522（2010）·Zbl 1366.94085号 ·doi:10.1109/tit.2010.2048506 [45] Baraniuk，R。；达文波特，M。；DeVore，R。；Wakin，M.，随机矩阵限制等距性的简单证明，Constr。约28253-263（2008年）·Zbl 1177.15015号 ·文件编号：10.1007/s00365-007-9003-x [46] Wen，J。；李，J。；Ge，H。；Zhou，Z。；罗伟，广义空间调制正交最小二乘检测器，IEEE Trans。Wirel公司。Commun公司。（2021年）·doi:10.1109/TWC.2021.3065383 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。