Основы построения телекоммуникационных сетей и систем
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
?же сделать вывод о характере ошибки и исправить ее.
.4 Построение кодера и декодера циклического кода
Построение кодера
На передающей стороне необходимо на основе полученной от источника сообщений и образующего полинома кодовой комбинации и образующего полинома сформировать проверочную группу. Для этого нам необходим формирователь проверочной группы.
Правила построения формирователя проверочной группы (ФПГ):
1.Число ячеек памяти равно степени образующего полинома, т.е. r;
2.Число сумматоров на 1 меньше веса образующего полинома;
.Сумматор ставится после каждой ячейки, начиная с нулевой (ее на схеме нет), для которой существует соответствующий член в полиноме. После ячейки, соответствующей старшему разряду, сумматор не ставится.
Пример построения кодера в пп 3.5.
Построение декодера
Разрешенная кодовая комбинация делится на комбинацию, соответствующую производящему полиному без остатка. Поэтому в процессе декодирования принятая кодовая комбинация делится на образующий полином. Если остаток будет равен нулю, то информационные разряды уходят по каналу к получателю сообщений, если остаток не равен нулю, то ячейки памяти обнуляются.
Пример построения декодера в пп 3.5.
.5 Формирование кодовой комбинации циклического кода
Задача 1: записать кодовую комбинацию циклического кода, если задан производящий полином Р(х)=х4+х+1 и кодовая комбинация, поступающая от источника сообщений Q(х)=11001. Нарисовать кодирующее и декодирующее устройство с обнаружением ошибок и прогнать через кодирующее устройство исходную кодовую комбинацию с целью формирования проверочных элементов.
Решение:
Степень производящего полинома определяет число проверочных элементов, в нашем случае r=4.
По правилам построения формирорователя проверочной группы число сумматоров на единицу меньше веса образующего полинома; сумматоры ставятся после тех ячеек, начиная с нулевой (она на схеме не отображается) для которых существует соответствующий ненулевой член в полиноме, после ячейки, соответствующей старшему разряду сумматор не ставится.
Для нашего полинома кодер будет иметь вид, указанный на рисунке.
Рис. 3.5.1 Кодирующее устройство
Исходное положение ключей К2 разомкнут, К1 к ФПЗ. Перед 5 тактом ключи меняют своё положение.
Подадим на вход исходную комбинацию 11001.
ТактНа вход1234111000211100300110400011510101601110700111801111901011
Таким образом, получаем проверочную комбинацию: 1101.
На выходе кодера комбинация: 11001 1101.
В декодере происходит деление полученной кодовой комбинации на образующий полином. Разрешённая комбинация делится на образующий полином без остатка.
Декодер с обнаружением ошибок показан на рис.
Рис.3.5.2 Декодирующее устройство с обнаружением ошибок
Задача 2: вычислить вероятность неправильного приёма кодовой комбинации (режим исправления ошибок) в предположении, что ошибки независимы, а вероятность неправильного приёма на элемент соответствует вычисленной во 2 главе (с учётом погрешности синхронизации и без учёта погрешности синхронизации).
Решение:
Если код используется в режиме исправления ошибок и кратность исправляемых ошибок равна tи.о., то вероятность неправильного приема кодовой комбинации определяется следующим образом:
, где
Здесь - вероятность неправильного приема единичного элемента;
n - длина кодовой комбинации;
tИ.О.- кратность исправляемых ошибок;
Кратность исправляемых. ошибок tИ.О определяется как
,
где d0 - кодовое расстояние. Для кода (9,5) d0=3 и tио=1, т.е. данный код способен исправлять однократные ошибки.
Расчет вероятности неправильного приема без учета погрешности синхронизации:
. Вероятность ошибки на элемент с учетом погрешности синхронизации равна РОШ=0,74.
Табл.3.5.1. Вероятность неправильного приема КК с учетом погрешности синхронизации
t23456789РН.П.Рn0,001580,01050,04480,12770,2420,2950,210,06650,998082. Вероятность ошибки на элемент без учета погрешности синхронизации
РОШ=0,757.
Табл.3.5.2. Вероятность неправильного приема КК без учета погрешности синхронизации
t23456789PН.П.Рn0,001030,00750,0350,1090,22680,3030,2350,08160,99893
Вероятность неправильного приема без учета погрешности синхронизации больше, чем с учетом погрешности синхронизации.
4. Системы ПДС с ОС
.1 Классификация систем с ОС
В системах с ОС ввод в передаваемую информацию избыточности производится с учетом состояния дискретного канала. С ухудшением состояния канала вводимая избыточность увеличивается и наоборот, по мере улучшения состояния канала она уменьшается.
В зависимости от назначения ОС различают системы:
- с решающей обратной связью (РОС)
- информационной обратной связью (ИОС)
- с комбинированной обратной связью (КОС)
- В системах с РОС приемник, приняв кодовую комбинацию и проанализировав ее на наличие ошибок, принимает окончательное решение о выдаче комбинации потребителю информации или о ее стирании и посылке по обратному каналу сигнала о повторной передаче этой кодовой комбинации (переспрос). Поэтому системы с РОС часто называют системами с переспросом, или системами с автоматическим запросом ошибок (АЗО). В случае принятия кодовой комбинации без ошибок приемник формирует и направляет в канал ОС сигнал подтверждения, получив который передатчик переда