Тестирование программ

Показания программы работы кодера (7,4) у нас есть сообщение 1100 мы их хотим закодировать в результате получаем код 1100010.таким образом при делении на образующий многочлен мы дописали вконец остаток из 3 бит 010.Также мы видим, что каждый бит лежит в своем регистре.

Пример декодирования без ошибок, так как вес остатка w=0.

Пример декодирования с исправлением ошибки. Мы сделали ошибку в 4-м информационном бите.

Декодирование с исправлением ошибки происходит за счет деления на образующий многочлен x^3+x+1 и циклических сдвигов влево до тех пор пока w не равно 1,как только это происходит последний остаток складывается с последним делимым многочленом и делается циклические сдвиги в право ровно столько раз сколько есть весов остатков не равных 1. Мы видим, что сообщение с ошибкой 1101010 успешно исправлено и декодировано и получено 1100.

Не нашли, что искали? Воспользуйтесь поиском: