arXiv:2608.12982cs.LG2026-08

用数学约束设计低互相关二值传感矩阵,实现信号完美恢复。

Learning the Mathematical Property for Designing Low Mutual Coherence Binary Sensing Matrices

论文配图:Learning the Mathematical Property for Designing Low Mutual Coherence Binary Sensing Matrices
图 1 · 摘自论文原文
  • 基于数学性质构造神经网络损失函数,无需训练数据
  • 生成的二值矩阵互相关性低,支持信号完美重建
  • 方法通用、高效,适合对存储和计算要求严苛的场景

本研究致力于构建压缩感知技术中的关键组件——传感矩阵。提出一种基于学习的方法,不依赖任何数据集或特定应用,而是利用数学约束(如低互相关性)来设计传感矩阵,以实现稀疏信号的完美恢复。这一问题在真实世界中长期存在挑战。尽管压缩感知自2000年代起成为主流工具,但其核心——满足受限等距性质(RIP)、零空间性质(NSP)和火花性质(SP)的传感矩阵构造——均为NP难问题,计算复杂度高。实践中,降低互相关性是实现信号完美恢复的关键。本文采用神经网络框架,生成具有低互相关性的二值传感矩阵,且矩阵元素由共享规则生成。该架构简洁,无需大规模训练数据,首次将数学性质直接用于定义损失函数,显著降低计算开销,同时提升方法的通用性、鲁棒性和存储效率。

原文摘要 · Abstract (English)

In this research work, we are constructing the sensing matrix, which is essential for the success of the compressive sensing technique. We have chosen a learning-based technique for the construction of the sensing matrix. The novelty and uniqueness of the proposed technique is that it does not use any data set and also does not use a specific application. It uses the mathematical property/constraint for the construction of the sensing matrix for the perfect recovery of the signal. The perfect recovery of signals is an old and still very challenging problem in real-world applications. In late 2000, compressive sensing became a popular mathematical tool for the perfect recovery of sparse signals. The core of the compressive technique is the construction of the sensing matrix, which satisfies certain special properties such as restricted isometry property (RIP), null space property (NSP), and spark property (SP). All these properties are NP-hard problems and hence computationally challenging to solve. For all practical purposes, the construction of the sensing matrix needs to achieve low mutual coherence to achieve the perfect recovery of the signals. We have used a neural network for the construction of the sensing matrix, and this framework constructs a binary sensing matrix with low mutual coherence. The entries in the matrix are generated through a shared underlying rule. The proposed architecture is simple and does not use large-scale training data sets. Such uniqueness and novelty bring a drastic reduction in computational cost, and also, for the first time in literature, the use of a mathematical property for defining the loss function. In this proposed research work, the mutual coherence property has been used in the neural network framework. Such a neural network framework brings generality, robustness, and reduces storage requirements.

压缩感知传感矩阵神经网络低互相关

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。