Ik ben op het moment bezig met het uitlezen van een SHT11 vochtsensor met een AVR. Dat werkt, nu wil ik een crc controle toevoegen. Na het lezen van "A painles guide to crc error detection" http://www.geocities.com/SiliconValley/Pines/8659/crc.htm, dacht ik door te hebben hoe het werkt: C=M%P, waar M=message en P is de polynoom en C de checksum is.

Dus nu op zoek naar een efficiente implementatie, maar hierbij stuit ik op wat onduidelijkheden waar ik geen overzicht van krijg.

Bij avrlibc zit een implementatie van de CRC8 met de polynoom x^8+x^5+x^4+1 die MAXIM/Dallas gebruikt. Het eerste euvel is dat 0x8C (0b1000 1100)zou moeten zijn, maar ik kom op 2^8+2^5+2^4+1 = 305 = 0x131 = 0b1 0011 0001.
Bovendien is groter dan 255 dus niet 8 bit. Waar ga ik de mist in?

Sensirion gebruikt de polynoom x^8+x^5+x^4. Als ik kijk naar de plaatjes van de CRC-implementatie in de appnotes lijkt het als of dit dezelfde polynomen zijn, maar dat de fabrikanten een andere definitie hanteren. Kan dat kloppen?
Appnote Densirion: http://www.sensirion.com/images/getFile?id=80
Appnote Dallas:
http://www.microshadow.com/files/files8051/app27.pdf

0x31 is de polynomial voor Dallas CRC-8. 0x8C is de 'reverse notation'. (Gebruikte polynomial notation hangt af van het naar links of rechts shiften in de crc routine.)

Eigenlijk is het inderdaad 0x131 ipv 0x31, maar dat is wat lastig als je met bytes werkt. Meestal wordt tijdens het crc berekenen het carry-bit als negende bit gebruikt...

Op 26 februari 2008 13:30:05 schreef Arco:
0x31 is de polynomial voor Dallas CRC-8. 0x8C is de 'reverse notation'. (Gebruikte polynomial notation hangt af van het naar links of rechts shiften in de crc routine.)

Ok dat dat klopt inderdaad: door het 9-de bit te nergeren en alle bits van plaats te wisselen kom ik op 0x8C.

Over dat reversed crc heb ik niet zoveel kunnen vinden.
Wil het zeggen dat je (in plaats van de gewone CRC routine met gewoon polynoom) ook de andere kant op kan shiften als je het reversed polynoom gebruikt?

"Over dat reversed crc heb ik niet zoveel kunnen vinden."

Je moet ook zoeken op reversed polynomial... Zie bv. http://www.repairfaq.org/filipg/LINK/F_crc_v3.html