4.13. Компаундные коды

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

циклические коды получили название компаундных кодов. Они получены путем умножения образующего полинома кода Файра на образующий многочлен кода БЧХ [104]. В справочной литературе компаундные коды обычно обозначаются

Таблица 43 (см. скан)

Исправляющая способность компаундных кодов колеблется в очень больших пределах В табл. 43 приведено несколько компаундных кодов со значительной кодовой длиной и высокой исправляющей способностью для независимых ошибок.

Из приведенных кодов коды (381, 325), (1023, 902), (1023, 872) укороченные циклические, остальные — циклические.

Среди компаундных кодов немало таких, которые по параметрам совпадают с кодами БЧХ. К их числу относится большинство из приведенных в литературе кодов с длиной, равной или меньшей

Сравнение компаундных кодов с кодами, исправляющими только пакеты ошибок, показало, что компаундные имеют большее количество проверочных разрядов, причем эта разница тем больше, чем больше способность компаундных кодов исправлять независимые ошибки. Если учесть, что

Таблица 44 (см. скан)

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

Сложность декодирующего устройства компаундных кодов того же порядка, что и декодирующих устройств кодов БЧХ, ввиду чего многие из полученных кодов можно использовать в реальных системах кодирования. В табл. 44 приведены оптимальные компаундные коды, исправляющие независимые ошибки [104].

Под оптимальными кодами, корректирующими независимые ошибки, здесь понимаются коды, у которых скорость передачи не меньше скоросптередачи любых - других известных кодов с той же длиной кодовой комбинации и корректирующей способностью.