Читать онлайн «Кодирование информации в радиоэлектронных системах : учеб. пособие по курсу «Кодирование и защита информации» для студентов специальностей «Радиоэлектр. системы», «Радиоинформатика» днев. формы обучения»

Министерство образования Республики Беларусь Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники» Кафедра радиотехнических систем Р С. Б. Саломатин УИ БГ КОДИРОВАНИЕ ИНФОРМАЦИИ В РАДИОЭЛЕКТРОННЫХ СИСТЕМАХ а ек УЧЕБНОЕ ПОСОБИЕ т по курсу «Кодирование и защита информации» ио для студентов специальностей «Радиоэлектронные системы», «Радиоинформатика» дневной формы обучения бл Би Минск 2005 УДК 621. 391. 25 (075. 8) ББК 32. 811 я 73 С 16 Р е ц е н з е н т: зав. кафедрой СиУТ БГУИР, д-р техн. наук, проф. В. К. Конопелько Р УИ С 16 Саломатин С. Б. БГ Кодирование информации в радиоэлектронных системах: Учеб. пособие а по курсу «Кодирование и защита информации» для студ. спец. ек «Радиоэлектронные системы», «Радиоинформатика» дневной формы обуч. / С. Б. Саломатин. - Мн. : БГУИР, 2005. - 96 с. : ил. ISBN 985 – 444 – 708 - 1 т Данное учебное пособие посвящено теории алгебраических кодов, позволяющих ио решать различные задачи кодирования в радиоэлектронных системах. В учебном пособии рас- смотрены методы помехоустойчивого кодирования информации блочными алгебраическими кодами с использованием теории конечных полей. Конструкции сверточных кодов показаны с позиции теории линейных динамических систем и метода пространства состояний. Также бл приведены методы и алгоритмы декодирования, позволяющие обнаружить, исправить и восстановить после стирания ошибки канала. Би УДК 681. 327 (075. 8) ББК 32. 811 я 7 © Саломатин С. Б. , 2005 ISBN 985 – 444 – 708 - 1 © БГУИР, 2005 2  СОДЕРЖАНИЕ ВВЕДЕНИЕ 1. ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ КОДИРОВАНИЯ 1. 1. Модель системы кодирования 1. 2. Модели ист очников ошибок 1. 3. Блоковые и неблоков ые коды 2. КОНЕЧНЫЕ ПОЛЯ 2. 1. Алгебраические структуры 2. 2. Конструкция расширенного поля GF(pn) Р 2. 3. Основные свойства конечных полей 2. 4. Представление элементов конечного поля УИ 2. 5. Минимальные полиномы и циклотомические классы 2. 6.