CRC32 über 32bit Werte

Hoellenprogger Gast #1050062
Lesenswert?
• ▲
▼ 
Hallo zusammen

Im STM32 ist eine 32bit CRC-Engine in Hardware vorhanden. Dort kann ich 
32bit werte hineingeben und es kommen 32bit werte heraus. Nun muss ich 
soetwas in Software nachbilden. Ich weiss wie das mit chars als 
eingangswerte funktioniert. Aber wie mache ich das mit 32bit 
eingangswerten? 4 Chars hintereinader funktioniert ja nicht.

1
#include <stdio.h>

2
#include <stdlib.h>

3
#include <inttypes.h>

4
#define CRC32POLYREV 0xEDB88320 /* CRC-32 Polynom, umgekehrte Bitfolge */

5
 

6
int datastream[]={1,0,0,0,1,1,0,0}; /* ASCII-"1", LSB zuerst */

7
int databits=8;

8
uint32_t crc32_rev=0xffffffff; /* Schieberegister, Startwert (111...) */

9
 

10
int main(void)

11
{   int i;

12
    for (i=0; i<databits; ++i)

13
        if ((crc32_rev & 1) != datastream[i])

14
             crc32_rev=(crc32_rev>>1) ^ CRC32POLYREV; 

15
        else 

16
             crc32_rev=crc32_rev>>1;

17
    printf("0x%08X\n",crc32_rev ^ 0xffffffff); /* inverses Ergebnis, MSB zuerst */

18
    return EXIT_SUCCESS;

19
}


Das ist von Wikipedia. Wenn ich das mit Databits = 32 mache 
funktionierts nicht. Muss noch etwas anderes geändert werden?
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden
Hoellenprogger Gast #1050080
Lesenswert?
• ▲
▼ 
Hallo

auf dem STM32 mit Keil ist int 32bit breit. Hab ich auch überprüft.

Funktioniert nicht heisst wenn ich einen Wert von 0 als bitfolge 
festlege, dann erwarte ich als Rest (also crc32_rev) 0x04c11db7. Ich 
erhalte aber 0x21ffdf1c.

1
int datastream[]={0,0,0,0, 0,0,0,0, 0,0,0,0 ,0,0,0,0, 0,0,0,0, 0,0,0,0, 0,0,0,0, 0,0,0,0};

2
int size = sizeof(datastream);

3
int databits=32;

4


5
unsigned int crc32_rev=0xffffffff; /* Schieberegister, Startwert (111...) */

6


7
    for (i=0; i<databits; ++i)

8
        if ((crc32_rev & 1) != datastream[i])

9
             crc32_rev=(crc32_rev>>1) ^ CRC32POLYREV;

10
        else

11
             crc32_rev=crc32_rev>>1;

12
    printf("0x%08X\n",crc32_rev ^ 0xffffffff); /* inverses Ergebnis, MSB zuerst */


Hier nochmal der auf 32bit erweiterte Code
Antwort Zitieren Bearbeiten Löschen Beitrag melden
eProfi Gast #1050276
Lesenswert?
• ▲
▼ 
"Mit Borland und da ist int 32bit breit."

Hast Du das überprüft?  bei TurboC ist es nämlich nur 16-Bit.
Long ist 32-Bit.


Stimmt der Startwert 0xffffffff mit dem der Hardwareunit überein?

Macht die HW-Unit am Schluß auch das
^ 0xffffffff ?

CRC ist halt nicht CRC...
Dazu haben wir schon etliche Beiträge geschrieben.
Hast Du schonmal eine andere SW-Routine versucht?

Normalerweise ist ja der Datenwert nicht als Bit-Array abgespeichert.

Das bekommen wir schon hin!
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Hoellenprogger Gast #1050412
Lesenswert?
• ▲
▼ 
Hallo

Manchmal hilft es echt ein paar Stunden etwas Anderes zu machen und dann 
nochmal in Ruhe das Ganze anzuschauen.

Ich habs jetzt geschafft. Man kann diese Routine benutzen nur müssen die 
Bitwerte gedreht werden (MSB<->LSB).

Das mit int hatte ich schon getestet. Sonst würde bei einer Zuweisung

1
unsigned int x = 0xffffffff;


eine Warnung kommen.

Das Problem an sich war, dass im Datenblatt des STM32 nicht genau stand, 
was die Hardware-Unit genau macht. Durch Probieren mit 0xaaaaaaaa und 
0x55555555 bin ich dann drauf gekommen.
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren