CRC16 Polynom 0xA001 auf AVR 8Bit und STM32

[EbbeSand (Gast)]

Hat Jemand von euch eine Idee warum sich diese Funktion


Implementierung AVR 8Bit

unsigned short update_crc16( unsigned short crc, char a )
   {
           uint16_t i;
           crc ^= a;
           for (i = 0; i < 8; ++i)
              {
                if (crc & 1)  crc = (crc >> 1) ^ 0xA001;
                  else crc = (crc >> 1);
              }
           return crc;
         }

Implementierung STM32

uint16_t update_crc16(unit16_t crc, unit8_t a )
   {
           uint16_t i;
           crc ^= a;
           for (i = 0; i < 8; ++i)
              {
                if (crc & 1)  crc = (crc >> 1) ^ 0xA001;
                  else crc = (crc >> 1);
              }
           return crc;
         }

sich anderes verhält beide sind mit 0xFFFF initialisiert

auf einem STM32 erhalte ich aber das Ergebnis des Polynoms 0x8005 ?

Danke für die Hilfe

EbbeSand

[Dr. Sommer (Gast)]

Warum benutzt du überhaupt zwei unterschiedliche Implementierungen? Eine 
die konsequent die uintXX_T Typen nutzt sollte auf beiden funktionieren.

Die Tatsache dass du Tippfehler im Code hast ("unit16_t") lässt vermuten 
dass das nicht der echte Code ist. Zeige diesen doch mal.

Der einzige wirkliche Unterschied ist dass "a" signed beim AVR, und 
unsigned beim STM32 ist. Definier doch mal "a" als uint8_t beim AVR, und 
am Besten "crc" auch als uint16_t. Dann ist der Code identisch zum 
anderen...

[EbbeSand (Gast)]

Hallo Dr.Sommer

Danke für die Schnelle Antwort werde ich morgen mal versuchen und dann 
Berichten und zweitens Ja das ist nicht der Original Quelltext. 
(erwischt :-))

Danke

EbbeSand

[Peter D. (peda)]

EbbeSand schrieb:
> Ja das ist nicht der Original Quelltext.

Damit ist jede Frage hinfällig und jede Antwort sinnlos.

[Sebastian V. (sebi_s)]

Dr. Sommer schrieb:
> Der einzige wirkliche Unterschied ist dass "a" signed beim AVR, und
> unsigned beim STM32 ist.

Genau das ist auch das Problem (oder mindestens eins). Wenn das signed a 
negativ ist und du crc ^= a schreibst wird das char zu einem uint16_t 
konvertiert und dabei das Vorzeichen erweitert. Aus -1 (0xFF) wird dann 
ein 0xFFFF.

[EbbeSand (Gast)]

So jetzt nochmals für alle die Originalen Quelltexte

Der AVR Quelltext ist schon etwas älter und ich habe diesen
mit AVRStudio4 und WINAVR-20090313 geschrieben besser gesagt dieser
kommt aus der lib und ist nur eingebunden.

/** \ingroup util_crc
    Optimized CRC-16 calculation.

    Polynomial: x^16 + x^15 + x^2 + 1 (0xa001)<br>
    Initial value: 0xffff

    This CRC is normally used in disk-drive controllers.

    The following is the equivalent functionality written in C.

    \code
    uint16_t
    crc16_update(uint16_t crc, uint8_t a)
    {
  int i;

  crc ^= a;
  for (i = 0; i < 8; ++i)
  {
      if (crc & 1)
    crc = (crc >> 1) ^ 0xA001;
      else
    crc = (crc >> 1);
  }

  return crc;
    }

    \endcode */

static __inline__ uint16_t
_crc16_update(uint16_t __crc, uint8_t __data)
{
  uint8_t __tmp;
  uint16_t __ret;

  __asm__ __volatile__ (
    "eor %A0,%2" "\n\t"
    "mov %1,%A0" "\n\t"
    "swap %1" "\n\t"
    "eor %1,%A0" "\n\t"
    "mov __tmp_reg__,%1" "\n\t"
    "lsr %1" "\n\t"
    "lsr %1" "\n\t"
    "eor %1,__tmp_reg__" "\n\t"
    "mov __tmp_reg__,%1" "\n\t"
    "lsr %1" "\n\t"
    "eor %1,__tmp_reg__" "\n\t"
    "andi %1,0x07" "\n\t"
    "mov __tmp_reg__,%A0" "\n\t"
    "mov %A0,%B0" "\n\t"
    "lsr %1" "\n\t"
    "ror __tmp_reg__" "\n\t"
    "ror %1" "\n\t"
    "mov %B0,__tmp_reg__" "\n\t"
    "eor %A0,%1" "\n\t"
    "lsr __tmp_reg__" "\n\t"
    "ror %1" "\n\t"
    "eor %B0,__tmp_reg__" "\n\t"
    "eor %A0,%1"
    : "=r" (__ret), "=d" (__tmp)
    : "r" (__data), "0" (__crc)
    : "r0"
  );
  return __ret;
}

Diesen code habe ich auf einem STM32 implementiert

/* This funtion is used Calculate the CRC
 *
 *       data --> data to be transmitted
 *       returns received value
 */

uint16_t crc16_update(uint16_t crc, uint8_t a)
       {
         uint16_t i;
         crc ^= a;
         for (i = 0; i < 8; ++i)
            {
              if (crc & 1)  crc = (crc >> 1) ^ 0xA001;
                else crc = (crc >> 1);
            }
         return crc;
       }

Und jetzt  nochmals die Frage warum rechnet der STM32 bei gleichem 
Startwert etwas anderes aus. Ich habe mit einem online CRC Calculator 
mal
geschaut und ich bekomme das Ergebnis des STM32 nur hin wenn ich

die folgenden Parameter verwende

Input reflected: yes
Result reflected: yes
Polynomial: 0x8005
Initial Value: 0xffff
Final Xor Value: 0x0

In meinen Augen steht dort nichts anderes Sorry für das Nebelwerfen am 
Anfang aber ich hab das von Unterwegs geschrieben.

Gruß

EbbeSand

[Michael R. (mr-action)]

Dein Problem ist doch das gleiche wie vorher schon geschrieben - nur an 
einer anderen Stelle...

Nutz doch einfach auf beiden Prozessoren den gleichen Code! (int != 
uint16_t)

[Peter D. (peda)]

EbbeSand schrieb:
> Polynomial: 0x8005

Das ist A001 reverse, d.h. Du hast wohl ne falsche Byteorder auf dem AVR 
angenommen.

[EbbeSand (Gast)]

Hallo Nochmals!!!

Kommando zurück, wie öfter mal lag der Fehler einen halben Meter vor dem
Bildschirm. Wenn man in seiner alten Software den Datenstrom nicht 
Komplett im CRC berücksichtigt sondern bei n-1 abbricht zu rechnen. Aber 
auf der neuen Implementierung bis n rechnet dann kommen bzw. sollten 
auch zwei verschiedenen Ergebnisse für die CRC16 erscheinen.

Danke für eure Geduld und Hilfe

Gruß

EbbeSand

[Dr. Sommer (Gast)]

EbbeSand schrieb:
> _crc16_update(uint16_t __crc, uint8_t __data)
> {
>   uint8_t __tmp;
>   uint16_t __ret;

In C und C++ ist es verboten, Bezeichner mit doppeltem Unterstrich , 
oder einzelner Unterstrich + Großbuchstabe zu nutzen. Das darf nur die 
Standard C(++) Library. Tut man es trotzdem, kann beliebig undefiniertes 
Verhalten folgen.

[Dr. Sommer (Gast)]

EbbeSand schrieb:
> besser gesagt dieser
> kommt aus der lib und ist nur eingebunden.
Ok, es sei denn damit ist die Standard Library gemeint :-)

[EbbeSand (Gast)]

Hallo Dr. Sommer,

ja es ist die Standard AVR Standard Library und zu deinem
zweiten Post --> ich hab die nur eingebunden aber nicht geschrieben.
der gepostete Code Auszug ist auf dem Header-File.

Gruß

EbbeSand