Perform Viterbi's algorithm to the received sequence 11101111 for constraint length K-3 and rate r = 1/2 for a convolution encoder whose paths have the generator polynomial coefficients (1,1,1) and (1,0,1). Identify the error location by decoding the received code word. [Assume the transitions states as: a (00); b(10); c(01); d(11)]