TY - GEN
T1 - Generating good finite length ldpc codes based on lifted graphs
AU - Sharon, Eran
AU - Litsyn, Simon
PY - 2006
Y1 - 2006
N2 - A method for generating good finite length Low- Density Parity-Check (LDPC) codes based on lifted graphs is described. The codes are constructed using a progressive edge growth technique by taking into account the influence that every introduced edge has on the error floor and waterfall threshold of the code. The generated code can be tailored according to prescribed specification, achieving the desirable error floor versus waterfall threshold trade-off. For the constructed codes, an analytical upper bound on the expected block error probability of the code over the Binary Erasure Channel (BEC) in the error floor region and an asymptotic Density Evolution (DE) waterfall threshold are obtained.
AB - A method for generating good finite length Low- Density Parity-Check (LDPC) codes based on lifted graphs is described. The codes are constructed using a progressive edge growth technique by taking into account the influence that every introduced edge has on the error floor and waterfall threshold of the code. The generated code can be tailored according to prescribed specification, achieving the desirable error floor versus waterfall threshold trade-off. For the constructed codes, an analytical upper bound on the expected block error probability of the code over the Binary Erasure Channel (BEC) in the error floor region and an asymptotic Density Evolution (DE) waterfall threshold are obtained.
UR - http://www.scopus.com/inward/record.url?scp=84940661495&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84940661495
T3 - 44th Annual Allerton Conference on Communication, Control, and Computing 2006
SP - 41
EP - 50
BT - 44th Annual Allerton Conference on Communication, Control, and Computing 2006
PB - University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
T2 - 44th Annual Allerton Conference on Communication, Control, and Computing 2006
Y2 - 27 September 2006 through 29 September 2006
ER -