ConceptMathematics
Channel capacity
The maximum rate at which information can be transmitted reliably over a noisy channel, given by for a binary symmetric channel.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Binary entropy function2Binary symmetric channel2Decoder1Mutual information1Probability1Reliable communication1Shannon's noisy-channel coding theorem1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
4Each in their own terms, from the easiest level.
David MacKay
The capacity of a channel is the maximum rate at which information can be transmitted with arbitrarily small error probability.Michelle Effros
The maximal achievable rate of reliable communication for a given channel.Vijay Balasubramanian
The maximum mutual information between the input and output over all possible input distributions.
Connections
14The lectures that define it or assume it, and the concepts next to it.