CRC Polynomial Zoo

Philip Koopman, Carnegie Mellon University

Best CRCs | CRC Selection | CRC Zoo | Checksum and CRC Blog

Select # Bits in CRC below (see also NOTES PAGE):
3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15,
16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31,
32, 33-36, 37-40, 41-44, 45-48, 49-52, 53-56, 57-60, 61-63, 64

41-Bit CRCs

(0x10000000004; 0x20000000009) <=> (0x12000000000; 0x24000000001) {2199023255510} | gold | (*p) FP-41
(0x10000000069; 0x200000000d3) <=> (0x19600000000; 0x32c00000001) {1099511627734,1099511627734,17530,17530} | gold | (*op) FOP-41

42-Bit CRCs

(0x2000000001f; 0x4000000003f) <=> (0x3f000000000; 0x7e000000001) {4398046511061,3063857,1,1,1} | gold | (*p) FP-42
(0x20000000030; 0x40000000061) <=> (0x21800000000; 0x43000000001) {2199023255509,2199023255509} | gold | (*op) FOP-42

43-Bit CRCs

(0x4000000002c; 0x80000000059) <=> (0x4d000000000; 0x9a000000001) {8796093022164,1468724,28256} | gold | (*p) FP-43
(0x40000000055; 0x800000000ab) <=> (0x6a800000000; 0xd5000000001) {4398046511060,4398046511060,30892,30892} | gold | (*op) FOP-43

44-Bit CRCs

(0x80000000032; 0x100000000065) <=> (0xa6000000000; 0x14c000000001) {17592186044371,5219669,36719} | gold | (*p) FP-44
(0x8000000002e; 0x10000000005d) <=> (0xba000000000; 0x174000000001) {8796093022163,8796093022163,24415,24415} | gold | (*op) FOP-44
(0x800000000d1; 0x1000000001a3) <=> (0xc5800000000; 0x18b000000001) {8778913152469,8778913152469,58116,58116} | gold | (*o) CRC-44K/6sub8

See the NOTES PAGE for interpreting this data. Last update July, 2018.

This work is copyright 2018 by Philip Koopman. Licensed under a Creative Commons Attribution 4.0 International License.