Изучаются коды, исправляющие одиночные и двойные смежные ошибки и, дополнительно, детектирующие двойные несмежные ошибки. Коды с указанными свойствами востребованы в электронике космического назначения для коррекции ошибок, вызванных космическим излучением. Как множество они содержат класс кодов, исправляющих любые две ошибки (коды Боуза — Чоудхури — Хоквингема) и содержатся в классе кодов, исправляющих одиночные ошибки (коды Хэмминга). Указаны возможные, а в некоторых случаях — точные верхние значения для количества информационных бит таких кодов в зависимости от количества проверочных бит. Доказано несуществование некоторых кодов.
1 Visitors
1 Hits
0 Downloads
