Construct the code trellis for Constraint length$-3,$ code rate$-1/2$ convolutional encoder and decode the received code vector

r $=\{1001001000\}$