arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2106.09375cs.IRcs.ITmath.IT
收藏

边约束下的恢复

Recovery under Side Constraints

Khaled Ardah, Martin Haardt, Tianyi Liu, Frederic Matter, Marius Pesavento, Marc E. Pfetsch

摘要:

本文讨论了稀疏信号重构下的各种类型的结构侧约束的应用在多天线系统。边约束可以由关于测量系统和稀疏信号结构的先验信息产生。它们可能涉及传感矩阵的结构,非零支持值的结构,稀疏表示向量的时间结构,以及非线性测量结构。首先,我们演示了如何先验信息的形式结构侧约束的影响恢复保证(零空间属性)使用L1最小化。此外,对于恒模信号,信号的行,块和秩稀疏,以及非圆形信号,我们说明了如何结构先验信息可以用来设计有效的算法,提高恢复性能和降低计算复杂性。最后,我们解决了测量系统的设计,线性和非线性测量稀疏信号。此外,我们讨论了基于相干最小化的线性混合矩阵设计。然后,我们将我们的重点扩展到非线性测量系统,我们设计并行优化算法,有效地计算稳定点的稀疏相位恢复问题,字典学习和没有。

英文摘要:

This paper addresses sparse signal reconstruction under various types of structural side constraints with applications in multi-antenna systems. Side constraints may result from prior information on the measurement system and the sparse signal structure. They may involve the structure of the sensing matrix, the structure of the non-zero support values, the temporal structure of the sparse representationvector, and the nonlinear measurement structure. First, we demonstrate how a priori information in form of structural side constraints influence recovery guarantees (null space properties) using L1-minimization. Furthermore, for constant modulus signals, signals with row-, block- and rank-sparsity, as well as non-circular signals, we illustrate how structural prior information can be used to devise efficient algorithms with improved recovery performance and reduced computational complexity. Finally, we address the measurement system design for linear and nonlinear measurements of sparse signals. Moreover, we discuss the linear mixing matrix design based on coherence minimization. Then we extend our focus to nonlinear measurement systems where we design parallel optimization algorithms to efficiently compute stationary points in the sparse phase retrieval problem with and without dictionary learning.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑