Open AccessType‐II quasi‐cyclic low‐density parity‐check codes from Sidon sequences
Author(s) -
Zhang Guohua
Publication year - 2016
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.2015.2634
Subject(s) - low density parity check code , circulant matrix , mathematics , permutation (music) , permutation matrix , upper and lower bounds , combinatorics , discrete mathematics , algorithm , decoding methods , physics , mathematical analysis , acoustics
From Sidon sequences, two explicit methods for constructing (2 J , 2 L )‐regular type‐II quasi‐cyclic (QC) low‐density parity‐check (LDPC) codes are proposed without four cycles. The advantage of the new methods is two‐fold: (i) compared with the existing lower bound of circulant permutation matrix (CPM) sizes above which type‐II QC‐LDPC codes exist without four cycles, the novel constructions enable much tighter lower bounds; and (ii) the codes constructed by the first method perform almost as well as type‐II QC‐LDPC codes from perfect cyclic difference set, while possessing a much more flexible CPM sizes.