Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология
Образование Политология Производство Психология Стандартизация Технологии


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



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

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

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

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

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

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

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

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

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

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

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

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

 

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

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

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

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

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

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

;

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

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

 

,

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

производительность источника

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

Кодирование по методу Шеннона-Фано.

Метод Шеннона-Фано позволяет получать без избыточного коды.

Слова Вероятность Кодовая Степень

Сообщений комбинация разбиения

1/2 1 1

1/4 01 2

1/8 001 3

1/16 0001 4

1/32 00001 5

1/64 000001 6

1/128 0000001 7

1/128 0000000

Разделяют на 2 группы: первой группе – 0 (1), всем остальным – 1 (0)

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

Эффективность код

-наибольшая скорость передачи

-экономичное использование памяти

-отсутствие корреляционных связей


Поделиться:



Популярное:

  1. II. Беспроводные средства связи
  2. Административно-правовое регулирование в сфере культуры, связи и массовой коммуникации.
  3. Анализ взаимосвязи благополучия в регионе и уровня развития социального предпринимательства
  4. Атомное ядро. Энергия связи и дефект массы ядра. Радиоактивное излучение и его виды. Закон радиоактивного распада.
  5. Билет 21. Связи: ассоциация, зависимость, наследование, конкретизация
  6. Блок 17. Методы регрессионно-корреляционного анализа связи показателей
  7. Броуновское движение и диффузия в дисперсных системах
  8. В изолированных системах самопроизвольно могут совершаться только такие необратимые процессы, при которых возрастает энтропия системы, т.е. они идут только за счет увеличения энтропии
  9. В социально-экономических системах
  10. Взаимоотношения. Связи по должности
  11. Взаимосвязи между целевыми показателями прибыли и рентабельности при нелинейной функции прибыли
  12. Взаимосвязи между целевыми показателями результата и ликвидности


Последнее изменение этой страницы: 2016-07-14; Просмотров: 1322; Нарушение авторского права страницы


lektsia.com 2007 - 2024 год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! (0.013 с.)
Главная | Случайная страница | Обратная связь