<<
>>

Коды Хэмминга

Коды Хэмминга - это совершенные блочные коды (совершенные коды исправляют все наборы из t=(d-l)/2 ошибок). Кодовое расстояние d = 3, блочная длина п и число информационных символов к. Для кодов Хэмминга справедливы следующие соотношения:

п = 2х - /,

к = 2х - х - /,

х 2 . ^. ...

Эти коды исправляют все ошибки первой кратности. 2х - v-1

Л = —і ~ " скорость кода.

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

<< | >>
Источник: Дронов Антон Евгеньевич. ИССЛЕДОВАНИЕ И ОПТИМИЗАЦИЯ МЕТОДОВ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ В СИСТЕМАХ ВЕДОМСТВЕННОЙ РАДИОСВЯЗИ. 2004

Еще по теме Коды Хэмминга:

  1. 2.8.1. Турбоподобные коды
  2. 2.7. Каскадные коды
  3. 2.4. Блочные коды и их характеристики
  4. 1.4. Коды неопределенных значений
  5. Двоичные коды Боуза-Чоудхури-Хоквингема (БЧХ)
  6. БОРЦЫ ЗА КОДЫ
  7. 4.1 Коды для сортировки вставками
  8. 4.2 Коды для сортировки Шелла
  9. 4.5 Коды для хеш-таблиц
  10. 4.6 Коды для бинарных деревьев
  11. 4.8 Коды для разделенных списков
  12. 4.7 Коды для красно-черных деревьев
  13. 4.3 Коды для быстрого поиска (функции Quicksort)
  14. 4.4 Коды для стандартной реализации быстрого поиска
  15. 6.5. Звуковые информационные коды в рекламе (эмоциональный, интонационный, жанрово-стилевой)
  16. Метод неявного перебора по векторной решетке
  17. Оглавление