Computer Science – Information Theory
Scientific paper
2007-05-11
Computer Science
Information Theory
6 pages. To appear in Proceedings of ICC 2007
Scientific paper
In this paper, a family of low-density parity-check (LDPC) degree distributions, whose decoding threshold on the binary erasure channel (BEC) admits a simple closed form, is presented. These degree distributions are a subset of the check regular distributions (i.e. all the check nodes have the same degree), and are referred to as $p$-positive distributions. It is given proof that the threshold for a $p$-positive distribution is simply expressed by $[\lambda'(0)\rho'(1)]^{-1}$. Besides this closed form threshold expression, the $p$-positive distributions exhibit three additional properties. First, for given code rate, check degree and maximum variable degree, they are in some cases characterized by a threshold which is extremely close to that of the best known check regular distributions, under the same set of constraints. Second, the threshold optimization problem within the $p$-positive class can be solved in some cases with analytic methods, without using any numerical optimization tool. Third, these distributions can achieve the BEC capacity. The last property is shown by proving that the well-known binomial degree distributions belong to the $p$-positive family.
Chiani Marco
Paolini Enrico
No associations
LandOfFree
A Class of LDPC Erasure Distributions with Closed-Form Threshold Expression does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Class of LDPC Erasure Distributions with Closed-Form Threshold Expression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Class of LDPC Erasure Distributions with Closed-Form Threshold Expression will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-411254