Binary Symmetric Channel is a #Discrete Memoryless Channel (DMC) that both sizes of input alphabet \(X\) and output alphabet \(Y\) is 2, that is \(j = k = 2\). The probability of receiving 1 when a 0 is sent is the same probability of receiving 0 when a 1 is sent, thus symmetric in nature.
Binary Symmetric Channel
- Discrete Memoryless Channel (DMC)
-
Channel Coding Theorem
For Binary Symmetric Channel, since \(H(S)\) is equal to 1, we can reconstruct the formulae above to get the following formula: