engleski

LDPC Codes from μ-Geodetic Graphs Obtained from Block Designs

In this paper we study low-density parity-check (LDPC) codes spanned by rows of the adjacency matrices of μ-geodetic graphs obtained from 2- (v, k, λ) designs. This construction can be applied to any 2-(v, k, λ) design, but in this paper we focus on the LDPC codes from μ- geodetic graphs obtained from 2-(v, 3, λ) designs since their Tanner graphs are free of 4-cycles. We analyse some properties of the constructed LDPC codes and discuss code length, dimension and minimum distance. Further, we discuss absorbing sets of these LDPC codes and give an expression for the expectation of a syndrome weight of the constructed LDPC codes. Information on the constructed LDPC codes, such as their parameters, is presented as well.

LDPC code ; μ-Geodetic graph ; Block design

nije evidentirano