Scribd
Upload
43 views

Information Theory and Coding: 4 Electrical Engineering by DR Wassan Saad

This document is a lecture on information theory and coding given by Dr. Wassan Saad to 4th year electrical engineering students. The lecture covers information theory, source coding, channel coding, error detecting codes, error correcting codes, and linear block codes. It discusses parity generators, the Hamming distance, encoding and decoding of linear block codes.

Uploaded by

tareq omar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
43 views

Information Theory and Coding: 4 Electrical Engineering by DR Wassan Saad

This document is a lecture on information theory and coding given by Dr. Wassan Saad to 4th year electrical engineering students. The lecture covers information theory, source coding, channel coding, error detecting codes, error correcting codes, and linear block codes. It discusses parity generators, the Hamming distance, encoding and decoding of linear block codes.

Uploaded by

tareq omar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 38

Information

Theory and
Coding

4th Electrical Engineering


By
Dr Wassan Saad

Lecture 7

Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.


Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Recall

Variable Source
Length Codes Extension

Shannon Huffman
Fano Code
code Code

Information Theory and Coding Dr .Wassan


Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Recall

Part 1: Information Part 2: Source Part 3 : Channel


Theory Coding Coding

Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.


Outlines
Introduction

Error Detecting Code

• Even & Odd parity generators.

Error Correcting Code

Basic definition

• Systematic and non-systematic codes


• Hamming Distance
• Hamming weight
• Hamming bound
• Hamming Code

Linear Block Codes

• Encoding of Linear Block Codes


• Decoding of Linear Block Codes
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Introduction

Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.


Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Error Detecting Code
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Error Detecting Code
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Error Correcting Codes:

Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.


Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Break
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Linear Block Codes
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Linear Block Codes
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Encoding of
Linear Block
Codes

Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.


Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Decoding of
Linear Block
Codes

Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.


Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.
Question

Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.


Thank you

Information Theory and Coding Dr .Wassan Saad 4th Electrical Eng.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy