Threshold Saturation on BMS Channels via Spatial Coupling

Abstract

We consider spatially coupled code ensembles. A particular instance are convolutional LDPC ensembles. It was recently shown that, for transmission over the binary erasure channel, this coupling increases the belief propagation threshold of the ensemble to the maximum a-priori threshold of the underlying component ensemble. We report on empirical evidence which suggest that the same phenomenon also occurs when transmission takes place over a general binary memoryless symmetric channel. This is confirmed both by simulations as well as by computing EBP GEXIT curves and by comparing the empirical BP thresholds of coupled ensembles to the empirically determined MAP thresholds of the underlying regular ensembles. We further consider ways of reducing the rate-loss incurred by such constructions.

5 pages, 5 figures

References in corpus (1)

• Terminated LDPC Convolutional Codes with Thresholds Close to Capacity

Cited by in corpus (17)

• Threshold Saturation for Spatially-Coupled LDPC and LDGM Codes on BMS Channels
• Threshold Saturation for Nonbinary SC-LDPC Codes on the Binary Erasure Channel
• The Effect of Spatial Coupling on Compressive Sensing
• Optimized Bit Mappings for Spatially Coupled LDPC Codes over Parallel Binary Erasure Channels
• Spatially Coupled Ensembles Universally Achieve Capacity under Belief Propagation
• Design and Performance of Rate-compatible Non-Binary LDPC Convolutional Codes
• Nonbinary Spatially-Coupled LDPC Codes on the Binary Erasure Channel
• Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing
• Spatially-Coupled Codes and Threshold Saturation on Intersymbol-Interference Channels
• Universal Rateless Codes From Coupled LT Codes
• Universal Codes for the Gaussian MAC via Spatial Coupling
• Spatially Coupled LDPC Codes for Decode-and-Forward in Erasure Relay Channel
• Universality for the Noisy Slepian-Wolf Problem Via Spatial Coupling
• Systematic Convolutional Low Density Generator Matrix Code
• Connecting Spatially Coupled LDPC Code Chains
• Near concavity of the growth rate for coupled LDPC chains
• Design of Irregular SC-LDPC Codes With Non-Uniform Degree Distributions by Linear Programing