Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
19 views

Error Control Codes

This document provides an overview of error control coding and cyclic codes. It defines cyclic codes as linear codes where any cyclic shift of a codeword is also a codeword. It discusses cyclic shift, cyclic code representation using polynomials, construction of cyclic code generator matrices, encoding and decoding of cyclic codes using syndrome decoding. Examples are provided to illustrate key concepts like generator matrix, encoding, syndrome computation and decoding. Suggested problems focus on examples and specific practice problems related to cyclic codes.

Uploaded by

osmanriaz
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
19 views

Error Control Codes

This document provides an overview of error control coding and cyclic codes. It defines cyclic codes as linear codes where any cyclic shift of a codeword is also a codeword. It discusses cyclic shift, cyclic code representation using polynomials, construction of cyclic code generator matrices, encoding and decoding of cyclic codes using syndrome decoding. Examples are provided to illustrate key concepts like generator matrix, encoding, syndrome computation and decoding. Suggested problems focus on examples and specific practice problems related to cyclic codes.

Uploaded by

osmanriaz
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 27

Error control coding

EEE 470
credits
Spring 2015
Instructor: Dr.Hafiz M.Asif

(3+0)

Cyclic shift:
For a given n-tuple
cyclic shift of given n-tuple

Cyclic codes:
Definition A code C is cyclic if
(i) C is a linear code;
(ii) any cyclic shift of a codeword is also a
codeword, i.e., whenever a0, an
C, then also an -1 a0 an 2
-1
C.

CC representation:
Polynomial

representation of a
codeword

The degree of is
=code polynomial of

Code polynomial of minimum


degree:

Cyclic codes:

Cyclic code Checking Rule:To check whether the


given code is cyclic or not, simply check if the
generator polynomial of the code divides or not.

CC code construction:

Example 5.2

CC Generator matrix:

In general, is not in systematic form.


Example (7,4) code

CC Generator matrix:
in systematic form
Divide by for such that
Because (for ) are multiples of they
are code polynomials. Hence,

CC Generator matrix:

Example 5.4

Dual of CC:

Dual of CC is also cyclic.


Example 5.3

Encoding of cyclic codes:


Three important steps of encoding

CC encoder:

Shifting from front is equivalent to premultiplying by


Example 5.5

15

16

Syndrome and error


detection:

Divisor circuit?

Syndrome circuit:

Example 5.7:

Example 5.7:

Example 5.7 solution:

Syndrome property:

Decoding cyclic codes:


Syndrome decoding:
1. Syndrome computation
2. Error pattern detection
3. Error correction

Example 5.9:

(7,4) CC decoding circuit:

Suggested problems:
All relevant examples
Problems: 5.1-5, 5.11

You might also like