CRC5 USB - wie geht das?

[Gerd (Gast)]

Hi,

ich kenne den Thread:
Beitrag "Usb Checksumme (CRC5)"

In diesem rechnet der Alban etwas aus diesem Paper durch:
http://www.usb.org/developers/whitepapers/crcdes.pdf

Es handelt sich um dieses Beispiel:
crc5 10000000000
10111

Aber leider war das nur Zufall, dass es funktioniert hat!

Im gleichen Paper sind weitere Beispiele und ich rechne jetzt mal eines 
nach Albans Methode durch:
crc5 00001110010
01110

1111.1100.0011.1001.0
1001.01
-------
 110.100
 100.101
 -------
  10.0010
  10.0101
  -------
      111.001
      100.101
      -------
       11.1001
       10.0101
       -------
        1.1100.1
        1.0010.1
        --------
          1110.00
          1001.01
          -------
           111.010
           100.101
           -------
            11.1111
            10.0101
            -------
             1.1010.0
             1.0010.1
             --------
               1000.1    <--- Rest  [msb..lsb]

Leider stimmt das nicht!

Wer weiss wies richtig geht?

Gruß Gerd

[Max (Gast)]

Du hast die 5 Null-Bits nicht angehangen vor der Division.
(Also die Platzhalter für deine spätere CRC)

[Gerd (Gast)]

Hallo Max,

dann mach ich das mal.

                  ...000.00
...
...
               1000.10
               1001.01
               -------
                  1.1100.0
                  1.0010.1
                  --------
                    1110.10
                    1001.01
                    -------
                     111.11

Das stimmt aber auch nicht! Oder hab ich Dich da falsch verstanden?

Gruß Gerd

[Lichtgestalt (Gast)]

Hallo,

ich weiß dass der Thread alt ist aber ich dachte ich geb mal meinen Senf 
dazu:

Daten: 00001110010
Daten + CRC Platzhalter: 0000 1110 010 00000

Um die CRC zu berechnen muss nun berücksichtigt werden, dass bei USB das 
Schieberegister mit "11111" vorbelegt wird. Da man zum Schluss noch die 
CRC invertieren muss mach ich das auch gleich am Anfang.

0000 1110 010 00000
1111 1000 000 11111 (die 5 Einsen am Anfang für die vorblegeung die 5 
zum Schluss für das invertieren)

--> 1111 0110 010 11111
    1001 01
   --------
     110 001
     100 101
    --------
      10 1000
      10 0101
     --------
         1101 01
         1001 01
        --------
          100 000
          100 101
         --------
              101 111
              100 101
             --------
                1 01011
                1 00101
               --------
                  01110 <- Correct CRC

Zum Test einfach anstatt der 5 0en zum Schluss die CRC einsetzen

Gruß