Scribd
Upload
84 views25 pages

Convolutional Encoder

Convolutional Encoder

Uploaded by

Ms.DEVI P
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
84 views25 pages

Convolutional Encoder

Convolutional Encoder

Uploaded by

Ms.DEVI P
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 25

CONVOLUTIONAL

ENCODER
Q: For the convolutional encoder arrangement in fig.
draw the state diagram and hence trellis diagram.
Output digit sequence for the data digits 1 1 0 1 0 1 0 0.
What are the dimensions of the code (n,k) and constraint
length? Use viterbi’s algorithm to decode the sequence,
100 110 111 101 001 101 001 010.
Soution:
Dimension of the code:
K=1, n=3 (n,k) = (3,1)

Constraint length: k = 3 bits


Central part of Trellis of
Encoder
a a

b b

c c

d d
000 a
a

b b

c c

d d
000 a
a

b b

c c

d d
000 a
a

b b

c c

d d
000 a
a

b b

c c

d 100
d
Code Tree
0

1
0
a 000

Start a

b 111
1
0 a 000
a 000

b 111
Start a

c 001

b 111
1
d 110
0 a 000
a 000

b 111
Start a

a 010
c 001
b 101
b 111
1 c 011
d 110 d 100
a 000

0 a 000 b 111
a 000
c 001

b 111
Start a d 110

a 010
c 001
b 101
b 111
1 c 011
d 110 d 100
a 000
a 000
b 111
0 a 000 b 111 c 001
a 000 d 110
c 001

b 111
Start a d 110

a 010
c 001
b 101
b 111
1 c 011
d 110 d 100
a 000
a 000
b 111
0 a 000 b 111 c 001
a 000 d 110
c 001 a 010
b 101
c 011
b 111
Start a d 110 d 100

a 010
c 001
b 101
b 111
1 c 011
d 110 d 100
a 000
a 000
b 111
0 a 000 b 111 c 001
a 000 d 110
c 001 a 010
b 101
c 011
b 111
Start a d 110 d 100
a 000
a 010 b 111
c 001 c 001
b 101 d 110
b 111
1 c 011
d 110 d 100
a 000
a 000
b 111
0 a 000 b 111 c 001
a 000 d 110
c 001 a 010
b 101
c 011
b 111
Start a d 110 d 100
a 000
a 010 b 111
c 001 c 001
b 101 d 110
a 010
b 111
1 c 011 b 101
c 011
d 110 d 100 d 100

You might also like