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

33 Bit CRCs

(0x100000029; 0x200000053) <=> (0x194000000; 0x328000001) {8589934558,143956,4539} | gold | (*p) FP-33
(0x10000000f; 0x20000001f) <=> (0x1f0000000; 0x3e0000001) {4294967262,4294967262,1,1} | gold | (*op) FOP-33
(0x10000004e; 0x20000009d) <=> (0x172000000; 0x2e4000001) {4294434784,4294434784,4997,4997} | gold | (*o) CRC-33K/6sub8

34 Bit CRCs

(0x200000073; 0x4000000e7) <=> (0x39c000000; 0x738000001) {17179869149,161078,5332,677,1} | gold | (*p) FP-34
(0x200000090; 0x400000121) <=> (0x212000000; 0x424000001) {8589934557,8589934557} | gold | (*op) FOP-34
(0x2000000e1; 0x4000001c3) <=> (0x30e000000; 0x61c000001) {114640,114640,8164,8164} | gold | (*o) CRC-34K/6sub8

35 Bit CRCs

(0x400000002; 0x800000005) <=> (0x500000000; 0xa00000001) {34359738332} | gold | (*p) FP-35
(0x400000011; 0x800000023) <=> (0x620000000; 0xc40000001) {17179869148,17179869148} | gold | (*op) FOP-35
(0x40000001b; 0x800000037) <=> (0x760000000; 0xec0000001) {1145044684,1145044684,7167,7167} | gold | (*o) CRC-35K/6sub8

36 Bit CRCs

(0x80000003b; 0x1000000077) <=> (0xee0000000; 0x1dc0000001) {68719476699,685957,5208,1355,1} | gold | (*p) FP-36
(0x800000017; 0x100000002f) <=> (0xf40000000; 0x1e80000001) {34359738331,34359738331,6785,6785} | gold | (*op) FOP-36
(0x8000000fc; 0x10000001f9) <=> (0x9f8000000; 0x13f0000001) {12884901846,12884901846,9486,9486,1,1} | gold | (*o) CRC-36K/6sub8

See the NOTES PAGE for interpreting this data. Last update 5/2018.

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