Consider the encoder of Figure 10.13.
a. Construct the state graph for this encoder.
b. Starting from the all-zero state, trace the path that corresponds to the message sequence 10111¼ Compare the resulting sequence with that determined in Problem 10.19.
Figure P10.19 shows the encoder for a rate r = 1/2, constraint length = 4 convolutional code. Determine the encoder output produced by the message sequence 10111¼.