CRC RevEng

[ Home | Up | Prev | Next | Disclaimer ]

Catalogue of parametrised CRC algorithms with 17 or more bits

CRC-24

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

• Class: attested
• Alias: CRC-24/OPENPGP
• 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 (courtesy of Rbytes Reviews)
  • II Implementation
• Berndt M. Gammel (29 October 2006), Matpack 1.9.1 class MpCRC documentation
  • III All parameters including Check
• Created: 2 November 2007
• Updated: 13 January 2013

CRC-24/FLEXRAY-A

width=24 poly=0x5d6dcb init=0xfedcba refin=false refout=false xorout=0x000000 check=0x7979bd 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
  • 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
  • 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: 20 January 2012

CRC-24/FLEXRAY-B

width=24 poly=0x5d6dcb init=0xabcdef refin=false refout=false xorout=0x000000 check=0x1f23b8 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
  • 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
  • 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: 20 January 2012

CRC-31/PHILIPS

width=31 poly=0x04c11db7 init=0x7fffffff refin=false refout=false xorout=0x7fffffff check=0x0ce9e46c 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
  • IV 7 codewords (76 bytes each)
• Created: 12 April 2012

CRC-32

width=32 poly=0x04c11db7 init=0xffffffff refin=true refout=true xorout=0xffffffff check=0xcbf43926 name="CRC-32"

• Class: attested
• Alias: CRC-32/ADCCP, PKZIP
• ITU-T Recommendation V.42 (March 2002)
  • I Full mathematical description (Section 8.1.1.6.2, p.17)
• Lasse Collin, Igor Pavlov et al. (27 August 2009), The .xz file format, version 1.0.4
  • I Code: C (Section 6)
• 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 (courtesy of Rbytes Reviews)
  • II Implementation
• Ross N. Williams (19 August 1993), "A Painless Guide to CRC Error Detection Algorithms"
  • III All parameters including Check
• Berndt M. Gammel (29 October 2006), Matpack 1.9.1 class MpCRC documentation
  • III All parameters including Check
• Created: 30 March 2005
• Updated: 13 January 2013

CRC-32/BZIP2

width=32 poly=0x04c11db7 init=0xffffffff refin=false refout=false xorout=0xffffffff check=0xfc891918 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.4.1 (April 2012) (registration required)
  • I Full mathematical description (Section 6.2.5.5, p.99)
• Julian Seward (4 September 1999), bzip2 0.9.5d
  • II Implementation
• PVL Team (25 October 2008), CRC .NET control, version 14.0.0.0 (courtesy of Rbytes Reviews)
  • II Implementation
• Emil Lenchak, Texas Instruments, Inc. (November 2004), CRC Implementation With MSP430
  • III All parameters including Check
• 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)
• Created: 8 October 2008
• Updated: 19 January 2012

CRC-32C

width=32 poly=0x1edc6f41 init=0xffffffff refin=true refout=true xorout=0xffffffff check=0xe3069283 name="CRC-32C"

• Class: attested
• Alias: CRC-32/ISCSI, CRC-32/CASTAGNOLI
• IETF RFC 3720 (April 2004)
  • I Full definition (except Check) (Section 12.1, pp.188–190)
• Dipl. Inf. Johann F. Löfflmann (30 July 2006), Jacksum 1.7.0
  • II Implementation
• Greg Cook (14 May 2012), Base91 level 1 version 2.20
  • II Implementation
  • III Full mathematical description
  • III All parameters including Check
  • III Code: C
• Mark Bakke, Julian Satran, Venkat Rangan (May–June 2001), IP Storage Mailing List thread
  • III All parameters including Check (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
• Created: 10 September 2005
• Updated: 15 October 2011

CRC-32D

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

• Class: confirmed
• Greg Cook (14 May 2012), Base91 level 1 version 2.20
  • II Implementation
  • III Full mathematical description
  • III All parameters including Check
  • III Code: C
• 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: 7 October 2011

CRC-32/MPEG-2

width=32 poly=0x04c11db7 init=0xffffffff refin=false refout=false xorout=0x00000000 check=0x0376e6e7 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 (11 December 2012), VLC 2.0.5 module vlc-2.0.5/modules/mux/mpeg/ps.c
  • III Code: C
• Created: 8 October 2008
• Updated: 11 January 2013

CRC-32/POSIX

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

• Class: attested
• Alias: CKSUM
• The cksum program processes a representation of the input stream length following the input. It returns 93076686​5 (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)
• Q. Frank Xia (December 1999), GNU cksum 2.0a
  • II Implementation
• Michael Niedermayer (7 January 2013), Libav 9.1 module libav-9.1/libavutil/crc.c
  • IV 1 codeword (before XorOut stage)
    • 1999 bytes (i+i*i) plus 3F0A451F (source: plus C0F5BAE0)
• Created: 30 March 2005
• Updated: 16 January 2013

CRC-32Q

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

• Class: attested
• 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–25)
  • I Flowchart (p.24)
  • I Code: Java (Appendix B, pp.41–45)
  • 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: 1 July 2011

JAMCRC

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

• Class: confirmed
• PVL Team (25 October 2008), CRC .NET control, version 14.0.0.0 (courtesy of Rbytes Reviews)
  • II Implementation
• Altera Corporation (April 1999), crc MegaCore Function Data Sheet, version 2 (courtesy of the Internet Archive)
  • III All parameters including Check (p.6)
• Created: 30 March 2005
• Updated: 1 July 2011

XFER

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

• Class: confirmed
• 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 (embedded content)
  • III Presents polynomial and its properties (p.299)
• Created: 30 March 2005
• Updated: 17 October 2011

CRC-40/GSM

width=40 poly=0x0004820009 init=0x0000000000 refin=false refout=false xorout=0x0000000000 check=0x2be9b039b9 name="CRC-40/GSM"

• Class: academic
• 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: 13 January 2013

CRC-64

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

• Class: academic
• Used in DLT-1 tape cartridges.
• ECMA standard ECMA-182 (December 1992)
  • I Full mathematical description (Annex B, p.51)
• Created: 6 April 2009
• Updated: 8 April 2009

CRC-64/WE

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

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

CRC-64/XZ

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

• Class: attested
• 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
• Created: 4 July 2011

CRC-82/DARC

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

• Class: attested
• The single codeword is supported by the codewords confirming CRC-6/DARC, defined identically apart from Poly in the same standard. The codeword is presented in transmission order, whereas the bytes of data are 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) (registration required)
  • I Definition: Width, Poly (Section 11.1, p.67)
  • I Definition: RefIn, RefOut (Section 12, p.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 -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: 19 February 2012

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.

Greg Cook,
http://reveng.sourceforge.net/crc-catalogue/17plus.htm Last updated 16 January 2013
Links last verified 10 January 2013

Project web hosted by

[ Top of page ]