CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Threshold Saturation for Nonbinary SC-LDPC Codes on the Binary Erasure Channel

Iryna Andriyanova ; Alexandre Graell i Amat (Institutionen för signaler och system, Kommunikationssystem)
IEEE Transactions on Information Theory (0018-9448). Vol. 62 (2016), 5, p. 2622-2638.
[Artikel, refereegranskad vetenskaplig]

We analyze the asymptotic performance of nonbinary spatially coupled low-density parity-check (SC-LDPC) code ensembles defined over the general linear group on the binary erasure channel. In particular, we prove the threshold saturation of belief propagation decoding to the so-called potential threshold, using the proof technique based on potential functions introduced by Yedla et al., assuming that the potential function exists. We rewrite the density evolution of nonbinary SC-LDPC codes in an equivalent vector recursion form which is suited for the use of the potential function. We then discuss the existence of the potential function for the general case of vector recursions defined by multivariate polynomials, and give a method to construct it. We define a potential function in a slightly more general form than the one by Yedla et al., in order to make the technique based on potential functions applicable to the case of nonbinary LDPC codes. We show that the potential function exists if a solution to a carefully designed system of linear equations exists. Furthermore, we numerically show the existence of a solution to the system of linear equations for a large number of nonbinary LDPC code ensembles, which allows us to define their potential function and thus prove threshold saturation.

Nyckelord: LDPC codes; nonbinary codes; spatial coupling; threshold saturation; binary erasure channel; potential function



Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2016-05-08. Senast ändrad 2016-07-07.
CPL Pubid: 236072

 

Läs direkt!

Lokal fulltext (fritt tillgänglig)

Länk till annan sajt (kan kräva inloggning)




Projekt

Denna publikation är ett resultat av följande projekt:


Signal Recovery: Compressed Sensing meets Coding Theory (VR//2011-5961)