В системах с ОС ввод в передаваемую информацию избыточности производится с учетом состояния дискретного канала. С ухудшением состояния канала вводимая избыточность увеличивается и наоборот, по мере улучшения состояния канала она уменьшается.

В зависимости от назначения ОС различают системы:

с решающей обратной связью (РОС)

информационной обратной связью (ИОС)

с комбинированной обратной связью (КОС)

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

На данной схеме ПК пер. - передатчик прямого канала; ПК пр - приемник прямого канала; ОК пр - приемник обратного канала; ОК пер - передатчик обратного канала; РУ - решающее устройство, ИС - источник сообщения, ПС - получатель сообщения.

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

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

В системах с КОС решение о выдаче кодовой комбинации получателю или о повторной передаче может приниматься и в приемнике, и в передатчике системы ПДС, а канал ОС используется для передачи как квитанций, так и решений.

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

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

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

В системах с ИОС (рис. 4.1.2) по обратному каналу передаются сведения о поступающих в канал кодовых комбинациях (или элементов комбинации) до их окончательной обработки и принятия заключительных решений. ИОС может быть полной и укороченной. Если количество информации, передаваемое по каналу ОС (квитанции), равно количеству информации в сообщении, передаваемом по прямому каналу, то ИОС называется полной. Если же содержащаяся в квитанции информация отражает лишь некоторые признаки сообщения, то ИОС называется укороченной.

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

В системах с КОС решение о выдаче КК получателю информации или о повторной передаче может приниматься и в приемнике, и в передатчике системы ПДС, а канал ОС используется для передачи как квитанций, так и решений.

Системы ОС:

с ограниченным числом повторений (КК повторяется не более L раз)

с неограниченным числом повторений (КК повторяется до тех пор, пока приемник или передатчик не примет решение о выдаче этой комбинации потребителю).

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

Системы с ОС являются адаптивными: темп передачи информации по каналам связи автоматически приводится в соответствие с конкретными условиями прохождения сигналов.

Наличие ошибок в каналах ОС приводит к тому, что в системах с РОС возникают специфические потери верности, состоящие в появлении лишних КК - вставок и пропадания КК - выпадений.

Причины возникновения вставок и выпадений:

Если в результате действия помех в ОК сигнал «подтверждения» трансформировался в сигнал «переспроса», то уже принятая КК выдается получателю, а в канал повторно отправится этаже комбинация. Таким образом, ПС последовательно получит две одинаковые комбинации - «вставка».

Если произойдет переход «переспрос» - «подтверждение», то ошибочно принятая комбинация будет стерта, но в канал пойдет следующая. Значит ПС не получит данной комбинации - произойдет выпадение.

Синхронизация - это процедура установления и поддержания определенных временных соотношений между двумя и более процессами.

Различают поэлементную, групповую и цикловую синхронизацию.

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

Групповая синхронизация - обеспечивает правильное разделение принятой последовательности на кодовые комбинации.

Цикловая синхронизация - обеспечивает правильное разделение циклов временного объединения.

Устройства синхронизации с добавлением и вычитанием импульсов

Устройство относится к классу без непосредственного воздействия на частоту генератора и является 3-х позиционным.

При работающей системе синхронизации возможны три случая:

Импульсы генератора без изменения проходят на вход делителя частоты.

К последовательности импульсов добавляется 1 импульс.

Из последовательности импульсов вычитается 1 импульс.

Задающий генератор вырабатывает относительно высокочастотную последовательность импульсов. Данная последовательность проходит через делитель с заданным коэффициентом деления. Тактовые импульсы с выхода делителя обеспечивают работу блоков системы передачи и также поступают в фазовый дискриминатор для ставнения.

Фазовый дискриминатор определяет знак расхождения по фазе ЗМ и ТИ задающего генератора.

Если частота ЗГ приема больше, то ФД формирует сигнал вычитания импульса для УДВИ, по которому запрещается прохождение одного импульса.

Если частота ЗГ приема меньше, то импульс добавляется.

В результате тактовая последовательность на выходе D k сдвигается на.

Следующий рисунок иллюстрирует изменение положения тактового импульса в результате добавления и исключения импульсов.

ТИ2 - в результате добавления, ТИ3 - в результате вычитания.

Роль реверсивного счетчика:

В реальной ситуации принимаемые элементы имеют краевые искажения, которые изменяются случайным образом положение значащих моментов в разные стороны от идеального ЗМ. Это может вызвать ложную подстройку синхронизации.

При действии КИ смещения ЗМ как в сторону опережения, так и в сторону отставания равновероятны.

При смещении ЗМ по вине устройства синхронизации фаза стабильно смещается в одну сторону.

Поэтому для уменьшения влияния КИ на погрешность синхронизации ставят реверсивный счетчик емкости S. Если подряд придет S сигналов на добавление импульса, говорящих об отставании генератора приема, то импульс добавится и следующий ТИ появится раньше на.

Если сначала придет S-1 сигнал об опережении, потом S-1 об отставании, то добавления и вычитания не будет.

102 страницы (Word-файл)

Посмотреть все страницы

Фрагмент текста работы

2.1. Структура курса. Основные термины и определения. Структура единой сети электросвязи (ЕСЭ) РФ. Методы коммутации в сетях передачи данных. Виды сигналов. Параметры цифровых сигналов данных.

2.2. Структурная схема системы передачи дискретных сообщений. Непрерывный канал и КПТ. Краевые искажения и дробления. Методы регистрации. Дискретный канал. Каналы с памятью. Расширенный дискретный канал и его параметры. Характеристики СПДС.

2.3. Принципы эффективного кодирования. Метод Хаффмана. Словарные методы ZLW.

2.4. Помехоустойчивое кодирование. Линейные коды. Производящая и проверочная матрицы линейного кода Хемминга. Кодер. Декодер. Циклические коды. Построение кодера и его работа. Декодер с обнаружением ошибок.

Алгоритм определения ошибочного разряда. Декодеры с исправлением ошибок. Кодек Рида-Соломона. Итеративные и каскадные коды. Сверточные коды. Построение кодера и его работа. Диаграмма состояний и решетчатая диаграмма. Декодирование по алгоритму Витерби.

2.5. Адаптивные системы. Системы с ИОС. Системы с РОС-ОЖ. Расчет достоверности и скорости передачи информации.

2.6. Методы сопряжения источника дискретных сообщений с дискретным каналом. DTE/DCE, RS-232 и др.

2.7. Синхронизация. Виды поэлементной синхронизации. Техническая реализация. Расчет параметров синхронизации. Групповая, цикловая синхронизация.

2.8. УПС. Классификация. Перекодирование. АМ, ЧМ, ФМ. Модуляторы и демодуляторы. Относительная фазовая модуляция. Многопозиционная фазовая и амплитудно-фазовая модуляции. DMT, Треллис модуляция. Обзор xDSL технологии. OFDM. Радиомодемы, спутниковые модемы.

2.9. Компьютерные сети ПД. Принципы построения. Классификация. Назначение ЛВС. Типы ЛВС. Топологии сетей. Основные среды передачи в ЛВС. Технологии сетей передачи данных в операторских сетях. Корпоративные сети ПД, VPN. Модель взаимодействия открытых систем. Сетевые модели OSI и IEEE. Взаимодействия между уровнями. Примеры протоколов разных уровней. Стеки протоколов. Методы доступа к среде передачи. Сетевые архитектуры: Ethernet, Token Ring. Устройства расширения ЛВС. Репитер, мост, коммутатор, маршрутизатор, IP адресация.

Методы маршрутизации. Взаимодействие прикладных процессов через протокол TCP. Шлюзы.

ОСНОВЫ ПЕРЕДАЧИ ДИСКРЕНЫХ СООБЩЕНИЙ

Лекция №1.

Структура курса. Основные термины и определения.

Лекций 34 часа;

Практические занятия 17 часов;

Лабораторные работы 17 часов.

Темы лекций:

1. Структура курса. Основные термины и определения;

2. Структурная схема системы ПДС;

3. Принцип эффективного кодирования;

4. Помехоустойчивое кодирование;

5. Методы сопряжения источника дискретных сообщений и дискретным каналом;

6. Синхронизация;

7. Устройства преобразования сигналов (УПС);

8. Адаптивные системы;

9. Методы коммутации в сети ПДС;

10. Компьютерные сети передачи данных.

Документальная электросвязь – это такой вид электросвязи, где сообщение можно отобразить на какой-либо носитель (бумага, экран монитора).

Службы:

Телеграфные ТГСОП;

Телефонные;

Телексные АТ/Телекс;

Факсимильные СФС:

Факс-сервер; сети

Дэйтафакс;

Передача газетных полос ПГП;

Видеотекст (электронная почта).

Телематические.

Способы распределения информации в сетях ПДС:

1. Коммутация каналов;

2. Коммутация с накоплением:

Коммутация сообщений;

Коммутация пакетов.

Коммутация каналов (КК) – установка соединения, передача сообщения в обе стороны, разрушение.

Коммутация каналов:

Коммутация с накоплением. ТФСОП :

УУ – Управляющее устройство;

НУ – Накопительное устройство;

ВЗУ – Внешнее запоминающее устройство.

Сообщение передается по участкам сети, запоминается в УК. Состоит из заголовка и данных. Отсутствует фаза установления и разъединения.

Заголовок читается Находится адрес УК Получатель

Коммутация сообщений (КС) ТГСОП.

Заголовок состоит из семи уровней. На каждом уровне сообщение обрабатывается и хранится во внешней памяти.

Основной минус КС в том, что необходимо иметь большую память, так как передаются сообщения разных длин.

Примечание: ЦКС на ЭВМ (ЦКС – центр. ком. сообщ.).

В компьютерных сетях, телематических службах (почтовые сообщения).

Коммутация пакетов:

Сообщение разбивается на пакеты. Отсутствует НУ. Время задержки сообщений меньше. Высокая скорость обработки.

Применяется в:

Компьютерных сетях;

Ethernet: на 1 и2 уровне заголовок сохраняется, а затем нет;

ТФСОП; ССПО

Используют коммутацию пакетов протоколов.

NGN – Next Generation Network (пакетная сеть);

IP – телефония.

На транспортном уровне используются следующие протоколы:

ТСР (с установлением виртуального соединения (виртуальный канал));

UDP – (без установления соединения (датаграммный режим)).

ВВК – Временной виртуальный коммутатор (устанавливается пользователем).

ПВК – Постоянный временной канал (устанавливается администратором).

В датаграммном режиме каждый пакет передается независимо друг от друга. Используется для передачи коротких сообщений.

Протокол ТСР более надежный.

Перемешивание пакетов – пакеты проходят по разным путям, появляются в разное время.

Лекция №2.

Структурная схема системы ПДС.

В основном система передачи данных использует коммутацию пакетов.

Все системы используют дискретные сообщения. Для передачи которых используются дискретные сигналы (двухуровневые).

е.э – единичный элемент.

Такой сигнал поступает в канал связи, в зависимости от канала необходимо делать преобразование. В канале связи на сигнал действуют помехи – внешние и внутренние. Поэтому используется помехоустойчивое кодирование.

Источник ДС (0:1) Канал связи (0:1) ДС Получатель

В телеграфной связи помехоустойчивое кодирование применяется редко.

Для телематических служб и СПД – обязательно.

Для передачи сообщений кроме помехоустойчивого кодирования часто используют методы сжатия информации.

Структурная схема системы ДЭС:

ИС – источник сообщения, поступ. дискр. сообщ., еще называется кодером источника или оборудованием обработки данных.

УЗО – устройство защиты от ошибок, добавляет проверочные «r» битов к битам информации «к», еще называется канальным кодером.

УПС – устройство преобразования сигнала – преобразует сигнал в форму, подходящую для передачи в канал связи.

УЗО и УПС объединяются в АПД – аппаратуру передачи данных.

ПС – приемник сообщений.

ДК – дискретный канал.

КПД – канал передачи данных.

В качестве первичного кода используется МКТ-2 (n=5, ).

На муждугородной связи – МКТ-5 (СКПД) =128.

Первичные коды не могут обнаруживать и исправлять ошибки.

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Введение

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

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

В данной работе будут рассмотрены основные аспекты техники ПДС.

1. Синхронизация в системах ПДС

1.1 Классификация систем синхронизации

Синхронизация - это процесс установления и поддержания определенных временных соотношений между двумя и более процессами. Различают поэлементную, групповую и цикловую синхронизацию. Поэлементная синхронизация позволяет на приеме правильно отделить один единичный элемент от другого и обеспечить наилучшие условия для его регистрации. Групповая синхронизация обеспечивает правильное разделение принятой последовательности на кодовые комбинации, а цикловая синхронизация - правильное разделение циклов и временного объединения элементов на приеме.

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

Методы принудительной синхронизации могут быть основаны на использовании отдельного канала, по которому передаются импульсы, необходимые для подстройки местного генератора, или рабочей (информационной) последовательности. Использование первого метода требует снижения пропускной способности рабочего канала за счет выделения дополнительного синхроканала. Поэтому на практике чаще всего применяется второй метод.

По способу формирования тактовых импульсов устройства синхронизации с принудительной синхронизацией подразделяются на разомкнутые (без обратной связи) и замкнутые (с обратной связью).

Замкнутые устройства синхронизации разделяются на два подкласса: с непосредственным воздействием на задающий генератор синхроимпульсов и с косвенным воздействием.

Устройства синхронизации с непосредственным воздействием на частоту генераторов по способу управления делятся на две группы: устройств с дискретным управлением, в которых управляющее устройство дискретно изменяет управляющий сигнал время от времени, и устройства с непрерывным управлением, в которых управляющее устройство непрерывно воздействует на генератор СХИ.

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

1.2 Поэлементная синхронизация с добавлением и вычитанием импульсов (принцип действия)

Устройство синхронизации с добавлением и вычитанием импульсов состоит из фазового детектора (ФД), задающего генератора (ЗГ) и блока управления фазой синхроимпульсов (СХИ) (рис.1). Этот блок содержит делитель частоты (ДЧ) следования импульсов, вырабатываемых ЗГ. На выходе делителя частоты получаются СХИ, поступающие на второй вход ФД и к приемнику.

ФД сравнивает положения во времени импульсов фронтов (границ) принимаемых единичных элементов и СХИ. В случае их несовпадения вырабатывает соответствующий импульсный сигнал. Например, если СХИ опережают границы единичных элементов, то импульс появляется на левом выходе ФД, если отстают - на правом. Эти импульсы поступают на входы реверсивного счетчика (РС).

Управляющий импульс с выхода заполнившегося РС поступают на схему добавления и исключения импульсов (СДИИ) из последовательности вырабатываемой ЗГ. Так в случае опережения СХИ границ единичных элементов для постройки фазы СХИ в СДИИ исключается один импульс из последовательности, вырабатываемой ЗГ. Это приведет к смещению СХИа к границе единичного элемента. Фаза синхроимпульсов сдвинулась вправо.

При отставании СХИ от границ единичных элементов в СДИИ добавляется импульс в последовательность, поступающую от ЗГ. Фаза СХИ при этом сдвигается влево.

РС применяется для устранения влияния на подстройку фазы СХИ случайных факторов, в частности, случайных краевых искажений. Управляющий импульс на выходе РС появится лишь при преобладании случаев смещения границ элементов относительно СХИ в одну какую-то сторону. Это имеет место в ситуации, когда наблюдается действительное расхождение фаз, поскольку количество смещений границ элементов влево и вправо относительно СХИ при случайных краевых искажениях примерно одинаково.

1.3 Параметры системы синхронизации с добавлением и вычитанием импульсов

К основным параметрам, характеризующим устройства синхронизации с добавлением и вычитанием импульсов относятся:

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

m - коэффициент деления делителя;

k - коэффициент нестабильности генераторов передачи и приема;

S - емкость РС;

Среднеквадратическое значение краевых искажений единичных элементов.

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

Последнее слагаемое определяет динамическую погрешность синхронизации.

2. Время синхронизации t с - время, необходимое для корректирования первоначального отклонения СХИ относительно границ принимаемых элементов.

выражено в долях единичного интервала

3. Время поддержания синхронизма t п.с. - время, в течение которого отклонение СХИ от границ единичных элементов не выйдет за допустимый предел рассогласования (доп) при прекращении работы устройства синхронизации по подстройке фазы.

4. Вероятность срыва синхронизма P c . c . - вероятность того, что из-за действия помех отклонение СХИ от границ единичных элементов превысит половину единичного интервала. Такой сдвиг фазы нарушает работу устройств синхронизации и приводит к сбою. При проектировании и расчете устройств синхронизации обычно задаются следующие параметры: погрешность синхронизации, скорость передачи B, среднеквадратическое значение краевых искажений, исправляющая способность приемника µ, время синхронизации t c , время поддержания синхронизма t п.с. На основании заданных параметров рассчитываются: частота ЗГ f зг, допустимый коэффициент нестабильности генератора k, емкость РС S, коэффициент деления делителя m.

1.4 Расчет параметров системы синхронизации с добавлением и вычитанием импульсов (задачи)

1. Коэффициент нестабильности ЗГ устройства синхронизации и передатчика k=10 -6 . Исправляющая способность приемника µ=40%. Краевые искажении отсутствуют. Постройте зависимость времени нормальной работы (без ошибок) приемника от скорости телеграфирования после выхода из строя ФД устройства синхронизации. Будут ли возникать ошибки спустя минуту после отказа ФД, если скорость телеграфирования B=9600 Бод?

Решение:

t п.с =; => t п.с =

t п.с =

По условию:

=> - не верно, т.к.

Следовательно, время поддержания синхронизма в данном случае меньше минуты. Спустя минуту будут возникать ошибки.

Так как нам надо определить время нормальной работы приёмника после выхода из строя фазового детектора устройства синхронизации, то нам Надо определить время нормальной работы приёмника с появлением с появлением ошибок. А так как ошибки появляются при, то примем равной.

График зависимости времени нормальной работы приемника от скорости телеграфирования

Ответ: Спустя минуту будут возникать ошибки.

2. В системе передачи данных используется устройство синхронизации без непосредственного воздействия на частоту задающего генератора. Скорость модуляции равна В. Шаг коррекции должен быть не более?ц. Определите частоту ЗГ и число ячеек делителя частоты, если коэффициент деления каждой ячейки равен двум. Значения B, ?ц определите для своего варианта по формулам: B=1000+100N*Z, ?ц =0.01+0.003N, где N - номер варианта.Z=1.

Решение:

B=1000+100*13*1=2300 Бод

?ц=0.01+0.003*13=0.049

;

Количество ячеек

Ответ:

n=5

3. Рассчитать параметры устройства синхронизации без непосредственного воздействия на частоту ЗГ со следующими характеристиками: время синхронизации не более 1с, время поддержания синфазности не менее 10с, погрешность синхронизации не более 10% единичного интервала. д кр?? - среднеквадратическое значение краевых искажений равно 10%ф 0 ? , исправляющая способность приемника 45%, коэффициент нестабильности генераторов k=10 -6 . Скорость модуляции для своего варианта рассчитайте по формуле: B=(600+100N) Бод, где N - номер варианта.

Решение:

B=600+100*13=1900 Бод

Для нахождения параметров решим систему:

Ответ: S=99; ; m=13

4. Определить, реализуемо ли устройство синхронизации без непосредственного воздействия на частоту ЗГ, обеспечивающее погрешность синхронизации е=2,5% при условиях предыдущей задачи.

Решение:

S > 0 => Устройство можно реализовать

Ответ: Устройство можно реализовать

5. В системе передачи данных использовано устройство синхронизации без непосредственного воздействия на частоту ЗГ с коэффициентом нестабильности k=10 -5 . Коэффициент деления делителя m=10, емкость РС S=10. Смещение значащих моментов подчинено нормальному закону с нулевым математическим ожиданием и среднеквадратическим отклонением, равным д кр.и.=(15+N/2)% длительности единичного интервала (N - номер варианта). Рассчитать вероятность ошибки при регистрации элементов методом стробирования без учета и с учетом погрешности синхронизации. Исправляющую способность приемника считать равной 50%.

Решение:

д кр.и.=(15+N/2)%= (15+13/2)%=21,5%

Вероятность ошибочной регистрации

P ош = P 1 +P 2 -P 1 *P 2 ,

где P 1 и P 2 соответственно вероятности смещения левой и правой границ на величину больше µ.

Если плотность вероятности описывается нормальным законом, то вероятности P 1 и P 2 можно выразить через функцию Крампа

, где;

, где;

1) Без учета погрешности синхронизации (

2) C учетом погрешности синхронизации (

Ответ: P ош без учета погрешности синхронизации равна 3, с учетом погрешности синхронизации равна. Таким образом, погрешность синхронизации вызывает увеличение вероятности ошибки.

2.Кодирование в системах ПДС

2.1 Классификация кодов

Наиболее широкое применение в системах ПДС получили линейные и групповые коды.

В простейшем случае код задается перечислением всех своих кодовых комбинаций (КК). Но данное множество можно рассматривать как некоторую алгебраическую систему, называемую группой с заданной на ней операцией по модулю 2 ().

Обычно говорят, что группа является замкнутой относительно операции “”

Множество G с определенной на ней групповой операцией является группой, если выполняются следующие условия:

1. Ассоциативность;

2. Существование нейтрального элемента;

3. Существование обратного элемента.

Пользуясь свойством замкнутости групповой код можно задать матрицей.

Все остальные элементы группы (кроме ООО) могут быть получены путем сложения по модулю 2 различных сочетаний строк матрицы. Данная матрица называется производящей матрицей. КК, составляющие матрицу, являются линейно зависимыми.

В системах ПДС, как правило, используются корректирующие коды. Последовательности n - элементного кода, использующие для передачи, называются разрешенными. Если все возможные последовательности n - элементного кода являются разрешенными, то код называется простым, т.е. неспособным обнаруживать ошибки.

Перебрав все возможные пары разрешенных КК, можно найти минимальное значение d, которое называется кодовым расстоянием.

Для того, чтобы код мог обнаружить ошибку, необходимо соблюдение неравенства N A < N 0 (N A - число разрешенных комбинаций n - элементного кода, N 0 =2 n). При этом неиспользуемые n - элементные КК называются запрещенными. Они определяют избыточность кода. В качестве N A разрешенных КК надо выбирать такие, которые максимально отличаются друг от друга.

Исправление ошибок возможно также только в том случае, если переданная разрешенная комбинация переходит в запрещенную. Вывод о том, что такая КК передавалась, делается на основании сравнения принятой запрещенной комбинации со всеми разрешенными.

Помехоустойчивые коды делятся на блочные и непрерывные. К блочным относятся коды, в которых каждому символу алфавита сообщений соответствует блок из n(i) элементов, где i - номер сообщения.

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

Равномерные блочные коды делятся на разделимые и неразделимые. В разделимых кодах элементы разделяются на информационные и проверочные, занимающие определенные места в КК. В неразделимых кодах отсутствует деление элементов на информационные и проверочные.

2.2 Циклические коды

Широкое распространение получил класс линейных кодов, которые называются циклическими. Название этих кодов происходит от их основного свойства: если КК a 1 , a 2 , …, a n -1 , a n принадлежит циклическому коду, то комбинации a n , a1, a 2 , …, a n -1, полученные циклической перестановкой элементов, также принадлежат этому коду.

Общим свойством всех разрешенных КК циклических кодов (как полиномов) является их делимость без остатка на некоторый выбранный полином, называемый производящим. Синдромом ошибки в этих кодах является наличие остатка от деления принятой КК на этот полином. Описание циклических кодов и их построение обычно проводят с помощью многочленов. Цифры двоичного кода можно рассматривать как коэффициенты многочлена переменной x.

В циклических кодах разрешенными КК являются те, которые имеют нулевой вычет по модулю P r (x), т.е. делятся на образующий полином без остатка.

Циклические коды являются блочными, равномерными и линейными. По сравнению с обычными линейными кодами на разрешенные КК циклического кода накладывается дополнительное ограничение: делимость без остатка на порождающий полином. Это свойство существенно упрощает аппаратурную реализацию кода.

Возможность исправления одиночной ошибки связана с выбором образующего полинома P r (x). Точно так же, как и в обычных линейных кодах, вид синдрома в циклических кодах зависит от места, где произошла ошибка. Среди множества полиномов P r (x) существуют так называемые примитивные полиномы, для которых существует зависимость n=2 r -1. Это означает, что при возникновении ошибки в одном из n разрядов КК, число различных остатков также будет равно n.

Чтобы получить разделимый циклический код из заданной КК G(x) нужно:

1.Умножить G(x) на x r , где r - число проверочных элементов.

2.Найти остаток от деления полученного полинома на производящий полином: R(x)=G(x)x r /P(x).

3.Сложить G(x)x r с полученным остатком. G(x)x r + R(x).

Проверочными элементами в полученной КК будут последние r элементов, а остальные - информационные.

2.3 Построение кодера и декодера циклического кода

1. Нарисовать кодер циклического кода, для которого производящий полином задан числом (4N+1).

Решение:

(4N+1)=4*13+1=53

57 10 -> 110101 2

P(x)=x 5 +x 4 +x 2 +1

2. Записать КК циклического кода для случая, когда производящий полином имеет вид P(x)=x 3 +x 2 +1. КК, поступающая от источника сообщений имеет k=4 элементов и записывается в двоичном виде как число, соответствующее (N-9).

Решение:

4 10 -> 0100 2

а) G(x)*x r = x 2 *x 3 =x 5

б) Деление на P(x):

x 5 + x 4 + x 2 x 2 +x+1

R(x)=x+1 - остаток

в) Кодовая комбинация:

G(x)*x r + R(x)= x 5 +x+1

Таким образом получена КК: 0100011

Ответ: 0100011

3. Нарисовать кодирующее и декодирующее устройство с обнаружением ошибок и “прогнать” через кодирующее устройство исходную КК с целью формирования проверочных элементов.

Решение:

Обнаружение ошибок в циклическом коде производится путем деления на производящий полином.

Декодирующее устройство:

4. Вычислить вероятность неправильного приема КК (режим исправления ошибок) в предположении, что ошибки независимы, а вероятность неправильного приема соответствует вычисленной в главе 2 (с учетом погрешности синхронизации и без учета погрешности синхронизации).

Решение:

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

Здесь р ош. - вероятность неправильного приема единичного элемента;

n - длина кодовой комбинации;

t и.о. - кратность исправляемых ошибок;

Кратность исправляемых. ошибок t и.о определяется как, где d 0 - кодовое расстояние. Для кода (7,4), заданного в задаче №3, d 0 = 3 и t и.о. = 1, т.е. данный код способен исправлять однократные ошибки.

1) Расчет без учета погрешности синхронизации:

2) Расчет с учетом погрешности синхронизации:

При наличии погрешности синхронизации вероятность неправильного приема КК увеличивается.

Ответ: 0,0073; 0,123

3. Системы ПДС с обратной связью

3.1 Классификация систем с ОС

В зависимости от назначения ОС различают системы: с решающей обратной связью (РОС), информационной обратной связью (ИОС) и с комбинированной обратной связью (КОС).

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

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

Структурная схема системы ПД с ОС

ПК пер - передатчик прямого канала, ПК пр - приемник прямого канала, ОК пер - передатчик обратного канала, ОК пр - приемник обратного канала, РУ - решающее устройство

В системах с ИОС по обратному каналу передаются сведения о поступающих на приемник КК до их окончательной обработки и принятия заключительных решений.

Частным случаем ИОС является полная ретрансляция поступающих на приемную сторону КК или их элементов. Соответствующие системы получили название ретрансляционных. В более общем случае приемник вырабатывает специальные сигналы, имеющие меньший объем, чем полезная информация, но характеризующие качество ее приема, которые по каналу ОС направляются передатчику. Если количество информации, передаваемое по прямому каналу ОС (квитанции), равно количеству информации в сообщении, передаваемом по прямому каналу, то ИОС называется полной. Если же содержащаяся в квитанции информация отражает лишь некоторые признаки сообщения, то ИОС называется укороченной.

Полученная по каналу ОС информация (квитанция) анализируется передатчиком, и по результатам анализа передатчик принимает решение о передаче следующей КК или о повторе ранее переданных. После этого передатчик передает служебные сигналы о принятом решении, а затем соответствующие КК.

В системах с укороченной ИОС меньше загрузка обратного канала, но больше вероятность появления ошибок по сравнению с полной ИОС.

В системах с КОС решение о выдаче КК получателю информации или о повторной передаче может приниматься и в приемнике, и в передатчике системы ПДС, а канал ОС используется для передачи как квитанций, так и решений.

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

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

Обратной связью могут быть охвачены различные части системы: канал связи, дискретный канал, канал передачи данных.

Системы с ОС являются адаптивными: темп передачи информации по каналам связи автоматически приводится в соответствие с конкретными условиями прохождения сигналов.

В настоящее время известны многочисленные алгоритмы работы систем с ОС. Наиболее распространенными среди них являются:

Cистемы с ожиданием - после передачи КК либо ожидают сигнал обратной связи, либо передают ту же КК, но передачу следующей КК начинают только после получения подтверждения по ранее переданной комбинации.

Системы с блокировкой - осуществляют передачу непрерывной последовательности КК при отсутствии сигналов ОС по предшествующим S комбинациям. После обнаружения ошибок (S+1) - й комбинации выход системы блокируется на время приема S комбинаций. Передатчик повторяет передачу S последних переданных КК.

3.2 Временные диаграммы для систем с обратной связью и ожиданием для неидеального обратного канала

При ошибке в сигнале подтверждения происходит вставка, при ошибке в сигнале переспроса образуется выпадение.

1) КК от источника сообщений;

2) кодовые сообщения, посылаемые передатчиком по прямому каналу;

3) КК, получаемые приемником по прямому каналу;

4) с, передающийся по обратному каналу;

5) сигнал, принимающийся по обратному каналу;

6) КК, передаваемые получателю.

3.3 Расчет параметров системы с ОС и ожиданием

синхронизация декодер импульс циклический

1. Построить временные диаграммы для системы с РОС-ОЖ (ошибки в канале независимы). В канал передаются кодовые комбинации 1,2,3,4,5,6. Искажена 2 кодовая комбинация. На 3-ей кодовой комбинации Да -> Нет (искажение сигнала подтверждения).

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

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

2. Рассчитать скорость передачи информации для системы РОС-ОЖ. Ошибки в канале независимы Pош=(N/2)*10 -3 . Построить графики зависимости R(R 1 ,R 2 ,R 3) от длины блока. Найти оптимальную длину блока. Если время ожидания t ож =0,6*t бл (при k=8). Блок, передаваемый в канал, имеет значения: k=8,16,24,32,40,48,56. Число проверочных элементов: r=6. Длина блока в канале определяется по формуле

n=k i +r.

Решение:

Pош=(N/2)*10 -3 =(13/2)* 10 -3 =0.0065

Найдем скорость передачи информации по формуле: R=R 1 *R 2 *R 3

R 1 - скорость, обусловленная введением избыточности (проверочных элементов)

R 2 - скорость, обусловленная ожиданием

R 3 - скорость, обусловленная повторными передачами

Рассчитаем значения R 1 , R 2 , R 3, R , n для различных значений k и результат запишем в таблицу:

Из таблицы и по графику видно, что оптимальная длина блока n=62, т.к. при этом значении достигается максимальная скорость передачи информации.

Ответ: оптимальная длина блока n=62

4. Определить вероятность неправильного приема в системе с РОС-ОЖ в зависимости от длины блока и построить график. Ошибки в канале считать независимыми. Вероятность ошибки на элемент P ош =(N/2)*10 -3 .

Решение:

P ош =(N/2)*10 -3 =(13/2)*10 -3 =0.0065

Т.к. значения P n (t) при t>5 слишком малы, можно их не учитывать.

Заключение

В данной курсовой работе были рассмотрены способы синхронизации в системах ПДС, в частности, поэлементная синхронизация с добавлением и вычитанием импульсов и расчет ее параметров.

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

Так же в работе было рассмотрено построение кодера и декодера циклического кода и системы ПДС с обратной связью.

Из расчетов видно, что при наличии погрешности синхронизации вероятность неправильного приема КК увеличивается.

Одним из методов борьбы с ошибками может являться применение помехоустойчивых кодов. Например, рассмотренный в данной работе циклический код.

Список литературы

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

2. Тимченко С.В., Шевнина И.Е. Изучение устройства поэлементной синхронизации с добавлением и исключением импульсов системы передачи данных: Практикум / ГОУ ВПО «СибГУТИ». - Новосибирск, 2009. - 24с.

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

Подобные документы

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

курсовая работа , добавлен 24.03.2013


Определение понятий кода, кодирования и декодирования, виды, правила и задачи кодирования. Применение теорем Шеннона в теории связи. Классификация, параметры и построение помехоустойчивых кодов. Методы передачи кодов. Пример построения кода Шеннона.

курсовая работа , добавлен 25.02.2009


Понятие процесса и потока, характеристика их свойств и особенности создания. Требования к алгоритмам синхронизации, суть взаимного исключения на примере монитора и семафора. Методика изучения элективного курса "Процессы в операционной системе Windows".

дипломная работа , добавлен 03.06.2012


Изучение сущности циклических кодов - семейства помехоустойчивых кодов, включающих в себя одну из разновидностей кодов Хэмминга. Основные понятия и определения. Методы построения порождающей матрицы циклического кода. Понятие открытой системы. Модель OSI.

контрольная работа , добавлен 25.01.2011


Генерация порождающего полинома для циклического кода. Преобразование порождающей матрицы в проверочную и обратно. Расчет кодового расстояния для линейного блокового кода. Генерация таблицы зависимости векторов ошибок от синдрома для двоичных кодов.

доклад , добавлен 11.11.2010


Взаимодействие процессов и потоков в операционной системе, основные алгоритмы и механизмы синхронизации. Разработка школьного курса по изучению процессов в операционной системе Windows для 10-11 классов. Методические рекомендации по курсу для учителей.

дипломная работа , добавлен 29.06.2012


Анализ способов кодирования информации. Разработка устройства кодирования (кодера) информации методом Хемминга. Реализация кодера–декодера на базе ИМС К555ВЖ1. Разработка стенда контроля передаваемой информации, принципиальная схема устройства.

дипломная работа , добавлен 30.08.2010


Разработка приложения, автоматизирующего процесс синхронизации файлов между сменным носителем и каталогом на другом диске. Классы для работы с файловой системой. Интерфейс программы и способы взаимодействия пользователя с ним. Создание новой синхропары.

курсовая работа , добавлен 21.10.2015


Функции программного интерфейса операционной системы Windows, предназначенные для работы с семафорами. Средства синхронизации Win32 АРI, основанные на использовании объектов исполнительной системы с дескрипторами. Проблемы при использовании семафоров.

реферат , добавлен 06.10.2010


Выбор и обоснование параметров входа, разработка кодека. Исследование кодов, исправляющих ошибки, которые могут возникать при передаче, хранении или обработке информации по разным причинам. Синтез принципиальной схемы парафазного буфера и декодера.

Введение 3 1. Синхронизация в системах ПДС 4 1.1 Классификация систем синхронизации 4 1.2 Поэлементная синхронизация с добавлением и вычитанием импульсов (принцип действия). 5 1.3 Параметры системы синхронизации с добавлением и вычитанием импульсов 8 1.4 Расчет параметров системы синхронизации с добавлением и вычитанием импульсов 13 2. Кодирование в системах ПДС 19 2.1 Классификация кодов 19 2.2 Циклические коды 20 2.3 Построение кодера и декодера циклического кода. Формирование кодовой комбинации циклического кода 22 3 Системы ПДС с обратной связью 28 3.1 Классификация систем с ОС 28 3.2 Временные диаграммы для систем с обратной связью и ожиданием для неидеального обратного канала 30 Заключение 32 Список литературы 33

Введение

Проблема передачи информации на значительные расстоянии за возможно более короткое время и с меньшими ошибками, остается актуальной до настоящего времени, хотя в процессе развития телекоммуникационных технологий, было придумано и с успехом применяется, множество способов передачи данных. Каждый из них обладает своими особенными достоинствами, а также и недостатками. Устройства передачи дискретных сообщений, в настоящее время, играют значительную роль в жизни человеческого общества. Их повсеместное использование позволяет обеспечить лучшее использование вычислительной техники посредством организации вычислительных сетей и сетей передачи данных. Современное общество уже невозможно представить без достижений, сделанных в отрасли технологии передачи дискретных сообщений, за немногим более, ста лет развития. Используемая техника ПДС позволяет создать мощные вычислительные сети и сети передачи данных Актуальность данной работы заключается в том, что непрерывно растущая потребность в передаче потоков информации на большие расстояния, является одной из отличительных особенностей нашего времени. Помимо этого, практически ни одна организация не может функционировать без техники ПДС, без нее невозможна организация корпоративных компьютерных сетей, которые позволяют значительно сократить время обмена информацией между подразделениями. Цель и задачи курсовой работы заключаются в рассмотрении теоретических вопросов синхронизации и кодирования в системах ПДС, рассмотрение систем ПДС с обратной связью ОС, а также решение задач согласно варианта. Работа состоит из введения, трех разделов, заключения и списка литературы. Общий объем работы составляет 33 страницы.

Заключение

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

Список литературы

1. Емельянов Г.А., Шварцман В.О. Передача дискретной информации. Учебник для вузов. - М.: Радио и связь, 1982. - 240 с. 2. Кунегин С.В. Системы передачи информации. Курс лекций. – М., 1997 – 317 с. 3.Крук Б. Телекоммуникационные системы и сети. Т. 1. Учеб. пособие. - Новосибирск.: СП «Наука» РАН, 1998. - 536 с. 4.Олифер В.Г., Олифер Н.А.. Основы сетей передачи данных. – М.: ИНТУИТ. РУ “Интернет - Университет информационных технологий”, 2003. – 248 с. 5.Основы передачи дискретных сообщений. Учебник для вузов / Под ред. В.М. Пушкина. - М.: Радио и связь, 1992. - 288 с. 6. Пескова С.А., Кузин А.В., Волков А.Н. Сети и телекоммуникации. - М.:Асadema, 2006. 7. Сети ЭВМ и телекоммуникации. Конспект лекций. СибГУТИ, Новосибирск, 2016г. 8. Тимченко С.В., Шевнина И.Е. Изучение устройства поэлементной синхронизации с добавлением и исключением импульсов системы передачи данных: Практикум / ГОУ ВПО «СибГУТИ». – Новосибирск, 2009. – 24с. 9.Телекоммуникационные системы и сети. Том 3. Современные технологии. Изд. 3. Горячая линия – Телеком, 2005. 10. Шувалов В.П., Захарченко Н.В., Шваруман В.О. Передача дискретных сообщений / Под ред. Шувалова В.П. – М.: Радио и связь – 1990