A tutorial on using CRCs and Checksums (how to apply them, pitfalls, system considerations; not a deep crawl through the math):
https://betterembsw.blogspot.com/2013/11/crc-webinar.html
A report written for the FAA on CRCs and Checksums (goes with the tutorial)
https://betterembsw.blogspot.com/2015/04/faa-crc-and-checksum-report.html
A web site of "best" CRCs, including:
- Description:
https://betterembsw.blogspot.com/2010/05/whats-best-crc-polynomial-to-use.html - Table of "best" CRCs for each size and length
https://users.ece.cmu.edu/~koopman/crc/index.html - A zoo that has performance of most published CRCs (there is a page for each polynomial size):
https://users.ece.cmu.edu/~koopman/crc/crc32.html - Software you can run yourself to confirm performance as a double-check on the tables (which were generated with a much more complicated search algorithm, then checked with this software)
https://users.ece.cmu.edu/~koopman/crc/hdlen.html
A summary of "Seven Deadly Sins of CRCs and Checksums":
https://betterembsw.blogspot.com/2013/06/seven-deadly-sins-of-crcs-and-checksums.html
https://betterembsw.blogspot.com/2013/06/seven-deadly-sins-of-crcs-and-checksums.html
Maximal length LFSR polynomials:
https://users.ece.cmu.edu/~koopman/lfsr/index.html
https://users.ece.cmu.edu/~koopman/lfsr/index.html
My papers on this topic are here:
https://users.ece.cmu.edu/~koopman/projects.html#crc
https://users.ece.cmu.edu/~koopman/projects.html#crc
(There are other posts you might find of interest in the blog as well.)
https://betterembsw.blogspot.com/2015/04/faa-crc-and-checksum-report.html
https://betterembsw.blogspot.com/2015/04/faa-crc-and-checksum-report.html
Also, some FAQ:
- Can I combine using two small CRCs to get better HD? Probably not.
It doesn't work because of error patterns that hit both CRC fields. Maybe it can be done, but every paper I've read has been flawed for this reason and the polynomial searches I ran came up empty handed due to this reason. - How does polynomial X perform?
Please look at the zoo and see if you can find it. If it is not there I'll add it when I have time if it is a published value. Be sure to consider there are different notations, which are accounted for in the Zoo. - Can you please provide me with free consulting help?
Sorry, too busy with self driving car safety these days in addition to teaching. I sometimes answer general interest questions on my blog, but I can only spend a minute or two and it has to be something others will likely find interesting.