Showing 1–2 of 2 results for author: Abdel-Ghaffar, K A S

Results on Parity-Check Matrices with Optimal Stopping and/or Dead-End Set Enumerators

Authors: Jos H. Weber, Khaled A. S. Abdel-Ghaffar

Abstract: The performance of iterative decoding techniques for linear block codes correcting erasures depends very much on the sizes of the stopping sets associated with the underlying Tanner graph, or, equivalently, the parity-check matrix representing the code. In this paper, we introduce the notion of dead-end sets to explicitly demonstrate this dependency. The choice of the parity-check matrix entails… ▽ More The performance of iterative decoding techniques for linear block codes correcting erasures depends very much on the sizes of the stopping sets associated with the underlying Tanner graph, or, equivalently, the parity-check matrix representing the code. In this paper, we introduce the notion of dead-end sets to explicitly demonstrate this dependency. The choice of the parity-check matrix entails a trade-off between performance and complexity. We give bounds on the complexity of iterative decoders achieving optimal performance in terms of the sizes of the underlying parity-check matrices. Further, we fully characterize codes for which the optimal stopping set enumerator equals the weight enumerator. △ Less

Submitted 7 July, 2006; originally announced July 2006.

Comments: 8 pages, submitted to IEEE Transactions on Information Theory

Complete Enumeration of Stopping Sets of Full-Rank Parity-Check Matrices of Hamming Codes

Authors: Khaled A. S. Abdel-Ghaffar, Jos H. Weber

Abstract: Stopping sets, and in particular their numbers and sizes, play an important role in determining the performance of iterative decoders of linear codes over binary erasure channels. In the 2004 Shannon Lecture, McEliece presented an expression for the number of stopping sets of size three for a full-rank parity-check matrix of the Hamming code. In this correspondence, we derive an expression for t… ▽ More Stopping sets, and in particular their numbers and sizes, play an important role in determining the performance of iterative decoders of linear codes over binary erasure channels. In the 2004 Shannon Lecture, McEliece presented an expression for the number of stopping sets of size three for a full-rank parity-check matrix of the Hamming code. In this correspondence, we derive an expression for the number of stopping sets of any given size for the same parity-check matrix. △ Less

Submitted 2 March, 2006; originally announced March 2006.

Comments: 7 pages, submitted to the IEEE Transactions on Information Theory