Title :
Zero-error information theory
Author :
Körner, János ; Orlitsky, Alon
Author_Institution :
Dept. of Comput. Sci., Rome Univ., Italy
fDate :
10/1/1998 12:00:00 AM
Abstract :
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
Keywords :
channel capacity; channel coding; communication complexity; information theory; reviews; source coding; channel coding; error-free transmission capacity; information measures; noisy channel; review; source coding; zero-error information theory; Channel coding; Combinatorial mathematics; Complexity theory; Computer errors; Computer science; Data compression; Entropy; Error probability; Information theory; Source coding;
Journal_Title :
Information Theory, IEEE Transactions on
