Polynomialrepresentationsofcyclicredundancychecks

FromWikipedia,thefreeencyclopedia

ThesearepolynomialrepresentationsofcyclicredundancychecksCRCs.
Name
CRC1
CRC4ITU
CRC5EPC
CRC5ITU
CRC5USB
CRC6ITU

Polynomial
(mosthardwarealsoknownasparitybit)
(ITUTG.704(http://www.itu.int/rec/TRECG.704199810I/en),p.12)
(Gen2RFID[1])

Representations:
normal/reversed/
reverseofreciprocal
0x1/0x1/0x1
0x3/0xC/0x9
0x09/0x12/0x14

(ITUTG.704(http://www.itu.int/rec/TRECG.704199810I/en),p.9)
(USBtokenpackets)
(ITUTG.704(http://www.itu.int/rec/TRECG.704199810I/en),p.3)

0x15/0x15/0x1A
0x05/0x14/0x12
0x03/0x30/0x21

CRC7

(telecomsystems,ITUTG.707(http://www.itu.int/rec/TRECG.707/en),ITUTG.832
(http://www.itu.int/rec/TRECG.832/en),MMC,SD)

0x09/0x48/0x44

CRC8CCITT

(ATMHEC),ISDNHeaderErrorControlandCellDelineationITUTI.432.1(02/99)
(http://www.itu.int/rec/TRECI.432.1199902I/en)

0x07/0xE0/0x83

CRC8
Dallas/Maxim

(1Wirebus)

0x31/0x8C/0x98

CRC8

0xD5/0xAB/0xEA[2]

CRC8SAE
J1850

0x1D/0xB8/0x8E

CRC8
WCDMA
CRC10

[3]

0x9B/0xD9/0xCD[2]

(ATMITUTI.610(http://www.itu.int/rec/TRECI.610/en))

0x233/0x331/0x319

CRC11

(FlexRay[4])

0x385/0x50E/0x5C2

CRC12

(telecomsystems[5][6])

0x80F/0xF01/0xC07[2]

CRC13BBC

[1]
(http://www.freescale.com/files/microcontrollers/doc/app_note/AN1597.pdf)[2]
(http://downloads.bbc.co.uk/rd/pubs/reports/198202.pdf)

0x1CF5/0x15E7/
0x1E7A
0x4599/0x4CD1/

CRC15CAN
CRC16IBM
CRC16CCITT

0x62CC
(Bisync,Modbus,USB,ANSIX3.28
(http://www.incits.org/press/1997/pr97020.htm),manyothersalsoknownasCRC16andCRC16ANSI)
(X.25,V.41,HDLC,XMODEM,Bluetooth,SD,manyothersknownasCRC
CCITT)

CRC16T10
DIF

CRC16
Fletcher

0x3D65/0xA6BC/
0x9EB2

(DNP,IEC870,MBus)

0x0589/0x91A0/
0x82C4

(cordlesstelephones)[8]

CRC16DECT

0x1021/0x8408/
0x8810[2]
0x8BB7[7]/0xEDD1/
0xC5DB

(SCSIDIF)

CRC16DNP

0x8005/0xA001/
0xC002

UsedinAdler32A&B
CRCs

NotaCRCseeFletcher'schecksum
(FlexRay[4])

0x5D6DCB/
0xD3B6BA/0xAEB6E5

CRC24Radix
64
(OpenPGP)

0x864CFB/0xDF3261/
0xC3267D

CRC24

(CDMA)

CRC30

0x2030B9C7/
0x38E74301/
0x30185CE3

CRC32Adler

NotaCRCseeAdler32

CRC32

(ISO 0x04C11DB7/
3309,ANSIX3.66,FIPSPUB71,FEDSTD1003,ITUTV.42,Ethernet,SATA,MPEG2,Gzip,PKZIP, 0xEDB88320/
0x82608EDB[10]
POSIXcksum,PNG,[9]ZMODEM)

CRC32C
(Castagnoli)

SeeAdler32

0x1EDC6F41/
0x82F63B78/
0x8F6E37A0[10]

(iSCSI&SCTP,G.hnpayload,SSE4.2)

0x741B8CD7/
0xEB31D82E/
0xBA0DC66B[10]

CRC32K
(Koopman)
CRC32Q

(aviationAIXM[11])

0x814141AB/
0xD5828281/
0xC0A0A0D5
0x0004820009/

(GSMcontrolchannel[12][13][14])

CRC40GSM

0x9000412000/
0x8002410004

(HDLCISO3309,SwissProt/TrEMBLconsideredweakforhashing[15])

CRC64ISO

CRC64
ECMA182

(asdescribedinECMA182(http://www.ecmainternational.org/publications/standards/Ecma182.htm)
p.51)

0x000000000000001B/
0xD800000000000000/
0x800000000000000D
0x42F0E1EBA9EA3693/
0xC96C5795D7870F42/
0xA17870F5D4F51B49

Seealso
Generalcategory
Errorcorrectingcode
Listofchecksumalgorithms
PolynomialRepresentationsofCRCs
Parity
Specifictechnologicalreferences
Adler32
Fletcher'schecksum

Externallinks
CatalogueofparametrisedCRCalgorithms(http://reveng.sourceforge.net/crccatalogue/all.htm)

References
1. "Class1Generation2UHFRFIDProtocol"(http://www.epcglobalinc.org/standards/uhfc1g2/uhfc1g2_1_0_9standard20050126.pdf).1.2.0.EPCglobal.23October
2008.p.35.Retrieved21May2009.
2. Koopman,PhilipChakravarty,Tridib(28June1July2004)."CyclicRedundancyCode(CRC)PolynomialSelectionForEmbeddedNetworks"
(http://www.ece.cmu.edu/~koopman/roses/dsn04/koopman04_crc_poly_embedded.pdf).2004InternationalConferenceonDependableSystemsandNetworks:145

154.doi:10.1109/DSN.2004.1311885(https://dx.doi.org/10.1109%2FDSN.2004.1311885).ISBN0769520529.
3. Richardson,Andrew(17March2005).WCDMAHandbook.Cambridge,UK:CambridgeUniversityPress.p.223.ISBN0521828155.
4. "FlexRayProtocolSpecification".2.1RevisionA.FlexrayConsortium.22December2005.p.93.
5. Perez,A.Wismer&Becker(1983)."ByteWiseCRCCalculations".IEEEMicro3(3):4050.doi:10.1109/MM.1983.291120
(https://dx.doi.org/10.1109%2FMM.1983.291120).
6. Ramabadran,T.V.Gaitonde,S.S.(1988)."AtutorialonCRCcomputations".IEEEMicro8(4):6275.doi:10.1109/40.7773
(https://dx.doi.org/10.1109%2F40.7773).
7. Thaler,Pat(28August2003)."16bitCRCpolynomialselection"(http://www.t10.org/ftp/t10/document.03/03290r0.pdf).INCITST10.Retrieved11August2009.
8. "ETSIEN3001753".V2.2.1.SophiaAntipolis,France:EuropeanTelecommunicationsStandardsInstitute.November2008.
9. Boutell,ThomasRandersPehrson,Glennetal.(14July1998)."PNG(PortableNetworkGraphics)Specification,Version1.2"
(http://www.libpng.org/pub/png/spec/1.2/PNGStructure.html).Retrieved3February2011.
10. Koopman,Philip(2326June2002)."32BitCyclicRedundancyCodesforInternetApplications"
(http://www.ece.cmu.edu/~koopman/networks/dsn02/dsn02_koopman.pdf).2002InternationalConferenceonDependableSystemsandNetworks:459468.
doi:10.1109/DSN.2002.1028931(https://dx.doi.org/10.1109%2FDSN.2002.1028931).ISBN0769515975.Retrieved14January2011.
11. "AIXMPrimer"(http://www.eurocontrol.int/aim/gallery/content/public/aicm_aixm_4_5/aixm_primer/AIXM_Primer_4.5.pdf).4.5.EuropeanOrganisationforthe
SafetyofAirNavigation.20March2006.Retrieved29April2009.
12. ETSITS100909(http://www.etsi.org/deliver/etsi_ts/100900_100999/100909/08.09.00_60/ts_100909v080900p.pdf)version8.9.0(January2005),Section4.1.2a
13. Gammel,B.M.(31October2005)."CryptoCodes"(http://users.physik.tumuenchen.de/gammel/matpack/html/LibDoc/Crypto/MpCRC.html).Retrieved10February
2011.
14. Geremia,Patrick(April1999)."Cyclicredundancycheckcomputation:animplementationusingtheTMS320C54x"(http://focus.ti.com/lit/an/spra530/spra530.pdf)
(SPRA530).TexasInstruments.p.5.Retrieved10February2011.
15. Jones,DavidT."AnImproved64bitCyclicRedundancyCheckforProteinSequences"(http://www.cs.ucl.ac.uk/staff/d.jones/crcnote.pdf).UniversityCollege
London.Retrieved15December2009.

Retrievedfrom"http://en.wikipedia.org/w/index.php?title=Polynomial_representations_of_cyclic_redundancy_checks&oldid=635364986"
Categories: Cyclicredundancychecks Polynomials
Thispagewaslastmodifiedon25November2014,at10:44.
TextisavailableundertheCreativeCommonsAttributionShareAlikeLicenseadditionaltermsmayapply.Byusingthissite,youagreetotheTerms
ofUseandPrivacyPolicy.WikipediaisaregisteredtrademarkoftheWikimediaFoundation,Inc.,anonprofitorganization.