Publication

Variable Length Codes for Degraded Broadcast Channels

Stéphane Musy
2008
Conference Papers

Abstract

This paper investigates the achievable rates using variable length codes when transmitting independent informationover a degraded broadcast channel. In this note, we define the transmission rates from the perspective of the receivers and allow the decoders to make their decision at a different instant of time. We give an outer bound to the region of achievable rates, as well as examples of code that achieve this bound in some settings.

Official source

Graph Chat

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.

Stéphane Musy
2008
Conference Papers

Abstract

Official source

Related concepts (32)

Code

In communications and information processing, code is a system of rules to convert information—such as a letter, word, sound, image, or gesture—into another form, sometimes shortened or secret, for communication through a communication channel or storage in a storage medium. An early example is an invention of language, which enabled a person, through speech, to communicate what they thought, saw, heard, or felt to others. But speech limits the range of communication to the distance a voice can carry and limits the audience to those present when the speech is uttered.

Prefix code

A prefix code is a type of code system distinguished by its possession of the "prefix property", which requires that there is no whole code word in the system that is a prefix (initial segment) of any other code word in the system. It is trivially true for fixed-length code, so only a point of consideration in variable-length code. For example, a code with code words {9, 55} has the prefix property; a code consisting of {9, 5, 59, 55} does not, because "5" is a prefix of "59" and also of "55".

Variable-length code

In coding theory, a variable-length code is a code which maps source symbols to a variable number of bits. The equivalent concept in computer science is bit string. Variable-length codes can allow sources to be compressed and decompressed with zero error (lossless data compression) and still be read back symbol by symbol. With the right coding strategy an independent and identically-distributed source may be compressed almost arbitrarily close to its entropy.

Related publications (32)

Variable Length Codes for Degraded Broadcast Channels

Chat with Graph Search

A Pareto Dominance Principle for Data-Driven Optimization

Optimal regimes for algorithm-assisted human decision-making

Reliable data-driven decision-making through optimal transport