Материалы / Курсовые работы 2014 / Материалы для курсовых работ 2014 / K1_CRC
.docCRC-16, CRC-32
Реализовать стандартные алгоритмы формирования контрольной суммы CRC-16, CRC-32. Путем имитационного моделирования исследовать работу этих алгоритмов в канале Гильберта - Эллиота.
Вывести формулу средней длины пакета ошибок для случая, когда в “хорошем” состоянии ошибок не происходит, а в “плохом” состоянии ошибки появляются с вероятностью 1. Представить зависимость вероятности ошибки декодирования от средней длины пакета ошибок для алгоритмов CRC-16 и CRC-32. Сделать выводы, в каких случаях целесообразнее использовать алгоритм CRC-32.
Гильбертом была предложена следующая модель канала с ошибками. Вероятность ошибки в текущем состоянии сети зависит от того, в каком состоянии находилась сеть в предыдущий момент времени. То есть подразумевается, что имеет место корреляция между двумя последовательными событиями. Таким образом, проявляется память канала и его пульсирующая природа. Модель Гильберта по сути является моделью Маркова первого порядка с двумя состояниями – «хорошим» и «плохим». Если ошибки в принятых данных отсутствуют, то речь идет о «хорошем» состоянии. В «плохом» состоянии вероятность ошибки принимает некоторое значение большее, чем 0. На рис. 1 показана модель Гильберта.
Рис. 1. Схематическая иллюстрация модели Гильберта