Measurement Matrix Construction Based on Differential Evolution Algorithm

Article Preview

Abstract:

Measurement matrix construction is important to compressed sensing. A novel method, MMC-DE (Measurement Matrix Construction based on Differential Evolution), is proposed in this paper. The matrix is based on the quasi-cyclic Low-Density Parity-Check (LDPC) code. This proposed method aims at constructing the quasi-cyclic matrix with the best girth during the optimization procedure. It can consequently result in improving the reconstruction performance of the measurement matrix for compressed sensing. Simulation results demonstrate that the proposed measurement matrix is better than the matrix of Tanner code and array code. It is also easy to implement and hardware friendly.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1007-1010

Citation:

Online since:

September 2014

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] E. J. Candès, J. Romberg, T. Tao. IEEE Trans. Inf. Theory, Vol. 52(2006), pp.489-509.

Google Scholar

[2] D. L. Donoho. Compressed sensing. IEEE Trans. Inf. Theory, Vol. 52(2006), pp.1289-1306.

Google Scholar

[3] S. Li, F. Gao, G. Ge. IEEE Trans. Inf. Theory, Vol. 58(2012), pp.5035-5041.

Google Scholar

[4] A. Amini, F. Marvasti. IEEE Trans. Inf. Theory, Vol. 57(2011), pp.2360-2370.

Google Scholar

[5] A.G. Dimakis, R. Smarandache. IEEE Trans. Inf. Theory. Vol. 58(2012), pp.3093-3114.

Google Scholar

[6] R.M. Tanner, D. Sridhara, A. Sridhara. IEEE Trans. Inf. Theory. Vol. 50(2004), pp.2966-2984.

Google Scholar

[7] J.L. Fan. In Proc. 2nd Int. symp. turbo Codes and related topics, Sep(2000), pp.553-556.

Google Scholar

[8] S. S. Chen, D. L. Donoho. SIAM Journal on Scientific Computing, Vol. 20(1999), p.33–61.

Google Scholar