35 research outputs found
On a Class of Doubly-Generalized LDPC Codes with Single Parity-Check Variable Nodes
A class of doubly-generalized low-density parity-check (D-GLDPC) codes, where
single parity-check (SPC) codes are used as variable nodes (VNs), is
investigated. An expression for the growth rate of the weight distribution of
any D-GLDPC ensemble with a uniform check node (CN) set is presented at first,
together with an analytical technique for its efficient evaluation. These tools
are then used for detailed analysis of a case study, namely, a rate-1/2 D-GLDPC
ensemble where all the CNs are (7,4) Hamming codes and all the VNs are length-7
SPC codes. It is illustrated how the VN representations can heavily affect the
code properties and how different VN representations can be combined within the
same graph to enhance some of the code parameters. The analysis is conducted
over the binary erasure channel. Interesting features of the new codes include
the capability of achieving a good compromise between waterfall and error floor
performance while preserving graphical regularity, and values of threshold
outperforming LDPC counterparts.Comment: 2009 IEEE Int. Symp. on Information Theory. 5 pages, 3 figure
Information-bit error rate and false positives in an MDS code
In this paper, a refinement of the weight distribution in an MDS code is
computed. Concretely, the number of codewords with a fixed amount of nonzero
bits in both information and redundancy parts is obtained. This refinement
improves the theoretical approximation of the information-bit and -symbol error
rate, in terms of the channel bit-error rate, in a block transmission through a
discrete memoryless channel. Since a bounded distance reproducing encoder is
assumed, the computation of the here-called false positive (a decoding failure
with no information-symbol error) is provided. As a consequence, a new
performance analysis of an MDS code is proposed