Multipath Matching Pursuit

In this paper, we propose an algorithm referred to as multipath matching pursuit (MMP) that investigates multiple promising candidates to recover sparse signals from compressed measurements. Our method is inspired by the fact that the problem to find the candidate that minimizes the residual is readily modeled as a combinatoric tree search problem and the greedy search strategy is a good fit for solving this problem. In the empirical results as well as the restricted isometry property-based performance guarantee, we show that the proposed MMP algorithm is effective in reconstructing original sparse signals for both noiseless and noisy scenarios.

• Publication year

  2013

• Venue

  IEEE Transactions on Information Theory

• Publication date

  2013-08-22

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/TIT.2014.2310482arXiv 1308.4791
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Projection Design for Statistical Compressive Sensing: A Tight Frame Based Approach

  2013cited by this paper
• Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit

  2012cited by this paper
• Generalized Orthogonal Matching Pursuit

  2011cited by this paper
• Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise

  2011cited by this paper
• Orthogonal Super Greedy Algorithm and Applications in Compressed Sensing ∗

  2010cited by this paper
• Sparse Recovery With Orthogonal Matching Pursuit Under RIP

  2010cited by this paper
• Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property

  2009cited by this paper
• Sphere Decoding With a Probabilistic Tree Pruning

  2008cited by this paper
• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples

  2008cited by this paper
• Subspace Pursuit for Compressive Sensing: Closing the Gap Between Performance and Complexity

  2008cited by this paper
• A Simple Proof of the Restricted Isometry Property for Random Matrices

  2008cited by this paper
• Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit

  2007cited by this paper
• Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit

  2007cited by this paper
• Decoding by linear programming

  2005cited by this paper
• Greed is good: algorithmic results for sparse approximation

  2004cited by this paper
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

  2004cited by this paper
• Achieving near-capacity on a multiple-antenna channel

  2003cited by this paper
• Multiuser detection:

  1999cited by this paper
• A universal lattice code decoder for fading channels

  1999cited by this paper
• Error bounds for convolutional codes and an asymptotically optimum decoding algorithm

  1967cited by this paper
• Presented by?????

  year unknowncited by this paper

• DOA Estimation for Underwater Coprime Arrays with Sensor Failure Based on Segmented Array Validation and Multipath Matching Pursuit

  2026cites this paper
• Pseudo-inverse-based hard thresholding pursuit algorithm with momentum: An innovative second-order method for sparse signal recovery

  2026cites this paper
• Dual-Mapping Sparse Vector Transmission for Short Packet URLLC

  2026influential citation
• Hierarchical Sparse Vector Transmission for Ultra Reliable and Low Latency Communications

  2026cites this paper
• Block Sparse Vector Codes for Ultra-Reliable and Low-Latency Short-Packet Transmission

  2025influential citation
• Convolutional Sparse Coding with Multipath Orthogonal Matching Pursuit

  2025influential citation
• A modified GOMP algorithm based on an improved multiatom selection strategy

  2025cites this paper
• Confined Orthogonal Matching Pursuit for Sparse Random Combinatorial Matrices

  2025cites this paper
• Sparse-Recovery-Based Channel Estimation in Orthogonal Time-Frequency Space Modulation for High-Mobility Scenarios in 5G and Beyond

  2025cites this paper
• Semi-Tensor Sparse Vector Coding for Short-Packet URLLC with Low Storage Overhead

  2025influential citation
• Methods of Sparse Measurement Matrix Optimization for Compressed Sensing

  2025cites this paper
• Sparse Vector Coding Based Robust Semantic Communication for Dynamic Environment

  2025cites this paper
• Sparse Regression Codes exploit Multi-User Diversity without CSI

  2025cites this paper
• List Decoding of Binary Subspace Chirps

  2024cites this paper
• Sparse Denoising Method for Chip Ultrasonic Signals Based on Dual Memory-Enhanced Deep Unfolding Network

  2024cites this paper
• Sparse Regression Codes for Non-Coherent SIMO Channels

  2024cites this paper
• An Improved Depth-First Multipath Matching Pursuit Algorithm Based on a Multi-Atom Selection Strategy

  2024cites this paper
• Deep Learning-Aided Parametric Sparse Channel Estimation for Terahertz Massive MIMO Systems

  2024cites this paper
• A practical approach for missing wireless sensor networks data recovery

  2024cites this paper
• Fast Orthogonal Matching Pursuit Through Successive Regression

  2024cites this paper
• Hybrid Generalized Approximate Message Passing for Active User Detection and Channel Estimation With Correlated Group-Heterogeneous Activity

  2024cites this paper
• A Spatial-spectrum-based Method for DOA Estimation in low Signal-to-noise Ratio

  2024cites this paper
• Block Sparse Vector Coding based Ultra-Reliable and Low-Latency Short-Packet Transmission

  2024cites this paper
• Channel Parameter Estimation of mmWave MIMO System in Urban Traffic Scene: A Training Channel-Based Method

  2024cites this paper
• Parallel matching pursuit algorithm and analysis

  2023cites this paper
• A Sound Source Localization Method Based on Multipath Combined Matching Pursuit

  2023cites this paper
• Delay-wise Superimposed Pilot based Compressed Sensing Channel Estimation for OTFS Systems

  2023cites this paper
• The A*orthogonal least square algorithm with the self-training dictionary for propeller signals reconstruction

  2023cites this paper
• GLOBE: A novel pruning-based sparse modeling with application to time series data representation

  2023cites this paper
• Sparse Superimposed Vector Transmission for Short-Packet High-Mobility Communication

  2023influential citation
• Orthogonalization of the Sensing Matrix Through Dominant Columns in Compressive Sensing for Speech Enhancement

  2023cites this paper
• Matrix Factorization Techniques in Machine Learning, Signal Processing, and Statistics

  2023cites this paper
• Research on Sparse Decomposition Processing of Ultrasonic Signals of Heat Exchanger Fouling

  2023cites this paper
• Uniquely decomposable constellation group-based sparse vector coding for short packet communications

  2023cites this paper
• Comparison of Common Algorithms for Single-Pixel Imaging via Compressed Sensing

  2023cites this paper
• Path-Selective Precoding for FDD-based Massive MIMO Systems

  2023cites this paper
• An improved restricted isometry constant bound of multipath matching pursuit

  2023cites this paper
• Hyper-Dimensional Modulation for Robust Short Packets in Massive Machine-Type Communications

  2023cites this paper
• Sparse Vector Coding for Short-Packet Transmission on Industrial Communications: Reference Architecture and Design Challenges

  2023cites this paper
• Sparse Recovery Algorithms Implementations for Short Packet Communications

  2022cites this paper
• Phase retrieval for signals with block sparsity using BOMP: Algorithms and recovery guarantees

  2022cites this paper
• Exploiting Rapidly Time-Varying Sparsity for Underwater Acoustic Communication

  2022cites this paper
• Partial Sample Transmission and Deep Neural Decoding for URLLC V2X System

  2022cites this paper
• Interference Cancellation for 5G Vehicle-to-Everything (V2X) Communication

  2022influential citation
• Equivalent source method based near field acoustic holography using multipath orthogonal matching pursuit

  2022cites this paper
• Error-Correction for Sparse Support Recovery Algorithms

  2022cites this paper
• LDPC coded DFT/DCT-spread SC-FDMA for image communication: A compressed sensing approach

  2022cites this paper
• Sparse Vector Coding Aided Ultra-Reliable and Low-Latency Communications in Multi-User Massive MIMO Systems

  2021cites this paper
• Orthogonal Least Absolute Value for Sparse Spike Deconvolution

  2021influential citation
• Maximal Ratio Sparse Vector Coding for Short Packet Transmission

  2021cites this paper
• Dynamic Orthogonal Matching Pursuit for Sparse Data Reconstruction

  2021cites this paper
• Uniquely Decomposable Constellation Group-based Sparse Vector Coding for Short Packet Communications

  2021cites this paper
• Beamspace channel estimation in wideband lens antenna array-based mmWave mMIMO-OFDM systems under beam squint

  2021cites this paper
• Nearly optimal number of iterations for sparse signal recovery with orthogonal multi-matching pursuit

  2021cites this paper
• Sparse Superimposed Coding for Short-Packet URLLC

  2021influential citation
• Dynamic Orthogonal Matching Pursuit for Signal Reconstruction

  2021cites this paper
• Partial Sample Transmission and Deep Neural Decoding for URLLC-based V2X Systems

  2021cites this paper
• Compressed OTFS Transmission over Millimeter-wave and Terahertz Spectrum

  2021cites this paper
• Sparse Vector Coding-based Superimposed Transmission for Short Packet URLLC

  2021influential citation
• CS-Based Near-Optimal MUD for Uplink Grant-Free NOMA

  2021cites this paper
• Mapping Algorithm of Multi - code combination spread spectrum technology for Short Packet Transmission

  2021cites this paper
• Optimal Restricted Isometry Condition of Normalized Sampling Matrices for Exact Sparse Recovery With Orthogonal Least Squares

  2021cites this paper
• Orthogonal Least Absolute Value for Sparse Spike Deconvolution

  2021cites this paper
• Error-Correction for Sparse Support Recovery Algorithms

  2021cites this paper
• Low-complexity sparse-aware multiuser detection for large-scale MIMO systems

  2021cites this paper
• Improved sparse error recovery approach for detecting QAM signals in overloaded massive MIMO systems

  2020cites this paper
• Channel Estimation Techniques for Millimeter-Wave Communication Systems: Achievements and Challenges

  2020cites this paper
• Detection of Direction-Of-Arrival in Time Domain Using Compressive Time Delay Estimation with Single and Multiple Measurements

  2020cites this paper
• Sparse-Encoded Codebook Index Modulation

  2020influential citation
• Asymptotic Analysis of ADMM for Compressed Sensing

  2020cites this paper
• Asymptotic Performance Prediction for ADMM-Based Compressed Sensing

  2020cites this paper
• Orthogonal Frequency Division Multiplexing with Codebook Index Modulation

  2020influential citation
• RIP based condition for support recovery with A* OMP in the presence of noise

  2020cites this paper
• Estimation of Dynamically Varying Support of Sparse Signals via Sequential Monte-Carlo Method

  2020cites this paper
• Path-Based Dictionary Augmentation: A Framework for Improving $k$ -Sparse Image Processing

  2020cites this paper
• Preconditioned generalized orthogonal matching pursuit

  2020cites this paper
• Multipath least squares algorithm and analysis

  2020cites this paper
• Greedy Algorithms for Sparse and Positive Signal Recovery Based on Bit-Wise MAP Detection

  2020cites this paper
• A Multipath Matching Pursuit algorithm Based on Improved-Inner Product Matching Criterion

  2020cites this paper
• Tree search network for sparse estimation

  2020cites this paper
• A Compressive Sensing Assisted Massive SM-VBLAST System: Error Probability and Capacity Analysis

  2020cites this paper
• Distributed Compressive Sensing: Performance Analysis With Diverse Signal Ensembles

  2020cites this paper
• Image Recovery in the Infrared Domain via Path-Augmented Compressive Sampling Matching Pursuit

  2019cites this paper
• Stage-Determined Matching Pursuit for Sparse Channel Estimation in OFDM Systems

  2019cites this paper
• A Review of Sparse Recovery Algorithms

  2019influential citation
• Compressed sensing for image reconstruction via back-off and rectification of greedy algorithm

  2019cites this paper
• Regularized Multipath Matching Pursuit for Sparse Channel Estimation in Millimeter Wave Massive MIMO System

  2019influential citation
• An Accelerated MMP With a Pruning Tree Strategy

  2019influential citation
• Exact Support and Vector Recovery of Constrained Sparse Vectors via Constrained Matching Pursuit

  2019cites this paper
• Tree Search Network for Sparse Regression

  2019influential citation
• Bayesian Approach with Extended Support Estimation for Sparse Regression

  2019cites this paper
• Compressive Sensing Assisted Generalized Quadrature Spatial Modulation for Massive MIMO Systems

  2019cites this paper
• Cyclic Frequency Estimation by Compressed Cyclic Correntropy Spectrum in Impulsive Noise

  2019cites this paper
• MMP-DCD-CV based sparse channel estimation algorithm for underwater acoustic transform domain communication system

  2019influential citation
• Reconstruction of Finite-Alphabet Block-Sparse Signals From MAP Support Detection

  2019influential citation
• Random Access for Massive Machine-Type Communications

  2019influential citation
• Low-Rank Matrix Completion: A Contemporary Survey

  2019cites this paper
• Deconvolution approach to the mapping of acoustic sources with matching pursuit and matrix factorization

  2019cites this paper
• A Survey on Compressive Sensing: Classical Results and Recent Advancements

  2019cites this paper
• Greedy Algorithms for Hybrid Compressed Sensing

  2019cites this paper