Разработка алгоритмов работы и оценка информационных характеристик системы передачи информации

 

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

СУМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ФАКУЛЬТЕТ ЭЛЕКТРОННЫХ И ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

КАФЕДРА ЭЛЕКТРОНИКИ И КОМПЬЮТЕРНОЙ ТЕХНИКИ

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

«Разработка алгоритмов работы и оценка информационных характеристик системы передачи информации»

по дисциплине

«Информационные основы электронной техники»

Выполнил студент гр. ЭС-92

Коваль Виталий Сергеевич

Проверила

Бережная Ольга Владимировна

Сумы 2011 г.

РЕФЕРАТ

Ключевые слова: СПИ, СПИ с РОС, векторный переспрос, вероятность правильной передачи, вероятность обнаруживаемой ошибки, вероятность не обнаруживаемой ошибки, частная условная энтропия, общая условная энтропия, безусловная энтропия, практическая ширина спектра, объём канала, объём сигнала, средняя мощность сигнала.

Постановка задач

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

Вариант № 26

Исходные данные:

Информационный массив из символов русского алфавита:

А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я

Множество символов аi первичного алфавита А(аi):

_ , . В У Д Л С Н А О Ъ Г М

Тип помехоустойчивого кода:

Биномиальный k=3

Вероятность искажения двоичного разряда рэ:

*10-2

Тип кода в линии связи при модуляции сигнала:

БВН-S

Скорость Vп передачи сообщений по линии связи:

бод

Амплитуда сигнала h в линии связи: 24 В

Коэффициент ?, определяющий существенную часть спектра сигнала с энергетической точки зрения: 0,95

9 Тип канала связи - симметричный

Способ исправления ошибок - векторный переспрос

Тип алгоритма минимизации кодового отображения:

по вероятности необнаружения ошибок

Введение

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

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

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

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

1. Обзор литературы

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

Рисунок 1.1 Структурная схема одноканальной СПИ

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

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

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

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

1.Простейшей мерой является увеличение мощности сигнала Pc. Это приводит к дополнительному превышению сигнала над помехой и соответствующему увеличению объёма сигнала Vc.

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

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

.Применение помехоустойчивых видов модуляции. Большая помехоустойчивость отдельных видов модуляции достигается либо благодаря широкому спектру Fc модулированного сигнала (частотная, фазовая, фазоимпульсная и другие виды модуляции), либо путём увеличения времени передачи Tc (например, при использовании для кодоимпульсной модуляции достаточно широких импульсов, что уменьшает спектр, но увеличивает длительность передачи).

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

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

Это обстоятельство позволяет повысить надёжность прямой передачи.

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

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

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

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

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

В зависимости от алгоритма работы системы с РОС делятся на несколько видов. Мы рассмотрим только три из них.

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

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

.Системы с векторным переспросом (РОС-ВП). Если при адресном переспросе адрес искажённого подпакета указывается с помощью двоичного числа, то в случае векторного переспроса адрес искажённого подпакета указывается с помощью двоичного вектора, у которого 0 соответствует правильной передаче подпакета, а 1 - искажённой.

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

Структурная схема систем с РОС показана на рис. 1.2.

Рисунок 1.2 ? Структурная схема с РОС

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

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

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

В зависимости от алгоритма работы системы с РОС делятся на несколько видов.

1.Системы с пакетным переспросом. Комбинации помехоустойчивого кода в таких системах объединяются по n штук в пакеты, которые заканчиваются контрольными разрядами, с помощью которых происходит обнаружение искажённых двоичных комбинаций. Принятые без обнаруженных ошибок комбинации накапливаются в приёмном устройстве (а именно в накопителе «приёма»), и, если в накопителе после приёма пакета не будет записана хотя бы одна из h комбинаций, по обратному каналу посылается сигнал запроса всего пакета. При повторной передаче из всего блока приёмник отбирает комбинации, отсутствующие в накопителе, и так до тех пор, пока в накопителе не окажутся записанными все n комбинаций.

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

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

3.Системы с пакетным переспросом. Комбинации помехоустойчивого кода в таких системах объединяются по n штук в пакеты, которые заканчиваются контрольными разрядами, с помощью которых происходит обнаружение искажённых двоичных комбинаций. Принятые без обнаруженных ошибок комбинации накапливаются в приёмном устройстве (а именно в накопителе «приёма»), и, если в накопителе после приёма пакета не будет записана хотя бы одна из h комбинаций, по обратному каналу посылается сигнал запроса всего пакета. При повторной передаче из всего блока приёмник отбирает комбинации, отсутствующие в накопителе, и так до тех пор, пока в накопителе не окажутся записанными все n комбинаций.

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

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

Рисунок 1.3 - структурная схема векторного переспроса

ПЕРЕЧЕНЬ СОКРАЩЕНИЙ

М?модулятор;К?кодер;ДК?декодер;ДМ?демодулятор;ИИ?источник информации;ПИ?получатель информации;УОО?устройство обнаружения ошибки;БФВО?блок формирования вектора ошибки;П?преобразователь;БПВО?блок памяти вектора ошибки;

Перечень сокращений

ДК - декодер;

ДМ - демодулятор;

ИИ - источник информации;

К - кодер;

ЛС - линия связи;

М - модулятор;

ОК - обратный канал;

ПИ - получатель информации;

ПП - первичный преобразователь;

ПШС - практическая ширина спектра;

Рис. - рисунок;

РОС - решающая обратная связь;

РОС-АП - решающая обратная связь с адресным переспросом;

РОС-ВП - решающая обратная связь с векторным переспросом;

РОС-ПП - решающая обратная связь с пакетным переспросом;

РУ - решающее устройство;

См. - смотрите;

СПИ - система передачи информации;

Т. е. - то есть;

Т. п. - тому подобное.

2. Информационный расчет

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

Имеем исходный текст: см. приложение А

Далее подвергаем его фильтрации путем удаления символов не принадлежащих заданному алфавиту ?А?. После фильтрации от символов не встречающихся в исходном алфавите получим текст, приведенный в приложении Б. Для данного варианта |A|=14

Определим вероятности Р(аi) появления символов первичного алфавита в профильтрованном тексте. Используем формулу:

Р(аi)=N(ai)/N (2.1)

Где N(ai) -количество появлений символа ai в профильтрованном тексте, а N-это количество всех символов в профильтрованном тексте.

В данном случае N=2329 символов. Получим значения вероятностей Р(аi) появления символов аi первичного алфавита.

Результат представим в виде таблицы:

Таблица 2.1 - Вероятности появления символов в тексте

aiN(ai)Р(аi)_6280,269644.380,016316,990,042508В1440,061829У910,039073Д840,036067Л1500,064405С1570,067411Н1700,072993А2850,12237О3330,14298Ъ00Г750,032203М750,032203ВСЕГО23291

А={ _; , ; . ; В ; У ; Д ; Л ; С ; Н ; А ; О ; Ъ ; Г; М}, |А|=14

2.2 Синтез кодового отображения

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

При заданном значении k определим n из следующего соотношения:

(2.2)

Подбираем n таким образом чтобы выполнялось выше приведенное соотношение:

? число нулей;

=3? число единиц;

Строим биномиальный код по таким правилам:

1)формируем начальную кодовую комбинация, которая состоит из (n-k) нулей;

2)к младшему разряду добавляем 1, справа от нее записываем 0 (если количество единиц не равно k);

)повторяем пункт 2 до тех пор, пока количество единиц в кодовом слове не станет равным k.

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

Выполним эти действия на практике - Таблица 2.2.

Таблица 2.2 - Построение биноминального кода с k=3, n=6

Неравномерная биномиальная комбинацияРавномерная биномиальная комбинация0000000000100010000110001100011100111010001000010100101001011010110110001100011010110101110111010001000010010100101001110011101001010010101101011011101101100011000110011100111011101011111100

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

Таблица 2.3 - Матрица кодовых расстояний

000000010000110001110100001010010110110001101011101000010010100111010010101101101100011001110101110000000012312323312323323330010010122341222341223442001102101323231323231453300111321043232243232254440100012340121222343441222010102323101231323453231301011343221032243254432240110021231230113451332331011013232232102454324324201110321221212043434234221000012342343440121221222100102323323453101231231310011343243254421032232241010021233451331230112331101013232454324232102324210110321243434221212034221100023451232331232330111110013454232324232324102211010343421234221234212021110032342341222341221220

Таблица 2.4 Минимизированая матрица

000000011101011011010111010010100111010010101101101100011001110101110000000033332323323330011130222323225444010113202232544322401101322025432432420111032220343423422100102335301231231310011322441032232241010023533230112331101013242432102324210110324421212034221100025333232330111110013422432324102211010342421234212021110034422341221220

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

В результате отбрасываем кодовые комбинации 00100, 00110, 01000, 01010, 01100, 10000. В результате получаем следующее кодовое отображение:

={( _ ;01101); (О;10010); (А;00111); (Н;01011); (С;01110); (Л;10101); (В;11001); ( , ;11100); (У;10011); (Д;10110); (Г;11010); (М;00000); ( . ;10100); (Ъ;11000)}.

2.3 Минимизация синтезированного кодового отображения методом двойного отображения по вероятности необнаружения ошибок

Алгоритм минимизации синтезированного кодового отображения по вероятности необнаружения ошибок заключается в следующем:

. Определяются вероятности Рно(ai) необнаружения ошибок для каждой кодовой комбинации.

. Упорядочиваются кодовые комбинации по убыванию вероятностей Рно(ai).

. Упорядочиваются символы первичного алфавита по возрастанию вероятностей Р(ai) их появления.

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

Выполним все действия, описанные в алгоритме, а также для оценки информационных потерь H(B/A) при передаче информации в канале связи с помощью матрицы P(bj/ai) вычислим частные условные энтропии Н(В/ai).

Для определения вероятности Рно(ai) необнаружения ошибок и для оценки информационных потерь H(B/A) при передаче информации в канале связи строится канальная матрица P(bj/ai) для системы передачи информации с решающей обратной связью, где значение в каждой ячейке (кроме ячеек главной диагонали) будет определено согласно формуле:

, (2.3)

где n=5 - длина кодовой комбинации;- кодовое расстояние, соответствующее кодовым комбинациям ai и bj (значение берем из матрицы кодовых расстояний (табл. 2.3));э=4*10-2 - исходные данные для 26 варианта.

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

(bj/ai)=1-P(bj/ai).(2.4)

В результате получаем канальную матрицу P(bj/ai) (приложение В).

Вероятность Рно(f,A) необнаружения ошибок для синтезированного

кодового отображения определяется выражением:

= 0,03728098,(2.5)

где Рно(ai)= P(bj/ai), i¹j

Для оценки информационных потерь H(B/A) при передаче информации в канале связи с помощью матрицы P(bj/ai) вычислим частные условные энтропии Н(В/ai) по формуле:

(2.6)

Общая условная энтропия определяется по формуле:

=0,27088(2.7)

Представим найденные значения по формулам (2.5) - (2.7) в виде таблицы 2.5.

С целью уменьшения вероятности Рно(ai) необнаружения ошибок осуществляется минимизация синтезированного кодового отображения методов двойного упорядочивания. Для этого символу источника сообщения с наибольшей вероятностью Р(ai) появления присваивается кодовая комбинация, имеющая наименьшую вероятность Рно(ai) необнаружения ошибок и т.д. (Таблица 2.6).

Таблица 2.5 - Определение вероятностей необнаружения ошибок Рно(ai), оценка информационных потерь при передаче информации в канале связи H(B\A)

P(ai)000000,0322034,84E-030,055440170,001785001110,122370,008677899,55E-020,011683010110,0729930,008677890,095476330,006969011010,2696440,008677890,095476330,025745011100,0674118,74E-030,096386820,006498100100,142980,106522320,687673370,098323100110,0390730,042651650,3089840,012073101000,0163161,07E-010,687673370,01122101010,0644050,042651650,3089840,0199101100,0360670,076566530,519847480,0187491100000,106522320,687673370110010,0618290,042651650,3089840,019104110100,0322030,076566530,519847480,01674111000,0425080,076566530,519847480,022097

Таблица 2.6 - Минимизация кодового отображения по вероятности не обнаружения ошибок

Рно(ai)Р(ai)aiКодовое слово0,004836560,269644_000000,008677890,14298О001110,008677890,12237А010110,008677890,072993Н011010,008736770,067411С011100,042651650,064405Л100110,042651650,061829В101010,042651650,042508,110010,076566530,039073У110100,076566530,036067Д111000,076566530,032203М101100,106522320,032203Г100100,106522320,016316.101000,106522320Ъ11000

Следуя алгоритму минимизации синтезированного кодового отображения по вероятности необнаружения ошибок из таблицы 2.6 получаем следующее минимизированное кодовое отображение:

={(_ ;00000); (О;00111); (А;01011); (Н;01101); (С;01110); (Л;10011); (В;10101); ( , ;11001); (У;11010); (Д;11100); (М;10110); (Г;10010); ( . ;10100); (Ъ;11000)}.

биномиальный помехоустойчивый код двойной

2.4 Определение вероятностей обнаружения ошибок Роо(fmin,A), необнаружения ошибок Рно(f,A) и правильной передачи Рпп(fmin,A) для минимизированного кодового отображения fmin

Рно(fmin,А)= P(ai) Рно(ai)(2.8)

Рно(fmin,А)=0,025414

Для СПИ с замкнутой РОС:

Рпп(fmin,A)= 1-Рно(fmin,A)(2.9)

Рпп(fmin,A)= 1-0,02541=0,97458

Для СПИ с разомкнутой РОС:

Рпп(fmin,A)=(1-рэ)n(2.10)

Рпп(fmin,A)=(1-4*10-2 )5=0,8154

Нужно учесть, что:

Роо(fmin,A)+Рпп(fmin,A)+Рно(fmin,A)=1(2.11)

Отсюда можно найти Роо(fmin,A):

Роо(fmin,A)= 1-Рпп(fmin,A)-Рно(fmin,A)(2.12)

Роо(fmin,A)= 1-0,8154-0,025414=0,159214

2.5 Оценка информационных потерь H(B/A) при передаче информации в канале связи и количества полученной информации I(B,A)

Для определения количества полученной информации I(B,A) на основании канальной матрицы P(bj/ai) (Приложение В) строится матрица объединения P(ai,bj) (Приложение Г). Значения в ячейках канальной матрицы P(bj/ai) построчно умножаются на вероятности P(ai) появления символов первичного алфавита, присвоенных кодовым комбинациям в процессе минимизации кодового отображения. Иначе значения в каждой ячейке матрицы P(ai,bj) определяются по формуле

(ai,bj)=P(bj/ai)P(ai)(2.13)

Из матрицы объединения P(ai,bj) строится канальная матрица P(ai/bj) (Приложение 5). Для этого сначала вычисляются значения вероятностей P(bj) (таблица 2.7) появления символов bj на входе приемника информации путем суммирования по столбцам значений в ячейках матрицы P(ai,bj) в соответствии со следующим выражением:

P(bj) =P(ai,bj)(2.14)

После деления значения каждой ячейки столбца матрицы объединения P(ai,bj) на значение соответствующей вероятности P(bj) получим значение условной вероятности канальной матрицы:

(ai/bj)= P(ai,bj)/ P(bj)(2.15)

Таблица 2.7 - Значения вероятностей P(bj)

P(bj)0,03220270,122370,0729930,26964360,06741090,142979820,039073P(bj)0,0163160,0644050,03606700,0618290,0322030,042508

Для оценки информационных потерь Н(А/В) при передаче информация в канале связи с помощью канальной матрицы P(ai/bj) вычисляются частные условные энтропии Н(А/bj) по формуле:

Н(А/bj)= -P(ai/bj)log2 P(ai/bj)(2.16)

Таблица 2.8 - Значения частных условных энтропий Н(А/bj)

Н(А/bj)0,01033780,0921950,0407470,2819040,03580010,128790430,014755Н(А/bj)0,0033440,0341060,01314600,0318830,010820,017405

Общая условная энтропия определяется выражением:

Н(А/В)= P(bj) Н(А/bj)(2.17)

Н(А/В)= 0,1178

Количество принятой информации определяется по формуле:

(B,A)=H(A)-H(A/B), (2.18)

где Н(А) - безусловная энтропия для источника информации:

Н(А)= -P(ai)log2 P(ai))(2.19)

Н(А)= 3,2884(B,A)=H(A) - H(A/B)(2.20)

(B,A)= 3,2884-0,1178=3,17061

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

I=KI(B,A),(2.21)

где К - количество передаваемых символов в информационном сообщении (К=14), которое мы получили в процессе выполнения первого этапа.=44,3885

2.6 Подсчет среднего времени передачи информации по каналу связи. Определение требуемой емкости канала связи

Среднее время передачи информации по каналу связи определяется по формуле:

ср = Tп + Tповт = ? ·n·N+Mпвт·n·?·N, (2.22)

где Tп - время однократной передачи символа по каналу связи;повт - время, затрачиваемое на переспросы;

? - время передачи одного бита информации;- количество разрядов в кодовой комбинации;пвт - математическое ожидание числа переспросов.

Время ? передачи одного бита информации:

(2.23)

где Vп - скорость передачи информации в линии связи.

Математическое ожидание числа переспросов определяется выражением:

пвт = Роо(fmin, А)/(Рно(fmin, А)+ Рпп(fmin, А)) (2.24)

Среднее время tср передачи одного бита информации определяется по формуле:

ср = Тср/ (n·N)(2.25)

Рассчитаем необходимые величины:

cп = 600 бодпвт = 0,1592ср = 22,498 cср = 1,932·10-3 c

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

ТС<ТК, FC<FK, DC<DK

где Тс, Fc, dc - соответственно длительность сигнала, максимальная частота в спектре сигнала, динамический диапазон сигнала;

ТK, FK, DK - соответственно время использования канала связи, допустимый частотный спектр канала связи, динамический диапазон канала связи.

Расчетное значение объема сигнала определяется по формуле:

=Tc·Dc·Fc(2.26)

Для проведения дальнейших расчетов необходимо знать три основные характеристики сигнала: Тс, Fc и dc .

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

Рисунок 2.1 - Временная диаграмма сигналов для передачи первых пяти символов профильтрованного текста

Из диаграммы видно, что tи= 4Т/7=4? = 6,667· 10-3 с, Т=7?=7tи /4=0,01167 с,

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

,(2.27)

где k = 0,1,2,…,?,- значение амплитуды k-й гармоники;- амплитуда сигнала (в соответствии с заданием);

?0 - частота сигнала (?0 = 2?/Т ).

При k=0 AK = А0 - амплитуда постоянной составляющей;

А0 = 2tиh/Т.

В расчетах можно ограничиться значениями k = 0,1,2,…8.=27,428=14,830=-0,00164=-3,91566=3,02955=1,2443=-2,4925=0,085337

A8=1,83532

Рисунок 2.2 - График амплитуд

А k = 42,043

После вычисления Ak определяется значение средней мощности сигнала:

Рср = (а0/2)2 + 1/2 (Ak)2,(2.28)

а затем значение kmax , при котором выполняется неравенство:

(РK )/ Рср >?(2.29)

Найдем значения мощности сигнала:=27,4282=752,3265=14,832/2=109,97=-0,00164/2=1,35*10-6=-3,9152/2=7,6621=3,02952/2=4,589=1,24432/2=0,77415=-2,49252/2=3,1062=0,085337/2=3,64*10-4=1,835382/2=1,6842

Рср = 880,1178

?0=Р0/ Рср (2.30)

?0=0,8548=0,85<?

?1=(Р0+P1)/ Рср (2.30)

?1=0,9797=1

?0=0,9797 > ?

Значение коэффициента ? определяющего существенную часть спектра сигнала с энергетической точки зрения, определено в задании на курсовую работу ( ? =0,95).

Запишем ряд Фурье в тригонометрической форме для данного kmax=1:(t)=12+14,83cos(1,88*103t-?1)

Максимальная частота в спектре сигнала Fс определяется выражением:

с = kmax ?0.(2.32)

с = 1?0 = 2?/Т=tи = 6,668· 10-3 cс = 538,54

Динамический диапазон сигнала определяется выражением:= log 2(Pc/Pп),(2.33)

= log 220 = 4,322

где Pc - средняя мощность сигнала;п - средняя мощность помех.

Для расчетов принимается (Рс / Pп ) = 20, Тс = tи .

На основании рассчитанного значения объема сигнала Vc принимается рекомендуемся емкость канала связи Vк , значение которой должно быть больше, чем Vc.=Tc·Dc·Fc= 15,51

Рекомендуемая емкость сигнала Vк = 16, Vк >Vc

3. СИНТЕЗ АЛГОРИТМОВ РАБОТЫ И СТРУКТУРНАЯ СХЕМА СПИ

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

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

Алгоритм работы структурной схемы с РОС - ВП можно рассмотреть в Приложении 6. Этот алгоритм описывает работу всей структурной схемы в целом. Основными рабочими шагами есть:

·отправление и получение информации (ИИ - источник информации и ПИ - получатель информации);

·преобразование данных (Пр1 - преобразователь в последовательный код, Пр2 - преобразователь в параллельный код);

·кодирование и декодирование информации (К - кодер, ДК - декодер);

·модулирование и демодулирование информации (М - модулятор, ДМ - демодулятор);

·определение ошибок (УОО - устройство определения ошибки, УУ - устройство управления);

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

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

Рисунок 3.1 - Структурная схема РОС-ВП

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

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

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

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

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

ЗАКЛЮЧЕНИЕ

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

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

Исходными данными являются: тип помехоустойчивого кода - биномиальный, k=3, рэ=4*10-2, Vп=600 бод, h=24 В, d=0,95, тип канала связи симметричный, способ исправления ошибок - векторный переспрос.

В ходе выполнения курсовой работы я научился:

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

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

·использовать эффективные методы расчета и средств вычислительной техники при определении информационных характеристик СПИ для сокращения времени и повышения качества выполнения расчетов и оформления курсовой работы;

·пользоваться специальной литературой, справочным и нормативными материалами.

В ходе курсовой работы были рассчитаны следующие информационные характеристики системы передачи информации:(B/A) = 0,27088(f,A) = 0,03728

Н(А/В)= 0,1178

Н(А)= 3,2884(B,A)= 3,17061= 44,388= 6,668*10-3с = 538,54= 16

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

1.Жураковський Ю.П., Полторак В.П. Теорія інформації та кодування: Підручник. - К.: Вища шк., 2001. - 255 с.

2.Васильев В.И. и др., «Системы связи».- М.: Связь,1987.- 280 с.

.«Кодирование информации. Двоичные коды: Справочник» / Под редакцией Н.Т. Березнюка.- Х.: Вища школа, Издательство при Харьковском университете, 1978.- 252 с.

.Кузьмин И.В., Кедрус В.А., «Основы теории информации и кодирования».- К.: Вища школа, Головное издательство, 1986.- 238 с.

.Цымбал В.П. Теория информации и кодирования. - К.: Вища шк., 1992. - 263 с.

.Методические указания к выполнению курсовой работы «Разработка алгоритмов и оценка информационных характеристик системы передачи информации» по дисциплине «Информационные основы электронной техники» для студентов специальности 7.090803 «Электронные системы» дневной формы обучения / В.В. Арбузов, О.В. Бережная. - Сумы: Изд - во СумГУ, 2003. - 48 с.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ СУМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ФАКУЛЬТЕТ ЭЛЕКТРОННЫХ И ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ КАФЕДРА ЭЛЕКТРОНИКИ И КО

Больше работ по теме: