<<
>>

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

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

п = 2х - /,

к = 2х - х - /,

х 2 .

^. ...

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

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

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

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

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

  1. 2.4. Блочные коды и их характеристики
  2. Коды Хэмминга
  3. Двоичные коды Боуза-Чоудхури-Хоквингема (БЧХ)
  4. 2.8.1. Турбоподобные коды
  5. 2.10. Сравнение кодов по их близости к границе Шеннона
  6. Кодирование речевых кадров
  7. 3.2. Помехоустойчивое кодирование в радиомодемах
  8. Радиосистемы передачи видеоинформации
  9. 5.4. m-подобные последовательности над GF(2m) и их применение в широкополосных системах связи