Le CRC, ou Contrôle de Redondance Cyclique est un mécanisme de détection d'erreurs utilisé par certains protocole de communication. Il est par exemple utilisé par le bus OneWire.

La bibliothèque standard avr-libc possède des fonctions permettant de calculer rapidement certain type de CRC grâce au fichier d'en-tête crc16.h. Ces fonctions sont codées en assembleur pour augmenter leur vitesse d'exécution.

#include <util/crc16.h>

Documentation : http://www.nongnu.org/avr-libc/user-manual/group__util__crc.html

Le protocole OneWire utilise deux types de CRC, un sur 8 bits et l'autre sur 16 bits. Les deux types utilises une valeur initiale de 0.

Le CRC 8 bits est utilisés pour la lecture de la mémoire ROM. C'est mémoire de 8 octets contients 1 octets avec la famille du composant utilisé, 6 octets contenant un numéro de série unique et enfin un octets contenants le CRC des 7 octets précédents.

Pour ce cas, on peut utilisé la fonction _crc_ibutton_update dans le prototype est :

static __inline__ uint8_t _crc_ibutton_update (uint8_t __crc, uint8_t __data);

Le CRC 16 bits est utilisés pour la lecture et l'écriture de la mémoire RAM.

Pour ce cas, on peut utilisé la fonction _crc16_update dans le prototype est :

static __inline__ uint16_t _crc16_update (uint16_t __crc, uint8_t __data);

Les exemples ci-dessous sont tirés de la documentation d'avr-libc

    // Contenu des 7 premiers octets de la mémoire ROM, donc sans l'octet CRC
    uint8_t serno[] = { 0x02, 0x1c, 0xb8, 0x01, 0, 0, 0 };
 
    uint8_t make_crc8(void)
    {
        uint8_t crc = 0
        uint8_t i;
 
        for (i = 0; i < sizeof serno / sizeof serno[0]; i++)
            crc = _crc_ibutton_update(crc, serno[i]);
 
        return crc; // Return 0xa2
    }

    // Contenu des 8 octets de la mémoire ROM, donc avec l'octet CRC
    uint8_t serno[] = { 0x02, 0x1c, 0xb8, 0x01, 0, 0, 0, 0xa2 };
 
    uint8_t check_crc8(void)
    {
        uint8_t crc = 0
        uint8_t i;
 
        for (i = 0; i < sizeof serno / sizeof serno[0]; i++)
            crc = _crc_ibutton_update(crc, serno[i]);
 
        return crc; // Return 0 is CRC is correct
    }