Peeling Decoding of LDPC Codes with Applications in Compressed Sensing
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-04-10
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
We present a new approach for the analysis of iterative peeling decoding recovery algorithms in the context of Low-Density Parity-Check (LDPC) codes and compressed sensing.
The iterative recovery algorithm is particularly interesting for its low measurement cost and low computational complexity.
The asymptotic analysis can track the evolution of the fraction of unrecovered signal elements in each iteration, which is similar to the well-known density evolution analysis in the context of LDPC decoding algorithm.
Our analysis shows that there exists a threshold on the density factor; if under this threshold, the recovery algorithm is successful; otherwise it will fail.
Simulation results are also provided for verifying the agreement between the proposed asymptotic analysis and recovery algorithm.
Compared with existing works of peeling decoding algorithm, focusing on the failure probability of the recovery algorithm, our proposed approach gives accurate evolution of performance with different parameters of measurement matrices and is easy to implement.
We also show that the peeling decoding algorithm performs better than other schemes based on LDPC codes.
American Psychological Association (APA)
Zeng, Weijun& Wang, Huali. 2016. Peeling Decoding of LDPC Codes with Applications in Compressed Sensing. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-10.
https://search.emarefa.net/detail/BIM-1112438
Modern Language Association (MLA)
Zeng, Weijun& Wang, Huali. Peeling Decoding of LDPC Codes with Applications in Compressed Sensing. Mathematical Problems in Engineering No. 2016 (2016), pp.1-10.
https://search.emarefa.net/detail/BIM-1112438
American Medical Association (AMA)
Zeng, Weijun& Wang, Huali. Peeling Decoding of LDPC Codes with Applications in Compressed Sensing. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-10.
https://search.emarefa.net/detail/BIM-1112438
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1112438