O'Reilly logo

Digital Communications 1 by Mylène Pischella, Didier Le Ruyet

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

4Convolutional Codes

4.1. Introduction

Convolutional codes are the second main class of error correcting codes. They were introduced by Elias in 1955 [ELI 55] and were first used for spatial communications. After the discovery of Viterbi’s algorithm in 1967, they were applied in almost all communication systems.

In this chapter, we will first study the convolutional codes and their encoders. Then, we will introduce Viterbi’s algorithm currently used for the decoding of these codes.

For a deeper development of convolutional codes, we recommend the books [PIR 88] and [JOH 99]. In this chapter, we will restrict ourselves to binary codes.

4.2. Mathematical representations and hardware structures

4.2.1. Definitions

A convolutional code is a code that transforms a semi-infinite sequence of information words into another semi-infinite sequence of codewords.

Let u be the input sequence or sequence of information words of dimension k of a binary convolutional encoder of rate image, u = u0, u1, u2, … where ui = image is the ith information word of the sequence, and let c be the output sequence or sequence of codewords of dimension n, c = c0, c1, c2, … where image is the ith codeword of the sequence as shown ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required