dc.contributor.author |
Audah, Hani Thabet, |
dc.date |
2014 |
dc.date.accessioned |
2015-02-03T10:35:06Z |
dc.date.available |
2015-02-03T10:35:06Z |
dc.date.issued |
2014 |
dc.date.submitted |
2014 |
dc.identifier.other |
b18268717 |
dc.identifier.uri |
http://hdl.handle.net/10938/10085 |
dc.description |
Thesis. M.E. American University of Beirut. Department of Electrical and Computer Engineering, 2014. ET:6055 |
dc.description |
Advisor : Dr. Louay Bazzi, Professor, Electrical and Computer Engineering ; Committee members: Dr. Fadi Zaraket, Professor, Electrical and Computer Engineering ; Dr. Ibrahim Abou Faycal Professor, Electrical and Computer Engineering. |
dc.description |
Includes bibliographical references (leaves 40-41) |
dc.description.abstract |
The use of linear programming (LP) to decode low density parity check codes was first suggested by Feldman[1]. It is a relaxation of the maximum likelihood decoding problem into a linear optimization problem of polynomial complexity. The underlying polytope is obtained by adding all the local linear constraints associated with the individual check nodes in the Tanner graph of the code. This relaxation results in invalid codewords being included in the polytope of the LP solver. While it had been suggested by Feldman that the size of the polytope may be reduced through the addition of redundant parity checks – parity checks obtained through the combination of other parity checks – the issue was not further examined in that paper. The purpose of this thesis is to carry out such an analysis and determine what reduction in polytope size may be possible through the addition of these redundant checks. It will be shown that in the case of good girth LDPC codes, and assuming reasonable conjectures on the fundamental polytope of the LP decoder to be true, the LDPC codes typically encountered in practice, such redundant checks do not improve the error correction capability of these codes under LP decoding. |
dc.format.extent |
1 online resource (ix, 41 leaves) ; 30cm |
dc.language.iso |
eng |
dc.relation.ispartof |
Theses, Dissertations, and Projects |
dc.subject.classification |
ET:006055 AUBNO |
dc.subject.lcsh |
Coding theory. |
dc.subject.lcsh |
Linear programming. |
dc.subject.lcsh |
Error-correcting codes (Information theory) |
dc.subject.lcsh |
Information theory. |
dc.title |
Impact of redundant parity checks on linear programming decoding of LDPC codes - |
dc.type |
Thesis |
dc.contributor.department |
American University of Beirut. Faculty of Engineering and Architecture. Department of Electrical and Computer Engineering, degree granting institution. |