Beruflich Dokumente
Kultur Dokumente
Channel Coding
Convolutional Codes
Convolutional Encoding
Convolutional Decoding
Applications
Conclusions
Structured Sequences
Structured sequences deals with transforming data
sequences into better sequences, having structured
redundancy. The redundant bits can then be used for the
detection and correction of errors
Convolutional Codes
Convolutional codes offer an approach to error control
coding
Sequentially convolves the sequence of information bits
with generator sequences according to some rule
It is a channal coding scheme with memory
Code Rate
code rate = ratio k/n determine the number of data bits per
coded bit.
Convolutional Encoding
Connection Representation
Convolutional encoder
(rate , K=3)
3 shift-registers, where the first one takes the incoming
data bit and the rest form the memory of the encoder
Connection Vectors
Describes the connection of the encoding shift register to
that of module 2 adder
If connection exists = connection vector is 1
If no connection = connection vector is 0
Example Contd.
Example
Consider input sequence m = 101. We generate output by the
convolution of the input sequence with the impulse response of
the encoder, that we drive the name convolutional encoder
Polynomial Representation
Represent a convolutional encoder with a set of n generator
polynomial, one for each of the n module-2 adder and
describes the connection of the encoding shift register to that
module-2 adder like connection vector
Generator polynomial for upper and lower connection
State Diagram
A state diagram is simply a graph of the possible states
of the encoder and the possible transitions from one
state to another
It is not possible in a single transition to move form a
given state to an arbitrary state
It can be used to show the relationship between the
encoder state, input, and output
Nodes are connected by branches
Tree Diagram
Tree diagram adds the dimension of time to the state
diagram
If the input bit is 0, its associated branch word is found by
moving to the next rightmost branch in the upward direction
If the input bit is 1, its associated branch word is found by
moving to the next rightmost branch in the downward
direction
Trellis Diagram
Trellis diagram is an extension of state diagram which
explicitly shows the passage of time
All the possible states are shown for each instant of time
Time is indicated by a movement to the right
The input data bits and output code bits are represented
by a unique path through the trellis
Blue line indicates that the input bit is 1. Red line
indicates that the input bit is 0
Trellis
Diagram
Assume that
the state start with Contd.
'a=00 , m = 11011
Step 1
Current status : a = 00
Encoding Rule : 0 --> 00, 1 --> 11
Input to the status : 1 (1 bit)
Output bit (according to Econding
Rule) : 11 (2 bits)
Output Status : b = 10
Step 2
Current status : b = 10 (The result
of Previous Step)
Encoding Rule : 0 --> 10, 1 --> 01
Input to the status : 1 (1 bit)
Output (according to Econding
Rule) : 01 (2 bits)
Output Status : d = 11
Step 3
Step 4
Step 5
Convolutional Decoding
Several decoding algorithm
Viterbi decoding
Sequential decoding
Steps in Decoding
Steps in Decoding
Steps in Decoding
Steps in Decoding
Steps in Decoding
Demerits
Even though the convolutional encoder has the simplest procedure,
decoding of it is very complex task.
Convolutional codes cannot provide more protection against noise.
Applications
Digital video
Radio
Mobile communication
Satellite communication
Conclusions
Convolution codes outperform block codes for the same
implementation complexity of encoder -decoder.
Convolutional encoding can be used to improve the
performance of wireless systems.
Viterbi algorithm is an optimum decoding algorithm in the
sense that it always finds the nearest path to the noisy
modification of the encoder output sequence and it is
quite useful when the code has a short memory.