Abstract
In signal processing, it is usually to meet the recovery of K-sparse binary signal. In order to reconstruct the K-sparse binary signal, the binary generalized orthogonal matching pursuit (BgOMP) algorithm is proposed in this paper. By using mutual coherence and restricted isometry property (RIP), the theoretical performance of the BgOMP algorithm is also investigated. Based on the results of simulation tests, BgOMP is better than the binary MP (BMP) algorithm.
Similar content being viewed by others
Data Availability
Anyone who want to study the data can email the corresponding author.
References
Candes, E., Tao, T.: Decoding by linear programming. IEEE Trans. Inf. Theory 51(12), 4203–4215 (2005)
Cohen, A., Dahmen, W., DeVore, R.: Compressed sensing and best k-term approximation. J. Amer. Math. Soc. 22, 211–231 (2009)
Wen, J., Li, D., Zhu, F.: Stable recovery of sparse signals via \(\ell _p\)-minimization. Appl. Comput. Harmon. Anal. 38(1), 161–176 (2015)
Fuchs, J.: Recovery of exact sparse representations in the presence of bounded noise. IEEE Trans. Inf. Theory 51(10), 3601–3608 (2005)
Donoho, D., Elad, M., Temlyakov, V.: Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Trans. Inf. Theory 52, 6–18 (2006)
Candes, E.: The restricted isometry property and its implications for compressed sensing, C. R. Acad. Sci. Paris, Ser I 346(11), 589–592 (2008)
Cai, T., Wang, L.: Orthogonal matching pursuit for sparse signal recovery with noise. IEEE Trans. Inf. Theory 57(7), 4680–4688 (2011)
Candes, E., Tao, T.: The dantzig selector: Statistical estimation when p is much larger than n. Ann. Statist 35, 2313–2351 (2007)
Wen, J., Zhou, Z., Wang, J., Tang, X., Mo, Q.: A sharp condition for exact support recovery with orthogonal matching pursuit. IEEE Trans. Signal Process. 65(6), 1370–1382 (2017)
Jeganathan, J., Ghrayeb, A., Szczecinski, L., Generalized space shift keying modulation for MIMO channels, in,: IEEE 19th International Symposium on Personal. Indoor and Mobile Radio Commu- nications 2008, 1–5 (2008)
Chen, Z., Sohrabi, F., Yu, W.: Sparse activity detection for massive connectivity. IEEE Trans. Signal Process. 66(7), 1890–1904 (2018)
Donoho, D.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)
Candes, E., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489–509 (2006)
Pati, Y., Rezaiifar, R., Krishnaprasad, P.: Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition, in Proc. 27th Annu. Asilomar Conf. Signals, Systems, and Computers, vol. 1, pp. 40–44 (1993)
Wang, J., Seokbeop, K., Byonghyo, S.: Generalized orthogonal matching pursuit. IEEE Trans. Signal Process. 60(12), 6202–6216 (2012)
Wen, J., Zhou, Z., Li, D., Tang, X.: A novel sufficient condition for generalized orthogonal matching pursuit. IEEE Commun. Lett. 21(4), 805–808 (2017)
Li, H., Wen, J.: Generalized covariance-assisted matching pursuit. Signal Process. 163(5), 232–237 (2019)
Blumensath, T., Davies, M.: Iterative hard thresholding for compressed sensing. Appl. Comput. Harmon. Anal. 27(3), 265–274 (2009)
Foucart, S.: Hard thresholding pursuit: an algorithm for compressive sensing. SIAM J. Numer. Anal. 49(6), 2543–2563 (2011)
Wen, J., Li, H.: Binary sparse signal recovery with binary matching pursuit. Inverse Prob. 37(6), 065014–065036 (2021)
Xu, Z.: The performance of orthogonal multi-matching pursuit under the restricted isometry property. J. Comp. Math. 33, 495–516 (2015)
Donoho, D., Huo, X.: Uncertainty principles and ideal atomic decomposition. IEEE Trans. Inf. Theory 47(7), 2845–2862 (2001)
Acknowledgements
This work was partially supported by the National Natural Science Foundation of China (grant nos. 12226341, 61907014).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Li, H., Ying, H. & Liu, X. Binary generalized orthogonal matching pursuit. Japan J. Indust. Appl. Math. 41, 1–12 (2024). https://doi.org/10.1007/s13160-023-00585-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13160-023-00585-8