Shannon’s Noisy Coding Theorem


Resource history | v1 (current) | created by janarez

Details

Shannon’s Noisy Coding Theorem

| created by janarez | Add topic "Huffman coding"
Title
Shannon’s Noisy Coding Theorem
Type
Article
Created
2015-05-14
Description
Suppose that we have some information that we want to transmit over a noisy channel. Nowadays, this happens all the time: when you’re talking on a cell phone, and there is interference from radio waves from other devices; when you’re playing a CD (on a good CD player, CD’s are remarkably scratch-resistant); when you’re downloading stuff from the Internet. You’d like to make sure that the information gets through intact, even though the line is noisy. How can we do this? Here we will discuss a theoretical result on how much information can be transmitted over a noisy channel.
Link
https://math.mit.edu/~goemans/18310S15/noisy-coding-notes.pdf
Identifier
no value

authors

This resource has no history of related authors.

topics

about Noisy-channel coding theorem
v1 | attached by janarez | Add topic "Huffman coding"

resources

This resource has no history of related resources.