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 …
channel, it was recently shown that spatial coupling increases the belief propagation …
Threshold saturation for spatially coupled LDPC and LDGM codes on BMS channels
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 …
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 …
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 …
been shown to approach capacity on the binary erasure channel (BEC) and binary-input …
Capacity-achieving spatially coupled sparse superposition codes with AMP decoding
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 …
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 …
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 …
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 …
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 …
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 …
between the fields of information theory/communications, computer science, and statistical …