Войти забыли пароль? Упрощенная структурная схема аппаратуры ПДС

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

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

Введение

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

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

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

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


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

Понятие дискретное сообщение является более общим, нежели понятие сообщение данных или телеграфное сообщение Соответственно и более общим является понятие системы ПДС Структурная схема системы ПДС изображена на рис. 1 8 Источник и получатель сообщений вместе с преобразователем сообщения в сигнал в состав системы ПДС не входят

Символы от ИС поступают в виде кодовых комбинаций, которые состоят из единичных элементов (посылок) Кодовая комбинация характеризуется основанием кода m и числом единичных элементов, составляющих кодовую комбинацию (длиной кода ), отображающую передаваемый символ

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

Основание кода характеризует возможное число различимых значащих позиций поступающего от ИС сигнала

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

Используя пятиэлементные комбинации, можно организовать передачу только 32 символов. Вспомним, что русский алфавит состоит из 32 букв, кроме того, имеются цифры и желательно обеспечить передачу латинских букв, знаков препинания и т. п. Поэтому в коде МТК-2 одна и та же пятиэлементная кодовая комбинация используется до 3 раз в зависимости от режима передачи, который определяется так называемым регистром. В коде МТК-2 три регистра русский, латинскии и цифровой Прежде чем вести передачу конкретных знаков, передатчик сообщает приемнику с помощью специального служебного знака тот регистр, в котором будет вестись последующая передача Тогда в зависимости от регистра каждая пятиэлементная кодовая комбинация, поступившая от ИС, может иметь одно из трех значений Так, комбинация 11101 в русском регистре означает букву Я, в цифровом - 1, в латинском - Q Такой подход позволяет значительно расширить объем передаваемых символов при том же числе элементов в кодовой комбинации (в рассмотренном примере за счет использования трех регистров число различных передаваемых символов возрастает примерно в 3 раза)

Набор символов, предусмотренный кодом МТК-2, является достаточным для написания телеграмм, а в некоторых случаях даже для передачи данных. Как правило, для передачи данных требуется использовать больше символов В связи с этим был разработан семиэлементный код МТК-5, рекомендованный МККТТ Он получил название стандартного кода передачи данных (СКПД). Код имеет два регистра

Коды МТК-2 и МТК-5 в технике ПДС называются первичными кодами

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

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

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

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

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

Дискретный канал в совокупности с кодером и декодером канала (УЗО) называется расширенным (РДК). Если применительно к дискретному каналу рассматривается передача единичных элементов, принимающих значение «0» или «1» и алфавит «источника», работающего на дискретный канал, можно считать равным 2, то применительно к РДК рассматривается передача кодовых комбинаций длиной элементов и при использовании двоичного кода число возможных комбинаций равно .

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

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

Пример 1 1. Рассчитаем скорости телеграфирования В и передачи информации R в дискретном канале. Длительность единичного элемента каждый информационный элемент несет 1 бит информации и пусть на каждые семь информационных элементов приходится один проверочный.

Скорость телеграфирования и, следовательно, Бод. Скорость передачи информации будет определяться числом информационных элементов, переданных в секунду, т. е.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Введение 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