logo
CanyamAI summaries for academic research
language
MobileMobile
  • Phone FeatureWeChat Mini Program
EnglishEnglish
noticeNotice
BlogBlog
delete
arrow
Return

Elemental approximate message passing algorithm for sparse signal recovery

delete2025-06-19
delete0
PRE
AI
C
Chen Ji
戴继生 cover
戴继生 (Jisheng Dai)
X
Xueqin Jiang
W
Weichao Xu
DOI：10.1016/j.dsp.2025.105410delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Vector approximate message passing (VAMP) has emerged as an effective and robust solution for sparse signal recovery (SSR). However, it could face a substantial computational burden when the dictionary matrix undergoes frequent variations in practical implementations. In this paper, we will illustrate that the challenges encountered by VAMP mainly arise from a matrix inversion operation. To circumvent this matrix inversion, we propose an elemental AMP-based algorithm by introducing additional auxiliary variables. This enables the processing of measurements element-by-element, thereby efficiently transforming any matrix operations into vector multiplications. Moreover, the proposed elemental AMP-based algorithm allows for adopting much more flexible approximation strategies (e.g., diagonal approximation) rather than resorting to the essential and overly simplistic coarse averaging operation as in VAMP. These innovations potentially contribute to both the reduction in computational complexity and improvement in recovery performance.

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
9.9K
Citations:
1.7W

Organization

No organization information available