logo elektroda
logo elektroda
X
logo elektroda
REKLAMA
REKLAMA
Adblock/uBlockOrigin/AdGuard mogą powodować znikanie niektórych postów z powodu nowej reguły.

Liczenie CRC8 - WinAVR Atmega8 Ds18b20

marianpazdzioch12 12 Gru 2009 20:59 4140 5
REKLAMA
  • #1 7380094
    marianpazdzioch12
    Poziom 10  
    Witam.

    Przeczytałem mini kurs o CRC w Elektronice Praktycznej oraz informacje na tej stronie www.avrtutor.com > CRC jednak mam problemy z napisaniem swojej funkcji.

    Z tego co zrozumiałem z EP, bity w rejestrze (na skrót CRC) oraz bity z bajtu danych przesuwam w lewo, co utrudnia mi sprawę (dopiero zaczynam z C). Na tej stronie bit który ustala czy xor-ujemy to pierwszy bit "feedback = ((seed ^ input) & 0x01)". No i przesunięcia są w prawo! O co chodzi? Nic nie mogę skumać..

    Liczenie CRC chce wykorzystać do pracy z termometrem 1-wire DS18B20, gdzie wielomian = x^8 + x^5 + x^4 + 1

    Coś takiego ma prawo działać?
    
    #define CRC8_POLY 0x31
    
    unsigned char crc8(unsigned char data)
    {
        unsigned char i, feedback, crc8;
        crc8 = 0x00;
        
        for(i = 0; i < 8; i++}
        {
            feedback = (CRC8_POLY ^ data) & 0x01;
            
            if(!feedback) // if not feedback
            {
                crc8 >>= 1;
                
            } else // if feedback
            {
                crc8 ^= CRC8_POLY;
                crc8 >>= 1;
                crc8 |= 0x80;
            }        
            data >>= 1;
        }
        return crc8;
    }
  • REKLAMA
  • REKLAMA
  • #3 7382042
    marianpazdzioch12
    Poziom 10  
     uint8_t
        _crc_ibutton_update(uint8_t crc, uint8_t data)
        {
            uint8_t i;
    
            crc = crc ^ data;
            for (i = 0; i < 8; i++)
            {
                if (crc & 0x01)
                    crc = (crc >> 1) ^ 0x8C;
                else
                    crc >>= 1;
            }
    
            return crc;
        }
    

    Dlaczego jest tam wartość 0x8C = 1000 1100 b ? Wielomian obliczam tak :

      x^8 + x^5 + x^4 + 1 =
    
      x^8 + 0^7 + 0^6 + x^5 + x^4 + 0^3 + 0^2 + 0^1 + x^0
    |     |     |     |     |     |     |     |     |     |
    |  1  |  0  |  0  |  1  |  1  |  0  |  0  |  0  |  1  |
    |     |     |     |     |     |     |     |     |     |
    
    Powstaje liczba 100110001b (9 bitów).
    Kasuję pierwszy bit od lewej i mam : 00110001b = 0x31h


    Skąd liczba 0x8Ch = 10001100b w funkcji na górze?

    a przesuwanie ma być w lewo, nie kapuje..
  • REKLAMA
  • #4 7382177
    maxiu25
    Poziom 16  
    spróbuj korzystać z tego programu

    flash unsigned char Crc8tab[256] =
    {
    0x00,0x07,0x0E,0x09,0x1C,0x1B,0x12,0x15,
    0x38,0x3F,0x36,0x31,0x24,0x23,0x2A,0x2D,
    0x70,0x77,0x7E,0x79,0x6C,0x6B,0x62,0x65,
    0x48,0x4F,0x46,0x41,0x54,0x53,0x5A,0x5D,
    0xE0,0xE7,0xEE,0xE9,0xFC,0xFB,0xF2,0xF5,
    0xD8,0xDF,0xD6,0xD1,0xC4,0xC3,0xCA,0xCD,
    0x90,0x97,0x9E,0x99,0x8C,0x8B,0x82,0x85,
    0xA8,0xAF,0xA6,0xA1,0xB4,0xB3,0xBA,0xBD,
    0xC7,0xC0,0xC9,0xCE,0xDB,0xDC,0xD5,0xD2,
    0xFF,0xF8,0xF1,0xF6,0xE3,0xE4,0xED,0xEA,
    0xB7,0xB0,0xB9,0xBE,0xAB,0xAC,0xA5,0xA2,
    0x8F,0x88,0x81,0x86,0x93,0x94,0x9D,0x9A,
    0x27,0x20,0x29,0x2E,0x3B,0x3C,0x35,0x32,
    0x1F,0x18,0x11,0x16,0x03,0x04,0x0D,0x0A,
    0x57,0x50,0x59,0x5E,0x4B,0x4C,0x45,0x42,
    0x6F,0x68,0x61,0x66,0x73,0x74,0x7D,0x7A,
    0x89,0x8E,0x87,0x80,0x95,0x92,0x9B,0x9C,
    0xB1,0xB6,0xBF,0xB8,0xAD,0xAA,0xA3,0xA4,
    0xF9,0xFE,0xF7,0xF0,0xE5,0xE2,0xEB,0xEC,
    0xC1,0xC6,0xCF,0xC8,0xDD,0xDA,0xD3,0xD4,
    0x69,0x6E,0x67,0x60,0x75,0x72,0x7B,0x7C,
    0x51,0x56,0x5F,0x58,0x4D,0x4A,0x43,0x44,
    0x19,0x1E,0x17,0x10,0x05,0x02,0x0B,0x0C,
    0x21,0x26,0x2F,0x28,0x3D,0x3A,0x33,0x34,
    0x4E,0x49,0x40,0x47,0x52,0x55,0x5C,0x5B,
    0x76,0x71,0x78,0x7F,0x6A,0x6D,0x64,0x63,
    0x3E,0x39,0x30,0x37,0x22,0x25,0x2C,0x2B,
    0x06,0x01,0x08,0x0F,0x1A,0x1D,0x14,0x13,
    0xAE,0xA9,0xA0,0xA7,0xB2,0xB5,0xBC,0xBB,
    0x96,0x91,0x98,0x9F,0x8A,0x8D,0x84,0x83,
    0xDE,0xD9,0xD0,0xD7,0xC2,0xC5,0xCC,0xCB,
    0xE6,0xE1,0xE8,0xEF,0xFA,0xFD,0xF4,0xF3
    };





    unsigned char Crc08(char *Buf, char BufLen)
    {
    unsigned char i;
    unsigned char Tmp;
    unsigned char CrcVal=0;

    for(i=0;i<=BufLen;i++)
    {


    Tmp=((unsigned char)CrcVal)^Buf[i];
    CrcVal=(CrcVal>>8 )^Crc8tab[Tmp];

    }

    return CrcVal;
    }
  • REKLAMA
  • #5 7382224
    marianpazdzioch12
    Poziom 10  
    Zależy mi na zrozumieniu i napisaniu funkcji po swojemu, więc to mi nie pomaga..


    Znalazłem taką informację - freescale.com > forum :
    Cytat:
    With the polynomial X^8 + X^5 + X^4 + 1 (or X^0), each bit of the data byte is tested, starting with the bit-0 position. This is effectively the X^8 term of the polynomial. Only if the modulo-two addition of this bit with the same bit position of the current CRC value is 1, is the CRC value modified by the remainder of the polynomial (X^5 + X^4 + X^0). However, because we test the bit-0 position, we shift to the CRC value to the right prior to each modulo-two addition (exclusive-OR). Therefore, the bit order of the polynomial remainder byte needs to be reversed,
    i.e.
    10001100 = 0x8C
    01234567


    Czyli sprawdzanie i przesuwanie bitów robimy od drugiej strony i dlatego należy lustrzanie policzyć bity?
  • Pomocny post
    #6 7382511
    Dr.Vee
    VIP Zasłużony dla elektroda
    Problem jest taki, że możesz "odwrócić" wielomian i wtedy trzeba zmienić kierunek przesuwania bitów. Każdy wielomian można zapisać w HEX aż na 6 sposóbów:
    http://en.wikipedia.org/wiki/Mathematics_of_C...ed_representations_and_reciprocal_polynomials

    Żeby móc sprawdzić poprawność implementacji musisz wiedzieć: jaki jest sposób zapisu wielomianu, jaka jest wartość początkowa rejestru CRC, czy wynik ma być negowany czy nie, czy bajty wejściowe są "odwrócone", oraz w którą stronę ma być przesuwany rejestr CRC w trakcie pracy.

    Poczytaj np. tutaj: http://www.repairfaq.org/filipg/LINK/F_crc_v3.html

    Pozdrawiam,
    Dr.Vee
REKLAMA