Exact thresholds for low-density parity-check codes over the binary erasure channel  

作　　者：Jianjun Mu Xiaopeng Jiao Xinmei Wang 

机构地区：[1]School of Computer Science and Technology, Xidian University, Xi'an 710071, China [2]State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China

出　　处：《Progress in Natural Science:Materials International》2009年第7期897-900,共4页自然科学进展·国际材料（英文版）

基　　金：supported by National Natural Science Foundation of China (Grant Nos. 60573034 and 60572149)

摘　　要：A simple method for determining the threshold of irregular LDPC codes over the binary erasure channel （BEC） under message-passing decoding is proposed. An exact formula for calculating the threshold of irregular LDPC codes over the BEC is proved. This gener-alizes the known result on the threshold of regular LDPC codes to irregular LDPC codes. Moreover, our new method can avoid the computation of the inverse of the degree distribution function for irregular LDPC codes. Numerical results demonstrate the correctness of our proposed method.@2009 National Natural Science Foundation of China and Chinese Academy of Sciences. Published by Elsevier Limited and Science in China Press. All rights reserved.A simple method for determining the threshold of irregular LDPC codes over the binary erasure channel (BEC) under message-passing decoding is proposed. An exact formula for calculating the threshold of irregular LDPC codes over the BEC is proved. This generalizes the known result on the threshold of regular LDPC codes to irregular LDPC codes. Moreover, our new method can avoid the computation of the inverse of the degree distribution function for irregular LDPC codes. Numerical results demonstrate the correctness of our proposed method.

关 键 词：Binary erasure channel （BEC） LDPC codes THRESHOLD 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TN911.22[自动化与计算机技术—计算机科学与技术]