Noisy-channel coding theorem

Topic | v1 | created by janarez |

In information theory, the noisy-channel coding theorem (sometimes Shannon's theorem or Shannon's limit), establishes that for any given degree of noise contamination of a communication channel, it is possible to communicate discrete data (digital information) nearly error-free up to a computable maximum rate through the channel. This result was presented by Claude Shannon in 1948 and was based in part on earlier work and ideas of Harry Nyquist and Ralph Hartley. This founded the modern discipline of information theory.


subtopic of Data compression

In signal processing, data compression, source coding, or bit-rate reduction is the process of encodi...

Edit details Edit relations Attach new author Attach new topic Attach new resource

treated in Shannon’s Noisy Coding Theorem

Suppose that we have some information that we want to transmit over a noisy channel. Nowadays, this h...