Publications associées à Finite-Length Scaling For Gallager A

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Scaling Exponent of List Decoders With Applications to Polar Codes

Rüdiger Urbanke, Seyed Hamed Hassani, Marco Mondelli

Motivated by the significant performance gains which polar codes experience under successive cancellation list decoding, their scaling exponent is studied as a function of the list size. In particular, the error probability is fixed, and the tradeoff betwe ...

Ieee-Inst Electrical Electronics Engineers Inc2015

A Scaling Law to Predict the Finite-Length Performance of Spatially-Coupled LDPC Codes

Rüdiger Urbanke

Spatially-coupled low-density parity-check (SC-LDPC) codes are known to have excellent asymptotic properties. Much less is known regarding their finite-length performance. We propose a scaling law to predict the error probability of finite-length spatially ...

Institute of Electrical and Electronics Engineers2015

LDPC Codes for 2D Arrays

Mohammad Amin Shokrollahi, Yuval Cassuto

Binary codes over 2D arrays are very useful in data storage, where each array column represents a storage device or unit that may suffer failure. In this paper, we propose a new framework for probabilistic construction of codes on 2D arrays. Instead of a p ...

Institute of Electrical and Electronics Engineers2014

Extremal Channels of Gallager's E-0 Under the Basic Polarization Transformations

Mine Alsan

We study the extremality of the binary erasure channel and the binary symmetric channel for Gallager's reliability function E-0 of binary input discrete memoryless channels evaluated under the uniform input distribution from the aspect of channel polarizat ...

Institute of Electrical and Electronics Engineers2014

Linear Programming Decoding of Spatially Coupled Codes

Rüdiger Urbanke, Badih Ghazi

For a given family of spatially coupled codes, we prove that the linear programming (LP) threshold on the binary-symmetric channel (BSC) of the tail-biting graph cover ensemble is the same as the LP threshold on the BSC of the derived spatially coupled ens ...

Ieee-Inst Electrical Electronics Engineers Inc2014

Scaling Exponent of List Decoders with Applications to Polar Codes

Rüdiger Urbanke, Seyed Hamed Hassani, Marco Mondelli

Motivated by the significant performance gains which polar codes experience when they are decoded with successive cancellation list decoders, we study how the scaling exponent changes as a function of the list size L. In particular, we fix the block error ...

Ieee2013

Spatially Coupled Ensembles Universally Achieve Capacity Under Belief Propagation

Rüdiger Urbanke, Shrinivas Kudekar

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 of the ensemble to essentially the maximum a priori threshold of the u ...

Institute of Electrical and Electronics Engineers2013

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

Rüdiger Urbanke, Nicolas Macris, Rafah El-Khatib

Spatial coupling has recently emerged as a powerful paradigm to construct graphical models that work well under low-complexity message-passing algorithms. Although much progress has been made on the analysis of spatially coupled models under message passin ...

Ieee2013

Finite-Length Scaling For Gallager A

Graph Chatbot

Chattez avec Graph Search

Scaling Exponent of List Decoders With Applications to Polar Codes

A Scaling Law to Predict the Finite-Length Performance of Spatially-Coupled LDPC Codes

LDPC Codes for 2D Arrays

Extremal Channels of Gallager's E-0 Under the Basic Polarization Transformations

Linear Programming Decoding of Spatially Coupled Codes

Generalized Codes on Graphs and Applications in Content Distribution

Scaling Exponent of List Decoders with Applications to Polar Codes

On the Convergence Speed of Spatially Coupled LDPC Ensembles

Spatially Coupled Ensembles Universally Achieve Capacity Under Belief Propagation

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

Linear Programming Decoding of Spatially Coupled Codes

A Scaling Law to Predict the Finite-Length Performance of Spatially-Coupled LDPC Codes

LDPC Codes for 2D Arrays

Extremal Channels of Gallager's E-0 Under the Basic Polarization Transformations

On the Convergence Speed of Spatially Coupled LDPC Ensembles

Spatially Coupled Ensembles Universally Achieve Capacity Under Belief Propagation

Generalized Codes on Graphs and Applications in Content Distribution

Scaling Exponent of List Decoders with Applications to Polar Codes

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

Scaling Exponent of List Decoders With Applications to Polar Codes