Построение кодера и декодера ЦК. Формирование кодовой комбинации ЦК
Задача №1 Нарисовать кодер циклического кода, для которого производящий полином задан числом (4N+1); N=17, тогда 34+1=35(10)=100011(2) P(x)=100011=1*x5+0*x4+0*x3+0*x2+1*x1+1*x0=x5+x+1
Рис.12. Кодер циклического кода для производящего полинома P(x)=x5+x+1
Задача №2. Записать кодовую комбинацию циклического кода для случая, когда производящий полином имеет вид Р(х)=x3+x2+1. Кодовая комбинация, поступающая от источника сообщений имеет К=4 элементов и записывается в двоичном виде как число, соответствующее N-8. Для N=17-8=9(10)=>1001(2), получим исходный многочлен А(х)=1000(2)=x3+1 Решение будем производить по алгоритму: 1. Умножим полином A(x) на xr, где r – число проверочных элементов: A(x)×x3=(x3+1)×x3=x6+x3. 2. Разделим полученный полином на производящий P(x): 1001000 1101 1101 1111 R(x)=011. Окончательно имеем кодовую комбинацию на выходе кодера: 1001011
Задача №3. Нарисовать кодирующее и кодовую комбинацию с целью декодирующее устройство с обнаружением ошибок и «прогнать» через кодирующее устройство исходную формирования проверочных элементов. Производящий полином: Р(х)=x3+x2+1
При таком способе построения остаток от деления на Р(х) (проверочные элементы) сформируется на К такте. На вход подается информационная последовательность элементов. Если ключ находится в положении 1, то происходит деление на образующий полином и формируются проверочные элементы за К тактов. Информационная последовательность сразу же поступает на вход. Если ключ в положении 2, то сформированные проверочные элементы идут на выход кодера. Прогоним кодовую комбинацию через кодирующее устройство:
Путем прогона исходной кодовой комбинации за К шагов получили проверочные элементы, где К - информационный элемент. Результаты полученные с помощью анализа и путем прогона через устройство совпали. Кодирующее устройство в котором будет производиться деление
на полином получит остаток, который будет записываться в три регистра. Деление на производящий полином осуществляется за 7 тактов. Вначале КК стоят информационные элементы (четыре). В эти ячейки 1, 2, 3, 4 записываются информационные элементы, чтобы потом выдать их получателю. После принятия всех 4 информационных элементов закрывается ключ Кл5 (в течении четырех тактов ключ 5 был открыт). На протяжении всего цикла записи информационных элементов Кл1, Кл2, Кл3, Кл4 были открыты. Если в результате деления на Р(х) получится остаток, то при этом Кл1, Кл2, Кл3, Кл4 запираются. В дальнейшем при сдвиге информации на один шаг вправо содержимое ячеек 1, 2, 3, 4 стирается (т.к. ключи были заперты).
Задача №4. Вычислить вероятность неправильного приема кодовой комбинации (режим исправления ошибок) в предположении, что ошибки независимы, а вероятность неправильного приема на элемент соответствует вычисленной в главе 2 (с учетом погрешности синхронизации и без учета погрешности синхронизации). Вероятность неправильного приема вычисляется по формуле: , где 1. Pош(с)(e =0) = 0.016 - вероятность неправильного приема 1 элемента Pn(2) = C72.P02.(1 – P0)5 = 21. 0.0162.(1-0.016)5 = 0.005
Вероятность неправильного приема КК, для кода (7;4) d0 и : SPn(t) =5,13.10-3
2.Pош(с)(e =22%) = 0,1159 Р0=0.1159
SPn(t) =0,19 Вероятность неправильного приема с учетом погрешности синхронизации больше, чем без учета погрешности синхронизации.
Системы ПДС с ОС.
Популярное: Как вы ведете себя при стрессе?: Вы можете самостоятельно управлять стрессом! Каждый из нас имеет право и возможность уменьшить его воздействие на нас... Почему двоичная система счисления так распространена?: Каждая цифра должна быть как-то представлена на физическом носителе... Почему люди поддаются рекламе?: Только не надо искать ответы в качестве или количестве рекламы... Как выбрать специалиста по управлению гостиницей: Понятно, что управление гостиницей невозможно без специальных знаний. Соответственно, важна квалификация... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (1177)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |