Discussion :

[Kartoon67]

Bonjour à tous,

J'espère ne pas m'être trompé de section de forum pour poser ma question.

Ma problématique est la suivante :
Je cherche à trouver le CRC qui sera appliqué à la trame de donnée suivante :
Trame de donnée : 1100 0000 0100 1001 0000

Mon polynôme générateur est du type :
x^11 + x^9 + +x^8 + x^7 + x^2 + 1

En cherchant sur divers sites internet, j'ai utilisé les méthodes décrite et je trouve un CRC de la valeur : 0x683.

Je suis censé trouver une valeur de 0x3FC.

Peut-être n'ai-je pas utilisé la bonne méthode pour cela. Pouvez-vous m'éclaire sur un moyen de calculer ce CRC de manière correcte?

En vous remerciant d'avance,

[Kartoon67]

Pour plus de précision sur mon calcul.

D'après les méthodologies trouvé sur internet, il faut ajouter à la trame de donnée le nombre de '0' équivalent au degré le plus grand.

De ce faite, ma trame de donnée pour le calcul devient :
110 0000 0010 0100 1000 0000 0000 0000

et pour la division euclidienne, j'utilise le polynome défini :
1011 1000 0101

Cordialement,

[pfeuh]

Salut,

J'avoue que je ne comprends pas trop la démarche. Tu sembles travailler avec des mots de 4 bits... Pourquoi un CRC sur 11 bits? Quelque soit la formule que tu emploies, il faut voir le CRC comme le résultat d'un traitement de données avec une propriété particulière qui est que si on le traite à la suite des données déjà traitées, on trouve zéro.

On émet généralement une trame de mots suivie de son CRC. A la réception, il suffit de calculer un CRC à partir des données reçues y compris le CRC envoyé et ce CRC calculé doit être égal à zéro. Tu as donc là un moyen simple de vérifier ton algo.

Je t'ai mis ci-dessous un exemple de crc16 qui fonctionne avec des mots de 8 bits.

A+

Pfeuh

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
 
typedef unsigned short int u16;
typedef unsigned char      u8;
 
void addToCrc(u8 word, u16* crcptr)
{
    *crcptr  = (*crcptr >> 8) | (*crcptr << 8);
    *crcptr ^= (u8)word;
    *crcptr ^= (*crcptr & 0xff) >> 4;
    *crcptr ^= (*crcptr << 8) << 4;
    *crcptr ^= ((*crcptr & 0xff) << 4) << 1;
}
 
int main(int argc, char** argv)
{
    u16 crc;
    u16 idx = 0;
    u16 computed_crc;
    u8 data[] = {6, 0, 2, 4, 8, 0, 0, 0};// 110 0000 0010 0100 1000 0000 0000 0000
 
    // verifies that u16 is 2 bytes width
    assert(sizeof crc == 2);
    // initializes crc
    crc = 0x1234; // Any 16 bits value is correct! The received MUST HAVE THE SAME INIT VALUE as the transmitter
    // crc computing
    while(idx < sizeof(data))
    {
        addToCrc(data[idx++], &crc);
    }
    // add computed crc to crc
    computed_crc = crc;
    printf("computed crc = %03x\n", crc);
    addToCrc(computed_crc >> 8, &crc);
    addToCrc(computed_crc & 0xff, &crc);
    printf("crc = %04x\n", crc);
    // MUST BE ZERO!
    assert(crc == 0);
    return 0;
}

[Kartoon67]

Bonjour,

Et merci pour votre réponse. En faite, je ne cherche pas à vérifié si le CRC envoyé est égal au CRC reçu.

Pour essayer d'être claire. J'ai 20 bits de donnée, qui sont codé selon le polynôme que j'ai décrit dans mon dernier message. Je cherche à partir de ça, à calculé la valeur du CRC qui est générer par le biais du polynôme et de la trame de donnée.

Cordialement,