Zero-error information theory

The problem of error-free transmission capacity of a noisy channel was posed by Shannon in 1956 and remains unsolved, Nevertheless, partial results for this and similar channel and source coding problems have had a considerable impact on information theory, computer science, and mathematics. We revi...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on information theory Vol. 44; no. 6; pp. 2207 - 2229
Main Authors Korner, J., Orlitsky, A.
Format Journal Article
LanguageEnglish
Published New York IEEE 01.10.1998
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Channel coding
Codes
Combinatorial mathematics
Communication
Complexity theory
Computer errors
Computer science
Data compression
Entropy
Error probability
Information technology
Information theory
Source coding
Theory
Online AccessGet full text

Cover

More Information
Summary:The problem of error-free transmission capacity of a noisy channel was posed by Shannon in 1956 and remains unsolved, Nevertheless, partial results for this and similar channel and source coding problems have had a considerable impact on information theory, computer science, and mathematics. We review the techniques, results, information measures, and challenges encountered in this ongoing quest.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0018-9448
1557-9654
DOI:10.1109/18.720537