Construction of low-density parity-check codes based on balanced incomplete block designs

Author

Ammar, Bassem ; Honary, Bahram ; Kou, Yu ; Xu, Jun ; Lin, Shu

Author_Institution

Lancaster Univ., UK

Volume

50

Issue

6

fYear

2004

fDate

6/1/2004 12:00:00 AM

Firstpage

1257

Lastpage

1269

Abstract

This correspondence presents a method for constructing structured regular low-density parity-check (LDPC) codes based on a special type of combinatoric designs, known as balance incomplete block designs. Codes constructed by this method have girths at least 6 and they perform well with iterative decoding. Furthermore, several classes of these codes are quasi-cyclic and hence their encoding can be implemented with simple feedback shift registers.

Keywords

combinatorial mathematics; cyclic codes; iterative decoding; parity check codes; shift registers; LDPC; balanced incomplete block design; combinatoric design; encoding; feedback shift registers; iterative decoding; low-density parity-check codes; quasicyclic codes; symmetrically repeated difference; Application software; Combinatorial mathematics; Distributed computing; Feedback; Information theory; Iterative algorithms; Iterative decoding; Parity check codes; Semiconductor materials; Shift registers; Balanced incomplete block design; quasic-cyclic code; symmetrically repeated difference;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2004.828144

Filename

1302303