Codes with girth 8 Tanner graph representation (Q2638415)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Codes with girth 8 Tanner graph representation
scientific article

    Statements

    Codes with girth 8 Tanner graph representation (English)
    0 references
    0 references
    0 references
    0 references
    16 September 2010
    0 references
    \textit{T. Halford} et al [IEEE Trans. Inform. Theory 52, No. 9, 4219--4223 (2006)] gave a necessary condition for a code to be represented by a 4-cycle-free Tanner graph. Here the authors extend this condition for 4 and 6 cycle-free Tanner graphs. They found a new necessary condition for codes having Tanner graph representation with girth 8. The results are also applied for some well known (Reed Muller, BCH and RS) low rate codes.
    0 references
    Tanner graph
    0 references
    \(\{C _{4},C _{6}\}\)-cycle-free
    0 references
    girth 8
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references