Professional Documents
Culture Documents
Convolutional Codes
Convolutional Codes
Convolutional codes
Convolutional coding is done by combining the fixed no. of input bits. The input bits are stored
in the fixed length register and they are combined with the help of modulo-2 adders. A
convolutional encoder generates redundant bits by using modulo-2 convolutions, hence the
name.
Convolutional codes are commonly described using two parameters:
Code rate: The code rate, k/n, is expressed as a ratio of the number of bits into the
convolutional encoder (k) to the number of channel symbols output by the convolutional
encoder (n) in a given encoder cycle.
Constraint length: The constraint length of a convolution code is defined as the number of
shifts over which a single message bit can influence the encoder output.
Convolutional Encoder
A convolutional encoder is a linear finite-state machine consisting of a L-stage shift register with
prescribed connections to n modulo-2 adders and a multiplexer that serializes the outputs of the
adders.
Trellis diagram
A trellis is a tree-like structure with remerging branches. We adopt the convention here that code
branches produced by a zero input bit are shown as solid lines and code branches produced by
a one input bit are shown dashed.
Sequential Decoding
A sequential decoder works by generating hypothesis about the transmitted codeword sequence;
it computes a metric between these hypotheses and the received signal. It goes forward as long as
the metric indicates that its choices are likely; otherwise goes backwards, changing hypothesis
until, through a systematic trail and search, it finds a likely hypothesis.
Following tree diagram shows the method of sequential decoding.
Viterbi Algorithm
Maximum Likelihood algorithm is too complex to search all available paths as end to end
calculation is required. Viterbi algorithm performs maximum likelihood decoding by reducing its
6
complexity. It eliminates least likely trellis path at each transmission stage and it reduces
decoding complexity with early rejection of unlike paths. Viterbi algorithm gets its efficiency via
concentrating on survival paths of the trellis.