Download presentation

Published byZachary Phillips Modified over 4 years ago

1
Convolutional Codes Mohammad Hanaysheh Mahdi Barhoush

2
* A convolutional code is generated by passing the information sequence to be transmitted through a linear finite shift register. * The input data to the encoder, which is assumed to be binary is shifted into and along the shift register k bits at a time. The number of output bits for each k bit sequence is n bits. R = k / n.

3
Example. Consider the binary convolutional encoder with k=1 and n=3.

4
>>> Initially, the shift register is assumed to be in the all-zero state. suppose the first input is a 1.then the output sequence of three bits is 111.suppose the second bit is 0.the output sequence will be 001.if the third bit is 1,the output will be 100,and so on. >>> There are three alternative methods that are often used to describe a convolutional code: 1. Tree diagram. 2. Trellis diagram. 3.State diagram.

5
Tree Diagram:

6
**a 00 b 01 c 10 d 11 Information bit 0 or 1**

Register states 00,01,10 or 11 a b c d

7
Trellis Diagram

8
State Diagram

9
**Decoding A message m is encoded into the code sequence c.**

Each code sequence represents a path in the trellis diagram. Minimum Distance Decoding Upon receiving the received sequence r, search for the path that is closest ( in Hamming distance) to r .

10
**The Viterbi Algorithm:**

* The viterbi algorithm is used to decode convolutional codes and any structure or system that can be described by a trellis. * It is a maximum likelihood decoding algorithm that selects the most probable path that maximizes the likelihood function. * The algorithm is based on add-compare-select the best path each time at each state.

12
THANK YOU

Similar presentations

OK

1 Code design: Computer search Low rate: Represent code by its generator matrix Find one representative for each equivalence class of codes Permutation.

1 Code design: Computer search Low rate: Represent code by its generator matrix Find one representative for each equivalence class of codes Permutation.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google