A Phenomenological Study on Threshold Improvement via Spatial Coupling

TL;DR

This paper presents a phenomenological model explaining how spatial coupling enhances the belief-propagation threshold in LDPC codes and CDMA systems, demonstrating that threshold improvement is a general phenomenon in graphical models.

Contribution

It introduces a phenomenological model that elucidates the mechanism of threshold improvement via spatial coupling in graphical models.

Findings

Threshold improvement occurs in spatially-coupled graphical models.

The model explains the boosting of BP thresholds to MAP thresholds.

Spatial coupling enhances decoding performance in LDPC and CDMA systems.

Abstract

Kudekar et al. proved an interesting result in low-density parity-check (LDPC) convolutional codes: The belief-propagation (BP) threshold is boosted to the maximum-a-posteriori (MAP) threshold by spatial coupling. Furthermore, the authors showed that the BP threshold for code-division multiple-access (CDMA) systems is improved up to the optimal one via spatial coupling. In this letter, a phenomenological model for elucidating the essence of these phenomenon, called threshold improvement, is proposed. The main result implies that threshold improvement occurs for spatially-coupled general graphical models.