Description
You are given a convolutional encoder as shown below:
The convolutional encoder is used to transmit the first alphabet (after conversion to
binary format) of your given name (not your surname) through a noisy AWGN channel.
The received binary sequence (with errors) at the receiver corresponding to the first
alphabet of your given name transmitted is given in the table below. Apply the Viterbi
algorithm to find the information bit sequence of the first alphabet of your given name.
Assume that the end of the input sequence to the encoder is padded with two zeros. In
case of a tie, delete the lower branch. In your answer, label the survivors’ Hamming
distance metric at each node level. What is the information bit sequence?
Input Output
g1
g2
g3
First Alphabet of
Your Given Name Received Binary Sequence With Errors
A 101101011000000000111101011
B 111101011100000111101011000
C 111101001000000111010110011
D 111101011010111101011000000
E 111111011000111101100101011
F 111101111000111010110011000
G 111101011000101010001110011
H 111111011111101011000000000
I 111101111111101011111101011
J 111101011101101100101011000
K 101101011111101100010110011
L 111101111111010110011000000
M 111101011101010110100101011
N 111111011111010001110011000
O 111101111111010001001110011
P 111101101101011000000000000
Q 110101100101011000111101011
R 111101110101011111101011000
S 101101100101011111010110011
T 111100100101100101011000000
U 110101100101100101100101011
V 111101100111100010110011000
W 111101110101100010001110011
X 111111100010110011000000000
Y 111101100011110011111101011
Z 111101110010110100101011000
