Контрольная сумма CRC, на AVRе Опции

[zombi]

Ув. форумчане, посоветуйте какой нибудь желательно не сложный но надежный и быстрый алгоритм рассчета CRC блока RAM.
Очень важна скорость расчета.
Размер блока может быть от 0.1 до 32 Кб.
Сейчас я планирую просто просуммировать весь блок ка 4-х байтные числа, в результате буду иметь КС 4 байта.
Но боюсь что такой метод не очень надежен.
Читал про алгоритмы типа MD5... др. прикинул сколько кода понадобится для его реализации на асме авра и понял что время расчета будет очень большим, а мне нужно чем побыстрее.

[Nickolya_K]

Application Note 27 от Dallas там есть расчет CRC-16
две таблицы по 256 байт и программа для расчета

[zombi]

Application Note 27 от Dallas там есть расчет CRC-16
две таблицы по 256 байт и программа для расчета

Спасибо Nickolya_K.
А дай пожалуйста ссылочку на Application Note 27 от Dallas!

1. Побыстрей - это сколько (в тактах, хоть примерно?)

2. Контрольную сумму городить не надо - действительно мучения.


http://www.eagleairaust.com.au/code/crc16.htm - гугл, простенько и со вкусом

Код

// Update the CRC for transmitted and received data using
// the CCITT 16bit algorithm (X^16 + X^12 + X^5 + 1).

    unsigned char ser_data;
    static unsigned int crc;

    crc  = (unsigned char)(crc >> 8) | (crc << 8);
    crc ^= ser_data;
    crc ^= (unsigned char)(crc & 0xff) >> 4;
    crc ^= (crc << 8) << 4;
    crc ^= ((crc & 0xff) << 4) << 1;

Спасибо Pasha.
Но не силен я в СИ !
Я тока понял что на входе "unsigned char"-байт на выходе "unsigned int"-слово тобиш CRC16, или нет!?
Помогите разжевать вот эту запись плиз :
crc = (unsigned char)(crc >> 8) | (crc << 8);