АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

ПОМЕХОУСТОЙЧИВОЕ (КОРРЕКТИРУЮЩЕЕ) КОДИРОВАНИЕ

Читайте также:
  1. Декодирование
  2. Декодирование (понимание) значений предложения
  3. Декодирование (понимание) смысла слов
  4. Декодирование по синдрому
  5. Декодирование цифровых сигналов
  6. Дискретизация 2 Квантование 3 Кодирование
  7. Классификационное кодирование
  8. Кодирование
  9. Кодирование графической информации
  10. Кодирование данных
  11. Кодирование информации
  12. Кодирование информации

2.1Оосновные понятия

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

Любой помехоустойчивый код является избыточным.

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

Пример 2.1:

Рассмотрим трехразрядный (n =3) двоичный (m =2) код.

Безызбыточный код Избыточный код
Разрешенные кодовые слова Запрещенные кодовые слова
               

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

Пример 2.2:

Безызбыточный код Избыточный код
Нет возможности контролировать ошибки. Есть возможность контролировать ошибки.

Корректирующая способность кода – способность кода контролировать (обнаруживать и исправлять) ошибки. Она определяется кодовым расстоянием.

Кодовое расстояние – минимальное расстояние Хэмминга для заданного кода:

.

Расстояние Хэмминга – степень различия между -ым и -ым кодовыми словами:

.

Определяется числом несовпадающих в них разрядов.

Задача 2.1:

Определить для избыточного кода из примера 2.1.

Решение:

;

;

;

;

;

;

.

Методы декодирования помехоустойчивых кодов:

- декодирование с обнаружением ошибок – обеспечивает стирание или особую отметку той части сообщения, в которой обнаружены ошибки;

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

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

Правила для определения корректирующей способности кодов:

1. Для обнаружения ошибок кратности кодовое расстояние должно удовлетворять соотношению:

.

2. Для исправления ошибок кратности и одновременного обнаружения ошибок кратности () кодовое расстояние должно удовлетворять соотношению:

.

Задача 2.2:

Определить корректирующую способность кода, имеющего . То же для кода с .

Решение:

Формулы для определения обнаруживающей и исправляющей способности кода:

,

.

Для кода с (из правила 1: ) или и (из правила 2: ).

Для кода с (из правила 1: ) или и (из правила 2: ).

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)