CRC вопрос! Опции

[bezobraznic]

Необходимо гонять между контроллером и PC через уарт большие пакеты данных. Надо проверять целостность и если что повторять передачу. Кто реализовывал подобные задачи подскажите пожалуйста идею реализации!! Спасибо!!!

[bezobraznic]

Еще небольшое уточнение.
Есть 2 варианта определения того, что передача прошла без ошибок: первый описали вы, а второй - CRC считается для всех данных+поле CRC, в этом случае результат должен быть равен нулю при отсутствии ошибок (либо если их больше, чем может обнаружить код). Это никак не влияет на саму идею вычисления CRC, но если вы когда то столкнетесь со вторым вариантом реализации, так что бы это вас не смутило.

Я не понимаю почему црц должно быть равно 0 во втором варианте(данные+поле CRC) поясните если можно!!!

И ещё, В передатчике,если использовать 2 вариант, то я должен сначала посчитать црц по данным,
затем дополнить поле данных результатом црц, и потом опять считать црц !? И куда мне деть результат второго црц?
В приёмнике чё делать?

Распишите плиз 2й вариант а то я запутался!! Спасибо!!

[Сергей Борщ]

Я не понимаю почему црц должно быть равно 0 во втором варианте(данные+поле CRC) поясните если можно!!!

CRC - это остаток от деления массива данных (который берется как очень длинное число) на полином. По аналогии с простым делением - если A/B дает в остатке C, то (A-C)/B дадут в остатке ноль. При выполнении обычного деления используется вычитание делителя из делимого. Деление полиномов аналогично, только используется вычитание по модулю два. Которорое обладает таким свойством, что дает тот же самый результат, что и суммирование по модулю два. Когда мы добавляем рассчитанное CRC к массиву - мы фактически приписываем к делимому N нулей в конец (умножаем его на 2^N) и прибавляем CRC по модулю два к добавленным нулевым битам, или же, что тождественно, вычитаем его по модулю два. Получается, что мы из исходного данного вычли остаток и теперь деление на приемной стороне должно будет дать в остатке (т.е. в результате вычисления CRC) ноль.
Попытался, как смог, объяснить "на пальцах". Более подробно с выкладками у Скляра в "цифровой связи", ну и в других книгах.

[AVR]

Есть одна интересная страница, которая сгенерирует код для рассчета CRC для требуемого полинома: crctool Правда там на verilog генерируется, но не составляет труда переписать на Си.