Коды Боуза-Чоудхури-Хоквингейма (коды БЧХ)

Коды   Боуза-Чоудхури-Хоквингейма (коды БЧХ)
Коды БЧХ - циклические n-элементные коды. Разработаны для увеличения минимального кодового расстояния и повышения корректирующей способности. Длина кодовой комбинации в них  n=2r+1-1 (т.о. кодовая комбинация может содержать 3, 7, 15, 31, 63, 127). Порождающий полином находится как наименьшее общее кратное (НОК) неприводимых полиномов Mi(x), i=1,m, где m£dmin-2. (Полином называют неприводимым, если он делится без остатка только на единицу и на самого себя. Наименьшим общим кратным совокупности неприводимых полиномов называют полином с наименьшим показателем степени, который делится на каждый из них.)
Коды БЧХ обладают хорошими корректирующими способностями и позволяют обнаруживать и исправлять ошибки с учетом группирования, что очень важно для реальных каналов. При этом они обладают нечетными значениями минимального кодового расстояния.
Циклические коды БЧХ получили применение в аппаратуре передачи данных. Существует рекомендации МККТТ, согласно которой в среднескоростных системах передачи данных предлагается применять коды БЧХ с dmin=4 и n=260; 500; 980 разрядов. Порождающий полином этих кодов Р(х)=х16+х12+х5+1.
Многочисленные испытания кодов БЧХ  подтвердили их высокую эффективность: при передаче данных по коммутируемым каналам телефонной сети общего пользования с ро>10-3, вероятность не обнаруживаемой ошибки при приеме 8-разрядных знаков (байтов), из которых составлена информационная часть кодовой комбинации, не превышает  10-6.

Под пропускной способностью понимается теоретически достижимая, наибольшая скорость передачи информации.


Вход в систему

Новости

  • Смог над землею

  • Селигер 2009

  • Мотопарапланы

  • Графический язык ДРАКОН

  • Apple iPhone

Новые пользователи

  • Мария
  • Melbafikl
  • radiopodarok
  • korovvinals
  • stock847

Партнеры

Навигация по подшивке

Партнеры

Надежная фирменная куплю квартиру в киеве только для VIP клиентов.
погремушка радужные дольки - 4101002(258)