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

Simple item page
dc.creatorRathi, Vishwambhar
dc.creatorUrbanke, Rudiger
dc.date2005-11-29
dc.date.accessioned2026-07-07T08:15:46Z
dc.date.available2026-07-07T08:15:46Z
dc.descriptionWe 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.
dc.descriptionTo appear in IEE Proc. Communications, December, 2005
dc.identifierhttps://arxiv.org/abs/cs/0511100
dc.identifierhttp://arxiv.org/abs/cs/0511100
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/133558
dc.subjectInformation Theory
dc.titleDensity Evolution, Thresholds and the Stability Condition for Non-binary LDPC Codes
dc.typetext

Files

Collections

arXiv