Error-Control Coding

In This Presentation

Coding: Pros and Cons

Types of Codes

The Distance

Example: (7,4) Block Code

Linear Block Codes

Hamming Codes

Encoding Hamming Codes

Decoding Hamming Codes:

Cyclic Codes

Encoding Cyclic Codes

(7,4) Code Generated by 1+X+X3

(7,4) Code Generated by 1+X+X3

Decoding Cyclic Codes

BCH Codes

Reed Solomon Codes

Convolutional Codes

Convolutional Code Example

State Diagram Representation

Trellis Diagram Representation

Decoding

Viterbi Algorithm

Performance

Trellis Coded Modulation

General TCM Block Diagram

Space-Time Codes

A Space-Time Encoder

Turbo Codes

Turbo Encoder

Performance Simulations

Slide 32

Slide 33

Slide 34

Slide 35

The Dilemma:
Block or Convolutional?

Continued…