Publications related to Error exponent

Second-order asymptotics for the Gaussian MAC with degraded message sets

This paper studies the second-order asymptotics of the Gaussian multiple-access channel with degraded message sets. For a fixed average error probability epsilon is an element of (0, 1) and an arbitrary point on the boundary of the capacity region, we char ...

Institute of Electrical and Electronics Engineers2015

Polar Codes for Broadcast Channels

Michael Christoph Gastpar, Emmanuel Abbé, Naveen Goela

Polar codes are introduced for discrete memoryless broadcast channels. For m-user deterministic broadcast channels, polarization is applied to map uniformly random message bits from m-independent messages to one codeword while satisfying broadcast constrai ...

Institute of Electrical and Electronics Engineers2015

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

Limits on Support Recovery with Probabilistic Models: An Information-Theoretic Framework

Volkan Cevher, Jonathan Mark Scarlett

The support recovery problem consists of deter- mining a sparse subset of a set of variables that is relevant in generating a set of observations, and arises in a diverse range of settings such as group testing, compressive sensing, and subset selection in ...

2015

Achieving Marton's Region for Broadcast Channels Using Polar Codes

Rüdiger Urbanke, Seyed Hamed Hassani, Marco Mondelli

This paper presents polar coding schemes for the two-user discrete memoryless broadcast channel (DM-BC) which achieve Marton's region with both common and private messages. This is the best achievable rate region known to date, and it is tight for all clas ...

Ieee-Inst Electrical Electronics Engineers Inc2015

Secure Network Coding With Erasures and Feedback

Christina Fragouli, Suhas Diggavi, László Czap, Vinod Malathidevi Prabhakaran

Secure network coding assumes that the underlying network channels are error-free; thus, if our channels introduce errors, we need to first apply a channel code to correct them, and then build security on top of the resulting error-free network. In this pa ...

Ieee-Inst Electrical Electronics Engineers Inc2015

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

Density Evolution for Min-Sum Decoding of LDPC Codes Under Unreliable Message Storage

Andreas Peter Burg, Alexios Konstantinos Balatsoukas Stimming

We analyze the performance of quantized min-sum decoding of low-density parity-check codes under unreliable message storage. To this end, we introduce a simple bit-level error model and show that decoder symmetry is preserved under this model. Subsequently ...

Institute of Electrical and Electronics Engineers2014

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.

Error exponent

Second-order asymptotics for the Gaussian MAC with degraded message sets

Polar Codes for Broadcast Channels

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

Limits on Support Recovery with Probabilistic Models: An Information-Theoretic Framework

Achieving Marton's Region for Broadcast Channels Using Polar Codes

Secure Network Coding With Erasures and Feedback

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

Density Evolution for Min-Sum Decoding of LDPC Codes Under Unreliable Message Storage

Polarization Theorems for Arbitrary DMCs

Polar coding for arbitrary DMCs

Graph Chatbot

Chat with Graph Search

Achieving Marton's Region for Broadcast Channels Using Polar Codes

Polar Codes for Broadcast Channels

Limits on Support Recovery with Probabilistic Models: An Information-Theoretic Framework

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

Density Evolution for Min-Sum Decoding of LDPC Codes Under Unreliable Message Storage

Second-order asymptotics for the Gaussian MAC with degraded message sets

Secure Network Coding With Erasures and Feedback

Polarization Theorems for Arbitrary DMCs

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

Polar coding for arbitrary DMCs