Publication

To code or not to code

Martin Vetterli, Michael Christoph Gastpar, Bixio Rimoldi
2000
Conference Papers

Abstract

The theory and practice of digital communication during the past 50 years has been strongly influenced by Shannon's separation theorem. While it is conceptually and practically appealing to separate source from channel coding, either step requires infinite delay in general for optimal performance. On the other extreme is uncoded transmission, which has no delay but is suboptimal in general. In this paper, necessary and sufficient conditions for the optimality of uncoded transmission are shown. These conditions allow the construction of arbitrary examples of optimal uncoded transmission (beyond the well-known Gaussian example).

Official source

https://infoscience.epfl.ch/entities/publication/5b1381c7-8a22-4560-9dac-6bc9d069f3c1

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

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.

Martin Vetterli, Michael Christoph Gastpar, Bixio Rimoldi
2000
Conference Papers

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/5b1381c7-8a22-4560-9dac-6bc9d069f3c1

About this result

Related concepts (22)

Error detection and correction

In information theory and coding theory with applications in computer science and telecommunication, error detection and correction (EDAC) or error control are techniques that enable reliable delivery of digital data over unreliable communication channels. Many communication channels are subject to channel noise, and thus errors may be introduced during transmission from the source to a receiver. Error detection techniques allow detecting such errors, while error correction enables reconstruction of the original data in many cases.

Noisy-channel coding theorem

In information theory, the noisy-channel coding theorem (sometimes Shannon's theorem or Shannon's limit), establishes that for any given degree of noise contamination of a communication channel, it is possible to communicate discrete data (digital information) nearly error-free up to a computable maximum rate through the channel. This result was presented by Claude Shannon in 1948 and was based in part on earlier work and ideas of Harry Nyquist and Ralph Hartley.

Error correction code

In computing, telecommunication, information theory, and coding theory, forward error correction (FEC) or channel coding is a technique used for controlling errors in data transmission over unreliable or noisy communication channels. The central idea is that the sender encodes the message in a redundant way, most often by using an error correction code or error correcting code (ECC). The redundancy allows the receiver not only to detect errors that may occur anywhere in the message, but often to correct a limited number of errors.

Related publications (2)

To code or not to code

Chat with Graph Search

Real-time Delay with Network Coding and Feedback

Introducing Temporal Asymmetries in Feature Extraction for Automatic Speech Recognition