Example Repetition code Repeat each bit n times(n-odd Input Code 000.0 Decoder If received sequence contains n/2 or more 1s decode as a 1 and o otherwise Max likelihood decoding P(error 1 sent)=P(error 0 sent PI more than n /2 bit errors occur] ∑|,P(-Py m/2(Eytan Modiano Slide 3 Example (Repetition code) Repeat each bit n times (n-odd) Input Code 0 000……..0 1 11..……..1 Decoder: • If received sequence contains n/2 or more 1’s decode as a 1 and 0 otherwise – Max likelihood decoding P ( error | 1 sent ) = P ( error | 0 sent ) = P[ more than n / 2 bit errors occur ] = n i P P i n n e i e  n i      − =  − ∑/ ( ) 2 1