Académique Documents
Professionnel Documents
Culture Documents
BY-Y. SHIVA
14UGD5724
INTRODUCTION
• Maintenance of the quality of data is the most important thing
in communication. There are various factors that affect the
quality of data when it is transferred over a communication
channel like noise, fading etc.
• A bit is shifted into the leftmost stage at each input and the
bits previously existing in the shift registers are shifted one
position to right.
• For encoder shown in Fig. we can write the connection vector for
upper connection and for lower connection as follows:
h1=[1 1 1]…………..(1)
h2=[1 0 1]…………..(2)
Trellis Diagram Representation
A code branch produced by a input 0 is drawn as a solid line and that produced by a 1 is
drawn as a dashed line.
Each input or message sequence corresponds to specific path through the trelis.
It explicitly brings out the fact that the convolutional encoder is
a finite state machine.
3.Proceeding this way, at each stage one path will be saved for
each node. These paths are called the survivors. The decoded
sequence (based on Minimum distance Decoding) is guaranteed
to be one of these survivors.
References:
Digital Communication By Simon Haykins
IEEE Papers on Convolutional Coding and Decoding
Google
THANK YOU