Paper Info
Title
A New Approach To Information Theory
Abstract
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].
Year
DOI
Venue
1994
10.1007/3-540-57785-8_183
STACS
Keywords
Field
DocType
information theory,new approach
Information theory,Discrete mathematics,Computer science,Constructive,Structural information theory,Communication channel,Formal science,Calculus
Conference
ISBN
Citations 
PageRank 
3-540-57785-8
27
2.14
References 
Authors
4
1
Name
Order
Citations
PageRank
Richard J. Lipton164121796.57