Solve the following problem:
For the convolutional code shown in Figure .
1. Determine the matrix G(D).
2. Determine the encoded sequence for the input sequence u = (1001111001) using G(D) found in part 1.
3. Directly determine the encoded sequence corresponding to u given in part 2, and compare it with the sequence obtained using G(D).
4. Using G(D), determine whether this code is catastrophic.