Abstract:Compressive sensing of binary signals is corresponding to the problem of binary symbol detection in the faster-than-Nyquist signaling systems, which has significant research value. Traditional compressive measurement of a binary signal is based on Gaussian matrix, and l(1) minimization is a classic algorithm for signal reconstruction. However, stochastic matrix such as the Gaussian matrix can hardly be realized by a digital circuit, and the reconstruction performance of l(1) minimization is not well enough for binary signals. Thus, it is of great meaning to construct a new kind of measurement matrix as well as a better reconstruction algorithm for binary signals. This paper constructs a chaotic circulant measurement matrix based on Cat chaotic map (CCMM), and proposes a brand new algorithm for binary signal reconstruction-smooth function approximation method (SFAM). Chaotic sequence has characteristics of both internal certainty and external randomness, while a circulant matrix requires less elements and can be realized through fast Fourier transform. CCMM conbines the advantages of both chaotic sequence and circulant matrix, so that it not only satisfies the RIPless property required by the compressive measurement matrix because of external randomness, but also has the power to resist the effect of low signaling efficiency and low SNR due to the internal certainty. Moreover, the circle structure gives CCMM the potential to be digital realized in the future. In SFAM, we first use a non-convex function to approximate the original discontinuous objective function, in order to transfer the original combinatorial optimization problem into an optimization problem with equality constraints which can be solved much easier. Then we use the interior point method to solve this optimization problem. Furthermore, sparse Bayesian learning algorithm is used to correct the reconstruction error for a more accurate result. Compressive measurement and reconstruction of binary signals in additive Gaussian white noise channel are operated. Result of numerical experiments shows that CCMM is much better than the traditional Gaussian matrix for compressive measurement, especially in the condition of low signaling efficiency and low SNR, and SFAM is much better than l(1) minimization for binary signal reconstruction. At the end of this paper, we explain the essential reason why CCMM performs better than the traditional Gaussian matrix, through calculating the autocorrelation function of compressive measurement vector in various conditions.

Study and construction of a compressed sensing measurementmatrix that is easy to implement in hardware

Improved Measurement Matrix Construction with Pseudo-Random Sequence in Compressed Sensing

Block Hadamard Measurement Matrix with Arbitrary Dimension in Compressed Sensing

Deterministic Construction of Compressed Sensing Measurement Matrix with Arbitrary Sizes via QC-LDPC and Arithmetic Sequence Sets

A Compressed Sensing Random Measurement Matrix Construction Method: Block Sparse Random Measurement Matrix

The Simplest Measurement Matrix for Compressed Sensing of Natural Images.

Research of Incoherence Rotated Chaotic Measurement Matrix in Compressed Sensing

A Low-Complexity Reconstruction Algorithm for Compressed Sensing Using Reed-Muller Sequences

Compressive Sensing Measurement Matrix Generator Based on Improved SC-Array LDPC Code

High-quality Image Restoration from Partial Mixed Adaptive-Random Measurements

State of the Art and Prospects of Structured Sensing Matrices in Compressed Sensing

An improved measurement matrix of compressed sensing for synthetic aperture ultrasound imaging

Measurement Matrix Construction for Large-area Single Photon Compressive Imaging

Construction of A Circulant Compressive Measurement Matrix Based on Chaotic Sequence and Ripless Theory

Deterministic Constructions of Binary Measurement Matrices with Various Sizes

Image Reconstruction Based on Sub-Gaussian Random Projection

Deterministic complex-valued measurement matrices based on Berlekamp-Justesen codes

Construction of compressed sensing matrices for signal processing

Constructions of quasi-cyclic measurement matrices based on array codes

Chaotic Compressive Measurement and Reconstruction of Binary Signals

Practical Compressive Sensing with Toeplitz and Circulant Matrices