Контрольное задание № 4.

 

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

Таблица 5.6 Исходные данные

Вариант 0 1 2 3 4 5 6 7 8 9
Число символов 4 8 32 64 128 256 512 1024 2048 4096

 

Задача 2: Значность кодовой комбинации содержит позиций. Определить число информационных и контрольных позиций. Значения приведены в табл. 5.7.

Таблица 5.7 Исходные данные

Вариант 0 1 2 3 4 5 6 7 8 9
4 4 5 6 7 8 9 10 11 12

 

Задача 3: Построить девятизначный корректирующий код для чисел, приведенных в табл. 5.8. Внести ошибку в шестую позицию кода. Найти проверочное число.

Таблица 5.8 Исходные данные

Вариант 0 1 2 3 4 5 6 7 8 9
Число 1 2 3 4 5 6 7 8 9 11

 

6. Теория передачи информации.

 

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

 

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

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

, (6.1)

где – количество символов, передаваемых в единицу времени, то есть ;

– пропускная способность канала;

– энтропия источника передаваемых сообщений.

Если кодирование осуществляется с помощью время–импульсной модуляции (ВИМ), то есть временными интервалами, то они находятся из выражения:

(6.2)

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

(6.3)

Для равномерного двоичного кода:

, (6.4)

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

, (6.5)

где – число символов в сообщении.

Следует отметить, что округляется ближайшим большим целым числом.

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

 

6.2 Передача информации по каналу связи с помехами при различных видах кодирования.

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

Пропускная способность канала определяется из выражения:

дв. ед/сек, (6.6)

где – энтропия источника информации;

– энтропия неопределенности переданного сигнала относительно принятого .

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

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

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

, (6.7)

где – мощность полезного сигнала;

 

– мощность помехи;

– наивысшая частота в спектре сигнала.

Используем формулу (6.7) для равномерно квантованного сигнала и равновероятного появления каждого уровня. В этом случае , где – максимальное значение уровня сигнала.

Дисперсия помехи , где – шаг квантования.

Подставляя эти значения в (6.7) получим:

 

, (6.8)

где – число уровней квантования;

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

, (6.9)

где – спектральная плотность шума.

Определим скорость передачи информации по каналу связи при амплитудно–импульсной модуляции (АИМ). Шаг дискретизации по теореме Котельникова будет определятся:

(6.10)

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

Так как все уровни сигнала равновероятны, то дисперсия сигнала (средняя мощность) будет равна:

( 6.11)

или (6.12)

где – количество уровней квантования;

– шаг квантования.

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

Вероятность ошибки в случае АИМ есть вероятность того, что уровень шума превысит половину шага квантования. Эта вероятность для нормального шума равна:

,

где (6.13)

В связи с этим мощность помехи в полосе частот импульсов АИМ будет определятся:

(6.14)

Из соотношений (6.11), (6.12) и (6.14) получим:

, (6.15)

где и выбирается из табл. 6.1, а .

Таблица 6.1. Выбор коэфициентов.

5·10-4 6,6·10-6 7·10-6 6·10-7 4·10-8
7 8 9 10 11
14 16 18 20 22

 

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

(6.16)

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

(6.17)

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

(6.18)

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

     

 

 

     
 

 

 

Рисунок 6.1. сигнал с шумами.

 

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

В табл. 6.1 приведены значения в зависимости от вероятности ошибки, причем (6.19)

Мощность шума будет равна:

(6.20)

А средняя мощность полезного сигнала:

(6.21)

На основании выражений (6.19), (6.20), (6.21) получим:

, (6.22)

где округляется до большего целого числа.

Скорость передачи по каналу с КИМ:

(6.23)

 

 

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

(6.24)