8 Consider a rate R = 1/3, length N = 18 turbo code with two memory m = 1 constituent convolutional codes both having generator matrix XXXXXXXXXXThe encoder of the code uses an SBC defined by the...

8 Consider a rate R = 1/3, length N = 18 turbo code with two memory m = 1 constituent convolutional codes both having generator matrix (9.10). The encoder of the code uses an SBC defined by the index permutation vector π = 1 4 2 5 3 0  . Suppose that this turbo code is used to communicate over a BSC with crossover probability  = 0.045. Assume that the received sequence is r = 100 010 011 011 011 111.

Use the algorithm described in Section 9.4 to decode the received sequence when the information symbols are a priori equiprobab