Nonbinary Spatially-Coupled LDPC Codes on the Binary Erasure Channel

Abstract

We analyze the asymptotic performance of nonbinary spatially-coupled low-density parity-check (SC-LDPC) codes built on the general linear group, when the transmission takes place over the binary erasure channel. We propose an efficient method to derive an upper bound to the maximum a posteriori probability (MAP) threshold for nonbinary LDPC codes, and observe that the MAP performance of regular LDPC codes improves with the alphabet size. We then consider nonbinary SC-LDPC codes. We show that the same threshold saturation effect experienced by binary SC-LDPC codes occurs for the nonbinary codes, hence we conjecture that the BP threshold for large termination length approaches the MAP threshold of the underlying regular ensemble.

Submitted to IEEE International Conference on Communications 2013

References in corpus (1)

• Threshold Saturation on BMS Channels via Spatial Coupling

Cited by in corpus (5)

• A Simple Proof of Maxwell Saturation for Coupled Scalar Recursions
• Threshold Saturation for Nonbinary SC-LDPC Codes on the Binary Erasure Channel
• A Combinatorial Methodology for Optimizing Non-Binary Graph-Based Codes: Theoretical Analysis and Applications in Data Storage
• Threshold Analysis of Non-Binary Spatially-Coupled LDPC Codes with Windowed Decoding
• Design of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding