Publications related to Asymptotic and finite-length analysis of low-density parity-check codes

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Finite-Length Scaling for Polar Codes

Rüdiger Urbanke, Seyed Hamed Hassani

Consider a binary-input memoryless output-symmetric channel W. Such a channel has a capacity, call it I (W), and for any R < I (W) and strictly positive constant P-e we know that we can construct a coding scheme that allows transmission at rate R with an e ...

Ieee-Inst Electrical Electronics Engineers Inc2014

Threshold Saturation for Spatially Coupled LDPC and LDGM Codes on BMS Channels

Nicolas Macris, Henry Pfister

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-complexity belief-propagation decoding. This phenomenon is now termed threshold sat ...

Institute of Electrical and Electronics Engineers2014

From Polar to Reed-Muller Codes: a Technique to Improve the Finite-Length Performance

Rüdiger Urbanke, Seyed Hamed Hassani, Marco Mondelli

We explore the relationship between polar and RM codes and we describe a coding scheme which improves upon the performance of the standard polar code at practical block lengths. Our starting point is the experimental observation that RM codes have a smalle ...

Ieee2014

From Polar to Reed-Muller Codes: A Technique to Improve the Finite-Length Performance

Rüdiger Urbanke, Seyed Hamed Hassani, Marco Mondelli

Ieee-Inst Electrical Electronics Engineers Inc2014

Universal Polar Codes

Rüdiger Urbanke, Seyed Hamed Hassani

Polar codes, invented by Arikan in 2009, are known to achieve the capacity of any binary-input memoryless outputsymmetric channel. Further, both the encoding and the decoding can be accomplished in O(N log(N)) real operations, where N is the blocklength. O ...

Ieee2014

Polarization Improves E-0

Emre Telatar, Mine Alsan

We prove that channel combining and splitting via Arikan's polarization transformation improves Gallager's reliability function E-0 for binary input channels. In this sense, polarization creates E-0. This observation gives yet another justification as to w ...

Ieee-Inst Electrical Electronics Engineers Inc2014

LLR-based Successive Cancellation List Decoding of Polar Codes

Andreas Peter Burg, Alexios Konstantinos Balatsoukas Stimming

We present an LLR-based implementation of the successive cancellation list (SCL) decoder. To this end, we associate each decoding path with a metric which (i) is a monotone function of the path’s likelihood and (ii) can be computed efﬁciently from the chan ...

Ieee2014

Hardware Architecture for List Successive Cancellation Decoding of Polar Codes

Andreas Peter Burg, Alexios Konstantinos Balatsoukas Stimming

This brief presents a hardware architecture and algorithmic improvements for list successive cancellation (SC) decoding of polar codes. More specifically, we show how to completely avoid copying of the likelihoods, which is algorithmically the most cumbers ...

Institute of Electrical and Electronics Engineers2014

Is non-unique decoding necessary?

Vinod Malathidevi Prabhakaran, Shirin Saeedi Bidokhti

In multi-terminal communication systems, signals carrying messages meant for different destinations are often observed together at any given destination receiver. Han and Kobayashi (1981) proposed a receiving strategy which performs a joint unique decoding ...

Institute of Electrical and Electronics Engineers2014

Asymptotic and finite-length analysis of low-density parity-check codes

Graph Chatbot

Chat with Graph Search

Finite-Length Scaling for Polar Codes

Threshold Saturation for Spatially Coupled LDPC and LDGM Codes on BMS Channels

From Polar to Reed-Muller Codes: a Technique to Improve the Finite-Length Performance

From Polar to Reed-Muller Codes: A Technique to Improve the Finite-Length Performance

Universal Polar Codes

Polarization Improves E-0

LLR-based Successive Cancellation List Decoding of Polar Codes

Hardware Architecture for List Successive Cancellation Decoding of Polar Codes

Is non-unique decoding necessary?

Generalized Codes on Graphs and Applications in Content Distribution

Finite-Length Scaling for Polar Codes

From Polar to Reed-Muller Codes: a Technique to Improve the Finite-Length Performance

Generalized Codes on Graphs and Applications in Content Distribution

From Polar to Reed-Muller Codes: A Technique to Improve the Finite-Length Performance

LLR-based Successive Cancellation List Decoding of Polar Codes

Threshold Saturation for Spatially Coupled LDPC and LDGM Codes on BMS Channels

Hardware Architecture for List Successive Cancellation Decoding of Polar Codes

Is non-unique decoding necessary?

Universal Polar Codes

Polarization Improves E-0