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 …

[Књига][B] Trellis and turbo coding: iterative and graph-based error control coding

CB Schlegel, LC Perez - 2015 - books.google.com
This new edition has been extensively revised to reflect the progress in error control coding
over the past few years. Over 60% of the material has been completely reworked, and 30 …

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 - ACM Transactions on Algorithms, 2020 - dl.acm.org
In multiple-choice data structures each element in a set of keys is associated with a random
set e (x)⊆[n] of buckets with capacity by hash functions. This setting is captured by the …

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 …