Binary Reweighted l1-Norm Minimization for One-Bit Compressed Sensing

Hui Wang, Xiaolin Huang, Yipeng Liu, Sabine Van Huffel, Qun Wan

Abstract

The compressed sensing (CS) can acquire and reconstruct a sparse signal from relatively fewer measurements than the classical Nyquist sampling. Practical ADCs not only sample but also quantize each measurement to a finite number of bits; moreover, there is an inverse relationship between the achievable sampling rate and the bit depth. The quantized CS has been studied recently and it has been demonstrated that accurate and stable signal acquisition is still possible even when each measurement is quantized to just a single bit. Many algorithms have been proposed for 1-bit CS however, most of them require that the prior knowledge of the sparsity level (number of the nonzero elements) should be known. In this paper, we explored the reweighted l1-norm minimization method in recovering signals from 1-bit measurements. It is a nonconvex penalty and gives different weights according to the order of the absolute value of each element. Simulation results show that our method has much better performance than the state-of-art method (BIHT) when the sparsity level is unknown. Even when the sparsity level is known, our method can get a comparable performance with the BIHT method. Besides,we validate our methods in an ECG signal recovery problem.

References

  1. E. Candès, 2006, Compressive sampling. In Int. Congr. Math., Madrid, Spain, vol. 3, pp. 1433-1452.
  2. E. J. Candès, J. K. Romberg, and T. Tao, 2006. Robust unCertainty principles: Exact signal reconstruction from. Highly incomplete frequency information. IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509,
  3. E. J. Candès, J. K. Romberg, and T. Tao, 2006. Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223.
  4. E. J. Candès and T. Tao, 2006. Near-optimal signal recovery from random projections: Universal encoding strategies?. IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425.
  5. D. L. Donoho, 2006. Compressed sensing. IEEE Trans. Inf. Theory, vol.52, no. 4, pp. 1289-1306.
  6. J. Z. Sun and V. K. Goyal, 2009. Quantization for compressed sensing reconstruction. In Proc. Int. Conf. Sampling Theory Appl. (SAMPTA), L. Fesquet and B. Torrésani, Eds., Marseille, France, Special session on sampling and quantization.
  7. W. Dai, H. V. Pham, and O. Milenkovic, Distortionrate functions for quantized compressive sensing. In Proc. IEEE Inf. Theory Workshop on Netw. Inf. Theory, pp. 171-175.
  8. A. Zymnis, S. Boyd, and E. Candes, 2010. Compressed sensing with quantized measurements. IEEE Signal Process. Lett., vol. 17, no. 2, pp.149-152.
  9. J. N. Laska, P. T. Boufounos, M. A. Davenport, and R. G. Baraniuk, 2011. Democracy in action: Quantization, saturation, and compressive sensing. Appl. Comput. Harmon. Anal., vol. 31, no. 3, pp. 429-443.
  10. L. Jacques, D. K. Hammond, and M.-J. Fadili, 2011. Dequantizing compressed sensing:When oversampling. and non-Gaussian constraints combine”, IEEE Trans. Inf. Theory, vol. 57, no. 1, pp. 559-571.
  11. Y. Plan and R. Vershynin, 2012. Robust 1-bit compressed sensing and sparse logistic regression: A convex programming approach. [Online]. Available: http://arxiv.org/abs/1202.1212.
  12. P. T. Boufounos and R.G.Baraniuk, 2008. One-bit compressive sensing. Presented at the Conf. Inf. Sci. Syst. (CISS), Princeton, NJ.
  13. J. N. Laska and R. G. Baraniuk, 2012. Regime change: bit depth versus measurement rate in compressive sensing”, IEEE Trans. Signal Process., vol. 60, no. 7.
  14. L. Jacques, J. N. Laska, P. T. Boufounos, and R. G. Baraniuk, 2011. Robust 1-bit compressive sensing via binary stable embeddings of sparse vectors. [Online].Available: http://arxiv.org/abs/1104. 3160.
  15. P. T. Boufounos, 2009. Greedy sparse signal reconstruction from sign measurements. In Proc. 43rd Asilomar Conf. Signals, Syst., Comput. pp. 1305- 1309.
  16. J. N. Laska, Z.Wen, W.Yin, and R. G. Baraniuk , 2011. Trust, but verify: Fast and accurate signal recovery from 1-bit compressive measurements, IEEE Trans. Signal Process., vol. 59, no. 11, pp. 5289-53011.
  17. M. Bogdan, E. van den Berg, W. Su and E. J. Candès, 2013. Statistical estimation and testing via the Sorted. L1 norm. [Online]. Available: http:// statweb. stanford.edu/candes/papers/SortedL1.pdf.
  18. X. L. Huang, Yipeng Liu, Lei Shi, S. V. Huffel, J.Suykens, 2013. Two-level l1 Minimization for Compressed Sensing. [Online]. Available: ftp://ftp.esat. kuleuven.be/pub/SISTA/yliu/two level l1report.pdf.
  19. G. B. Moody, R. G. Mark, and A. L. Goldberger, 2001. PhysioNet: a webbased resource for the study of physiologic signals. IEEE Engineering in Medicine and Biology Magazine vol. 20, no. 3, pp.70-75.
  20. P. S. Addison, 2005. Wavelet transforms and the ECG: a review. Physiological Measurement, vol. 26, no. 5, pp. R155.
Download


Paper Citation


in Harvard Style

Wang H., Huang X., Liu Y., Van Huffel S. and Wan Q. (2015). Binary Reweighted l1-Norm Minimization for One-Bit Compressed Sensing . In Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2015) ISBN 978-989-758-069-7, pages 206-210. DOI: 10.5220/0005208802060210


in Bibtex Style

@conference{biosignals15,
author={Hui Wang and Xiaolin Huang and Yipeng Liu and Sabine Van Huffel and Qun Wan},
title={Binary Reweighted l1-Norm Minimization for One-Bit Compressed Sensing},
booktitle={Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2015)},
year={2015},
pages={206-210},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005208802060210},
isbn={978-989-758-069-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2015)
TI - Binary Reweighted l1-Norm Minimization for One-Bit Compressed Sensing
SN - 978-989-758-069-7
AU - Wang H.
AU - Huang X.
AU - Liu Y.
AU - Van Huffel S.
AU - Wan Q.
PY - 2015
SP - 206
EP - 210
DO - 10.5220/0005208802060210