Topological graph theory
Decoding error-correcting codes via linear programming
Decoding error-correcting codes via linear programming
The capacity of low-density parity-check codes under message-passing decoding
IEEE Transactions on Information Theory
Design of capacity-approaching irregular low-density parity-check codes
IEEE Transactions on Information Theory
Finite-length analysis of low-density parity-check codes on the binary erasure channel
IEEE Transactions on Information Theory
Pseudocodewords of Tanner Graphs
IEEE Transactions on Information Theory
LDPC decoding and code design on extrinsic trees
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
On the dynamics of the error floor behavior in (regular) LDPC codes
IEEE Transactions on Information Theory
Hi-index | 754.90 |
The role of pseudocodewords in causing noncodeword outputs in linear programming decoding, graph cover decoding, and iterative message-passing decoding is investigated. The three main types of pseudocodewords in the literature--linear programming, pseudocodewords, graph cover pseudocodewords, and computation tree pseudocodewords--are reviewed and connections between them are explored. Some discrepancies in the literature on minimal and irreducible pseudocodewords are highlighted and clarified, and the minimal degree cover necessary to realize a pseudocodeword is found. Additionally, some conditions for the existence of connected realizations of graph cover pseudocodewords are given. This allows for further analysis of when graph cover pseudocodewords induce computation tree pseudocodewords. Finally, an example is offered that shows that existing theories on the distinction between graph cover pseudocodewords and computation tree pseudocodewords are incomplete.