The fundamental contribution of this work is to show that it is possible to change the way that we view the basic question of sending information over channel. In particular we can show that codes that are only good on “average” suffice for worst case performance provided the channel is restricted to be a feasible one. These methods have recently been used to show that one can give a “constructive” proof to Shannon's Theorem for any feasible channel [5].
CITATION STYLE
Lipton, R. J. (1994). A new approach to information theory. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 775 LNCS, pp. 699–708). Springer Verlag. https://doi.org/10.1007/3-540-57785-8_183
Mendeley helps you to discover research relevant for your work.