Cyclic Redundancy Check Error Detection Simulation
written by Crystal Barchet and Teresa Carrigan
- What is it?
- How it works
- How to use it
- Things to notice
- Things to try
- Extending the model
- NetLogo features
- Related models
- Credits and References
- For more information
- Run model in your browser
- Download the model
- Single webpage version
WHAT IS IT?
This model demonstrates receiving a message using Cyclic Redundancy Check Error Detection.
HOW IT WORKS
A generator is chosen randomly from a list of allowed generators, and a random message is created. This message is divided by the generator by using modulo 2 arithmetic, which is the same as XOR. If the remainder is 0, then no errors occured during transmission, and then one bit less than the number of bits in the generator is stripped from the end of the transmitted message. If the remainder is not 0, then an error occured during transmission and the original message can not be recovered.
HomeApplets on this website were written by Teresa Carrigan in 2004, for use in computer science courses at Blackburn College, with the exception of the Fireworks applet. The applets made with NetLogo require Java 1.4.1 or higher to run. The applets made with NetBeans require Java 1.4.2 or higher to run. Applets might not run on Windows 95 or Mac OS 8 or 9. You may obtain the latest Java plugin from Sun's Java site.