Abstract:Block compressed sensing (or sparse recovery) and its performance bound, i.e., conditions that guarantee reconstruction of the original sparse vector, have been widely studied. Most scenarios assume that the blocks in the measurement matrix are full-rank. In this setting, phase transition theory provides a precise performance bound on the exact reconstruction of the original vector. However, in many practical applications, the blocks of the measurement matrices may not have full rank, and it becomes impossible to recover the original vector element-wise. In this paper, we consider the compressed sensing problem with such redundant measurement matrices and derive a performance bound using phase transition theory. We focus on reconstructing the contribution of each block in the original vector to the observed signal, instead of the vector itself. We show that this method is equivalent to a traditional <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\ell _{2,1}$</tex-math></inline-formula> norm minimization after a certain linear transformation. We theoretically prove the transformed <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\ell _{2,1}$</tex-math></inline-formula> norm minimization has a phase transition phenomenon. Based on this result, we derive the closed-form phase transition curve of the method as a tight performance bound. We also apply this result to frequency agile radar for performance evaluation and waveform design. Simulations validate our theoretical conclusions.

Optimized sparse fractional Fourier transform: Principle and performance analysis

Forensic Speech Enhancement Based on Two-Dimensional Fractional Fourier Transform Domain

Approximate Floating-Point FFT Design with Wide Precision-Range and High Energy Efficiency.

Performance evaluation and parameter optimization of sparse Fourier transform

Riemannian Optimization for Phase Retrieval from Masked Fourier Measurements

A Fractional Fourier Transform Approach for Parametric Array Sub-Bottom Profiler Signal Processing

Sparse Fractional Energy Distribution and Its Application to Radar Detection of Marine Targets with Micro-Motion

High-Resolution Sparse Representation of Micro-Doppler Signal in Sparse Fractional Domain

The Optimized Sparse Fourier Transform for Band-Limited Signal.

Theoretical and Experimental Study of Hybrid Optical Computing Engine for Arbitrary-Order FRFT.

Waveform design and optimization for OFDM radar signal based on fractional Fourier transform

A sparse approximation for fractional Fourier transform

Fractional Delay and Doppler Estimation for OTFS Based ISAC Systems

Target parameter estimation for OTFS-integrated radar and communications based on sparse reconstruction preprocessing

Analysis of Frequency Agile Radar from the Phase Transition Theory

Improved fractional Fourier transform method based on triangle shrinkage for estimating physical parameters from Newton's rings

A New Parallel Algorithm for Fractionally Spaced Equalization

Block Sparse Recovery With Redundant Measurement Matrices and Its Application in Frequency Agile Radar

Improved Fast Fractional-Fourier-transform Algorithm.

Performance Optimization for a Phase-Sensitive Optical Time-Domain Reflectometry Based on Multiscale Matched Filtering

Integrated OTFS Waveform Design Based on Unified Matrix for Joint Communication and Radar System