A Class of Chaos-Gaussian Measurement Matrix Based on Logistic Chaos for Compressed Sensing

  • Hongbo BiEmail author
  • Xiaoxue Kong
  • Di Lu
  • Ning Li
Part of the Studies in Computational Intelligence book series (SCI, volume 810)


Accurate compressed sensing recovery theoretically depends on a large number of random measurements. In this study, we demonstrated the correlation properties of non-piecewise and piecewise Logistic chaos system to follow Gaussian distribution. The correlation properties can generate a class of Chaos-Gaussian measurement matrix with the low complexity, hardware-friendly implementation and desirable sampling efficiency. Thus, the proposed algorithm constructs Chaos-Gaussian measurement matrix by the sequences. Experimental results show that Chaos-Gaussian measurement matrix can provide comparable performance against Gaussian and Bernoulli random measurement matrix.


Compressed sensing Logistic chaos Correlation properties Chaos-Gaussian measurement matrix 



This work is supported by the NEPU Natural Science Foundation under Grant No. 2017PYZL-05, JYCX_CX06_2018 and JYCX_JG06_2018.


  1. 1.
    Candès, E.J., Tao, T.: Decoding by linear programming. IEEE Trans. Inf. Theory 51(12), 4203–4215 (2005)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Wang, Q., et al.: Joint encryption and compression of 3D images based on tensor compressive sensing with non-autonomous 3D chaotic system. Multimed. Tools Appl. 77(10), 1–20 (2017)Google Scholar
  3. 3.
    Alemazkoor, N., Meidani, H.: A near-optimal sampling strategy for sparse recovery of polynomial chaos expansions. J. Comput. Phys. 371, 137–151 (2018)Google Scholar
  4. 4.
    Yu, H., Cao, G., Burk, L., Lee, Y., Lu, J., Santago, P., Zhou, O., Wang, G.: Compressive sampling based interior reconstruction for dynamic carbon nanotube micro-CT. J. X-ray Sci. Technol. 17(4), 295–303 (2009)Google Scholar
  5. 5.
    Yu, L., et al.: Compressive sensing with chaotic sequence. IEEE Signal Process. Lett. 17(8), 731–734 (2010)CrossRefGoogle Scholar
  6. 6.
    Guo, J.B., Wang, R., Lab, S.K.: Construction of a circulant compressive measurement matrix based on chaotic sequence and RIPless theory. Acta Physica Sinica 63(19), 198402–198402 (2014)Google Scholar
  7. 7.
    Bin, L., Yulou, P.: Composition algorithm for compressed sensing measurement matrix based on chaotic sequences. Comput. Eng. Appl. 49(23), 199–202 (2013) (in Chinese)Google Scholar
  8. 8.
    Parvaz, R., Zarebnia, M.: A combination chaotic system and application in color image encryption. Opt. Laser Technol. 101, 30–41 (2018)CrossRefGoogle Scholar
  9. 9.
    Zhang, X.F., Fan, J.L.: A new piecewise nonlinear chaotic map and its performance. Acta Physica Sinica 59(4), 2298–2304 (2010)Google Scholar
  10. 10.
    Cong, L., Songgeng, S.: Correlation distribution of spreading sequences based on logistic maps. Chin. J. Electron. 140–141(1999) (in Chinese)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.School of Electrical and Information EngineeringNortheast Petroleum UniversityDaqingChina

Personalised recommendations