Szanowni Forumowicze,
Zagłębiając się w temat znalazłem funkcję liczącą CRC w bibliotece na arduino do tego czujnika. Dowiedziałem się też, że jest biblioteka o nazwie crc16.h w katalogu util. Pierwotnie chciałem z niej korzystać, ale wymaga argumentów 8-bitowych, a z tego, co zrozumiałem z datasheet'a czujnika i patrząc na funkcję z biblioteki arduino muszę zlepić ze sobą dane pomiarowe z czujnika, czyli otrzymam 16-bitową liczbę. Postać funckji z crc16.h:


Funkcja z biblioteki arduino:


Użycie w programie:


Starałem się analizować to co piszą w DS do czujnika jednocześnie czytając kod funkcji. I mam problem z tym, że nie do końca rozumiem początek:

Podejrzewam, że tu ma uzasadnienie to:

W bibliotece arduino jest odnośnik do wiki: http://en.wikipedia.org/wiki/Computatio ... ncy_checks
ale dalej nie wiem skąd SHIFTED_DIVISOR. Widzę, że 0x988 to przesunięcie w prawo o trzy 0x0131 z dopisanymi 12ma zerami z prawej, ale skąd u diabła akurat takie wartości? Ma to związek z wielomianem X^8 + X^5 + X^4 + 1, który jest podany w DS czujnika?

Proszę uprzejmie o wskazówki i pozdrawiam,
Dawid.

Na podstawie dokumentacji napisałem własną obsługę tego czujnika. Właśnie skończyłem CRC. Zainteresowany?

_________________
http://forum.atnel.pl/topic15633.html

No pewnie

To może na początek coś na rozruszanie mózgu

Postanowiłem, że napiszę sobie najprostszą funkcję do obliczania CRC dla mojego przypadku.

Założenia były następujące:

- Wielomian postaci: X^8+X^5+X^4+X^0 co daje binarnie: 0b100110001 - długość 9 bitów!!!! - to jest bardzo ważne, 9
- Obrabiane dane mieszczą się w typie uint16_t - jeśli więcej to trzeba zmodyfikować kod.

A działanie przedstawia się następująco:

- do zmiennej roboczej wsuwamy najstarszy bit zmiennej dane
- za pomocą odpowiedniej maski (0b00000001 00000000) sprawdzamy czy przypadkiem już w zmiennej roboczej na pozycji 9 nie pojawila się jedynka
- jeśli nie to wsuwamy następny bit i ponownie sprawdzamy warunek

- pojawiła się w końcu jedynka... więc zmienną roboczą XORujemy wartością naszego wielomianu (0b100110001)

- ... i znowu wsuwamy bit, i znowu sprawdzamy czy na pozycji 9...

jak długo? odpowiedź: tyle ile jest bitów w naszej zmiennej dane plus długość naszego wielomianu (9bitów) minus jeden co daje łącznie 24 przesunięcia
rzecz jasna ostatnie 8 bitów jakie się wsuną to będą same zera.


po tej 24 operacji przesunięcia sprawdzamy co znajduje się aktualnie w naszej zmiennej roboczej .

Powinna to być właśnie suma kontrolna identyczna z tą nadesłaną przez czujnik

podsyłam na szybko prosty kod przedstawiający metodę w akcji .
Był przygotowany w oparciu o zestaw ATB z atmega32A na pokładzie i bibliotekę do obsługi uart z BlueBook'a



a tutaj jest jest biblioteka do funkcji crc8:


i plik nagłówkowy

_________________
http://forum.atnel.pl/topic15633.html

Widzisz, od razu mi jest jaśniej Samą procedurę obliczania CRC już rozumiem.

Mam jeszcze pytanie do wielomianów:

Znaczy to, że mamy jak mamy jakiś wielomian n-tego stopnia to binarnie jedynkę mamy tam, gdzie występuje niezerowy współczynnik?
Np.: wielomian X^5+X^3+X^1 binarnie będzie wyglądał tak: 0b101010.
I przy okazji - jak mam rozumieć binarne zapisanie wielomianu? Jak ma się jedno do drugiego?

Dokładnie tak. Ja ten zapis wielomianowy traktuję jako zapis bajtów klucza w sposób skrócony. Bo ile trzeba by napisać gdyby wyraz pierwszy był wyższego rzędu niż. 5?

CRC-32
0x04C11DB7 (tu już zapis hex jest długawy, a wyobraź sobie zapis binarny)
x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x1 + 1

_________________
http://forum.atnel.pl/topic15633.html