Общее количество символов 24 Среднее число 0 – Ср=15/24=0.625 Среднее число 1 – Ср=9/24=0.375
Задача 13 Рекуррентные коды. Эти коды относятся к числу непрерывных кодов, в которых операции кодирования и декодирования производятся непрерывно над последовательностью информационных символов без деления на блоки. Рекуррентные коды применяются для обнаружения и исправления пакетов ошибок. В данном коде после каждого информационного элемента следует проверочный элемент. Проверочные элементы формируются путем сложения по модулю два двух информационных элементов, отстоящих друг от друга на шаг сложения, равный b. Кодирование и декодирование производится с помощью регистров сдвига и сумматоров по модулю два. На выходе кодирующего устройства (рис. ниже) получим последовательность символов. Эта последовательность поступает в дискретный канал связи.
Решение задачи. Рекуррентный код
c проверочными символами при кодировании образуются по правилу , b - шаг сложения. Исх. посл. . Формируем проверочные символы по формуле.
Видно, что контрольные символы формируются с задержкой на b=3 тактов. Перед информационной последовательностью, подлежащей кодированию, необходимо приписать 2b=6 нулей. Контрольные символы образуются путем сложения по модулю 2 двух информационных символов расположенных на расстоянии b=3 друг от друга. Процесс образования контрольных символов в кодированной последовательности приведен ниже.
