Information
Theory

Spring 2017
course
navigation

April 11

0. Discuss homework.
1. Discuss term project status.
2. Begin discussion of CRC : Cyclic Redundancy Check codes
The CRC codes are fast in computer hardware and have been used in many protocols, including ethernet (CRC-32).
The CRC check acts as a sort of (non-crypto) hash, and is calculated by a "sliding" algorithm that divides by a specific set of bits (thought of as a polynomial) to get a result, which indicates whether or not there was an error.
For ethernet packets, the redundancy is an additional 32 computed bits which are sent along as part of the packet. (And for use in ethernet hardware, its only purpose is error detection.)
http://cs.marlboro.edu/ courses/ spring2017/info/ notes/ April_11
last modified Tuesday April 11 2017 3:08 am EDT