EECS 122, Lecture 6


Click here to start

Table of Contents

EECS 122, Lecture 6


Channel Coding

Block and Tree Codes

Where are Codes Used?


Basics 2

Simple Parity

Parity Check Code

Parity Generation

The Z Matrix

Parity Generation Example

Parity Checking

Hamming Codes [BSTJ-4/50]

Cyclic Redundancy Check (CRC)

Messages as Polynomials

What to Send

Polynomial Division

Remainder Calculation

Where did C(x) Come From?

Standard CRC Polynomials

The Internet Checksum

Internet Checksum Example

Interesting Properties (are these good for a checksum?)

Other Characteristics

Incremental Updates

Author: kfall


Home Page: