Расчет устройства защиты от ошибок

Размещено на http://www.allbest.ru/

2

Размещено на http://www.allbest.ru/

МОСКОВСКИЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ СВЯЗИ И ИНФОРМАТИКИ

Кафедра Мультимедийных Систем и Услуг Связи

КУРСОВОЙ ПРОЕКТ

НА ТЕМУ

Расчет устройства защиты от ошибок

Москва 2010

I. ПОСТАНОВКА ЗАДАЧИ ПРОЕКТИРОВАНИЯ УЗО

Устройство защиты от ошибок на основе системы с обратной связью (ОС) характеризуется многими параметрами. Задача его проектирования всегда является оптимизационной задачей, т.е. при заданных ограничениях на ряд параметров требуется найти наилучший вариант по какому-то критерию. В качестве критерия оптимизации выбирается одна из характеристик УЗО: верность, скорость передачи, задержка передачи или сложность устройства.

В настоящем курсовом проекте рассматривается вариант оптимизации УЗО по критерию сложности. При этом принимается во внимание сложность алгоритма работы системы с ОС, алгоритма кодирования и декодирования и объем накопителей на передаче и приеме. Таким образом, при курсовом проектировании ставятся и решаются локальные задачи расчета УЗО, однако они позволяют отобразить ряд важных, ключевых особенностей реальных проектов и теоретических положений курса.

Задание на курсовое проектирование может быть сформулировано в следующем виде.

Задание на разработку УЗО.

Требуется построить УЗО на основе системы с РОС, обеспечивающее передачу информации в системе документальной электросвязи по заданному дискретному каналу (ДК) с заданным качеством при минимальной сложности устройства. Качество определяется следующими параметрами:

скоростью передачи;

вероятностью ошибки при получении сообщения источника не более P_ош.доп;

вероятностью выпадения сообщения не более Р_{вып.доп};

вероятностью вставки сообщения не более Р_{вст.доп};

вероятностью стирания сообщения не более Р_ст.доп ;

задержкой сообщения не более _з.доп .

ИСХОДНЫЕ ДАННЫЕ

Характеристики УЗО:

L = 60 - число разрядов

M = 13 - число сообщений в секунду

P_ош.доп = 0.5·10^-9 - допустимая вероятность ошибки в сообщении

Р_{вып.доп} = 7•10^-6 - допустимая вероятность выпадения сообщения

Р_{вст.доп} = 5 10^-3 - допустимая вероятность вставки сообщения

Р_ст.доп = 10^-10 - допустимая вероятность стирания сообщения

Ф_з.доп = 2 с - допустимое время задержки сообщения

Характеристики прямого канала:

В = 1200 Бод - максимальная скорость работы по каналу

б = 0.48 - коэффициент группирования ошибок

р_е = 10^-3 - вероятность ошибки в двоичном символе

t_р = 32 мс - время распространения

Характеристики обратного канала:

В1 = 200 Бод - максимальная скорость передачи по специальному каналу

б1 = 0.52 - коэффициент группирования ошибок в специальном канале

p_е = 10^-3 - вероятность ошибки в двоичном символе в специальном канале

t_р = 50 мс - время распространения в специальном канале

РАСЧЕТ ПРОЕКТИРУЕМОЙ СИСТЕМЫ

устройство защита ошибка электросвязь

Выбор корректирующего кода для обеспечения вероятности ошибки в сообщении не более допустимой

Вероятность выдачи сообщения получателю с ошибкой Р_ош определяется в основном вероятностью не обнаружения ошибки Р кодом, принятым в системе. Корректирующие свойства кода зависят от его длины n и избыточности W_k . С увеличением длины кода необходимая избыточность для достижения тех же корректирующих свойств уменьшается.

Код, который может быть применен в проектируемой системе, должен обеспечивать вероятность не обнаруживаемой ошибки Р меньше допустимой, при этом избыточность его не должна быть больше допустимой избыточности. Допустимая избыточность может быть определена из соотношения:

W_доп = (B-B_ист) / B

В_ист - скорости выдачи информации источником

В - допустимой скорости работы в ДК

Теперь необходимо найти минимальную длину кода, который бы при избыточности W_k < W_доп обеспечивал вероятность не обнаруживаемой ошибки Р не больше допустимой Р_ош.доп. Для этого построим зависимость W_н = f(n), где



(Wn - необходимая избыточность, n - число символов в коде)

Рис.2. Зависимость необходимой избыточности от длины кода

Как видно на рисунке n_min = 69. Из таблицы, приведенной в приложении, находим подходящий циклический код (85,61). У этого кода n = 85, а k = 61. но k на единицу больше требуемого значения. Так как желательно иметь код, длина информационной последовательности которого кратна длине сообщения источника L=60, укоротим выбранный код на один разряд. Получим код (84, 60).То есть n>=n_min.

Для этого кода избыточность равна:

Величина необходимой избыточности:

P_ош.доп - допустимая вероятность ошибки в сообщении

У нас получилось, что W_к W_н, но при расчете графика зависимости необходимой избыточности от длины кода мы брали приближенные значения. Поэтому считаем что наш код удовлетворяет условию.

P_ош.доп - допустимая вероятность ошибки в сообщении

P_n( 1) - распределение вероятности возникновения хотя бы одной ошибки на длине n.

Эти значения удовлетворяют W_н W_k W_доп

Найдем образующий полином выбранного кода g(x) и кодовое расстояние d = 7. Из таблицы циклических кодов, приведенной в приложении, имеем f_j(x) = 727, f_2j(x) = 675, f_2j(x) = 567. Запишем каждый знак этих чисел тремя знаками двоичного кода:

g(x) = f_j · f_2j· f3j

727 = 001110100111101

675 = 001011011010001

567 = 101110111

Порождающий полином:

g(x) = x²⁴ + x²² + x²¹ + x¹⁷ + x¹⁶ + x¹⁵ + x¹⁴ +x¹⁰ + x⁶ + x⁵ + x⁴ + x³ + 1

Уточним значение вероятности не обнаруживаемой кодом ошибки P. Значение P_n( d) найдем по заданному распределению распределению P_n( t)

Вероятность ошибки кратности d.

Вероятность необнаруживаемой кодом ошибки.

P < P_ош.доп

1.767·10^-10 < 0,5·10^-9

Вероятность обнаруживаемой ошибки равна

= P_n( 1) = n^1- p_e = 0,01

Вероятность правильного приема согласно равна

Q = 1- = 0,99

Расчет вероятностей вставок, выпадений и стираний

Вероятности выпадений и вставок зависят в первую очередь от вероятностей искажений сигналов ОС. Если сигналы обратной связи передаются по специальному каналу, то в качестве сигналов ОС могут быть выбраны две двоичные последовательности длины m с максимально возможным кодовым расстоянием d=m. Скорости передачи в прямом и обратном каналах могут существенно различаться. Однако, длительность сигнала обратной связи (m?₁) не должна превышать длительность сигнала, соответствующего кодовому слову, в прямом канале (n?₀).

n?₀ ? m?₁

?₀ и ?₁ -длительности единичных элементов сигналов в прямом и обратном ДК соответственно.

?₀=1/В1 ?₁=1/В₂ ,

где В и В₁ - скорость передачи в прямом и обратном канале соответственно.

Выберем длину m сигналов решения (обратной связи).

В случае, когда декодирование сигналов ОС осуществляется по максимуму правдоподобия, то сигнал "подтверждение" будет принят как "запрос" и наоборот сигнал "запрос" принимается как "подтверждение", если в передаваемой последовательности исказится больше половины символов. Тогда вероятность искажения сигнала "подтверждение" (р₀) равна вероятности искажения сигнала "запрос" (р_?) и равна вероятности того, что на длине последовательности m символов исказится больше половины, то есть больше m/2 символов.

Длина двоичной последовательности обратной связи

m =13

Для упрощения алгоритма работы декодера сигналов ОС m должно выбираться нечетным.

Вероятность искажения сигнала подтверждения

p₀ = p_? = 6.848·10^-11

Найдем вероятность вставок

Q - вероятность правильного приема

P_вст < P_{вст.доп}

6,734·10^-4 < 5 10^-3 удовлетворяет условию задачи.

Найдем вероятность выпадений

6,858•10^-6 < 7•10^-6 удовлетворяет условию задачи.

Найдем вероятность стирания:

P_ст = ( q_?) ^j_,

где j = ] lg P_ст.доп lg( q_?) [

-Допустимое число передач одного сообщения

где t_p' и t_p'' -время распространения сигналов в прямом и обратном каналах соответственно;

t_c- длительность сигнала ОС;

t_a.k. - время анализа кодового слова;

t_a.c. - время анализа сигнала ОС;

Q- вероятность правильного приема кодового слова.

В реальных системах t_a.k ? t_a.c. << t_p Поэтому можно принять t_a.k ? t_a.c.=0

время распространения в прямом канале.

время распространения в обратном канале

Тогда

где t_с=n•ф₀'

Рассмотрим возможность использования системы РОСож:

Wож=1- Rozh = 1- 0. 23 =0.77

Так как для системы РОСож что W_ож W_доп, система РОСож не удовлетворяет требованиям по скорости передачи.

Рассмотрим возможность использования системы РОСн.п.бл.

В системах РОСож средняя скорость передачи относительно низка из-за плохого использования прямого канала. Прямой канал простаивает в промежутки времени между передачами отдельных сообщений в ожидании получения сигналов решения. Повышение средней скорости передачи достигается в системах с непрерывной передачей информации.

В этих системах передатчик передает непрерывную последовательность кодовых слов, не ожидая получения сигналов "подтверждение". За время от начала передачи данного кодового слова до получения сигнала решения по этому слову может быть передано h кодовых слов.

h 1 +] t_ож /(n₀)[

количество переданных кодовых слов за время от начала передачи данного слова до получения сигнала решения по этому слову.

h = 4

Для системы РОСн.п.бл. что W_ож< W_доп , система удовлетворяет требованиям по скорости передачи.

Максимальное время задержки сообщения

t_{з max} = n₀ + t_p + ( j-1)(n₀ + t_ож)

t_зmax t_{з доп} = 2 с.

Рис. Временная диаграмма работы схемы с РОСн.п.бл с односторонней передачей сообщений (специальный обратный канал) для случая h=4 кодовых слов.

Реализация структурных схем кодера и декодера.

Реализация структурных схем кодера и декодера циклического кода с параметрами (98,74) и образующим полиномом

g(x) = x²⁴ + x²³ + x²⁰ + x¹⁸ + x¹⁶ + x¹⁴ + x⁸ + x⁵ + x³ + x² + 1

Рис.2. Структурная схема кодера

Рис.3. Структурная схема декодера

Выводы

По результатам расчетов имеем, что устройство защиты от ошибок имеет следующие характеристики:

В УЗО используется система РОСн.п.бл со специальным обратным каналом.

В прямом канале используется циклический код (98,74) в режиме обнаружения ошибок. Информационные разряды кода содержат два сообщения источника и один разряд номера кодового слова.

Сигнал ОС имеет длину m=15. Приемник сигналов обратной связи ОС принимает решение по максимуму правдоподобия.

Максимальное число передач каждого сообщения, допустимое в системе, равно 4.

СПИСОК ЛИТЕРАТУРЫ

Передача дискретных сообщений / Под ред. В.П. Шувалова. - М.: Радио и связь, 1990. - 464 с.

Генкина Н.Ф., Яковленко Н.В. Расчет устройства защиты от ошибок: Учебное пособие / МТУСИ. - М., 2003. - 34 с.

Сайт кафедры ПДСиТ http://pdst.narod.ru.

Размещено на Allbest