Suppose the available channel is binary symmetric with reliability .8. Suppose S = {a,b}, fa = .999, fb = .001, and the encoding scheme is a → 000,b → 111.
(a) Verify that MLD will decode every word w ∈ {0,1}3 as ‘a'.
(b) Calculate the reliability of this code-and-channel system and the maximum error probability. (c) Same question as (b), but use NCWD.
(d) How large must t be so that, if we consider the encoding scheme a → 0t = 0···0 (t zeroes) and b → 1t , then MLD will decode 1t as b?
(e) Find the reliability and the maximum error probability of the codeand-channel system obtained by taking the scheme you found in part (d), when the decoding method is MLD and again when it is NCWD.