• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Wave-like solutions of general one-dimensional spatially coupled systems,” arXiv preprint arXiv:1208.5273 (2012)

by S Kudekar, T Richardson, R Urbanke
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 11
Next 10 →

A Simple Proof of Threshold Saturation for Coupled Vector Recursions

by Arvind Yedla, Yung-yih Jian, Phong S. Nguyen, Henry D. Pfister
"... ar ..."
Abstract - Cited by 6 (1 self) - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

...E) recursions and was motivated by the ideas in [23]. Another approach to proving threshold saturation, based on a continuous approximation of spatialcoupling, has appeared in [21] and will appear in =-=[24]-=-. In this paper, the analysis is extended to prove that threshold saturation also occurs for certain coupled systems of vector recursions. In particular, if the single-system vector recursion can be g...

Performance improvement of iterative multiuser detection for large sparsely-spread CDMA systems by spatial coupling,” submitted to

by Keigo Takeuchi, Toshiyuki Tanaka, Tsutomu Kawabata - IEEE Trans. Inf. Theory, 2012, [Online]. Available
"... ar ..."
Abstract - Cited by 3 (1 self) - Add to MetaCart
Abstract not found

Coupling Data Transmission for Capacity-Achieving Multiple-Access Communications

by Dmitri Truhachev, Christian Schlegel - IEEE TRAN. ON INFORM. THEORY , 2012
"... We consider a signaling format where information is modulated via a superposition of independent data streams. Each data stream is formed by replication and permutation of encoded information bits. The relations between data bits and modulation symbols transmitted over the channel can be represented ..."
Abstract - Cited by 2 (2 self) - Add to MetaCart
We consider a signaling format where information is modulated via a superposition of independent data streams. Each data stream is formed by replication and permutation of encoded information bits. The relations between data bits and modulation symbols transmitted over the channel can be represented in the form of a sparse graph. The modulated streams are transmitted with a time offset enabling spatial coupling of the sparse modulation graphs. We prove that a two-stage demodulation/decoding method, in which iterative demodulation based on symbol estimation and interference cancellation is followed by parallel error correction decoding, achieves capacity on the additive white Gaussian noise (AWGN) channel.

Properties of spatial coupling in compressed sensing

by Francesco Caltagirone, et al. , 2014
"... In this paper we address a series of open questions about the construction of spatially coupled measurement matrices in compressed sensing. For hardware implementations one is forced to depart from the limiting regime of parameters in which the proofs of the so-called threshold saturation work. We ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
In this paper we address a series of open questions about the construction of spatially coupled measurement matrices in compressed sensing. For hardware implementations one is forced to depart from the limiting regime of parameters in which the proofs of the so-called threshold saturation work. We investigate quantitatively the behavior under finite coupling range, the dependence on the shape of the coupling interaction, and optimization of the so-called seed to minimize distance from optimality. Our analysis explains some of the properties observed empirically in previous works and provides new insight on spatially coupled compressed sensing.

A Simple Proof of Maxwell Saturation for Coupled Scalar Recursions

by Arvind Yedla, Yung-yih Jian, Phong S. Nguyen, Henry D. Pfister , 2013
"... ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
Abstract not found

Spatially Coupled Ensembles Universally Achieve Capacity under Belief Propagation

by Rüdiger Urbanke, et al. , 2012
"... ..."
Abstract - Add to MetaCart
Abstract not found

Displacement Convexity -- A Useful Framework for the Study of Spatially Coupled Codes

by Rafah El-khatib, Nicolas Macris, Ruediger Urbanke , 2013
"... ..."
Abstract - Add to MetaCart
Abstract not found

A Potential Theory of General Spatially-Coupled Systems via a Continuum Approximation

by Keigo Takeuchi, Kenta Kasai
"... ar ..."
Abstract - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

...is believed to be a universal phenomenon. In order to prove the universality of threshold saturation, theoretical analyses have been performed for general SC systems with one-dimensional coupling [9]–=-=[11]-=-. The methodologies are classified into those based on potential functions [9], [10] and on extrinsic information transfer (EXIT) functions [11]. Potential functions were also used for the analysis of...

Contents

by Rafah El-khatib, Jean Barbier, Ayaka Sakata, From La Sapienza Roma, Lenka Zdeborova, Cea Saclay, Riccardo Zecchina, Politecnico Torino
"... ..."
Abstract - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

...connect the continuous system to the actual discrete system and show that if the w is not too small then the behavior of the discrete system is well predicted by the behavior of the continuous system =-=[11]-=-. 42 6.3 Proof by Potential Functions 6.3.1 Potential Functions The potential function for uncoupled LDPC code is defined as U(x, ) = ∫ x 0 (z − f(g(z); ))g′(z)dz = g(x)−G(x)− F (g(x); ), (30) wher...

On the Convergence Speed of Spatially Coupled LDPC Ensembles

by Vahid Aref, Laurent Schmalen, Stephan Ten Brink
"... Abstract—Spatially coupled low-density parity-check codes show an outstanding performance under the low-complexity belief propagation (BP) decoding algorithm. They exhibit a peculiar convergence phenomenon above the BP threshold of the underlying non-coupled ensemble, with a wave-like convergence pr ..."
Abstract - Add to MetaCart
Abstract—Spatially coupled low-density parity-check codes show an outstanding performance under the low-complexity belief propagation (BP) decoding algorithm. They exhibit a peculiar convergence phenomenon above the BP threshold of the underlying non-coupled ensemble, with a wave-like convergence propagating through the spatial dimension of the graph, allowing to approach the MAP threshold. We focus on this particularly interesting regime in between the BP and MAP thresholds. On the binary erasure channel, it has been proved [1] that the information propagates with a constant speed toward the successful decoding solution. We derive an upper bound on the propagation speed, only depending on the basic parameters of the spatially coupled code ensemble such as degree distribution and the coupling factor w. We illustrate the convergence speed of different code ensembles by simulation results, and show how optimizing degree profiles helps to speed up the convergence. Index Terms—Spatially coupled LDPC ensembles, belief prop-agation, density evolution, convergence speed I.
(Show Context)

Citation Context

...imension of the graph, allowing to approach the MAP threshold. We focus on this particularly interesting regime in between the BP and MAP thresholds. On the binary erasure channel, it has been proved =-=[1]-=- that the information propagates with a constant speed toward the successful decoding solution. We derive an upper bound on the propagation speed, only depending on the basic parameters of the spatial...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University