Open AccessDeterministic construction of girth‐eight (3, L ) QC‐LDPC codes from quadratic function
Author(s) -
Zhang Guohua,
Sun Rong,
Wang Xinmei
Publication year - 2013
Publication title -
electronics letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.375
H-Index - 146
ISSN - 1350-911X
DOI - 10.1049/el.2013.0320
Subject(s) - circulant matrix , low density parity check code , mathematics , permutation (music) , girth (graph theory) , combinatorics , permutation matrix , sequence (biology) , discrete mathematics , quadratic equation , function (biology) , algorithm , decoding methods , physics , geometry , evolutionary biology , biology , acoustics , genetics
For any row weight L and any circulant permutation matrix size P > ( L − 1) 2 + b 0 ( L − 1) ( b 0 = L − 2 + mod( L ,2)), a class of (3, L ) quasi‐cyclic (QC) low‐density parity‐check (LDPC) codes is explicitly constructed with girth eight, based on the quadratic function f ( x ) = x 2 + bx and its derivative, where b is either of the two integers { b 0 , − b 0 − 2( L − 2)}. Compared with a similar construction from the so‐called difference sequence, the proposed construction is not only much more simple in concept, but also completely deterministic in the sense that no computer search or computing is required. Simulation results show that the new codes significantly outperform the girth‐eight codes constructed by the earliest‐sequence‐based method.