Title :
High girth LDPC codes construction based on combinatorial design
Author :
Zhang, Fan ; Xu, Ying ; Mao, Xuehong ; Zhou, Wuyang
Author_Institution :
PCNSS Lab., Univ. of Sci. & Technol. of China, Hefei, China
fDate :
30 May-1 June 2005
Abstract :
A combinatorial-based girth-10 LDPC code design is presented. We use a 3D cyclic rectangular lattice to generate BIBDs (balanced incomplete block designs) by constructing planes and lines in the lattice. Using this structure, we can get a family of regular (n, 3, k) LDPC codes with girth of at least 10 explicitly. The main advantage is that the construction is well-structured, explicit and can lead to a very low complexity of implementation but rather good performance. We can get codes of a large range of lengths and rates by choosing a series of parameters of the lattice and give the best tradeoff between code rate and performance. Simulation results also show that the codes provide extremely high performance (about 0.45 dB to Shannon limit) over a binary-input additive white Gaussian noise (AWGN) channel.
Keywords :
AWGN channels; combinatorial mathematics; computational complexity; lattice theory; parity check codes; 3D cyclic rectangular lattice; Shannon limit; balanced incomplete block design; binary-input AWGN channel; binary-input additive white Gaussian noise channel; code rate; combinatorial design; high girth LDPC code construction; AWGN; Additive white noise; Analytical models; Data analysis; Hardware; Iterative decoding; Lattices; Parity check codes; Turbo codes; Uncertainty; BIBD; combinatorial design; low-density parity-check codes;
Conference_Titel :
Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st
Print_ISBN :
0-7803-8887-9
DOI :
10.1109/VETECS.2005.1543360