Algebraic construction of quasi-cyclic LDPC codes for the AWGN and erasure channels

Author

Tai, Ying Yu ; Lan, Lan ; Zeng, Lingqi ; Lin, Shu ; Abdel-Ghaffar, Khaled A S

Author_Institution

Dept. of Electr. & Comput. Eng., California Univ., Davis, CA

Volume

54

Issue

10

fYear

2006

Firstpage

1765

Lastpage

1774

Abstract

This paper is concerned with construction of quasi-cyclic (QC) low-density parity-check (LDPC) codes for three different types of channels: the additive white Gaussian noise, the binary random erasure, and the binary burst erasure channels. Two algebraic methods for systematic construction of QC-LDPC codes are presented. Codes constructed perform well over all three types of channels

Keywords

AWGN channels; algebra; channel coding; cyclic codes; parity check codes; AWGN channel; additive white Gaussian noise channel; algebraic construction; binary burst erasure channels; binary random erasure channel; quasi-cyclic LDPC codes; quasi-cyclic low-density parity-check codes; AWGN channels; Additive white noise; Belief propagation; Communications Society; Distributed computing; Geometry; Guidelines; Iterative decoding; NASA; Parity check codes; Erasure burst; Euclidean geometry; erasure correction (EC); iterative decoding; low-density parity-check (LDPC) codes; quasi-cyclic (QC) codes;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/TCOMM.2006.881361

Filename

1710332