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

  • DEADLINE EXTENDED: The 2023 IEEE International Workshop on Machine Learning for Signal Processing is now accepting…
  • ONE MONTH OUT! We are celebrating the inaugural SPS Day on 2 June, honoring the date the Society was established in…
  • The new SPS Scholarship Program welcomes applications from students interested in pursuing signal processing educat…
  • CALL FOR PAPERS: The IEEE Journal of Selected Topics in Signal Processing is now seeking submissions for a Special…
  • Test your knowledge of signal processing history with our April trivia! Our 75th anniversary celebration continues:…

IEEE SPS Educational Resources

IEEE SPS Resource Center

IEEE SPS YouTube Channel