One-Bit Compressive Sensing via Schur-Concave Function Minimization

You are here

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

One-Bit Compressive Sensing via Schur-Concave Function Minimization

Peng Xiao; Bin Liao; Jian Li

Much effort has been devoted to recovering sparse signals from one-bit measurements in recent years. However, it is still quite challenging to recover signals with high fidelity, which is desired in practical one-bit compressive sensing (1-bit CS) applications. We introduce the notion of Schur-concavity in this paper and propose to construct signals by taking advantage of Schur-Concave functions , which are capable of enhancing sparsity. Specifically, the Schur-concave functions can be employed to measure the degree of concentration, and the sparse solutions are obtained at the minima. As a representative of the Schur-concave family, the normalized 1 Shannon entropy function ( 1 -SEF) is exploited. The resulting optimization problem is nonconvex. Hence, we convert it into a series of weighted 1 -norm subproblems, which are solved iteratively by a generalized fixed-point continuation algorithm. Numerical results are provided to illustrate the effectiveness and superiority of the proposed 1-bit CS algorithm.

SPS on Twitter

SPS Videos

Signal Processing in Home Assistants


Multimedia Forensics

Careers in Signal Processing             


Under the Radar