Density Evolution, Thresholds and the Stability Condition for Non-binary LDPC Codes

Details Density Evolution, Thresholds and the Stability Condition for Non-binary LDPC Codes Density Evolution, Thresholds and the Stability Condition for Non-binary LDPC Codes

2005-11-29

arxiv.org/abs/cs/0511100v1

Computer Science

Information Theory

To appear in IEE Proc. Communications, December, 2005

Scientific paper

We derive the density evolution equations for non-binary low-density parity-check (LDPC) ensembles when transmission takes place over the binary erasure channel. We introduce ensembles defined with respect to the general linear group over the binary field. For these ensembles the density evolution equations can be written compactly. The density evolution for the general linear group helps us in understanding the density evolution for codes defined with respect to finite fields. We compute thresholds for different alphabet sizes for various LDPC ensembles. Surprisingly, the threshold is not a monotonic function of the alphabet size. We state the stability condition for non-binary LDPC ensembles over any binary memoryless symmetric channel. We also give upper bounds on the MAP thresholds for various non-binary ensembles based on EXIT curves and the area theorem.

Affiliated with

Also associated with

No associations

Rating

Density Evolution, Thresholds and the Stability Condition for Non-binary LDPC Codes 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 Density Evolution, Thresholds and the Stability Condition for Non-binary LDPC Codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Density Evolution, Thresholds and the Stability Condition for Non-binary LDPC Codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-715474