CRC: From XOR Division to FPGA Circuits
A scrambler breaks up repetitive patterns in transmitted data. But how can a receiver tell when a bit changes during transmission? A CRC (Cyclic Redundancy Check) adds a short check value to the data so the receiver can detect corruption. This article follows a small CRC-3 example through the entire calculation. In the interactive lab, you can change the data and generator polynomial and inject errors into received bits. Finally, we show how FPGA shift registers and XOR gates implement the same calculation. ...