Назначение кодирования в системах связи

⇐ ПредыдущаяСтр 2 из 7Следующая ⇒

Теорема Шеннона (однозначное соответствие): Кодирование и декодирование взаимозаменяемые явления. - энтропия источника = энтропии кода, и наоборот. Представление однозначно, если нет временных помех.

Дополняем систему источником:

Широкий смысл дискретное представление.

Назначение кодирования в системах связи:

1.Согл. источн с КС

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

2. Повышение информативности кода

(архиватор, уменьшение избыточности но при увеличении за счет избыточности – помехоустойчивость падает.)

3. Повышение помехоустойчивости

(возможно за счет внесения избыточности.)

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

СЗР – старший значащий разряд, МЗР – младший значащий разряд

Параметры: - основание кода m (для доичных систем = 2);

-знакоместо (каждый разряд со свом номером);

-номер разряда;

-количество элементов в кодовом слове (n);

-число кодовых слов (M, );

-избыточность;

;

, R- относительная скорость кода, m – максимально число комбинаций

- расстояние по Хеммингу .

- кодовое расстояние

Кодовое расстояние – минимальное отличие одной таблицы от другой, .

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

Коды классифицируются по нескольким признакам:

1.Равномерные и неравномерные коды.

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

Коды с переменной длиной слова называются неравномерными

2.Непрерывныеи блочные коды –

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

Блочные коды-слова отделены разделителями. Характеризируются тем, что такие коды имеют начало и конец специально выделенным признаком

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

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

Теорема Шеннона о кодировании для канала без помех

Эффективное кодирование.

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

2.ЭК снижает/уменьшает корреляционные связи между кодовыми комбинацими.

ЭК устраняет статическую связь между элементами кодов и наборов

Передача сообщений без помех.

Часть Теоремы Шеннона о кодировании.

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

2часть Теоремы Шеннона о кодировании.

Не существует способа кодирования, обеспечивающего передачу сообщений без их неограниченного накопления, если производительность источника > пропускной способности канала.

Если С на б.м величину превышает R передаем все сообщения ,