CRC RevEng

[ Home | Up | Prev | Next | Disclaimer ]

Catalogue of parametrised CRC algorithms with 17 or more bits

CRC-17/CAN-FD

width=17 poly=0x1685b init=0x00000 refin=false refout=false xorout=0x00000 check=0x04f03 residue=0x00000 name="CRC-17/CAN-FD"

• Class: academic
• Robert Bosch GmbH (17 April 2012), CAN with Flexible Data-Rate: Specification, version 1.0 (courtesy of the Internet Archive)
  • I Full definition (except Check); pseudocode (Section 3.2.1, pp.13–14)
• Created: 20 June 2017
• Updated: 3 January 2021

CRC-21/CAN-FD

width=21 poly=0x102899 init=0x000000 refin=false refout=false xorout=0x000000 check=0x0ed841 residue=0x000000 name="CRC-21/CAN-FD"

• Class: academic
• Robert Bosch GmbH (17 April 2012), CAN with Flexible Data-Rate: Specification, version 1.0 (courtesy of the Internet Archive)
  • I Full definition (except Check); pseudocode (Section 3.2.1, pp.13–14)
• Robert Bosch GmbH (23 December 2011), CRC for CAN with flexible data rate (CAN FD)
  • I Error control properties; theory of polynomial construction (Section 2, p.1; Section 3, p.2)
• Created: 20 June 2017
• Updated: 3 January 2021

CRC-24/BLE

width=24 poly=0x00065b init=0x555555 refin=true refout=true xorout=0x000000 check=0xc25a56 residue=0x000000 name="CRC-24/BLE"

• Class: attested
• Reference from named polynomial in Prof. Koopman's CRC Polynomial Zoo.
• The Init value applies to Bluetooth Low Energy (BLE) test packets and (device-) advertising channel packets. Data channel packets use a custom Init value defined at connection time.
• BLE sniffer screenshot reference from "volta77" (29 May 2014), Nordic Developer Zone post
• Bluetooth SIG (31 January 2023), Bluetooth Specification, Core Version 5.4
  • I Full definition (except Check) (Section 6.B.3.1.1, pp.2746–7)
  • I Shift register diagram (Figure 6.B.3.4, p.2747)
  • IV 2 codewords (Section 6.C.2.1, p.2922; Section 6.C.4.2.1, p.2928)
    • 0003424C​45290ACE
    • 01000010​10010000​01100101​10100101​00100101​11000101​01000101​10000011​10000000​01000000​11000000​10110101​00101101​11010111
• Texas Instruments, Inc. (12 March 2013), Processors wiki, BLE sniffer guide
  • II Transcripts confirming implementation with 4 codewords (plus 3 with custom Init)
    • 00119992​B1EBD790​02010507​02031802​180418A8​5DEF
    • 030C5F96​EA301800​9992B1EB​D790DF02​EB
    • 04129992​B1EBD790​0B094B65​79666F62​64656D6F​D39F03
    • 05225F96​EA301800​9992B1EB​D7901B0A​8560A77B​22020F00​50000000​D007FFFF​FFFF1FA9​48DA02
• Liam Goudge (1 October 2014), "Custom Bluetooth Low Energy board with 2.4GHz antenna hack and Nordic nRF51822…"
  • II Transcript confirming implementation with 2 codewords (plus 8 with custom Init)
    • 4021EE04​A5DDA7F9​0B094C69​616D7342​4C457632​03194103​02010607​030D180F​180A181C​929E
    • C522C4A5​F2BE7479​EE04A5DD​A7F96672​65500B08​5B030500​18000000​4800FFFF​FFFF1FA9​E478D0
• Anonymous (7 September 2012), BLE sniffer screenshot (courtesy of Texas Instruments, Inc. E2E™ Community forum)
  • II Transcript confirming implementation with 2 codewords (plus 7 with custom Init)
    • 00090DEF​84B72D3C​020105C2​E2A4
    • 0522AB2F​85311800​0DEF84B7​2D3C7821​18C9567F​A2022700​50000000​D007FFFF​FFFF1FAF​0F1957
• Unique effective solution of codeword set
• Created: 7 February 2016
• Updated: 4 August 2023

CRC-24/FLEXRAY-A

width=24 poly=0x5d6dcb init=0xfedcba refin=false refout=false xorout=0x000000 check=0x7979bd residue=0x000000 name="CRC-24/FLEXRAY-A"

• Class: attested
• Channels A and B have different initial vectors to prevent frames crossing channels.
• FlexRay Consortium (October 2010), FlexRay Communications System Protocol Specification, version 3.0.1 (courtesy of nlrp Benchmark)
  • I Definition: Width, Poly, Init, RefOut (Section 4.4, pp.117–8)
  • I Pseudocode (Section 4.5, pp.118–20)
• FlexRay Consortium (October 2010), FlexRay Protocol Conformance Test Specification, version 3.0.1 (courtesy of nlrp Benchmark)
  • IV 5 codewords (Section 2.7.5, p.681)
    • 18020209​880000F3​39C1
    • 600A0248​C8010264​6D70
    • 205606C8​48102030​40506047​4380
    • 202E06C8​48102030​40506096​C9D1
    • 201A06C8​48102030​405060B0​72EB
• Unique effective solution of codeword set
• Created: 3 November 2007
• Updated: 6 February 2017

CRC-24/FLEXRAY-B

width=24 poly=0x5d6dcb init=0xabcdef refin=false refout=false xorout=0x000000 check=0x1f23b8 residue=0x000000 name="CRC-24/FLEXRAY-B"

• Class: attested
• Channels A and B have different initial vectors to prevent frames crossing channels.
• FlexRay Consortium (October 2010), FlexRay Communications System Protocol Specification, version 3.0.1 (courtesy of nlrp Benchmark)
  • I Definition: Width, Poly, Init, RefOut (Section 4.4, pp.117–8)
  • I Pseudocode (Section 4.5, pp.118–20)
• FlexRay Consortium (October 2010), FlexRay Protocol Conformance Test Specification, version 3.0.1 (courtesy of nlrp Benchmark)
  • IV 5 codewords (Section 2.7.5, p.681)
    • 18020209​880000D5​B910
    • 600A0248​C8010242​EDA1
    • 205606C8​48102030​405060E6​D9BE
    • 202E06C8​48102030​40506037​53EF
    • 201A06C8​48102030​40506011​E8D5
• Unique effective solution of codeword set
• Created: 3 November 2007
• Updated: 6 February 2017

CRC-24/INTERLAKEN

width=24 poly=0x328b63 init=0xffffff refin=false refout=false xorout=0xffffff check=0xb4f3e6 residue=0x144e63 name="CRC-24/INTERLAKEN"

• Class: academic
• Reference from named polynomial in Prof. Koopman's CRC Polynomial Zoo.
• The Interlaken Alliance (7 October 2008), Interlaken Protocol Definition, version 1.2
  • I Definition: Width, Poly (Section 5.3.2.2, p.18)
  • I Definition: Init, RefIn, RefOut, XorOut (Appendix B, p.48)
  • IV 1 codeword (Appendix B, p.48)
    • 520BB104​7D585E00​C2B4B401​BBAF0100​0000FCB0​B3A8468E​1A0A01E1​BA38A9DF​00003677​EEA56DDA​BEB48D4D​93A88A12​00001F95​15F655DC​C3857A64​1B260C51​F1000000​00000000​59E69D
• Created: 10 February 2016
• Updated: 4 August 2023

CRC-24/LTE-A

width=24 poly=0x864cfb init=0x000000 refin=false refout=false xorout=0x000000 check=0xcde703 residue=0x000000 name="CRC-24/LTE-A"

• Class: academic
• Reference from named polynomial in Prof. Koopman's CRC Polynomial Zoo.
• 3rd Generation Partnership Project (3GPP) TS 36.212 version 17.1.0 (March 2022) (zipped MS Word document) — ETSI TS 136 212 version 17.1.0 (April 2022)
  • I Definition: Width, Poly, Init, XorOut, Residue (Section 5.1.1, pp.10–11)
  • I Attachment relation, defining RefIn ^ RefOut (Section 5.1.1, p.11)
• 3rd Generation Partnership Project (3GPP) TS 36.321 version 17.5.0 (June 2023) (zipped MS Word document) — ETSI TS 136 321 version 17.5.0 (July 2023)
  • Referenced from TS 136 212 section 5.2.2.1, p.26
  • I Definition: RefIn, RefOut (Section 6.1.1, p.90)
• Created: 13 February 2016
• Updated: 5 August 2023

CRC-24/LTE-B

width=24 poly=0x800063 init=0x000000 refin=false refout=false xorout=0x000000 check=0x23ef52 residue=0x000000 name="CRC-24/LTE-B"

• Class: academic
• Reference from named polynomial in Prof. Koopman's CRC Polynomial Zoo.
• 3rd Generation Partnership Project (3GPP) TS 36.212 version 17.1.0 (March 2022) (zipped MS Word document) — ETSI TS 136 212 version 17.1.0 (April 2022)
  • I Definition: Width, Poly, Init, XorOut, Residue (Section 5.1.1, pp.10–11)
  • I Attachment relation, defining RefIn ^ RefOut (Section 5.1.1, p.11)
• 3rd Generation Partnership Project (3GPP) TS 36.321 version 17.5.0 (June 2023) (zipped MS Word document) — ETSI TS 136 321 version 17.5.0 (July 2023)
  • Referenced from TS 136 212 section 5.2.2.1, p.26
  • I Definition: RefIn, RefOut (Section 6.1.1, p.90)
• Created: 13 February 2016
• Updated: 5 August 2023

CRC-24/OPENPGP

width=24 poly=0x864cfb init=0xb704ce refin=false refout=false xorout=0x000000 check=0x21cf02 residue=0x000000 name="CRC-24/OPENPGP"

• Class: attested
• Alias: CRC-24
• IETF RFC 4880 (November 2007)
  • I Definition: Width, Poly, Init (Section 6, p.53)
  • I Code: C (Section 6.1, p.54)
• PVL Team (25 October 2008), CRC .NET control, version 14.0.0.0
  • II Implementation
• Berndt M. Gammel (29 October 2006), Matpack 1.9.1 class MpCRC documentation
  • III All parameters (except Residue)
• Created: 2 November 2007
• Updated: 4 August 2023

CRC-24/OS-9

width=24 poly=0x800063 init=0xffffff refin=false refout=false xorout=0xffffff check=0x200fa5 residue=0x800fe3 name="CRC-24/OS-9"

• Class: attested
• Microware Systems Corporation (January 1983), OS-9 Operating System, System Programmer's Manual, revision F-1 (PDF, HTML) (courtesy of Søren Roug)
  • I Definition: Width, Poly, Init, XorOut, Residue (Section 10.1.4, pp.51–2)
  • I Code: C (Section 10.1.4, p.52)
• Microware Systems Corporation (August 2000), OS-9 Technical Manual, version 2.2, revision I (courtesy of the Internet Archive)
  • I Definition: Init, Residue (Chapter 8, p.228)
• Microware Inc., TPUG Inc. (1985), SuperOS-9 system disk (courtesy of the Internet Archive)
  • II Transcript confirming implementation with at least 7 codewords (selection)
    • 87CD0032​0021F181​D6002600​29FF0000​000F0104​00000100​06010100​10001001​01445261​ED015242​C643626D​4473EB0C​4EDF
    • 87CD0020​000D1181​08001500​FA556E4D​6F756EF4​01113F21​265F103F​06782872
    • 87CD003C​002CF181​D5003000​33030003​051A0000​01000101​00011808​180D1B04​01170305​08070000​002C0000​546572ED​5343C643​626D436F​EE81D4AA
    • 87CD0030​0021F181​D4002400​27FF0000​000F0100​00000100​23010100​10001001​0144B001​5242C643​626D4473​EBA297DD
    • 87CD0030​0021F181​D4002400​27FF0000​000F0101​00000100​23010100​10001001​0144B101​5242C643​626D4473​EBC1CCD5
    • 87CD0030​0021F181​D4002400​27FF0000​000F0102​00000100​23010100​10001001​0144B201​5242C643​626D4473​EB6421CD
    • 87CD0030​0021F181​D4002400​27FF0000​000F0103​00000100​23010100​10001001​0144B301​5242C643​626D4473​EB077AC5
• Søren Roug (15 May 2018), osnine-java, module os9l1/src/main/java/org/roug/osnine/os9/OS9.java
  • III Code: Java (ll.953–94)
• Unique effective solution of codeword set
• Created: 25 July 2018
• Updated: 4 August 2023

CRC-30/CDMA

width=30 poly=0x2030b9c7 init=0x3fffffff refin=false refout=false xorout=0x3fffffff check=0x04c34abf residue=0x34efa55a name="CRC-30/CDMA"

• Class: academic
• Reference from named polynomial in Prof. Koopman's CRC Polynomial Zoo.
• CCSA Telecommunication Industry Standard YD/T 1838.3-2008 (5 November 2008; courtesy of the Internet Archive)
  • I Full definition (except Check, Residue) (Section 2.1.1.5.1.2, pp.2-44–5)
• Created: 20 February 2016
• Updated: 4 August 2023

CRC-31/PHILIPS

width=31 poly=0x04c11db7 init=0x7fffffff refin=false refout=false xorout=0x7fffffff check=0x0ce9e46c residue=0x4eaf26f1 name="CRC-31/PHILIPS"

• Class: confirmed
• Sincere thanks to Luigi (gigirex) for his assistance.
• AVMagazine.it has a forum topic on the Philips TV (in Italian).
• Philips 37PF9731 LCD TV
  • II Implementation
• "gigirex" (1 March 2012), Computer Interfacing Forum topic 1774 (courtesy of the Internet Archive)
  • IV 7 codewords (76 bytes each)
• Created: 12 April 2012
• Updated: 28 December 2019

CRC-32/AIXM

width=32 poly=0x814141ab init=0x00000000 refin=false refout=false xorout=0x00000000 check=0x3010bf7f residue=0x00000000 name="CRC-32/AIXM"

• Class: attested
• Alias: CRC-32Q
• Used for aeronautical data. Recognised by the ICAO.
• EUROCONTROL (20 March 2006), AIXM Primer 4.5
  • I Definition: Width, Poly, Init, XorOut, RefIn (Section 6.2, pp.23–5)
  • I Flowchart (p.24)
  • I Code: Java (Appendix B, pp.41–5)
  • IV 8 codewords (Table 6.1, p.25)
    • 34383036​33374EA5​A7C704
    • 30313633​34313145​A1AE5741
    • 34383036​33374E30​31363334​313145A1​BA30EE
    • 3738326C​297100
    • 34383036​33374E30​31363334​31314537​38326A25​9F4E
    • 34362E37​266D25C1
    • 34383036​33374E30​31363334​31314534​362E372F​866D6D
    • 34383036​33374E30​31363334​31314537​38323436​2E375E5D​C940
• Created: 29 April 2009
• Updated: 2 January 2021

CRC-32/AUTOSAR

width=32 poly=0xf4acfb13 init=0xffffffff refin=true refout=true xorout=0xffffffff check=0x1697d06a residue=0x904cddbf name="CRC-32/AUTOSAR"

• Class: attested
• AUTOSAR (24 November 2022), AUTOSAR Classic Platform release R22-11, Specification of CRC Routines
  • I Comprehensive primer on CRC theory (Section 7.1, pp.19–22)
  • I All parameters (Section 7.2.3.2, pp.28–9)
  • IV 7 codewords (Section 7.2.3.2, p.29)
    • 00000000​4022B36F
    • F2018325​1A724F
    • 0FAA0055​F82D6620
    • 00FF5511​6E99D79B
    • 332255AA​BBCCDDEE​FF3D345A​A6
    • 926B5578​8A68EE
    • FFFFFFFF​FFFFFFFF
• Unique effective solution of codeword set
• Created: 24 July 2016
• Updated: 28 July 2023

CRC-32/BASE91-D

width=32 poly=0xa833982b init=0xffffffff refin=true refout=true xorout=0xffffffff check=0x87315576 residue=0x45270551 name="CRC-32/BASE91-D"

• Class: confirmed
• Alias: CRC-32D
• Greg Cook (21 August 2020), Base91 level 1 version 3.12
  • II Implementation
  • III Full mathematical description
  • III All parameters
  • III Code: C
• Prof. Philip Koopman (July 2002), "32-Bit Cyclic Redundancy Codes for Internet Applications", Proceedings of The International Conference on Dependable Systems and Networks
  • III Polynomial discovered by Castagnoli; properties confirmed by Koopman
• Created: 28 November 2008
• Updated: 8 August 2024

CRC-32/BZIP2

width=32 poly=0x04c11db7 init=0xffffffff refin=false refout=false xorout=0xffffffff check=0xfc891918 residue=0xc704dd7b name="CRC-32/BZIP2"

• Class: attested
• Alias: CRC-32/AAL5, CRC-32/DECT-B, B-CRC-32
• Used in DECT B-fields.
• Black's example AAL5 cells, with bytes 00 00 00 28 inserted between the described data fields and their CRCs, equal the examples in I.363.5.
• ITU-T Recommendation I.363.5 (August 1996)
  • I Definition: Residue; full mathematical description (Section 9.2.1.2 (f), p.12)
  • IV 3 codewords (Appendix I, p.39)
    • 00000000​00000000​00000000​00000000​00000000​00000000​00000000​00000000​00000000​00000000​00000028​864D7F99
    • FFFFFFFF​FFFFFFFF​FFFFFFFF​FFFFFFFF​FFFFFFFF​FFFFFFFF​FFFFFFFF​FFFFFFFF​FFFFFFFF​FFFFFFFF​00000028​C55E457A
    • 01020304​05060708​090A0B0C​0D0E0F10​11121314​15161718​191A1B1C​1D1E1F20​21222324​25262728​00000028​BF671ED0
• ETSI EN 300 175-3 version 2.5.1 (August 2013)
  • I Definition: Residue; full mathematical description (Section 6.2.5.5, p.102)
• Julian Seward (4 September 1999), bzip2 0.9.5d
  • II Implementation
• PVL Team (25 October 2008), CRC .NET control, version 14.0.0.0
  • II Implementation
• Emil Lenchak, Texas Instruments, Inc. (June 2018), CRC Implementation With MSP430
  • III All parameters (except Residue) (Section 4.6, p.6)
• Richard Black (18 February 1994), Fast CRC32 in Software: Software Implementations
  • III Code: C
• Richard Black (18 February 1994), Fast CRC32 in Software: Some Examples
  • IV 3 codewords (same as in I.363.5)
• Angie Tso, Telecommunications Techniques Corp. (24 October 1994), Cell Relay mailing list post (courtesy of the Internet Archive)
  • IV 4 codewords (first three same as in I.363.5)
    • 01020304​05060708​090A0B0C​0D0E0F10​11121314​15161718​191A1B1C​1D1E1F20​21222324​25262728​11220028​ACBA602A
• Ryan Luecke, James Lyons (11 October 2011), CRC32 Checksums; The Good, The Bad, And The Ugly (courtesy of the Internet Archive)
  • IV 1 codeword
    • 6173640A​86FA4F5B
• Unique effective solution of codeword set
• Created: 8 October 2008
• Updated: 22 August 2022

CRC-32/CD-ROM-EDC

width=32 poly=0x8001801b init=0x00000000 refin=true refout=true xorout=0x00000000 check=0x6ec2edc4 residue=0x00000000 name="CRC-32/CD-ROM-EDC"

• Class: academic
• ECMA standard ECMA-130, edition 2 (June 1996) — ISO/IEC 10149:1995
  • I Definition: Width, Poly, Refin, RefOut, Residue (Section 14.3, p.16)
• Heiko Eißfeldt, Jörg Schilling (28 April 2013), cdrtools 3.01 (in German), source code distribution (Bzip2 compressed tarfile), modules cdrtools-3.01/libedc/crctable.out, cdrtools-3.01/libedc/edc_ecc.c
  • III Parameters: Width, Poly, RefIn
  • III Code: C
• Created: 19 April 2019
• Updated: 4 August 2023

CRC-32/CKSUM

width=32 poly=0x04c11db7 init=0x00000000 refin=false refout=false xorout=0xffffffff check=0x765e7680 residue=0xc704dd7b name="CRC-32/CKSUM"

• Class: attested
• Alias: CKSUM, CRC-32/POSIX
• The cksum program processes a representation of the input stream length following the input. It returns 930766865 (0x377A6011) on the check string, processed internally as 31 32 33 34 35 36 37 38 39 09. See the definition for details.
• The Open Group (1997), Single Unix Specification, version 2, Commands & Utilities Issue 5, Reference Pages: cksum
  • I Full definition (except Check, Residue)
• Q. Frank Xia (December 1999), GNU cksum 2.0a
  • II Implementation
• Michael Niedermayer, Aurélien Jacobs et al. (27 February 2023), FFmpeg 6.0 (XZ compressed tarfile), module ffmpeg-6.0/libavutil/tests/crc.c
  • IV 1 codeword (before XorOut stage)
    • (i+i*i) × 1999 + 3F0A451F (source: + C0F5BAE0)
• Created: 30 March 2005
• Updated: 8 August 2024

CRC-32/ISCSI

width=32 poly=0x1edc6f41 init=0xffffffff refin=true refout=true xorout=0xffffffff check=0xe3069283 residue=0xb798b438 name="CRC-32/ISCSI"

• Class: attested
• Alias: CRC-32/BASE91-C, CRC-32/CASTAGNOLI, CRC-32/INTERLAKEN, CRC-32C, CRC-32/NVME
• IETF RFC 7143 (April 2014)
  • I Full definition (except Check) (Section 13.1, pp.230–1)
• IETF RFC 3385 (September 2002)
  • I Code: Verilog (implementation in hardware)
  • III Survey of literature and discussion of polynomial properties
• NVM Express, Inc. (27 December 2023), NVM Express® TCP Transport Specification, Revision 1.0d
  • I Citation for algorithm: IETF RFC 3385 (Section 3.3.1.1, p.14)
• The Interlaken Alliance (7 October 2008), Interlaken Protocol Definition, version 1.2
  • I Definition: Width, Poly (Section 5.4.6, p.33)
  • I Definition: Init, RefIn, RefOut, XorOut (Appendix B, p.48)
• Dipl. Inf. Johann F. Löfflmann (30 July 2006), Jacksum 1.7.0
  • II Implementation
• Greg Cook (21 August 2020), Base91 level 1 version 3.12
  • II Implementation
  • III Full mathematical description
  • III All parameters
  • III Code: C
• Mark Bakke, Julian Satran, Venkat Rangan (May–June 2001), IP Storage Mailing List thread
  • III All parameters (except Residue) (Bakke, Rangan)
  • III Definition: Width, Poly, Init, XorOut (Satran)
  • III Code: C (Rangan)
  • IV 3 codewords (Bakke)
    • 00000000​00000000​00000000​00000000​00000000​00000000​00000000​00000000​AA36918A
    • FFFFFFFF​FFFFFFFF​FFFFFFFF​FFFFFFFF​FFFFFFFF​FFFFFFFF​FFFFFFFF​FFFFFFFF​43ABA862
    • 00010203​04050607​08090A0B​0C0D0E0F​10111213​14151617​18191A1B​1C1D1E1F​4E79DD46
• NVM Express, Inc. (10 January 2024), NVM Express® Management Interface Specification, Revision 1.2d
  • IV 7 codewords (Appendix C, pp.162–5)
    • 84100000​06030100​00000000​00000000​00000000​00000000​00000000​04000000​14000000​00000000​00000000​01000000​00000000​00000000​00000000​00000000​00000000​4AC32CFA
    • 84900000​00000000​00000000​00000000​00000000​415A3132​33343536​20202020​20202020​20202020​7A1FC47B
    • 84080000​01000000​00000000​00000080​AAEF81B4
    • 84880000​00000000​38FF1E05​01000000​C83B3B57
    • 84000000​04450000​CD21EC1E
    • 84800000​00450100​BD860283
• Unique effective solution of codeword set
• Created: 10 September 2005
• Updated: 8 August 2024

CRC-32/ISO-HDLC

width=32 poly=0x04c11db7 init=0xffffffff refin=true refout=true xorout=0xffffffff check=0xcbf43926 residue=0xdebb20e3 name="CRC-32/ISO-HDLC"

• Class: attested
• Alias: CRC-32, CRC-32/ADCCP, CRC-32/V-42, CRC-32/XZ, PKZIP
• HDLC is defined in ISO/IEC 13239.
• ITU-T Recommendation V.42 (March 2002)
  • I Definition: Residue; full mathematical description (Section 8.1.1.6.2, p.17)
• AUTOSAR (24 November 2022), AUTOSAR Classic Platform release R22-11, Specification of CRC Routines
  • I Comprehensive primer on CRC theory (Section 7.1, pp.19–22)
  • I All parameters (Section 7.2.3.1, pp.27–8)
  • IV 7 codewords (Section 7.2.3.1, p.28)
    • 00000000​1CDF4421
    • F2018377​9DAB24
    • 0FAA0055​87B2C9B6
    • 00FF5511​1262A032
    • 332255AA​BBCCDDEE​FF3D86AE​B0
    • 926B559B​A2DE9C
    • FFFFFFFF​FFFFFFFF
• Lasse Collin, Igor Pavlov et al. (27 August 2009), The .xz file format, version 1.0.4
  • I Code: C (Section 6)
• IETF RFC 1662 (July 1994)
  • I Code: C (Appendix C.3, pp.21–3)
• PKWARE Inc. (1 February 1993), PKZIP 2.04g
  • II Implementation
• Frank J. T. Wojcik, Guy Eric Schalnat, Andreas Dilger, Glenn Randers-Pehrson et al. (15 October 1999), libpng 1.0.5
  • II Implementation
• Lasse Collin, Igor Pavlov et al. (21 May 2011), XZ Utils 5.0.3
  • II Implementation
• Lammert Bies (August 2011), CRC calculator
  • II Implementation
• PVL Team (25 October 2008), CRC .NET control, version 14.0.0.0
  • II Implementation
• Dr Ross N. Williams (19 August 1993), "A Painless Guide to CRC Error Detection Algorithms" (courtesy of the Internet Archive)
  • III All parameters (except Residue)
• Emil Lenchak, Texas Instruments, Inc. (June 2018), CRC Implementation With MSP430
  • III All parameters (except Residue) (Section 4.6, p.6)
• Berndt M. Gammel (29 October 2006), Matpack 1.9.1 class MpCRC documentation
  • III All parameters (except Residue)
• NVM Express, Inc. (11 January 2024), NVM Express® Base Specification, Revision 2.0d
  • IV 1 codeword (Section 8.13.5.8, p.409)
    • 89AEB31A​874EAF84​841B4673​6B0DFDF2​BA58D30A​A2A545A3​E235A352​1E07594C​FA690DA7 (source: ia6zGodO​r4SEG0Zz​aw398rpY​0wqipUWj​4jWjUh4H​WUz6aQ2n)
• NVM Express, Inc. (27 December 2023), NVM Express® TCP Transport Specification, Revision 1.0d
  • I 1 codeword (Section 3.6.1.5, p.27)
    • 5512DBB6​737D0106​F65975B7​73DFB011​FFC344BC​F442E2DD​6D8BC487​0B5D5B03​5FF4BAD9 (source: VRLbtnN9​AQb2WXW3​c9+wEf/D​RLz0QuLd​bYvEhwtd​WwNf9LrZ)
• Cisco Systems (September 2013), Meraki Air Marshal white paper
  • IV 1 codeword (p.9)
    • C0083000​28CFE952​1D3B08EA​449900E8​08EA4499​00E83001​02007E64​9416
• Ryan Luecke, James Lyons (11 October 2011), CRC32 Checksums; The Good, The Bad, And The Ugly
  • IV 1 codeword
    • 6173640A​CEDE2D15
• Unique effective solution of codeword set
• Created: 30 March 2005
• Updated: 8 August 2024

CRC-32/JAMCRC

width=32 poly=0x04c11db7 init=0xffffffff refin=true refout=true xorout=0x00000000 check=0x340bc6d9 residue=0x00000000 name="CRC-32/JAMCRC"

• Class: confirmed
• Alias: JAMCRC
• PVL Team (25 October 2008), CRC .NET control, version 14.0.0.0
  • II Implementation
• Altera Corporation (April 1999), crc MegaCore Function Data Sheet, version 2 (courtesy of the Internet Archive)
  • III All parameters (except Residue) (p.6)
• Created: 30 March 2005
• Updated: 21 November 2018

CRC-32/MEF

width=32 poly=0x741b8cd7 init=0xffffffff refin=true refout=true xorout=0x00000000 check=0xd2c22f51 residue=0x00000000 name="CRC-32/MEF"

• Class: attested
• Reference courtesy of Greg Nelson, Grammatech Inc.
• Mayo Foundation (19 February 2016), Multiscale Electrophysiology File Format Version 3.0 (MEF3) specification (courtesy of GitHub)
  • I Definition: Init (p.90), Width (p.91)
  • I Citation for Poly: "Koopman" (p.91)
• Dan Crepeau (27 Sep 2021), Sample MEF 3.0 data (tar archive)
  • II Recording confirming implementation with at least 32 codewords (selection)
    • 4E6F7465​00010000​30000000​40F2E0C8​E6740400​54686973​20697320​74686520​74657874​206F6620​74686520​66697273​74206E6F​74652E00​7E7E7E7E​7E7E7E7E​7E7E7E7E​42342AB7
    • 4E6F7465​00010000​30000000​C08879C9​E6740400​54686973​20697320​74686520​74657874​206F6620​74686520​7365636F​6E64206E​6F74652E​007E7E7E​7E7E7E7E​7E7E7E7E​78CE3BA8
    • 42342AB7​4E6F7465​00010000​30000000​40F2E0C8​E6740400​54686973​20697320​74686520​74657874​206F6620​74686520​66697273​74206E6F​74652E00​7E7E7E7E​7E7E7E7E​7E7E7E7E​78CE3BA8​4E6F7465​00010000​30000000​C08879C9​E6740400​54686973​20697320​74686520​74657874​206F6620​74686520​7365636F​6E64206E​6F74652E​007E7E7E​7E7E7E7E​7E7E7E7E​266D44ED
    • 4E6F7465​00010000​00040000​00000000​40F2E0C8​E6740400​4E6F7465​00010000​48040000​00000000​C08879C9​E6740400​D1D99813
• Matt Stead, Ben Brinkmann, Dan Crepeau, Mayo Foundation (2013), Multiscale Electrophysiology Format (MEF) version 3.0 library, modules meflib/meflib.c, meflib/meflib.h
  • III Code: C
• Created: 10 January 2022
• Updated: 4 August 2023

CRC-32/MPEG-2

width=32 poly=0x04c11db7 init=0xffffffff refin=false refout=false xorout=0x00000000 check=0x0376e6e7 residue=0x00000000 name="CRC-32/MPEG-2"

• Class: attested
• ISO/IEC 13818-1:2000 — ITU-T Recommendation H.222.0 (February 2000)
  • I Definition: Width, Poly, Init, RefIn, RefOut, Residue (Annex A, p.97)
  • I CRC checking algorithm (Annex A, p.97)
  • I Partial shift register diagram (Annex A, p.97)
• Dipl. Inf. Johann F. Löfflmann (30 July 2006), Jacksum 1.7.0
  • II Implementation
• VideoLAN Organization (13 October 2022), VLC 3.0.18 module vlc-3.0.11/modules/mux/mpeg/ps.c
  • III Code: C
• Created: 8 October 2008
• Updated: 4 August 2023

CRC-32/XFER

width=32 poly=0x000000af init=0x00000000 refin=false refout=false xorout=0x00000000 check=0xbd0be338 residue=0x00000000 name="CRC-32/XFER"

• Class: confirmed
• Alias: XFER
• Jon Welch (12 January 2007), XFER in C, version 5.1a
  • II Implementation
• William H. Press, Brian P. Flannery, Saul A. Teukolsky, William T. Vetterling (1992), Numerical recipes in C: The art of scientific computing, 2nd ed., Cambridge University Press, ISBN 0-521-43108-5
  • III Presents polynomial and its properties (p.299)
• Created: 30 March 2005
• Updated: 2 January 2021

CRC-40/GSM

width=40 poly=0x0004820009 init=0x0000000000 refin=false refout=false xorout=0xffffffffff check=0xd4164fc646 residue=0xc4ff8071ff name="CRC-40/GSM"

• Class: academic
• Correction to XorOut by Mark Cammidge, Peralex Electronics (Pty) Ltd.
• ETSI TS 100 909 version 8.9.0 (January 2005)
  • I Full mathematical description (Section 4.1.2, p.61)
• Patrick Geremia, Texas Instruments, Inc. (April 1999), Cyclic Redundancy Check Computation: An Implementation Using the TMS320C54x
  • III Definition: Width, Poly (p.5)
  • III Code: TMS320C54x assembler (Appendix E, pp.30–33)
• Berndt M. Gammel (29 October 2006), Matpack 1.9.1 class MpCRC documentation
  • III Definition: Width, Poly
• Created: 10 December 2009
• Updated: 25 March 2019

CRC-64/ECMA-182

width=64 poly=0x42f0e1eba9ea3693 init=0x0000000000000000 refin=false refout=false xorout=0x0000000000000000 check=0x6c40df5f0b497347 residue=0x0000000000000000 name="CRC-64/ECMA-182"

• Class: academic
• Alias: CRC-64
• Used in DLT-1 tape cartridges. For the algorithm often misidentified as ECMA, see CRC-64/XZ.
• ECMA standard ECMA-182 (December 1992) — ISO/IEC 13421:1993
  • I Full mathematical description (Annex B, p.51)
• Created: 6 April 2009
• Updated: 7 May 2022

CRC-64/GO-ISO

width=64 poly=0x000000000000001b init=0xffffffffffffffff refin=true refout=true xorout=0xffffffffffffffff check=0xb90956c775a41001 residue=0x5300000000000000 name="CRC-64/GO-ISO"

• Class: confirmed
• Go implementation reference contributed by "freetrader".
• The Go Authors, The Go Programming Language, package crc64
  • II Implementation (using constant crc64.ISO)
• The Go Authors (26 January 2017), The Go Programming Language, module src/hash/crc64/crc64.go
  • III Code: Go
• The Go Authors (26 January 2017), The Go Programming Language, module src/hash/crc64/crc64_test.go
  • IV 32 codewords (selection)
    • 00000000​00000000
    • 61000000​00000020​34
    • 61620000​00000020​C436
    • 61626300​00000020​C47637
    • 61626364​00000020​C4766733
    • 61626364​65000020​C47667D3​32
    • 61626364​65660020​C47667D3​0230
    • 61626364​65666720​C47667D3​02B031
    • 61626364​65666768​C47667D3​02B0210E
    • 61626364​65666768​697667D3​02B0216E​8B
    • 61626364​65666768​696A67D3​02B0216E​5B7F
    • 48652077​686F2068​61732061​20736861​64792070​61737420​6B6E6F77​73207468​6174206E​69636520​67757973​2066696E​69736820​6C617374​2EB45ABE​E25917DB​C7
    • 46726565​21204672​6565212F​41207472​69702F74​6F204D61​72732F66​6F722039​30302F65​6D707479​206A6172​732F4275​726D6120​53686176​65EFA0DA​A61142FC​EA
    • 4E657061​6C207072​656D6965​7220776F​6E277420​72657369​676E2EA6​28EFD66A​865552
    • 48697320​6D6F6E65​79206973​20747769​63652074​61696E74​65643A20​27746169​6E742079​6F757273​20616E64​20277461​696E7420​6D696E65​2E16499D​643A9678​88
    • 73697A65​3A202061​2E6F7574​3A202062​6164206D​61676963​D2ADCDDA​653C55F3
    • 54686520​6D616A6F​72207072​6F626C65​6D206973​20776974​68207365​6E646D61​696C2E20​202D4D61​726B2048​6F72746F​6EB976A6​8740035E​9D
    • 54686973​20697320​61207465​7374206F​66207468​6520656D​65726765​6E637920​62726F61​64636173​74207379​7374656D​2E613B50​6B00F1FC​E7
• Unique effective solution of codeword set
• Created: 28 January 2017
• Updated: 29 August 2024

CRC-64/MS

width=64 poly=0x259c84cba6426349 init=0xffffffffffffffff refin=true refout=true xorout=0x0000000000000000 check=0x75d4b74f024eceea residue=0x0000000000000000 name="CRC-64/MS"

• Class: attested
• Reference courtesy of Greg Nelson, Grammatech Inc.
• Reportedly also used in AppID hashes and the thumbcache.dll file.
• Microsoft Corporation (25 June 2021), [MS-FCIADS]: File Classification Infrastructure Alternate Data Stream (ADS) File Format
  • I Full mathematical description (Section 2.8, pp.11–12)
  • IV 1 codeword (Section 3, pp.13–15)
    • EBDBF499​B234C901​8A000000​00000000​00000000​02000000​D8AE24AF​CF9C941F​01000000​08000000​36000000​2E000000​42007500​73006900​6E006500​73007300​49006D00​70006100​63007400​00004800​42004900​00000700​00000800​00001C00​00001800​00005000​49004900​00003100​00005365​C6807317​DACE
• Hexacorn Ltd (30 April 2013), JumpLists file names and AppID calculator
  • II Implementation (with AppID string translation)
  • III Code: Perl
  • IV 7 codewords
    • 4D004900​43005200​4F005300​4F004600​54002E00​49004E00​54004500​52004E00​45005400​45005800​50004C00​4F005200​45005200​2E004400​45004600​41005500​4C005400​A149B5EA​6DB8C828
    • 4D004900​43005200​4F005300​4F004600​54002E00​57004900​4E004400​4F005700​53002E00​53005400​49004300​4B005900​4E004F00​54004500​530058C7​73F29AD5​7E33
    • 7B003100​41004300​31003400​45003700​37002D00​30003200​45003700​2D003400​45003500​44002D00​42003700​34003400​2D003200​45004200​31004100​45003500​31003900​38004200​37007D00​5C004E00​4F005400​45005000​41004400​2E004500​58004500​2B4EC2C1​69DC9C9B
    • 7B004400​36003500​32003300​31004200​30002D00​42003200​46003100​2D003400​38003500​37002D00​41003400​43004500​2D004100​38004500​37004300​36004500​41003700​44003200​37007D00​5C004E00​4F005400​45005000​41004400​2E004500​58004500​237ED143​CB0E8E91
    • 7B003900​30003500​45003600​33004200​36002D00​43003100​42004600​2D003400​39003400​45002D00​42003200​39004300​2D003600​35004200​37003300​32004400​33004400​32003100​41007D00​5C004900​45005800​50004C00​4F005200​45002E00​45005800​450006B6​151674EB​A0C3
    • 7B003600​44003800​30003900​33003700​37002D00​36004100​46003000​2D003400​34003400​42002D00​38003900​35003700​2D004100​33003700​37003300​46003000​32003200​30003000​45007D00​5C004900​45005800​50004C00​4F005200​45002E00​45005800​4500CE6D​913EB0E3​70E2
    • 7B003700​43003500​41003400​30004500​46002D00​41003000​46004200​2D003400​42004600​43002D00​38003700​34004100​2D004300​30004600​32004500​30004200​39004600​41003800​45007D00​5C004900​45005800​50004C00​4F005200​45002E00​45005800​4500A5A7​93B7B47F​220E
• Unique effective solution of codeword set
• Created: 7 January 2022

CRC-64/NVME

width=64 poly=0xad93d23594c93659 init=0xffffffffffffffff refin=true refout=true xorout=0xffffffffffffffff check=0xae8b14860a799888 residue=0xf310303b2b6f6e42 name="CRC-64/NVME"

• Class: attested
• Contributed by Don MacAskill.
• NVM Express, Inc. (28 December 2023), NVM Express® NVM Command Set Specification, Revision 1.0d
  • I Full mathematical description and procedure (Section 5.2.1.3, pp.80–4)
  • I All parameters (except Check, Residue) (Section 5.2.1.3.4, pp.82–3)
  • IV 4 codewords (Section 5.2.1.3.5, p.84)
    • 00 × 4096 + 4EB622EB​67D38264
    • FF × 4096 + ACA3EC02​73BADDC0
    • (i) × 4096 + 9C445067​5F9F723E
    • (4095 - i) × 4096 + 7E519E8E​4BF62D9A
  • The published Check value is incorrect. (Figure 120, p.83)
• Coly Li, Keith Busch et al. (7 March 2022), Linux module lib/crc64.c
  • III Code: C
• Created: 8 August 2024

CRC-64/REDIS

width=64 poly=0xad93d23594c935a9 init=0x0000000000000000 refin=true refout=true xorout=0x0000000000000000 check=0xe9c6d914c4b8d9ca residue=0x0000000000000000 name="CRC-64/REDIS"

• Class: academic
• Contributed by Johann N. Löfflmann.
• Matt Stancliff et al. (16 November 2021), Redis module redis/src/crc64.c
  • III Definition: Width, Poly, RefIn, RefOut, XorOut, Check
  • III Code: C
  • IV 1 codeword (454 bytes)
• Created: 24 August 2022

CRC-64/WE

width=64 poly=0x42f0e1eba9ea3693 init=0xffffffffffffffff refin=false refout=false xorout=0xffffffffffffffff check=0x62ec59e3f1a4f00a residue=0xfcacbebd5931a992 name="CRC-64/WE"

• Class: confirmed
• Wolfgang Ehrhardt (27 March 2012), CRC/Hash plugin for FAR Manager
  • II Implementation
• Created: 8 November 2009
• Updated: 28 December 2019

CRC-64/XZ

width=64 poly=0x42f0e1eba9ea3693 init=0xffffffffffffffff refin=true refout=true xorout=0xffffffffffffffff check=0x995dc9bbdf1939fa residue=0x49958c9abd7d353f name="CRC-64/XZ"

• Class: attested
• Alias: CRC-64/GO-ECMA
• An algorithm commonly misidentified as ECMA. For the true ECMA algorithm see CRC-64/ECMA-182.
• Go implementation reference contributed by "freetrader".
• AUTOSAR (24 November 2022), AUTOSAR Classic Platform release R22-11, Specification of CRC Routines
  • I Comprehensive primer on CRC theory (Section 7.1, pp.19–22)
  • I All parameters (Section 7.2.4.1, pp.29–30)
  • IV 7 codewords (Section 7.2.4.1, p.30)
    • 00000000​4B9F1B1E​3586A5F4
    • F20183C6​F1648166​279C31
    • 0FAA0055​75157C66​F7D0C554
    • 00FF5511​E604077E​BE2238A6
    • 332255AA​BBCCDDEE​FFD5E5A8​19B2CE1E​70
    • 926B554E​3E9FB5A9​96AA5F
    • FFFFFFFF​00000000​FFFFFFFF
• Lasse Collin, Igor Pavlov et al. (27 August 2009), The .xz file format, version 1.0.4
  • I Code: C (Section 6)
• Lasse Collin, Igor Pavlov et al. (21 May 2011), XZ Utils 5.0.3
  • II Implementation
• The Go Authors, The Go Programming Language, package crc64
  • II Implementation (using constant crc64.ECMA)
• The Go Authors (26 January 2017), The Go Programming Language, module src/hash/crc64/crc64.go
  • III Code: Go
• The Go Authors (26 January 2017), The Go Programming Language, module src/hash/crc64/crc64_test.go
  • IV 32 codewords (selection)
    • 00000000​00000000
    • 61052B65​2E778402​33
    • 616246B0​840E2073​65BC
    • 61626327​76271A4A​09D82C
    • 61626364​BA60596E​59289D3C
    • 61626364​65F29508​FB58DF0B​04
    • 61626364​6566F400​A745859F​8ED0
    • 61626364​65666766​0E71CCA8​A320EC
    • 61626364​65666768​590C7A64​0AF3B467
    • 61626364​65666768​698EEF56​9DC8F666​99
    • 61626364​65666768​696AF473​57CD2E3A​0932
    • 48652077​686F2068​61732061​20736861​64792070​61737420​6B6E6F77​73207468​6174206E​69636520​67757973​2066696E​69736820​6C617374​2E0DA0B9​2AACC062​85
    • 46726565​21204672​6565212F​41207472​69702F74​6F204D61​72732F66​6F722039​30302F65​6D707479​206A6172​732F4275​726D6120​53686176​658A513E​35303860​1F
    • 4E657061​6C207072​656D6965​7220776F​6E277420​72657369​676E2E41​5A746AB1​F20E79
    • 48697320​6D6F6E65​79206973​20747769​63652074​61696E74​65643A20​27746169​6E742079​6F757273​20616E64​20277461​696E7420​6D696E65​2E6D100B​66B2419E​04
    • 73697A65​3A202061​2E6F7574​3A202062​6164206D​61676963​4D3AD6D8​6CE4B5E3
    • 54686520​6D616A6F​72207072​6F626C65​6D206973​20776974​68207365​6E646D61​696C2E20​202D4D61​726B2048​6F72746F​6E51A0F2​946BAF5A​86
    • 54686973​20697320​61207465​7374206F​66207468​6520656D​65726765​6E637920​62726F61​64636173​74207379​7374656D​2E72BC5B​C17F18DB​27
• Unique effective solution of codeword set
• Created: 4 July 2011
• Updated: 29 August 2024

CRC-82/DARC

width=82 poly=0x0308c0111011401440411 init=0x000000000000000000000 refin=true refout=true xorout=0x000000000000000000000 check=0x09ea83f625023801fd612 residue=0x000000000000000000000 name="CRC-82/DARC"

• Class: attested
• The single codeword is supported by the codewords confirming CRC-6/DARC, defined identically apart from Width, Poly in the same standard. The source presents the codeword in transmission order, whereas the codeword is composed of the bytes of data sent LSB first. The example input message is 190 bits long, considering that the inner CRC is 14 bits. The CRC mask is …C0 FF FF FF FF FF FF FF FF FF FF.
• ETSI EN 300 751 version 1.2.1 (January 2003)
  • I Definition: Width, Poly (Section 11.1, p.67)
  • I Definition: RefIn, RefOut (Section 12, pp.69–70)
  • IV 1 codeword (Section 11.1, p.67)
    • 02000102​37205052​4F4A4543​54204D41​494E4D45​4E553B48​42406500​1049B5FB​9ADE (source: 40008040​EC040A4A​F252A2C2​2A04B282​9272B2A2​72AADC12​4202A600​0892ADDF​597B)
  • See section 12 for details of the transmission order.
• reveng -m CRC-82/DARC -X -c 02000102​37205052​4F4A4543​54204D41​494E4D45​4E553B48​42406500​1049B5FB​9ADE → 00000000​00000000​000000
• reveng -m CRC-82/DARC -a 1 -A 8 -r -X -c 01000000​00000000​10000000​01000000​11101100​00000100​00001010​01001010​11110010​01010010​10100010​11000010​00101010​00000100​10110010​10000010​10010010​01110010​10110010​10100010​01110010​10101010​11011100​000100 → 40424065​001049B5​FB9ADE
• Created: 14 December 2009
• Updated: 23 December 2021

Disclaimer

Every effort has been made to ensure accuracy, however there may be occasional errors or omissions. All trademarks and registered trademarks are the intellectual property of their respective owners. The code and documentation included in this document are supplied without warranty, not even the implied warranties of merchantability or fitness for a particular purpose. In no event shall the author or his suppliers be liable for any loss, damage, injury or death, of any nature and howsoever caused, arising from the use of, or failure, inability or unwillingness to use, this software or documentation.

[ Top of page ]

Greg Cook,
https://reveng.sourceforge.io/crc-catalogue/17plus.htm Last updated 29 August 2024
Links last verified 20 July 2023

 Hosting by

[ Top of page ]