EECS 122, Lecture 6
Errors
Channel Coding
Block and Tree Codes
Where are Codes Used?
Basics
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
Email: kfall@cs.berkeley.edu
Home Page: http://www-inst.eecs.berkeley.edu/~ee122