Лабораторная работа №2 по дисциплине: «Основы построения телекоммуникационных систем » Тема: «Циклические коды». Вариант № 10

Лабораторная работа No2 по дисциплине: «Основы построения телекоммуникационных систем » Тема: «Циклические коды»

Номер последней цифры пароля N=0, значит выбираем 3 вариант.
Циклические коды
Исходная информационная комбинация: х^4+x^2+x+1

Вывод:
циклический код, относится к систематическим блочным (n, k)-кодам, в которых k первых разрядов представляют собой комбинацию первичного кода, а последующие (n − k) разрядов являются проверочными. В основе построения циклических кодов лежит операция деления передаваемой кодовой комбинации на порождающий неприводимый полином степени r. Остаток от деления используется при формировании проверочных разрядов. При этом операции деления предшествует операция умножения, осуществляющая сдвиг влево k-разрядной информационной кодовой комбинации на r разрядов. При декодировании принятой n-разрядной кодовой комбинации опять производится деление на порождающий полином. Синдромом ошибки в этих кодах является наличие остатка от деления принятой кодовой комбинации на производящий полином. Если синдром равен нулю, то считается, что ошибок нет. В противном случае, с помощью полученного синдрома можно определить номер разряда принятой кодовой комбинации, в котором произошла ошибка, и исправить ее. Однако не исключается возможность возникновения в кодовых комбинациях многократных ошибок, что может привести к ложным исправлениям и(или) не обнаружению ошибок при трансформации одной разрешенной комбинации в другую.
В ходе выполнения лабораторной работы мы наблюдали построение кодирующих и декодирующих устройств циклических кодов, внесение ошибки в закодированную последовательность сообщений и исправление ошибок.
Использовали следующие правила построения:
• Число ячеек памяти равно степени образующего полинома r.
• Число сумматоров на единицу меньше веса кодирующей комбинации образующего полинома.
• Место установки сумматоров определяется видом образующего полинома. Сумматоры ставят после каждой ячейки памяти, для которой существует ненулевой член полинома. Не ставят после ячейки, для которой в полиноме нет соответствующего члена и после ячейки старшего разряда.
• В цепь обратной связи необходимо поставить ключ, обеспечивающий правильный ввод исходных элементов и вывод результатов деления.

Работа зачтена!
Преподаватель: Мелентьев Олег Геннадьевич
Специальность СС и СК