Shannon's channel coding theorem

GPTKB entity

Statements (25)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs gptkb:Shannon's_noisy-channel_coding_theorem
gptkbp:appliesTo discrete memoryless channels
noisy communication channels
gptkbp:basisFor modern digital communications
gptkbp:doesNotSpecify explicit construction of codes
gptkbp:field gptkb:information_theory
gptkbp:formedBy gptkb:Claude_Shannon
https://www.w3.org/2000/01/rdf-schema#label Shannon's channel coding theorem
gptkbp:implies Channel capacity is the maximum rate of reliable communication.
gptkbp:influenced coding theory
data compression
telecommunications
gptkbp:provenBy Reliable communication is possible below channel capacity.
gptkbp:publishedIn gptkb:A_Mathematical_Theory_of_Communication
gptkbp:relatedConcept gptkb:Shannon_limit
gptkb:information_theory
channel capacity
error-correcting codes
gptkbp:state For any noisy channel, there exists a coding scheme that allows the transmission of information at any rate below channel capacity with arbitrarily small error probability.
gptkbp:uses probabilistic arguments
gptkbp:yearProposed 1948
gptkbp:bfsParent gptkb:noisy-channel_coding_theorem
gptkb:noisy_channel_coding_theorem
gptkbp:bfsLayer 5