• Способ моделирования канала связи. Информационные характеристики дискретных каналов связи

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

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

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

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

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

    Введём ещё одно полезное определение. Будем называть вектором ошибок поразрядную разность (разумеется, по модулю между принятым и переданным векторами. Это значит, что прохождение дискретного сигнала через канал можно рассматривать как сложение входного вектора с вектором ошибки. Вектор ошибки играет в дискретном канале примерно ту же роль, что и помеха в непрерывном канале. Таким образом, для любой модели дискретного канала можно записать, пользуясь сложением в векторном пространстве (поразрядным, по модулю

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

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

    Термин "без памяти" означает, что вероятность ошибочного приёма символа не зависит от предыстории, т.е. от того, какие символы передавались до него и как они были приняты. В дальнейшем, для сокращения, вместо "вероятность ошибочного приёма символа" будем говорить "вероятность ошибки".

    Очевидно, что вероятность любого -мерного вектора ошибки в таком канале

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

    где биномиальный коэффициент, равный числу различных сочетаний I ошибок в блоке длиной

    Эту модель называют также биномиальным каналом. Она удовлетворительно описывает канал, возникающий при определённом выборе модема, если в непрерывном канале отсутствуют замирания, а аддитивный шум белый (или по крайней мере квазибелый). Нетрудно видеть, что вероятность появления ошибок в двоичной кодовой комбинации длины (кратному согласно модели (4.53) при

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

    Постоянный симметричный канал без памяти со стиранием отличается от предыдущего тем, что алфавит на выходе канала содержит дополнительный символ, часто обозначаемый знаком "?". Этот символ появляется тогда, когда 1-я решающая схема (демодулятор) не может надёжно опознать переданный символ. Вероятность такого отказа от решения или стирания символа в данной модели постоянна и не зависит от передаваемого символа. За счёт введения стирания удаётся значительно снизить вероятность ошибки, иногда её даже считают равной нулю. На рис. 4.4 схематически показаны вероятности переходов в такой модели.

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

    Рис. 4.3. Переходные вероятности в двоичном симметричном канале

    Рис. 4.4. Переходные вероятности в двоичном симметричном канале со стиранием

    Рис. 4.5. Переходные вероятности в двоичном несимметричном канале

    передаче символа 0 не равна вероятности приёма 0 при передаче 1 (рис. 4.5). В этой модели вероятность вектора ошибки зависит от того, какая последовательность символов передаётся.

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

    Дискретные сообщения, состоящие из последовательности знаков алфавита источника сообщений (первичного алфавита) , преобразуются в кодирующем устройстве в последовательности символов. Объемm алфавита символов (вторичного алфавита)
    , как правило, меньше объема l алфавита знаков, но они могут и совпадать.

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

    Термины «элементарный сигнал» и «символ», так же как «сложный сигнал» и «последовательность символов», в дальнейшем будут использоваться как синонимы.

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

    В каждом состоянии канал характеризуется матрицей условных вероятностей ρ(
    ) того, что переданный символ u i будет воспринят на выходе как символ ν j . Значения вероятностей в реальных каналах зависят от многих различных факторов: свойств сигналов, являющихся физическими носителями символов (энергия, вид модуляции и т.д.), характера и интенсивности воздействующих на канал помех, способа определения сигнала на приемной стороне.

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

    Канал называется с «памятью » (с последействием), если переходные вероятности в данном состоянии канала зависят от его предыдущих состояний. Если переходные вероятности постоянны, т.е. канал имеет только одно состояние, он называется стационарным каналом без памяти . Под k-ичным каналом подразумевается канал связи, у которого число различных символов на входе и выходе одинаково и равно k.

    Стационарный дискретный двоичный канал без памяти однозначно определяется четырьмя условными вероятностями: р(0/0), р(1/0), р(0/1), р(1/1). Такую модель канала принято изображать в виде графа, представленного на рис. 4.2, где р(0/0) и р(1/1) - вероятности неискаженной передачи символов, а р(0/1) и р(1/0) - вероятности искажения (трансформация) символов 0 и 1 соответственно.

    Если вероятности искажения символов можно принять равными, т. е.то такой канал называютдвоичным симметричным каналом [при р(0/1)р(1/0) канал называетсянесимметричным ]. Символы на его выходе правильно принимают с вероятностью ρ и неправильно - с вероятностью 1-p = q. Математическая модель упрощается.

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

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

    С
    ледует отметить еще одну модель канала, которая в последнее время приобретает все большее значение. Это дискретный канал со стиранием. Для него характерно, что алфавит выходных символов отличается от алфавита входных символов. На входе, как и ранее, символы 0 и 1, а на выходе канала фиксируются состояния, при которых сигнал с равным основанием может быть отнесен как к единице, так и к нулю. На месте такого символа не ставится ни нуль, ни единица: состояние отмечается дополнительным символом стирания S. При декодировании значительно легче исправить такие символы, чем ошибочно определенные.

    На рис. 4 3 приведены модели стирающего канала при отсутствии (рис. 4.3, а) и при наличии (рис. 4.3, 6) трансформации символов.

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

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

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

    где - среднее значение длительности символа.

    При одинаковой продолжительности τ всех передаваемых символов =τ.

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

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

    При известной скорости манипуляции V T скорость передачи информации по каналу Ī(V,U) задается соотношением

    где I(V,U) - среднее количество информации, переносимое одним символом.

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

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

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

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

    Так как в отсутствие помех имеет место взаимно-однозначное соответствие между множеством символов {ν} на выходе канала и {u} на его входе, то I(V,U) = =I(U,V) = H(U). Максимум возможного количества информации на символ равен log m, где m - объем алфавита символов, откуда пропускная способность дискретного канала без помех

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

    Расширение объема алфавита символовm приводит к повышению пропускной способности канала (рис. 4.4), однако возрастает и сложность технической реализации.

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

    Если статистические связи между символами отсутствуют, энтропия сигнала на выходе линии связи равна

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

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

    Если объем алфавита входных символов u равен m 1 , а выходных символов υ - m 2 , то

    Подставив выражения (4.18) и (4.19) в (4.17) и проведя несложные преобразования, получим

    Скорость передачи информации по каналу с помехами

    Считая скорость манипуляции V T предельно допустимой при заданных технических характеристиках канала, величину I(V,U) можно максимизировать, изменяя статистические свойства последовательностей символов на входе канала посредством преобразователя (кодера канала). Получаемое при этом предельное значение С Д скорости передачи информации по каналу называют пропускной способностью дискретного канала связи с помехами:

    где р{u} - множество возможных распределений вероятностей входных сигналов.

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

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

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

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

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

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

    Поскольку нормальное функционирование канала возможно, как показано далее, при изменении производительности источника в пределах,теоретически может изменяться в пределах от 0 до 1.

    Пример 4.4 . Определить пропускную способность двоичного симметричного канала (ДСК) со скоростью манипуляции V T в предположении независимости передаваемых символов.

    Запишем соотношение (4.19) в следующем виде:

    Воспользовавшись обозначениями на графе (рис. 4.5), можем записать

    Величина H U (V) не зависит от вероятностей входных символов, что является следствием симметрии канала.

    Следовательно, пропускная способность

    Максимум H(V) достигается при равенстве вероятностей появления символов, он равен 1. Отсюда

    График зависимости пропускной способности ДСК отρ показан на рис. 4.6. При увеличении вероятности трансформации символа с 0 до 1/2 С Д (р) уменьшается от 1 до 0. Если ρ = 0, то шум в канале отсутствует и его пропускная способность равна 1. При р=1/2 канал бесполезен, так как значения символов на приемной стороне с равным успехом можно устанавливать по результатам подбрасывания монеты (герб-1, решетка - 0). Пропускная способность канала при этом равна нулю.

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

    хорошую работу на сайт">

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

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

    1. Дискретный канал и его параметры

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

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

    Внешние - информационные, технико-экономические, технико-эксплуатационные.

    На скорость передачи существует несколько определений.

    Техническая скорость характеризует быстродействие аппаратуры входящих в состав передающей части.

    где m i - основание кода в i-ом канале.

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

    где?F - полоса КС;

    По скорости передачи дискретных каналов и соответствующих УПС принято подразделять на:

    Низкоскоростные (до 300 бит/сек);

    Среднескоростные (600 - 19600 бит/сек);

    Высокоскоростные (более 24000 бит/сек).

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

    Относительная скорость передачи:

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

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

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

    Надежность - дискретный канал, как и любая ДС не может работать безотказно.

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

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

    2 . Модель частичного описания дискретного канала

    Зависимость вероятности появления искаженной комбинации от ее длины n и вероятность появления комбинации длиной n с t ошибками.

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

    Эта вероятность является неубывающей величиной функции n. Когда n=1, то Р=Р ОШ, когда, Р=1.

    В модели Пуртова вероятность вычисляется:

    где б - показатель группирования ошибок.

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

    Если 0.5 < б < 0.7, то это пакетирование ошибок наблюдается на кабельных линиях связи, т.к. кратковременные прерывания приводят к появлению групп с большой плотностью ошибок.

    Если 0.3 < б < 0.5, то это пакетирование ошибок наблюдается в радиорелейных линиях связи, где наряду с интервалами большой плотности ошибок наблюдаются интервалы с редкими ошибками.

    Если 0.3 < б < 0.4, то наблюдается в радиотелеграфных каналах.

    Распределение ошибок в комбинациях различной длины оценивает и вероятность комбинаций длиной n c t наперед заданными ошибками.

    Сравнение результатов вычисленных значений вероятностей по формулам (2) и (3) показывает, что группирование ошибок приводит к увеличению числа кодовых комбинаций, пораженных ошибками большей кратности. Также можно заключить, что при группировании ошибок уменьшается число искаженных кодовых комбинаций, заданной длины n. Это понятно также из чисто физических соображений. При одном и том же числе ошибок пакетирование приводит к сосредоточению их на отдельных комбинациях (кратность ошибок возрастает), а число искаженных кодовых комбинаций уменьшается.

    3. Классификация дискретных каналов

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

    По передаваемому переносчику и сигналу каналу бывают (непрерывный сигнал - непрерывный переносчик):

    Непрерывно-дискретный;

    Дискретно-непрерывный;

    Дискретно-дискретный.

    Различают понятие дискретная информация и дискретная передача.

    С математической точки зрения канал можно определить алфавитом единичных элементов на входе и выходе канала. Зависимость этой вероятности зависит от характера ошибок в дискретном канале. Если при передаче i-ого единичного элемента i=j - ошибок не произошло, если при приеме элемент принял новый элемент, отличающийся от j, то произошла ошибка.

    Каналы, в которых P(a j /a i) не зависит от времени при любых i и j называются стационарные, в противном случае - нестационарные.

    Каналы, в которых вероятность перехода не зависит от значения ранее принятого элемента, то это канал без памяти.

    Если i не равно j, P(a j /a i)=const, то канал симметричен, в противном случае - несимметричен.

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

    4 . Модели каналов

    При анализе систем КС используют 3 основных модели для аналоговых и дискретных систем и 4 модели только для дискретных систем.

    Основные математические модели КС:

    Канал с аддитивным шумом;

    Линейный фильтрованный канал;

    Линейный фильтрованный канал и переменными параметрами.

    Математические модели для дискретных КС:

    ДКС без памяти;

    ДКС с памятью;

    Двоичный симметричный КС;

    КС с двоичных источников.

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

    r(t)=бS(t)+n(t) (9)

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

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

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

    В ДКС с памятью в пакете передаваемых данных имеются помехи или канал подвергается воздействию замирания, то условная вероятность выражается как суммарная совместная вероятность всех элементов последовательности.

    Двоичный симметричный КС является частным случаем дискретного канала без памяти, когда входными и выходными алфавитами могут быть только 0 и 1. Следовательно, вероятность имеют симметричный вид.

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

    5 . Модуляция

    дискретный модуляция сигнал

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

    Общий принцип модуляции состоит в изменении одного или нескольких параметров несущего колебания (переносчика) f(t,б,в, …) в соответствии с передаваемым сообщением. Так если в качестве переносчика выбрано гармоническое колебание f(t)=Ucos(щ 0 t+ц), то можно образовать три вида модуляции: амплитудную (АМ), частотную (ЧМ) и фазовую (ФМ).

    Формы сигналов при двоичном коде для различных видов дискретной модуляции

    Амплитудная модуляция состоит в пропорциональном первичному сигналу x(t) изменении амплитуды переносчика U AM =U 0 +ax(t). В простейшем случае гармонического сигнала x(t)=XcosЩt амплитуда равна:

    В результате имеем АМ колебание:

    Графики колебаний x(t), u и u AM

    Спектр АМ колебания

    На рисунке 1.5 изображены графики колебаний x(t), u и u AM . Максимальное отклонение амплитуды U AM от U 0 представляет амплитуду огибающей U Щ =aX. Отношение амплитуды огибающей к амплитуде несущего (немодулированного) колебания:

    m - называется коэффициентом модуляции. Обычно m<1. Коэффициент модуляции, выраженный в процентах, т.е. (m=100%) называют глубиной модуляции. Коэффициент модуляции пропорционален амплитуде модулирующего сигнала.

    Используя выражения (12), выражение (11) записывают в виде:

    Для определения спектра АМ колебания раскроем скобки в выражении(1.13):

    Согласно (14) АМ колебание является суммой трех высокочастотных гармонических колебаний близких частот (поскольку Щ<<щ 0 или F<

    Колебания несущей частоты f 0 с амплитудой U 0 ;

    Колебания верхней боковой частоты f 0 +F;

    Колебания нижней боковой частоты f 0 -F.

    Спектр АМ колебания (14) приведен на рисунке 1.6. Ширина спектра равна удвоенной частоте модуляции: ?f AM =2F. Амплитуда несущего колебания при модуляции не изменяется; амплитуды колебании боковых частот (верхней и нижней) пропорциональны глубины модуляции, т.е. амплитуде X модулирующего сигнала. При m=1 амплитуды колебаний боковых частот достигают половины несущей (0,5U 0).

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

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

    Фазовая модуляция заключается в пропорциональном первичному сигналу x(t) изменении фазы ц переносчика u=U 0 cos(щ 0 t+ц).

    Амплитуда колебания при фазовой модуляции не изменяется, поэтому аналитическое выражение ФМ колебания

    Если модуляция осуществляется гармоническим сигналом x(t)=XsinЩt, то мгновенная фаза

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

    Фазомодулированное колебание наглядно характеризуется векторной диаграммой рисунок 1.7, построенной на плоскости, вращающейся по часовой стрелке угловой частотой щ 0 . Немодулированному колебанию соответствует подвижный вектор U 0 . Фазовая модуляция заключается в периодическом изменении с частотой Щ повороте вектора U относительно U 0 на угол?ц(t)=aXsinЩt. Крайние положения вектора U обозначены U" и U"". Максимальное отклонение фазы модулированного колебания от фазы немодулированного колебания:

    где M - индекс модуляции. Индекс модуляции М пропорционален амплитуде Х модулирующего сигнала.

    Векторная диаграмма фазомодулированного колебания

    Используя (18), перепишем ФМ колебание (16) как

    u=U 0 cos(щ 0 t+ц 0 +MsinЩt) (19)

    Мгновенная частота ФМ колебания

    щ=U(щ 0 +MЩcosЩt) (20)

    Таким образом, ФМ колебание в разные моменты времени имеет различные мгновенные частоты, отличающиеся от частоты несущего колебания щ 0 на величину?щ= MЩcosЩt, что позволяет рассматривать ФМ колебание как модулированное по частоте.

    Частотная модуляция заключается в пропорциональном изменении первичному сигнала x(t) мгновенной частоты переносчика:

    щ=щ 0 +ax(t) (21)

    где a - коэффициент пропорциональности.

    Мгновенная фаза ЧМ колебания

    Аналитическое выражение ЧМ колебания с учетом постоянства амплитуды можно записать в виде:

    Девиация частоты - максимальное ее отклонение от несущей частоты щ 0, вызванное модуляцией:

    Аналитическое выражение этого ЧМ колебания:

    Слагаемое (?щ Д /Щ)sinЩt характеризует изменение фазы, получающееся при ЧМ. Это позволяет рассматривать ЧМ колебание, как ФМ колебание с индексом модуляции

    и записать его аналогично:

    Из сказанного следует, что ФМ и ЧМ колебания имеют много общего. Так колебание вида (1.27) может быть результатом как ФМ, так и ЧМ гармоническим первичным сигналом. Кроме того, ФМ и ЧМ характеризуются одними и теми же параметрами (индексом модуляции М и девиацией частоты?f Д), связанными между собой одинаковыми соотношениями: (1.21) и (1.24).

    Наряду с отмеченным сходством частотной и фазовой модуляции между ними имеется и существенное отличие, связанное с различным характером зависимости величин М и?f Д от частоты F первичного сигнала:

    При ФМ индекс модуляции не зависит от частоты F, а девиация частоты пропорциональна F;

    При ЧМ девиация частоты не зависит от частоты F, а индекс модуляции обратно пропорционален F.

    6 . Структурная схема с РОС

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

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

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

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

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

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

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

    На рисунке 1.8 представлена структурная схемы системы с РОС-ож. Функционирует системы с РОС-ож следующим образом. Поступающая от источника информации (ИИ), m - элементная комбинация первичного кода через логическую ИЛИ записывается в накопитель передатчика (НК 1). Одновременно с этим в кодирующем устройстве (КУ) формируются контрольные символы, представляющие собой контрольную последовательность блока (КПБ).

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

    Полученная n - элементная комбинация подается на вход прямого канала (ПК). С выхода ПК комбинация поступает на входы решающего устройства (РУ) и декодирующего устройства (ДКУ). ДКУ на основании m информационных символов, принимаемых из прямого канала, формирует свою контрольную последовательность блока. Решающее устройство сравнивает две КПБ (принимаемую из ПК и выработанную ДКУ) и принимает одно из двух решение: либо информационная часть комбинации (m-элементный первичный код) выдается получателю информации ПИ, либо стирается. Одновременно в ДКУ производится выделение информационной части и запись полученной m - элементной комбинации в накопитель приемника (НК 2).

    Структурная схема алгоритма системы с РОС НП

    В случае отсутствия ошибок или необнаруженных ошибок принимается решение о выдаче информации ПИ и устройство управления приемника (УУ 2) выдает сигнал, открывающий элемент И 2 , что обеспечивает выдачу m - элементной комбинации из НК 2 к ПИ. Устройством формирования сигнала обратной связи (УФС) вырабатывается сигнал подтверждения приема комбинации, который по обратному каналу (ОК) передается в передатчик. Если приходящий из ОК сигнал дешифрирован устройством декодирования сигнала обратной связи (УДС) как сигнал подтверждения, то на вход устройства управления передатчика (УУ 1) передатчика подается соответствующий импульс, по которому УУ 1 производит запрос от ИИ следующей комбинации. Логическая схема И 1 в этом случае закрыта, и комбинация, записанная в НК 1 , стирается при поступлении новой.

    В случае обнаружения ошибок РУ принимает решение о стирании комбинации, записанной в НК 2 , при этом УУ 2 вырабатываются управляющие импульсы, запирающие логическую схему И 2 и формирующие в УФС сигнал переспроса. При дешифровании схемой УДС поступающего на его вход сигнала как сигнала переспроса, блок УУ 1 вырабатывает управляющие импульсы, с помощью которых через схемы И 1 , ИЛИ и КУ в ПК производится повторная передача комбинации, хранящейся в НК 1 .

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

    ...

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

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

      презентация , добавлен 02.08.2012

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

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

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

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

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

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

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

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

      лабораторная работа , добавлен 25.01.2015

      Физические величины и их измерения. Различие между терминами "контроль" и "измерение". Штриховая мера длины IА-0–200 ГОСТ 12069–90. Параметры для оценки шероховатости. Назначение, типы и параметры угольников поверочных. Измерение деформаций и напряжений.

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

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

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

      Разработка измерительного канала для контроля расхода воды через водогрейный котел: выбор диафрагмы, установка дифманометра, учет погрешностей измерения. Расчет схемы автоматического моста КСМ-4, работающего в паре с термометром сопротивления ТСМ (50).

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

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


    Министерство образования и науки Республики Казахстан

    Некоммерческое акционерное общество

    «Алматинский университет энергетики и связи»

    Кафедра Инфокоммуникационных технологий

    КУРСОВАЯ РАБОТА

    по дисциплине «Технологии цифровой связи»

    Выполнила:

    Алиева Д.А.

    Введение

    2. Система с РОС и непрерывной передачей информации (РОС - нп) и блокировки

    3. Определение n, k, r, при наибольшей пропускной способности R

    4. Построение схем кодера и декодера для выбранного g (x) полинома

    8. Расчеты надежностных показателей основного и обходного каналов

    9. Выбор магистрали по карте

    Заключение

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

    Введение

    код циклический канал устройство

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

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

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

    1. Модели частичного описания дискретного канала

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

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

    Формула модели дискретного канала с независимыми ошибками:

    Ошибки несут пакетный характер, поэтому вводится коэффициент

    По этой модели можно определить зависимость вероятности появления искаженной комбинации от ее длины n и вероятность появления комбинаций длиной n с t ошибками(t

    Вероятность P(>1,n) является неубывающей функцией n.

    При n=1 P(>1,n)=Pош

    Вероятность появления искажений кодовой комбинации длиной n:

    где - показатель группирования ошибок.

    При 0 имеем случай независимого появления ошибок, а при 1 появление групповых ошибок (при =1 вероятность искажений кодовой комбинации не зависит от n, так как в каждой ошибочной комбинации все елементы приняты с ошибкой). Наибольшее значение d (0,5 до 0,7) наблюдается, на КЛС, поскольку кратковременное прерывание приводит к появлению групп с большей плотностью ошибок. В радиорелейных линиях, где наряду с интервалами большой плотности ошибок наблюдается интервалы с редкими ошибками, значение d лежит в пределах от 0,3 до 0,5. В КВ радиотелеграфных каналах показатель группирования ошибок самый небольшой (0,3-0,4).

    Распределение ошибок в комбинациях различной длины:

    оценивает не только вероятность появления искаженных комбинаций (хотя бы одна ошибка), но и вероятность комбинаций длиной n с t наперед заданными ошибками P(>t,n).

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

    2. Система с РОС и непрерывной передачей информации (РОС-нп) и блокировкой.

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

    Таким образом, при непрерывной передаче за время между моментом обнаружения ошибки (t") и приходом повторенной кодовой комбинации (t"") будет принято еще h комбинаций, где где символ [х] означает наименьшее целое число, большее или равное х.

    Так как передатчик повторяет лишь комбинации, по которым принят сигнал переспроса, то в результате повторения с запаздыванием на h комбинаций порядок следования комбинаций в информации, выдаваемой системой ПИ, будет отличаться от порядка поступления кодовых комбинаций в систему. Но получателю кодовые комбинации должны поступать в том же порядке, в котором они передавались. Поэтому для восстановления порядка следования комбинаций в приемнике должны быть специальное устройство и буферный накопитель значительной емкости (не менее ih, где i -- число повторений), поскольку возможны многократные повторения.

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

    Рисунок 1 - Структурная схема системы с РОС

    3. Определение n, k, r, при наибольшей пропускной способности R.

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

    Рисунок 2 - Структурная схема алгоритма системы с РОС-нпбл

    Если в системе связи используются двоичные сигналы (сигналы типа «1» и «0») и каждый единичный элемент несет не более одного бита информации, то между скоростью передачи информации и скоростью модуляции существует соотношение:

    C = (k/n)*B, (1)

    где С - скорость передачи информации, бит/с;

    В - скорость модуляции, Бод.

    Очевидно, что тем меньше r, тем больше отношение k/n приближается к 1, тем меньше отличается С и В, т.е. тем выше пропускная способность системы связи.

    Известно также, что для циклических кодов с минимальным кодовым расстоянием d 0 =3 справедливо соотношение:

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

    Из изложенного можно сделать вывод, что с точки зрения внесения постоянной избыточности в кодовую комбинацию выгодно выбирать длинные кодовые комбинации, так как с увеличением n относительная пропускная способность увеличивается, стремясь к пределу, равному 1:

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

    Можно показать, что в этом случае:

    где Р 00 - вероятность обнаружения ошибки декодером (вероятность переспроса);

    Р ПП - вероятность правильного приема (безошибочного приема) кодовой комбинации;

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

    При малых вероятностях ошибки в канале связи (Р ош. < 10 -3) вероятность Р 00 также мала, поэтому знаменатель мало отличается от 1 и можно считать:

    При независимых ошибках в канале связи, при:

    Емкость накопителя:

    Знак < > - означает, что при расчете М следует брать большее ближайшее целое значение.

    где L - расстояние между оконечными станциями, км;

    v - скорость распространения сигнала по каналу связи, км/с;

    B - скорость модуляции, Бод.

    После простейших подстановок окончательно имеем

    Нетрудно заметить, что при Р ош = 0 формула (8) превращается в формулу (3).

    При наличии ошибок в канале связи величина R является функцией P ош, n, k, B, L, v. Следовательно, существует оптимальное n (при заданных P ош, B, L, v), при котором относительная пропускная способность будет максимальной.

    Формула (8) еще более усложняется в случае зависимых ошибок в канале связи (при пакетировании ошибок).

    Выведем эту формулу для модели ошибок Пуртова.

    Как показано в , число ошибок t об в комбинации, длинной в n разрядов, определяется формулой 7.38 . Для обнаружения такого числа ошибок находим циклический код с кодовым расстоянием d 0 не менее. Поэтому, согласно формуле 7.38 , необходимо определить вероятность:

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

    Подставляя значение в (9) с заменой t об на d 0 -1, имеем:

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

    После преобразований:

    Возвращаясь к формулам (6) и (8) и производя замену k на n-r с учетом значения r, из формулы (11) получим:

    Второй член формулы (8) с учетом группирования ошибок по соотношению 7.37 примет вид:

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

    Таблица 1 - заданная вероятность необнаруженной ошибки Рош

    Из таблицы 1 видно, что наибольшую пропускную способность

    R = 0.9127649 обеспечивает циклический код с параметрами n =511, r = 7, k = 504.

    Образующий полином степени r находим по таблице неприводимых полиномов (приложение А к настоящему МУ).

    Выберем, для r = 7 полином g(x)=x 7 +x 4 +x 3 +x 2 +1

    4. Построение схем кодера и декодера для выбранного g(x) полинома

    а) Построим кодирующее устройство циклического кода.

    Работа кодера на его выходе характеризуется следующими режимами :

    1.Формирование k элементов информационной группы и одновременно деление полинома, отображающего информационную часть х r m(х), на порождающий (образующий) полином g(х) с целью получения остатка от деления r(х).

    2. Формирование проверочных r элементов путем считывания их с ячеек схемы деления х r m(х) на выход кодера.

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

    Цикл работы кодера для передачи n = 511 единичных элементов составляет n тактов. Тактовые сигналы формируются передающим распределителем, который на схеме не указан.

    Первый режим работы кодера длится k = 504 тактов. От первого тактового импульса триггер Т занимает положение, при котором на его прямом выходе появляется сигнал "1", а на инверсном - сигнал "0". Сигналом "1" открываются ключи (логические схемы И) 1 и 3. Сигналом "0" ключ 2 закрыт. В таком состоянии триггер и ключи находятся k+1 тактов, т.е. 505 тактов. За это время на выход кодера через открытый ключ 1 поступят 504 единичных элементов информационной группы k =504.

    Одновременно через открытый ключ 3 информационные элементы поступают на устройство деления многочлена х r m(х) на g(х).

    Деление осуществляется многотактным фильтром с числом ячеек, равным числу проверочных разрядов (степени порождающего полинома). В моем случае число ячеек г=7. Число сумматоров в устройстве равно числу ненулевых членов g(х) минус единица (примечание на стр. 307 ). В нашем случае число сумматоров равно четырем. Сумматоры устанавливаются после ячеек, соответствующих ненулевым членам g(х). Поскольку все неприводимые полиномы имеют член х 0 =1, то соответствующий этому члену сумматор установлен перед ключом 3 (логической схемой И).

    После k=504 тактов в ячейках устройства деления окажется записанным остаток от деления г(х).

    При воздействии k+1= 505 тактового импульса триггер Т изменяет свое состояние: на инверсном выходе появляется сигнал "1", а на прямом - "0". Ключи 1 и 3 закрываются, а ключ 2 открывается. За оставшиеся r=7 тактов элементы остатка от деления (проверочная группа) через ключ 2 поступают на выход кодера, также начиная со старшего разряда.

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

    б) Построим декодирующее устройство циклического кода.

    Функционирование схемы декодера (рисунок 3) сводится к следующему. Принятая кодовая комбинация, которая отображается полиномом Р(х) поступает в декодирующий регистр и одновременно в ячейки буферного регистра, который содержит k ячеек. Ячейки буферного регистра связаны через логические схемы "нет", пропускающие сигналы только при наличии "1" на первом входе и "О" - на втором (этот вход отмечен кружочком). На вход буферного регистра кодовая комбинация поступит через схему И 1 . Этот ключ открывается с выхода триггера Т первым тактовым импульсом и закрывается k+1 тактовым импульсом (полностью аналогично работе триггера Т в схеме кодера). Таким образом, после k=504 тактов информационная группа элементов будет записана в буферный регистр. Схемы НЕТ в режиме заполнения регистра открыты, ибо на вторые входы напряжение со стороны ключа И 2 не поступает.

    Одновременно в декодирующем регистре происходит в продолжение всех n=511 тактов деление кодовой комбинации (полином Р(х) на порождающий полином g(х)). Схема декодирующего регистра полностью аналогична схеме деления кодера, которая подробно рассматривалась выше. Если в результате деления получится нулевой остаток - синдром S(х)=0, то последующие тактовые импульсы спишут информационные элементы на выход декодера.

    При наличии ошибок в принятой комбинации синдром S(х) не равен 0. Это означает, что после n - го (511) такта хотя бы в одной ячейке декодирующего регистра будет записана “1”.Тогда на выходе схемы ИЛИ появится сигнал. Ключ 2 (схема И 2) сработает, схемы НЕТ буферного регистра закроются, а очередной тактовый импульс переведет все ячейки регистра в состояние "0". Неправильно принятая информация будет стерта. Одновременно сигнал стирания используется как команда на блокировку приемника и переспрос.

    5. Определение объема передаваемой информации W

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

    Следовательно, за время Т пер -t отк можно передать С бит полезной информации. Определим W для рассчитанного ранее R = 0,9281713, В=1200 бод, Т пер =460 с., t отк =60 с.

    W=R*B*(Tпер-tотк)=445522 бит

    6. Построение схем кодирующего и декодирующего устройства циклического кода в среде System View

    Рисунок 4 - Кодер циклического кода

    Рисунок 5 - Выходной и входной сигнал кодера

    Рисунок 7 - Входной сигнал декодера, ошибочный бит и выходной синдром

    7. Нахождение емкости и построение временной диаграммы

    Найдем емкость накопителя:

    М=<3+(2 t p /t k)> (13)

    где t p - время распространения сигнала по каналу связи, с;

    t k - длительность кодовой комбинации из n разрядов, с.

    Эти параметры находятся из следующих формул:

    t p =L/v=4700/80000=0,005875 c (14)

    h=1+ (16)

    где t ож = 3t к +2t p +t ак + t аз =0,6388+0,1175+0,2129+0,2129=1,1821 с,

    где t ак, t аз - время анализа в приемнике, t 0 - длительность единичного импульса:

    h=1+<1,1821/511 8,333 10 -4 >=3

    8. Расчет надежностных показателей основного и обходного каналов

    Вероятность появления ошибки известна (Р ош =0,5 10 -3), полная вероятность будет складываться из суммы следующих составляющих р пр - правильный прием, р но - необнаружения ошибки, р об - вероятность обнаружения ошибки декодером (вероятность переспроса).

    Зависимость вероятности появления искаженной комбинации от ее длины характеризуется как отношение числа искажения кодовых комбинаций N ош (n) к общему числу переданных комбинаций N(n):

    Вероятность Р(?1,n) является не убывающей функцией n. При n=1 Р(?1,n)=р ош, а при n>? вероятность Р(?1,n) >1:

    Р(?1,n)=(n/d 0 -1) 1- б р ош, (17)

    Р(?1,n)=(511/5) 1-0,5 0,5 10 -3 =5,05 10 -3 ,

    При независимых ошибках в канале связи, при n р ош <<1:

    р об? n р ош (18)

    р об =511 0,5 10 -3 =255,5 10 -3

    Сумма вероятностей должна быть равна 1, т.е. имеем:

    р пр + р но + р об =1 (19)

    р пр +5,05 10 -3 +255,5 10 -3 =1

    Временная диаграмма (рисунок 9) иллюстрирует работу системы с РОС НПбл при обнаружении ошибки во второй комбинации в случае с h=3. Как видно из диаграммы, передача комбинации ИИ осуществляется непрерывно до момента получения передатчиком сигнала переспроса. После этого передача информации от ИИ прекращается на время t ож и 3 комбинаций начиная со второй. В это время в приемнике стираются h комбинаций: вторая комбинация, в которой обнаружена ошибка (отмечена звездочкой) и 3 последующих комбинаций (заштрихованы). Получив переданные из накопителя комбинации (от второй до 5-ой включительно) приемник выдает их ПИ, а передатчик продолжает передачу шестой и последующих комбинаций.

    Рисунок 8 - Временные диаграммы работы системы с РОС-нпбл

    9. Выбор магистрали по карте

    Рисунок 9 - Магистраль Актюбинск - Алматы - Астана

    Заключение

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

    По заданным значениям были рассчитаны основные параметры циклического кода. В соответствии с ними был выбран тип порождающего полинома. Для этого полинома построены схемы кодера и декодера с пояснением принципов их работы. Эти же схемы были реализованы с применением пакета «System View». Все результаты проведенных экспериментов представлены в виде рисунков, подтверждающих правильность работы собранных схем кодера и декодера.

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

    По географической карте Казахстана были выбраны два пункта (Актюбинск - Алматы - Астана). Выбранная между ними магистраль протяженностью 4700 км была разбита на участки длинной 200-700 км. Для наглядного представления в работе представлена карта.

    Анализируя заданный показатель группирования ошибок, можно сказать, что в работе был произведен основной расчет для проектирования кабельных линий связи, так как, т.е. лежит в пределах 0,4-0,7.

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

    1 Скляр Б. Цифровая связь. Теоретические основы и практическое применение: 2-е изд. /Пер. с англ. М.: Издательский дом «Вильямс», 2003. 1104 с.

    2 Прокис Дж. Цифровая связь. Радио и связь, 2000.-797с.

    3 А.Б. Сергиенко. Цифровая обработка сигналов: Учебник для вузов. - М.: 2002.

    4 Фирменный стандарт. Работы учебные. Общие требования к построению, изложению, оформлению и содержанию. ФС РК 10352-1910-У-е-001-2002. - Алматы: АИЭС, 2002.

    5 1 Шварцман В.О., Емельянов Г.А. Теория передачи дискретной информации. - М.: Связь, 1979. -424 с.

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

    7 Емельянов Г.А., Шварцман В.О. Передача дискретной информации. - М.: Радио и связь, 1982. - 240 с.

    8 Пуртов Л.П. и др. Элементы теории передачи дискретной информации. - М.: Связь, 1972. - 232 с.

    9 Колесник В.Д., Мирончиков Е.Т. Декодирование циклических кодов. - М.: Связь, 1968.

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

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

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

      Модели частичного описания дискретного канала. Система с РОС и непрерывной передачей информации (РОС-нп). Выбор оптимальной длины кодовой комбинации при использовании циклического кода в системе с РОС. Длина кодовой комбинации.

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

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

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

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

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

      Проектирование среднескоростного тракта передачи данных между двумя источниками и получателями. Сборка схемы с применением пакета "System View" для моделирования телекоммуникационных систем, кодирующего и декодирующего устройства циклического кода.

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

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

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

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

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

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

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

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

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

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

    Страница 1

    УДК 621.397

    Модели дискретных каналов связи

    Михаил Владимирович Марков , магистрант, mmarkov 1986@ mail . ru ,

    ФГОУВПО «Российский государственный университет туризма и сервиса»,

    г. Москва
    The basic models of the discrete communication channels used for information transfer in wireless systems of access to information resources are described. The basic merits and demerits of various communication channels are considered and their general characteristic is given. The mathematical apparatus that is necessary for the description of the pulsing nature of the traffic in real channels of transfer is presented. The mathematical calculations used for definition of functions of density of probability are given. Models of channels with the memory, characterized by packing of errors in the conditions of a frequency-selective dying down and multibeam distribution of signals are considered.
    Описаны основные модели дискретных каналов связи, используемых для передачи информации в беспроводных системах доступа к информационным ресурсам. Рассмотрены основные достоинства и недостатки различных каналов связи и дана их общая характеристика. Приведен математический аппарат, необходимый для описания пульсирующей природы трафика в реальных каналах передачи. Даны математические выкладки, используемые для определения функций плотности вероятности. Рассмотрены модели каналов с памятью, характеризующиеся пакетированием ошибок в условиях частотно-селективных замираний и многолучевого распространения сигналов.
    Key words : models of communication channels, discrete channels without memory, channels with deleting, asymmetrical channels without memory, channels with memory

    Ключевые слова : модели каналов связи, дискретные каналы без памяти, каналы со стиранием, несимметричные каналы без памяти, каналы с памятью.
    Постановка задачи

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

    Каналы связи принято называть дискретными по времени только в том случае, если входные и выходные сигналы доступны для наблюдения и дальнейшей обработки в строго фиксированные моменты времени. Для определения моделей дискретных каналов связи достаточно описать случайные процессы, происходящие в них, а также знать вероятности появления ошибок. Для этого необходимо иметь входной (А ) и выходной () наборы передаваемых символов, должна быть задана совокупность переходных вероятностей p ( | a ), которая зависит от следующих величин:
    – случайной последовательности символов входного алфавита, где
    – символ на входе канала в i -й момент времени;
    – последовательности принятых символов, взятой из выходного алфавита, где
    – символ на выходе канала в i -й момент.

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


    Дискретный канал без памяти

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

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

    Диаграмма переходов для бинарного канала (БСК) показана на рис. 1.

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

    Для удобства анализа представим БСК как канал, к которому подключен генератор ошибок. Такой генератор выдает случайную последовательность ошибок
    . Каждый её символ складывается по модулю с символом , принадлежащим двоичному каналу -
    . Сложение выполняется только при условии, что позиции ошибки и символа совпадают. Таким образом, если ошибка { } имеет единичное значение, передаваемый символ изменится на обратный, то есть на приемной стороне будет декодирована последовательность { }, содержащая ошибку.

    Переходные вероятности, описывающие стационарный симметричный канал имеют вид

    Из вышеприведенного выражения видно, что канал можно полностью описать статистикой последовательности ошибок { }, где
    {0, 1} . Такую последовательность, обладающую длиной n , принято называть вектором ошибок. Компоненты данного вектора принимают единичные значения только на позициях, соответствующих неправильно принятым символам. Число единиц в векторе определяет его вес.


    Симметричный канал без памяти со стиранием

    Этот вид канала во многом аналогичен каналу без памяти за исключением того, что входной алфавит содержит дополнительный (m+1) символ "? ". Используется этот символ только в том случае, если детектор не способен надежно распознать переданный символ a i . Вероятность такого события Р с всегда является фиксированной величиной и не зависит от передаваемой информации. Граф вероятностей переходов для данной модели показан на рис. 2.

    Рис. 2. Симметричный канал без памяти со стиранием
    Несимметричный канал без памяти

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


    Рис. 3. Несимметричный канал без памяти
    Дискретный канал с памятью.

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

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

    По этой причине многими исследователями рекомендуется использовать понятие “состояния канала”. В результате каждый символ принятой последовательности статистически зависит как от входных символов, так и с состояния канала в текущий момент времени. Под термином “состояние канала” обычно понимают вид последовательности входных и выходных символов вплоть до заданного момента времени. На состояние канала в том числе оказывает сильное влияние и межсимвольная интерференция. Память у каналов связи подразделяется на два вида: память по входу и выходу. Если присутствует зависимость между выходным символом и битами на входе
    , то такой канал обладает памятью по входу. Его можно описать переходными вероятностями вида
    , i = –1, 0, 1, 2, … С точки зрения математического анализа память канала бесконечна. На практике количество символов оказывающих влияние на вероятность правильного или неверного приема информации конечно.

    Память канала вычисляется как число символов N, начиная с которого справедливо равенство условных вероятностей

    Для всех
    . (4)

    Последовательность входных символов
    можно представить как состояние канала
    в (i- 1)-й момент. В таком случае канал можно охарактеризовать набором переходных вероятностей вида
    .

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

    где выходные символы
    определяют состояние канала
    в (i –1)-й момент.

    Использование переходных вероятностей для описания каналов с памятью очень неэффективно в виду громоздкости математических выкладок. Например, если имеется канал с межсимвольной интерференцией, а его память ограничена пятью символами, то количество возможных состояний канала составит 2 5 =32.

    Если же память только по входу или только по выходу ограничивается в двоичном канале N символами, то число состояний равно 2 N , то есть растет по экспоненциальному закону в зависимости от количества символов памяти N. На практике чаще всего приходиться сталкиваться с каналами, обладающими памятью в десятки, сотни и даже тысячи символов.


    Дискретно-непрерывный канал

    Рассмотрим дискретно-непрерывный канал на входе которого имеются независимые символы a i , а на выходе присутствует непрерывный сигнал
    . Для его описания воспользуемся переходными (условными) плотностями
    декодируемой реализации z (t) при условии, что передан символ , а также априорными вероятностями передаваемых символов
    . Переходные плотности также принято называть функциями правдоподобия. С другой стороны, дискретно-непрерывный канал можно описать апостериорными вероятностями
    передачи символа при получении на выходе колебания z (t ). При использовании формулы Байеса получим

    , (6).

    В данном выражении используется плотность декодируемого колебания, которая определяется как

    (7).

    Непрерывно-дискретный канал описывается аналогично.


    Дискретный канал с памятью, характеризующийся коррелированными

    замираниями

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

    Здесь буквами E, T обозначена энергия и длительность сигнала,

    –целые числа, l k > 1. (9).

    На приемной стороне будет наблюдаться случайный процесс y (t )

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

    µ -коэффициент передачи канала, выбираемый случайным образом,

    - случайный фазовый сдвиг,

    n (t ) - белый гауссовский шум (АБГШ). Его спектральная плотность мощности равна N 0 /2.

    Если передается некоторая последовательность a , то выходной сигнал когерентного демодулятора примет вид . Названная последовательность поступает на вход декодера. Полученную последовательность можно представить в виде вектора

    , для вычисления компонент которого используются выражения (11) и (12):

    (12)


    ,

    - квадратурные компоненты в сумме дающие коэффициент передачи канала,

    - случайные величины, связанные с влиянием белого гауссовского шума,

    -- отношение сигнал/шум.

    Данные выражения имеют силу, только если передается символ
    .

    Если имеет место передача символа
    , то правые части равенств (11) и (12) меняются местами. Случайные величины подчиняются гауссовскому распределению, обладающему параметрами

    (15)

    Анализируя эти выражения можно прийти к выводу, что канальный коэффициент передачи

    зависит от рэлеевского распределения.

    Канал с замираниями характеризуется наличием памяти между элементами последовательности символов . Эта память зависит от характера связей между членами рядов

    Предположим, что

    , (18),

    где
    .

    В таком случае µ c и µ s образуют независимые Марковские последовательности. А функция плотности вероятностей w (µ) для последовательности µ при N> 1 будет равна



    (20)

    (21).

    В приведенном выражении (х) является функцией Бесселя первого рода нулевого порядка. Параметр будет равен среднему значению отношения С/Ш для релеевского канала. Параметр r характеризует зависимость случайных канальных коэффициентов передачи от времени. Этот параметр может лежать в интервале 0,99-0,999.

    Зная все вышеперечисленные параметры можно определить условную функцию плотности вероятности
    . Аналитическое выражение для этой функции имеет вид

    С учетом выше приведенных уравнений, получим

    (23).

    Таким образом, условные функции плотности вероятности
    являются произведением функций плотности вероятности в случае центрированного и не центрированного X 2 – распределения. Такое распределение имеет две степени свободы.

    Модель Гильберта

    К сожалению, все выше описанные модели каналов не способны описать пульсирующую природу реальных каналов передачи. Поэтому Гильбертом была предложена следующая модель канала с ошибками. Вероятность ошибки в текущем состоянии сети зависит от того, в каком состоянии находилась сеть в предыдущий момент времени. То есть подразумевается, что имеет место корреляция между двумя последовательными событиями. Таким образом, проявляется память канала и его пульсирующая природа. Модель Гильберта по сути является моделью Маркова первого порядка с двумя состояниями – «хорошим» и «плохим». Если ошибки в принятых данных отсутствуют, то речь идет о «хорошем» состоянии. В «плохом» состоянии вероятность ошибки принимает некоторое значение большее, чем 0. На рис. 4 показана модель Гильберта.

    Рис. 4. Схематическая иллюстрация модели Гильберта

    Рис. 5. Схематическая иллюстрация модели Гильберта-Эллиота
    Вероятность того, что канал находится в «плохом» состоянии равна

    (24),

    и таким образом, полная вероятность ошибки

    Модель Гильберта является самовозобновляемой моделью, это означает, что длины пачек ошибок и длины безошибочных промежутков не зависят от предшествующих пачек и промежутков ошибок. Это так называемая скрытая модель Маркова (HMM). Текущее состояние модели (Х или П) не может быть определено до тех пор, пока не будет получен выходной сигнал модели. Кроме того, параметры модели {p , q , P( 1|B) } не могут быть получены непосредственно во время моделирования. Они могут быть оценены лишь с помощью специальных триграмм или с помощью аппроксимации кривых, как это предложено в работе Гильберта.

    Из-за возможности прямой оценки параметров чаще всего использовалась упрощенная версия модели Гильберта, в которой вероятность ошибки в «плохом» состоянии всегда равна 1. Эта модель может быть несколько модифицирована и представлена в виде цепи Маркова первого порядка с двумя состояниями. Два параметра упрощенной модели Гильберта {p, q} могут быть вычислены непосредственно путем измерений трасс ошибок при учете средней длины пачек ошибок

    (26)

    и среднем значении длин промежутков

    или полной вероятности ошибки

    Улучшения модель Гильберта впервые была описана в работе Элиота. В ней ошибки могут происходить также и в хорошем состоянии, как это показано на рис. 5.

    Эта модель, также известная как канал Гильберта – Элиота (GEC), преодолевает ограничение модели Гильберта в отношении геометрических распределений длин пачек ошибок. Кроме того, что данная модель должна соответствовать модели HMM, она должна быть не возобновляемой, то есть длины пачек ошибок должны быть статистически независимы от длин промежутков. Это привносит новые возможности для моделирования радиоканала, но и усложняет процедуру оценки параметров. Параметры для не возобновляемой модели HMM и модели GEC могут быть оценены с использованием алгоритма Баума-Валия.

    Рис. 6. Разделенные цепи Маркова
    В 1960-х годах, исследователи Бергер, Манделброт, Суссман и Элиот предложили использовать возобновляемые процессы для моделирования характеристик ошибок коммуникационных каналов. Для этого Бергер и Манделброт использовали независимое распределение Парето вида

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

    Рис. 7. Разделенные цепи Маркова с двумя безошибочными и тремя ошибочными состояниями

    Дальнейшие улучшения модели Гильберта были опубликованы Фричманом (1967), который предложил разделить цепи Маркова на несколько цепей с ошибочными и безошибочными состояниями (рис. 6). Было введено ограничение по количеству запрещенных переходов между ошибочными состояниями и состояниями, свободными от ошибок. Параметры этой модели могут быть несколько улучшены благодаря выборочной аппроксимации полигеометрических распределений длин промежутков и длин пачек ошибок. Полигеометрическое распределение вычисляется как

    при следующих ограничениях

    0 i 1 и 0 i 1.

    Параметры μ i и λ i соответствуют вероятностям перехода к новому состоянию и вероятности перехода в пределах нового состояния, K – это число безошибочных состояний, N – общее количество состояний.

    Конфигурация данной модели показана на рис. 7. Она включает в себя два безошибочных состояния и три состояния соответствующие ошибкам. Однако все еще имеется статистическая зависимость между текущим промежутком и предыдущей пачкой ошибок, а также между текущим промежутком (пачкой ошибок) и предыдущим промежутком (пачкой ошибок). Поэтому для полного описания модели эти зависимости также необходимо рассмотреть. Однако здесь имеется ограничение, связанное с сохранением фиксированных пропорций вероятностей перехода из одного состояния в другое. В связи с этим модель становится возобновляемой. Например, в случае конфигурации модели 2/3 соотношения между вероятностями будут такими: p 13 : p 14 : p 15 = p 23 : p 24 : p 25 и p 31 : p 32 = p 41 : p 42 = p 51 : p 52 . Так, модель Фричмана, показанная на рис. 8, является частным случаем разделенной цепи Маркова. На этом рисунке показано только одно ее ошибочное состояние. Такая конфигурация распределения промежутков между ошибками уникально характеризует модель, а ее параметры могут быть найдены путем аппроксимации соответствующей кривой. Каждое состояние модели Фричмана представляет собой ошибочную модель без памяти, и поэтому модель Фричмана ограничивается полигеометрическими распределениями длин промежутков и пачек ошибок.

    Рис. 8. Модель Фричмана

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


    1. Adoul, J-P.A., Fritchman, B.D. and Kanal, L.N. A critical statistic for channels with memory // IEEE Trans. on Information Theory. 1972. № 18.

    2. Aldridge, R.P. and Ghanbari, M. Bursty error model for digital transmission channels. // IEEE Letters. 1995. № 31.

    3. Murthy, D.N.P., Xie, M. and Jiang, R. Weibull Models. John Wiley & Sons Ltd., 2007.

    4. Pimentel, C. and Blake, F. Modelling Burst Channels Using Partitioned Fritchman’s Markov Models. // IEEE Trans. on Vehicular Technology. 1998. № 47.

    5. McDougall, J., Yi, Y. and Miller, S. A Statistical Approach to Developing Channel Models for Network Simulations. // Proceedings of the IEEE Wireless Communication and Networking Conference. 2004. vol. 3. Р. 1660–1665.
    страница 1