Spatially coupled ensembles universally achieve capacity under belief propagation

S Kudekar, T Richardson… - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
We investigate spatially coupled code ensembles. For transmission over the binary erasure
channel, it was recently shown that spatial coupling increases the belief propagation …

Threshold saturation for spatially coupled LDPC and LDGM codes on BMS channels

S Kumar, AJ Young, N Macris… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
Spatially-coupled low-density parity-check (LDPC) codes, which were first introduced as
LDPC convolutional codes, have been shown to exhibit excellent performance under low …

A simple proof of Maxwell saturation for coupled scalar recursions

A Yedla, YY Jian, PS Nguyen… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
Low-density parity-check (LDPC) convolutional codes (or spatially coupled codes) were
recently shown to approach capacity on the binary erasure channel (BEC) and binary-input …

A simple proof of threshold saturation for coupled scalar recursions

A Yedla, YY Jian, PS Nguyen… - 2012 7th International …, 2012 - ieeexplore.ieee.org
Low-density parity-check (LDPC) convolutional codes (or spatially-coupled codes) have
been shown to approach capacity on the binary erasure channel (BEC) and binary-input …

Capacity-achieving spatially coupled sparse superposition codes with AMP decoding

C Rush, K Hsieh… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Sparse superposition codes, also referred to as sparse regression codes (SPARCs), are a
class of codes for efficient communication over the AWGN channel at rates approaching the …

Performance improvement of iterative multiuser detection for large sparsely spread CDMA systems by spatial coupling

K Takeuchi, T Tanaka… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
Kudekar et al. proved that the belief-propagation (BP) performance for low-density parity
check codes can be boosted up to the maximum a posteriori (MAP) performance by spatial …

Peeling close to the orientability threshold–spatial coupling in hashing-based data structures

S Walzer - Proceedings of the 2021 ACM-SIAM Symposium on …, 2021 - SIAM
In multiple-choice data structures each element x in a set S of m keys is associated with a
random set e (x)⊆[n] of buckets with capacity ℓ≥ 1 by hash functions. This setting is …

Improvement of BP-based CDMA multiuser detection by spatial coupling

K Takeuchi, T Tanaka… - 2011 IEEE International …, 2011 - ieeexplore.ieee.org
Kudekar et al. proved that the belief-propagation (BP) threshold for low-density parity-check
codes can be boosted up to the maximum-a-posteriori (MAP) threshold by spatial coupling …

Wave-like solutions of general 1-D spatially coupled systems

S Kudekar, TJ Richardson… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
We establish the existence of wave-like solutions to spatially coupled graphical models
which, in the large size limit, can be characterized by a 1-D real-valued state. This is …

[引用][C] Polarization and spatial coupling: Two techniques to boost performance

SH Hassani - 2013 - infoscience.epfl.ch
During the last two decades we have witnessed considerable activity in building bridges
between the fields of information theory/communications, computer science, and statistical …