×

稀疏二进制测量矩阵火花的一种有效算法。 (英语) Zbl 1433.94032号

摘要:火花是评价压缩传感中测量矩阵恢复性能的一个重要参数。本文提出了一种计算稀疏二进制测量矩阵火花上界的有效算法。特别地,使用我们的算法可以准确地计算一些二进制测量矩阵的火花。

MSC公司:

94甲12 信号理论(表征、重建、滤波等)
15B33型 特殊环上的矩阵(四元数、有限域等)
65K10码 数值优化和变分技术
90C27型 组合优化
94A20型 信息与传播理论中的抽样理论

软件:

CoSaMP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 坎迪斯,E.J。;J.隆伯格。;Tao,T.,《鲁棒不确定性原理:从高度不完整的频率信息重建精确信号》,IEEE Trans。《信息论》,52,2489-509(2006)·Zbl 1231.94017号
[2] 坎迪斯,E.J。;Tao,T.,从随机投影中恢复近最优信号:通用编码策略?,IEEE传输。Inf.理论,52,12,5406-5425(2006)·Zbl 1309.94033号
[3] Donoho,D.L.,压缩传感,IEEE Trans。《信息论》,52,4,1289-1306(2006)·兹比尔1288.94016
[4] Xie博士。;彭,H。;李,L。;Yang,Y.,基于压缩感知的安全网络编码的有效隐私保护方案,AEU Int.J.Electron。社区。,79, 33-42 (2017)
[5] 彭,H。;田,Y。;Kurths,J。;李,L。;Yang,Y。;Wang,D.,基于体对体网络中混沌压缩传感的安全高效数据传输系统,IEEE Trans。生物识别。圆形。系统。,11, 3, 558-573 (2017)
[6] 李,L。;刘,L。;彭,H。;Yang,Y。;Cheng,S.,基于无线身体区域网络中半张量压缩传感的灵活安全数据传输系统,IEEE Int.Things J.,6,2,3212-3227(2019)
[7] 坎迪斯,E.J。;Tao,T.,线性规划解码,IEEE Trans。《信息论》,51,12,4203-4215(2005)·Zbl 1264.94121号
[8] Tropp,J.A。;Gilbert,A.C.,通过正交匹配追踪从随机测量中恢复信号,IEEE Trans。《信息论》,53,12,4655-4666(2007)·Zbl 1288.94022号
[9] 多诺霍,D.L。;Tsaig,Y。;德罗里,I。;Starck,J.,通过分段正交匹配追踪求解欠定线性方程组的稀疏解,IEEE Trans。《信息论》,58,2,1094-1121(2012)·Zbl 1365.94069号
[10] Needell,D。;Tropp,J.A.,CosaMP:不完整和不准确样本的迭代信号恢复,应用。计算。谐波分析。,26, 3, 301-321 (2009) ·Zbl 1163.94003号
[11] Needell,D。;Vershynin,R.,《通过正则化正交匹配追踪从不完整和不准确测量中恢复信号》,IEEE J.Selected Top。信号处理。,4, 2, 310-316 (2010)
[12] Baraniuk,R。;达文波特,M。;DeVore,R。;Wakin,M.,随机矩阵限制等距性的简单证明,构造。约28,3253-263(2008年)·Zbl 1177.15015号
[13] 阿米尼,A。;Marvasti,F.,二进制、双极和三元压缩传感矩阵的确定性构造,IEEE Trans。《信息论》,57,4,2360-2370(2011)·Zbl 1366.94078号
[14] Dimakis,A.G。;Smarandache,R。;Vontobel,P.O.,《压缩传感用LDPC码》,IEEE Trans。《信息论》,58,5,3093-3114(2012)·Zbl 1365.94176号
[15] 张杰。;Han,G。;Fang,Y.,基于原型LDPC码的压缩传感矩阵的确定性构造,IEEE信号处理。莱特。,22, 11, 1960-1964 (2015)
[16] 王,G。;Niu,M.-Y。;Fu,F.W.,基于最优码本和码的压缩感知矩阵的确定性构造,应用。数学。计算。,343, 128-136 (2019) ·Zbl 1428.94039号
[17] 李,S。;Ge,G.,由近正交系统产生的确定性传感矩阵,IEEE Trans。《信息论》,60,4,2291-2302(2014)·Zbl 1360.94084号
[18] 奈杜,R.R。;牙买加,P。;Sastry,C.S.,《确定性压缩传感矩阵:通过欧拉平方和应用构建》,IEEE Trans。信号处理。,64, 14, 3566-3575 (2016) ·Zbl 1414.94432号
[19] DeVore,R.A.,压缩传感矩阵的确定性构造,J.Complex。,23, 4, 918-925 (2007) ·Zbl 1134.94312号
[20] 李,S。;高,F。;Ge,G。;Zhang,S.,通过代数曲线确定压缩传感矩阵的构造,IEEE Trans。《信息论》,58,8,5035-5041(2012)·Zbl 1364.94696号
[21] 夏世通。;刘晓杰。;姜瑜。;郑洪涛,有限几何中二进制测量矩阵的确定性构造,IEEE Trans。信号处理。,63, 4, 1017-1029 (2015) ·Zbl 1394.94642号
[22] 李,S。;Ge,G.,通过有限几何确定稀疏传感矩阵的构造,IEEE Trans。信号处理。,62, 11, 2850-2859 (2014) ·Zbl 1394.94315号
[23] 多诺霍,D.L。;Elad,M.,通过(l_1)最小化在一般(非正交)字典中的最优稀疏表示,Proc。国家。阿卡德。科学。,100, 5, 2197-2202 (2003) ·Zbl 1064.94011号
[24] Alexeev,B。;卡希尔,J。;Mixon,D.G.,《全火花框架》,J.Fourier Ana。申请。,18, 6, 1167-1194 (2012) ·Zbl 1257.42040号
[25] 蒂尔曼,A.M。;Pfetsch,M.E.,受限等距特性的计算复杂性,零空间特性,以及压缩感知中的相关概念,IEEE Trans。《信息论》,60,2,1248-1259(2014)·兹比尔1364.94170
[26] 刘,H。;张,H。;Ma,L.,《基于完整原型的二进制LDPC测量矩阵火花》,IEEE信号处理。莱特。,24, 11, 1616-1620 (2017)
[27] Gribonval,R。;Nielsen,M.,《基并中的稀疏表示》,IEEE Trans。《信息论》,49,12,3320-3325(2003)·Zbl 1286.94032号
[28] 米伦科维奇,O。;北卡罗来纳州卡西亚普。;Leyba,D.,大围长短阵码,IEEE Trans。Inf.理论,52,8,3707-3722(2006)·Zbl 1308.94105号
[29] 刘,X。;Xia,S.,基于阵列码的准循环测量矩阵的构造,IEEE信息理论国际研讨会论文集,479-483(2013)
[30] Rosnes,E。;Ambroze,医学硕士。;Tomlinson,M.,关于阵列低密度校验码的最小/停止距离,IEEE Trans。Inf.Theory,60,9,5204-5214(2014)·Zbl 1360.94382号
[31] Wan,Z.,有限域上经典群的几何(2006),科学出版社:北京科学出版社
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。