An improved fast adaptive complex approximation message passing algorithm

被引:1
|
作者
Chen, Zirui [1 ]
Chen, Alei [1 ]
Liu, Weijian [1 ]
Chen, Wenfeng [1 ]
Ma, Xiaoyan [1 ]
Lv, Mingjiu [1 ]
机构
[1] Wuhan Elect Informat Inst, Wuhan 430019, Peoples R China
关键词
Compressed sensing; Sparse reconstruction; Complex approximate message passing; Shrinkage function; SHRINKAGE; REPRESENTATION; RECOVERY;
D O I
10.1016/j.dsp.2023.104016
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
To solve the problem of reconstructing complex sparse signals from linear measurements of additive white Gaussian noise (AWGN) under the condition of unknown sparse signal distribution, this paper proposes a fast adaptive complex approximate message passing (CAMP) algorithm with significantly reduced mean square error and adaptive to parameter selection. First, we establish a complex sparse signal distribution model. Secondly, the unknown parameters of the distribution model are estimated in each iteration, and the estimated values are used as prior information to obtain the complex shrinkage function with minimum mean square error (MMSE). Finally, an improved fast adaptive CAMP algorithm is obtained by combining the updated shrinkage function with the CAMP. The algorithm has the advantages of fast convergence, low computational complexity, small mean square error, and good robustness. Theoretical analysis and simulation verify the effectiveness of the proposed algorithm.(c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] An efficient algorithm for match pair approximation in message passing
    Huang, Yu
    Gong, Kai
    Mercer, Eric
    PARALLEL COMPUTING, 2020, 91
  • [2] Approximate Message Passing Algorithm for Complex Separable Compressed Imaging
    Hirabayashi, Akira
    Sugimoto, Jumpei
    Mimura, Kazushi
    2013 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA), 2013,
  • [3] An efficient message passing algorithm for decentrally controlling complex systems
    Herzallah, Randa
    Zhou, Yuyang
    INTERNATIONAL JOURNAL OF CONTROL, 2023, 96 (03) : 719 - 730
  • [4] Fast convergence to an approximate solution by message-passing for complex optimizations
    Hayashi, Yukio
    IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2024, 15 (02): : 485 - 500
  • [5] ADAPTIVE DAMPING AND MEAN REMOVAL FOR THE GENERALIZED APPROXIMATE MESSAGE PASSING ALGORITHM
    Vila, Jeremy
    Schniter, Philip
    Rangan, Sundeep
    Krzakala, Florent
    Zdeborova, Lenka
    2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 2021 - 2025
  • [6] An Improved Constrained LMS Algorithm for Fast Adaptive Beamforming Based on a Low Rank Approximation
    Vadhvana, Sanket
    Yadav, Shekhar Kumar
    Bhattacharjee, Sankha Subhra
    George, Nithin V.
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2022, 69 (08) : 3605 - 3609
  • [7] Probability Approximation Message Passing Detection Algorithm Based on Early Termination of Iteration
    Shen Min
    Ren Xiyuan
    He Yun
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2020, 42 (11) : 2649 - 2655
  • [8] Improved OFDMA Uplink Resource Allocation Algorithm Based on Message Passing
    Gu, Bin
    Song, Tiecheng
    Sun, Dafei
    Wu, Ming
    Guo, Jie
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (10) : 1815 - 1818
  • [9] A FAST MULTIPROCESSOR MESSAGE PASSING IMPLEMENTATION
    BAJANTRI, M
    SKILLICORN, DB
    INFORMATION PROCESSING LETTERS, 1987, 24 (06) : 381 - 389
  • [10] Message Passing Neural Network Versus Message Passing Algorithm for Cooperative Positioning
    Tedeschini, Bernardo Camajori
    Brambilla, Mattia
    Nicoli, Monica
    IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, 2023, 9 (06) : 1666 - 1676