Теория норм синдромов : метод. пособие для студентов специальностей 1-45 01 05 «Сети телекоммуникаций», 1-45 01 03 «Системы распределения мультимед. информ.», 1-98 01 02 «Защита информ. в телекоммуникациях» всех форм обучения

Abstract

В доступной форме излагаются новейшие результаты белорусской школы помехоустойчивого кодирования, полученные на рубеже XX и XXI вв. Приводятся необходимые сведения о помехоустойчивых кодах, о строении семейства кодов Боуза - Чоудхури -Хоквингема, в частности, реверсивных кодов. Исследуется группа автоморфизмов названных кодов, порожденная циклотомическим и циклическим автоморфизмами, действие этих автоморфизмов на векторы ошибок и их синдромы. Вводится новый параметр в помехоустойчивом кодировании - норма синдрома - инвариант группы циклических сдвигов. Исследуются свойства норм синдромов, предлагаются норменные методы декодирования, отличающиеся высокой скоростью работы декодеров, на порядок снижающие влияние проблемы селектора, принципиальной возможностью исчерпания декодирующх возможностей кодов.