Помехоустойчивое кодирование. Другие важные линейные и циклические коды презентация

Другие важные коды
Коды БЧХ.
Коды Гоппы (Алгебро-геометрические коды)
Коды Рида-Маллера (обобщения – проективно-геометрические и аффинно-геометрические коды)
Коды Рида-Соломона

CRC - код
CRC(сyclic redundancy code) – циклический код длины с порождающим многочленом
(заметим,что p(x) – порождающий многочлен кода Хэмминга)

Протокол ASQ (свойства CRC – кода)
Обнаруживаются все ошибки кратности 3 или меньше
Обнаруживаются все ошибки нечетной кратности
Обнаруживаются все пакеты длины m+1 или меньше
Доля необнаруживаемых пакетов длины m+2 составляет
Доля необнаруживаемых пакетов длины > m+2 cоставляет

CRC – код - применения
Используются при передаче данных для формирования проверочного блока FCS в следущих стандартах:
X.25(HDСL)
ISDN
DECT
LAN
IBM