×
阿里·贝雷希;缪勒，拉尔夫·R·。;赫尔曼·舒尔兹·巴尔德斯

通过副本方法分析稀疏恢复算法。 （英语） Zbl 1508.82053号

Kutyniok，Gitta（编辑）等人，《信息处理中的压缩传感》。查姆：Birkhäuser。申请。数字。哈蒙。分析。，145-179 (2022).
摘要：本章通过关注统计力学和估计理论之间的特殊问题，探讨了统计力学和估计理论之间的基本联系压缩传感首先，我们证明了稀疏恢复算法的渐近分析在数学上等价于计算旋转玻璃在热力学极限下。然后我们使用复制方法从统计力学的角度来评价渐近状态下的性能。渐近结果在通信和信号处理中有几个应用。我们简要介绍了这些应用的两个实例：分布式压缩传感中使用的联合稀疏恢复算法的特征描述和用于检测空间调制信号的接收机的调谐。
有关整个系列，请参见[Zbl 1497.94001号].

MSC公司：

82天30分 随机介质、无序材料（包括液晶和自旋玻璃）的统计力学
60K35型 相互作用的随机过程；统计力学类型模型；渗流理论
94甲12 信号理论（表征、重建、滤波等）

关键词：

复制方法;稀疏恢复算法;旋转眼镜
PDF格式BibTeX公司 XML格式引用
\textit{A.Bereyhi}等人，in：信息处理中的压缩感知。查姆：Birkhäuser。145-179（2022；Zbl 1508.82053）
全文： 内政部 arXiv公司

参考文献：

[1] Asaad，S.、Bereyhi，A.、Müller，R.R.、Schaefer，R.F.：通过组LASSO在多用户MIMO系统中联合用户选择和预编码。摘自：IEEE个人、室内和移动无线电通信国际研讨会（PIMRC）会议记录，伊斯坦布尔（2019）
[2] Bereyhi，A.，正则最小二乘的统计力学（2020），博士：论文，弗里德里希·阿莱克山德大学，博士
[3] Bereyhi，A.，Müller，R.R.：具有先验信息的最大后验信号恢复：压缩传感应用。摘自：IEEE声学、语音和信号处理国际会议（ICASSP）会议记录，卡尔加里，pp.4494-4498（2018）
[4] Bereyhi，A.，Müller，R.，Schulz-Baldes，H.：MAP估计量的RSB解耦特性。摘自：《IEEE信息理论研讨会（ITW）会议录》，剑桥，第379-383页（2016）
[5] Bereyhi，A.，Müller，R.R.，Schulz-Baldes，H.：压缩传感中的复制对称性破坏。摘自：IEEE信息理论与应用研讨会（ITA）会议记录，圣地亚哥，第1-7页（2017年）
[6] Bereyhi，A.，Sedaghat，M.A.，Asaad，S.，Müller，R.：具有一般约束的大规模MIMO系统的非线性预编码器。摘自：VDE第21届智能天线国际ITG研讨会（WSA）会议记录，柏林，第1-8页（2017年）
[7] Bereyhi，A.，Sedaghat，M.A.，Müller，R.R.：非线性LSE预编码的渐近性，用于发射天线选择。摘自：《IEEE信息理论国际研讨会（ISIT）论文集》，亚琛，第81-85页（2017年）
[8] Bereyhi，A.、Haghighatshoar，S.、Müller，R.R.：分布式传感网络中MAP估计的理论界限。收录：IEEE信息理论国际研讨会（ISIT）会议记录，维尔（2018）
[9] Bereyhi，A.，Sedaghat，M.A.，Müller，R.R.：不对称惩罚的RLS恢复：基本极限和算法方法。摘自：波德戈里察第二届国际巴尔干通信与网络会议记录（2018年）
[10] Bereyhi，A.，Sedaghat，M.A.，Müller，R.R.：通过具有瞬时信号约束的近似消息传递进行预编码。在：苏黎世信息与通信国际研讨会论文集，苏黎世，pp.128-132（2018）
[11] Bereyhi，A.，Asaad，S.，Gäde，B.，Müller，R.R.：基于RLS的大规模空间调制MIMO检测。摘自：IEEE信息理论国际研讨会（ISIT）会议记录，巴黎，第1167-1171页（2019年）
[12] Bereyhi，A.、Asaad，S.、Müller，R.R.、Chatzinotas，S.：具有非线性前端的大规模MIMO系统的RLS预编码。收录：IEEE第20届无线通信信号处理进展国际研讨会（SPAWC）会议记录，戛纳（2019）
[13] Bereyhi，A。；米勒，RR；Schulz-Baldes，H.，MAP估算的统计力学：通用副本分析，IEEE Trans。信息理论，65，12，7896-7934（2019）·Zbl 1433.62335号 ·doi:10.1109/TIT.2019.2937335
[14] Bereyhi，A.、Jamali，V.、Müller，R.R.、Fischer，G.、Schober，R.、Tulino，A.M.：具有反射和发射阵列天线的大规模MIMO系统中的PAPR限制预编码。摘自：《信号、系统和计算机Asilomar会议论文集》，Pacific Grove（2019）。https://ieeexplore.ieee.org/abstract/document/9048889
[15] Bereyhi，A。；马萨诸塞州塞达格哈特；米勒，RR；Fischer，G.，《大规模MIMO系统的GLSE预编码器：分析和应用》，IEEE Trans。Wirel公司。社区。，18, 9, 4450-4465 (2019) ·doi:10.1109/TWC.2019.2925056
[16] Bereyhi，A。；阿萨德，S。；Gäde，B。；米勒，RR；差，HV，通过RLS检测空间调制信号：理论界限和应用，IEEE无线通信汇刊，21，4，2291-2304（2022）·doi:10.1109/TWC.2021.3110839
[17] Chandrasekaran，V。；Recht，B。；宾夕法尼亚州帕里罗；Willsky，AS，线性反问题的凸几何，Found。计算。数学。，12, 6, 805-849 (2012) ·Zbl 1280.52008年 ·doi:10.1007/s10208-012-9135-7
[18] 戴维斯，ME；Eldar，YC，联合稀疏恢复中的等级意识，IEEE Trans。《信息论》，58，21135-1146（2012）·Zbl 1365.94175号 ·doi:10.1109/TIT.2011.2173722
[19] 多诺霍，DL；Tanner，J.，高维随机投影单形的邻域，Proc。国家。阿卡德。科学。，102, 27, 9452-9457 (2005) ·Zbl 1135.60300号 ·doi:10.1073/pnas.0502258102
[20] 多诺霍，D。；Tanner，J.，《当投影大幅降低维数时，计算随机投影多胞体的面数》，《美国数学杂志》。Soc.，22，1，1-53（2009年）·兹比尔1206.52010 ·doi:10.1090/S894-0347-08-00600-0
[21] Eldar，YC；Rauhut，H.，使用凸松弛的多通道稀疏恢复的平均案例分析，IEEE Trans。《信息论》，56，1，505-519（2009）·Zbl 1366.94095号 ·doi:10.1109/TIT.2009.2034789
[22] El Gamal，A。；Kim，YH，《网络信息理论》（2011），剑桥：剑桥大学出版社，剑桥·Zbl 1238.94001号 ·doi:10.1017/CBO9781139030687
[23] 福卡特，S。；Rauhut，H.，《压缩传感数学导论》（2013），纽约：Springer，纽约·Zbl 1315.94002号 ·doi:10.1007/978-0-8176-4948-7
[24] Gribonval，R。；Rauhut，H。；Schnass，K。；范德盖恩斯特，P.，所有通道的原子，团结起来！使用贪婪算法的多通道稀疏恢复的平均案例分析，J.Fourier Ana。申请。，14, 5-6, 655-687 (2008) ·Zbl 1181.94045号 ·doi:10.1007/s00041-008-9044-y
[25] 盖拉，F。；Tonnelli，FL，平均场自旋玻璃模型中的热力学极限，Commun。数学。物理。，230, 1, 71-79 (2002) ·Zbl 1004.82004号 ·doi:10.1007/s00220-002-0699-y
[26] 盖拉，F。；Tonnelli，FL，广义平均场无序模型中的无限体积极限，Markov过程相关。Fields，9，195-207（2003）·Zbl 1033.82009年
[27] 吉奥内特，A。；Zeitouni，O.，球面积分的大偏差渐近性，J.Funct。分析。，188, 2, 461-515 (2002) ·Zbl 1002.60021号 ·doi:10.1006/jfan.2001.3833
[28] 郭，D。；拉斯穆森，LK；Lim，TJ，长码CDMA多用户检测中的线性并行干扰消除，IEEE J.Sel。公共区域。，2074-2081年12月17日（1999年）·doi:10.1009/49.814805
[29] 郭，D。；Verdü，S.，《随机扩展CDMA：通过统计物理的渐近性》，IEEE Trans。Inf.Theory，51，6，1983-2010（2005）·Zbl 1309.94005号 ·doi:10.1109/TIT.2005.847700
[30] Guo，D.，Baron，D.，Shamai，S.：最佳噪声压缩感知的单字母表征。摘自：第47届Allerton通信、控制和计算年会（Allerton），第52-59页（2009年）
[31] Haghighatshoar，S.：多端概率压缩感知。2014年IEEE信息理论国际研讨会，第221-225页（2014）
[32] Harish-Chandra：半单李代数上的微分算子。美国数学杂志。，87-120 (1957) ·Zbl 0072.01901号
[33] Itzykson，C。；朱伯，JB，平面近似，II。数学杂志。物理。，21, 3, 411-421 (1980) ·Zbl 0997.81549号 ·数字对象标识代码：10.1063/1.524438
[34] James，总经理；保尔森，C。；Rusmevichientong，P.，约束套索，Proc。参考Conf.Proc。，31, 4945-4950 (2012)
[35] Kabashima，Y。；Wadayama，T。；Tanaka，T.，《基于У_p-形式最小化的压缩传感典型重建极限》，《统计力学：理论实验》，2009年，9（2009）·doi:10.1088/1742-5468/2009/09/L09003
[36] Kabashima，Y.、Wadayama，T.、Tanaka，T.：压缩传感典型重建极限的统计力学分析。摘自：IEEE信息理论国际研讨会（ISIT）论文集，第1533-1537页（2010）
[37] Merhav，N.，《统计物理和信息理论》，Found。流行趋势。信息理论，6，1-2，1-212（2010）·Zbl 1211.94017号 ·doi:10.1561/0100000052
[38] 米勒，RR；WH，Gerstacker，《关于检测和解码分离导致的容量损失》，IEEE Trans。《信息论》，50，8，1769-1778（2004）·兹比尔1303.94031 ·doi:10.10109/TIT.2004.831854
[39] Müller，R.R.，Alfano，G.，Zaidel，B.M.，de Miguel，R.：大型随机矩阵在通信工程中的应用。预印本。arXiv:1310.5479（2013）
[40] Müller，R.R.，Bereyhi，A.，Mecklenbräuker，C.F.：具有随机投影的过采样自适应传感：分析和算法方法。摘自：IEEE信号处理与信息技术国际研讨会（ISSPIT）会议记录，路易斯维尔，第336-341页（2018年）
[41] Oymak，S。；Tropp，JA，《随机降维的普适定律及其应用》，Inf.Infer。IMA杂志，7，3，337-446（2018）·Zbl 1473.60031号
[42] Parisi，G.，自旋玻璃SK模型的一系列近似解，J.Phys。数学。Gen.，13，4，L115（1980）·doi:10.1088/0305-4470/13/4/009
[43] Pastur，L。；Shcherbina，M.，Sherrington-Kirkpatrick模型中序参数的无自平均，J.Stat.Phys。，62, 1-2, 1-19 (1991) ·doi:10.1007/BF01020856
[44] Rangan，S。；阿拉斯加州弗莱彻；Goyal，V.，通过复制方法对MAP估计的渐近分析及其在压缩感知中的应用，IEEE Trans。《信息论》，58,1902-1923（2012）·Zbl 1365.62204号 ·doi:10.1109/TIT.2011.2177575
[45] Riesz，F.、Sur les valeurs moyennes des functions、J.Lond。数学。社会，1，2，120-121（1930）·doi:10.1112/jlms/s1-5.2.120
[46] Schram，V.，Bereyhi，A.，Zaech，J.N.，Müller，R.R.，Gerstacker，W.H.：室内THz信道估计的近似消息传递。摘自：第三届国际巴尔干通信与网络会议记录，斯科普里（2019）
[47] Sedaghat，M.A.，Bereyhi，A.，Müller，R.：一种用于硬件高效大规模MIMO系统的新型非线性预编码器。摘自：IEEE国际通信会议（ICC）会议记录，巴黎（2017）
[48] 马萨诸塞州塞达格哈特；Bereyhi，A。；Müller，RR，《具有信号约束的大规模MIMO的最小二乘误差预编码器：基本极限》，IEEE Trans。无线通信。，17, 1, 667-679 (2018) ·doi:10.1109/TWC.2017.2769643
[49] 沙迈，S。；Verdü，S.，频率平坦衰落对CDMA频谱效率的影响，IEEE Trans。《信息论》，47，4，1302-1327（2001）·兹比尔1001.94511 ·doi:10.109/18.923717
[50] Stojnic，M.：压缩感测中的各种阈值。预印本.arXiv:0907.3666（2009）
[51] Stojnic，M.：二元压缩感知中的У_1优化恢复阈值。摘自：IEEE信息理论国际研讨会（ISIT）会议记录，第1593-1597页（2010）
[52] Tanaka，T.，《CDMA多用户检测器大系统分析的统计力学方法》，IEEE Trans。Inf.理论，48，11，2888-2910（2002）·Zbl 1062.94527号 ·doi:10.1109/TIT.2002.804053
[53] Tulino，A.M.、Verdú，S.、Verdu，S.:随机矩阵理论与无线通信。收录于：《通信与信息理论的基础与趋势》，现出版商，波士顿（2004）·Zbl 1143.94303号
[54] 塔利诺，AM；Caire，G。；Verdu，S。；Shamai，S.，支持稀疏采样自由随机矩阵恢复，IEEE Trans。《信息论》，59，7，4243-4271（2013）·doi:10.1109/TIT.2013.2250578
[55] Vehkaperä，M。；Kabashima，Y。；Chatterjee，S.，压缩感知中正则LS重建和随机矩阵系综的分析，IEEE Trans。Inf.Theory，62，4，2100-2124（2016）·Zbl 1359.94189号 ·doi:10.1109/TIT.2016.2525824
[56] 文，CK；张杰。；Wong，KK；陈，JC；Yuen，C.，《通过套索在结构正交矩阵中恢复稀疏向量的性能》，IEEE Trans。信号处理。，64, 17, 4519-4533 (2016) ·Zbl 1414.94671号 ·doi:10.1109/TSP.2016.2569423
[57] Wu，Y.，Shannon压缩传感理论（2011），博士：论文，普林斯顿大学，博士
[58] Wu，Y。；Verdü，S.，压缩传感中的最佳相位转换，IEEE Trans。《信息论》，58，10，6241-6263（2012）·Zbl 1364.94266号 ·doi:10.1109/TIT.2012.2205894
[59] 扎伊德尔，BM；米勒，RR；阿拉巴马州穆斯塔卡斯；de Miguel，R.，《高斯MIMO广播信道的矢量预编码：副本对称破坏的影响》，IEEE Trans。《信息论》，58，3，1413-1440（2012）·Zbl 1365.94361号 ·doi:10.1109/TIT.2011.2178154
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。