Turbo Compressed Sensing with Partial DFT Sensing Matrix

In this letter, we propose a turbo compressed sensing algorithm with partial discrete Fourier transform (DFT) sensing matrices. Interestingly, the state evolution of the proposed algorithm is shown to be consistent with that derived using the replica method. Numerical results demonstrate that the proposed algorithm outperforms the well-known approximate message passing (AMP) algorithm when a partial DFT sensing matrix is involved.

• Publication year

  2014

• Venue

  IEEE Signal Processing Letters

• Publication date

  2014-08-17

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/LSP.2014.2351822arXiv 1408.3904
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Analysis of Compressed Sensing with Spatially-Coupled Orthogonal Matrices

  2014cited by this paper
• Support recovery with sparsely sampled free random matrices

  2011cited by this paper
• A Concise Representation for the Soft-in Soft-out LMMSE Detector

  2011cited by this paper
• Achievable Rates of MIMO Systems With Linear Precoding and Iterative LMMSE Detection

  2011cited by this paper
• Achievable rates of MIMO-ISI systems with linear precoding and iterative LMMSE detection

  2011cited by this paper
• The dynamics of message passing on dense graphs, with applications to compressed sensing

  2010cited by this paper
• Generalized approximate message passing for estimation with random linear mixing

  2010cited by this paper
• Message-passing algorithms for compressed sensing

  2009cited by this paper
• The Factor Graph Approach to Model-Based Signal Processing

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

  2004cited by this paper
• Near optimum error correcting coding and decoding: turbo-codes

  1996cited by this paper
• Fundamentals of statistical signal processing: estimation theory

  1993cited by this paper

• Angular Correlation-Aware Grant-Free Detection in Multi-Satellite Cooperative Networks

  2026cites this paper
• Location-Prior-Aided Grant-Free Detection in Satellite IoT Networks: A Hierarchical Cooperative Architecture With Spatial Correlation

  2026cites this paper
• Mm-Wave Massive MIMO Channel Estimation Supported by Higher-Order Markov Prior

  2025cites this paper
• Random Multiplexing

  2025influential citation
• QNOMP: A Quasi-Newton-Based Joint Multipath Optimization Method for Super-Resolution Channel Estimation and Extrapolation

  2025cites this paper
• Hybrid Iterative Detection for OTFS: Interplay between Local L-MMSE and Global Message Passing

  2025cites this paper
• Score-Based Turbo Message Passing for Plug-and-Play Compressive Imaging

  2025influential citation
• Direction-of-Arrival Estimation with Arbitrary Linear Array: A Turbo-HS Approach

  2025cites this paper
• Unsupervised Deep Equilibrium Model Learning for Large-Scale Channel Estimation with Performance Guarantees

  2025cites this paper
• Random Modulation: Achieving Asymptotic Replica Optimality Over Arbitrary Norm-Bounded and Spectrally Convergent Channel Matrices

  2025cites this paper
• Scoring ISAC: Benchmarking Integrated Sensing and Communications via Score-Based Generative Modeling

  2025cites this paper
• Learning-based turbo message passing for channel estimation in rich-scattering MIMO-OFDM

  2025cites this paper
• Joint Impulsive Noise and Narrowband Interference Mitigation in Time-Varying OFDM Communications

  2025cites this paper
• Joint Activity Detection and Channel Estimation for Massive Connectivity: Where Message Passing Meets Score-Based Generative Priors

  2025influential citation
• Deep Unfolding Low-Rank Factorization Network for mmWave Massive MIMO Channel Estimation

  2025cites this paper
• Performance Evaluation of USMA with Realistic Channel Estimation and Active User Detection

  2025cites this paper
• Blind Massive Connectivity in mmWave MIMO: A Trilinear Factorization Approach via Hybrid Vector Message Passing

  2025cites this paper
• Joint Angle-Delay Sparse Structured Compressed Sensing for ISAC Channel Estimation

  2025cites this paper
• Score-Based Turbo Message Passing for Plug-and-Play Compressive Image Recovery

  2025cites this paper
• Bayesian Federated Learning Via Expectation Maximization and Turbo Deep Approximate Message Passing

  2024cites this paper
• Joint Interference Mitigation, Channel Estimation and Data Detection in OFDM Communications

  2024cites this paper
• GSURE-Based Unsupervised Deep Equilibrium Model Learning for Large-Scale Channel Estimation

  2024cites this paper
• Channel Estimation via Joint Angle-Delay Sparse Structure in ISAC Scenarios

  2024cites this paper
• Generalized Bilinear Factorization via Hybrid Vector Message Passing

  2024influential citation
• Improved Turbo Message Passing for Compressive Robust Principal Component Analysis: Algorithm Design and Asymptotic Analysis

  2024influential citation
• Unifying AMP Algorithms for Rotationally-Invariant Models

  2024cites this paper
• Quasi-Newton OMP Approach for Super-Resolution Channel Estimation and Extrapolation

  2024cites this paper
• Low-Complexity Grant-Free Detection With Enhanced Message-Passing in LEO Satellite-IoT

  2024cites this paper
• Interference-Cancellation-Based Channel Knowledge Map Construction and Its Applications to Channel Estimation

  2024cites this paper
• A Novel Cross Domain Iterative Detection Based on the Interplay Between SPA and LMMSE

  2024cites this paper
• Low-Complexity Cross-Domain Iterative Detection Based on Local LMMSE Filters for OTFS

  2024cites this paper
• Subspace Constrained Variational Bayesian Inference for Structured Compressive Sensing With a Dynamic Grid

  2024cites this paper
• Alternating Subspace Method for Sparse Recovery of Signals

  2024cites this paper
• CGSS: A New Framework of Compressed Sensing Based on Geometric Sequential Representation Against Insufficient Observations

  2024cites this paper
• GAMP or GOAMP/GVAMP Receiver in Generalized Linear Systems: Achievable Rate, Coding Principle, and Comparative Study

  2024cites this paper
• Turbo message passing based burst interference cancellation for data detection in massive MIMO-OFDM systems

  2024cites this paper
• ECT image reconstruction based on sensitive field expansion and optimization

  2024cites this paper
• Design framework of unsourced multiple access for 6G massive IoT

  2024cites this paper
• Bayesian Deep Learning via Expectation Maximization and Turbo Deep Approximate Message Passing

  2024cites this paper
• Efficient Wireless Federated Learning via Low-Rank Gradient Factorization

  2024cites this paper
• Robust Multi-User Channel Tracking Scheme for 5G New Radio

  2024cites this paper
• On the Identifiability from Modulo Measurements under DFT Sensing Matrix

  2023cites this paper
• Joint Visibility Region and Channel Estimation for Extremely Large-Scale MIMO Systems

  2023cites this paper
• Achievable Rates of Generalized Linear Systems With Orthogonal/Vector AMP Receiver

  2023cites this paper
• A Two-Stage 2D Channel Extrapolation Scheme for TDD 5G NR Systems

  2023cites this paper
• Successive Linear Approximation VBI for Joint Sparse Signal Recovery and Dynamic Grid Parameters Estimation

  2023influential citation
• A Probabilistic Model Based-Tracking Method for mmWave Massive MIMO Channel Estimation

  2023cites this paper
• Hybrid Message Passing Channel Estimation Algorithm for Massive MIMO-OFDM Systems

  2023cites this paper
• Orthogonal AMP for Problems With Multiple Measurement Vectors and/or Multiple Transforms

  2023cites this paper
• Over-the-Air Federated Learning Over MIMO Channels: A Sparse-Coded Multiplexing Approach

  2023influential citation
• Joint Scattering Environment Sensing and Channel Estimation Based on Non-Stationary Markov Random Field

  2023cites this paper
• Joint Scattering Environment Sensing and Channel Estimation for Integrated Sensing and Communication

  2023cites this paper
• Efficient reconstruction scheme with deep neural network for highly compressive sensing of fiber Bragg grating spectrum

  2023cites this paper
• OTFS-SCMA: A Downlink NOMA Scheme for Massive Connectivity in High Mobility Channels

  2023cites this paper
• Over-the-Air Federated Multi-Task Learning via Model Sparsification, Random Compression, and Turbo Compressed Sensing

  2023influential citation
• On Orthogonal Approximate Message Passing

  2022cites this paper
• Sparse superposition codes under VAMP decoding with generic rotational invariant coding matrices

  2022cites this paper
• Joint Pilot Optimization, Target Detection and Channel Estimation for Integrated Sensing and Communication Systems

  2022cites this paper
• Hybrid Message Passing Algorithm for Downlink FDD Massive MIMO-OFDM Channel Estimation

  2022influential citation
• OFDM-Based Massive Connectivity for LEO Satellite Internet of Things

  2022cites this paper
• Sparse channel estimation algorithms for OTFS system

  2022cites this paper
• Joint Localization and Information Transfer for Reconfigurable Intelligent Surface Aided Full-Duplex Systems

  2022cites this paper
• Orthogonal Time Frequency Space Detection via Low-Complexity Expectation Propagation

  2022cites this paper
• ECT Image Reconstruction Method Based on Multi-Exponential Feature Extraction

  2022cites this paper
• A novel super-resolution ISAR imaging method based on the EM-turbo technique

  2022cites this paper
• Capacity Optimality of OAMP in Coded Large Unitarily Invariant Systems

  2022cites this paper
• Multiband Delay Estimation for Localization Using a Two-Stage Global Estimation Scheme

  2022cites this paper
• Sparse superposition codes with rotational invariant coding matrices for memoryless channels

  2022cites this paper
• Over-the-Air Federated Multi-Task Learning via Model Sparsification and Turbo Compressed Sensing

  2022influential citation
• An Integral-Based Approach to Orthogonal AMP

  2021cites this paper
• Coexistence of Human-Type and Machine-Type Communications in Uplink Massive MIMO

  2021cites this paper
• Orthogonal AMP for Massive Access in Channels With Spatial and Temporal Correlations

  2021cites this paper
• Memory Approximate Message Passing

  2021cites this paper
• Cross Domain Iterative Detection for Orthogonal Time Frequency Space Modulation

  2021influential citation
• Phase Retrieval Using Expectation Consistent Signal Recovery Algorithm Based on Hypernetwork

  2021cites this paper
• Temporal-Structure-Assisted Gradient Aggregation for Over-the-Air Federated Edge Learning

  2021influential citation
• Irregularly Clipped Sparse Regression Codes

  2021cites this paper
• A Hybrid Pilot Beamforming and Channel Tracking Scheme for Massive MIMO Systems

  2021influential citation
• Multi-task Over-the-Air Federated Learning: A Non-Orthogonal Transmission Approach

  2021cites this paper
• On Capacity Optimality of OAMP: Beyond IID Sensing Matrices and Gaussian Signaling

  2021cites this paper
• Capacity Optimality of OAMP: Beyond IID Sensing Matrices and Gaussian Signaling

  2021cites this paper
• Over-the-Air Federated Multi-Task Learning

  2021cites this paper
• Block-Sparse Channel Estimation in Massive MIMO Systems by Expectation Propagation

  2021cites this paper
• Massive Connectivity Over MIMO-OFDM: Joint Activity Detection and Channel Estimation With Frequency Selectivity Compensation

  2021influential citation
• Introduction

  2020cites this paper
• Decentralized expected consistent signal recovery for quantization Measurements

  2020cites this paper
• Turbo Message Passing for Compressed Robust Principal Component Analysis

  2020cites this paper
• Decentralized Expectation Consistent Signal Recovery for Phase Retrieval

  2020cites this paper
• Fast Inverse-Free Generalized Sparse Bayesian Iearning Algorithm

  2020cites this paper
• Memory AMP

  2020cites this paper
• Turbo Message Passing for Compressed Sensing

  2020cites this paper
• Efficient Hardware for Generalized Turbo Signal Recovery in Compressed Sensing

  2020cites this paper
• Joint User Identification, Channel Estimation, and Signal Detection for Grant-Free NOMA

  2020cites this paper
• Turbo-Type Algorithm for Affine Rank Minimization

  2020cites this paper
• Clustered Sparse Channel Estimation for Massive MIMO Systems by Expectation Maximization-Propagation (EM-EP)

  2020influential citation
• Macroscopic Analysis of Vector Approximate Message Passing in a Model Mismatch Setting

  2020cites this paper
• Denoising-Based Turbo Message Passing for Compressed Video Background Subtraction

  2020cites this paper
• Turbo Message Passing Algorithms for Structured Signal Recovery

  2020influential citation
• Construction of optimal spectral methods in phase retrieval

  2020influential citation
• Rigorous Dynamics of Expectation-Propagation-Based Signal Recovery from Unitarily Invariant Measurements

  2020cites this paper