Читать онлайн «Исследование свойств кодов Боуза – Чоудхури – Хоквингвема: метод. пособие к лаб. работе по дисц. «Кодирование и защита информации» для студ. спец. 39 01 02 «Радиоэлектронные системы» и 39 01 03 «Радиоинформатика» дневн. формы обуч.»

Министерство образования Республики Беларусь Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники Кафедра радиотехнических систем С. Б. Саломатин Р УИ ИССЛЕДОВАНИЕ СВОЙСТВ КОДОВ БОУЗА–ЧОУДХУРИ–ХОКВИНГВЕМА БГ а ек МЕТОДИЧЕСКОЕ ПОСОБИЕ к лабораторной работе по дисциплине КОДИРОВАНИЕ И ЗАЩИТА ИНФОРМАЦИИ т для студентов специальностей 39 01 02 «Радиоэлектронные системы» и 39 01 03 «Радиоинформатика» дневной формы обучения ио бл Би Минск 2004  УДК 681. 391. 25 (076) ББК 32. 811. 4 я 7 C 16 Р УИ C 16 Саломатин С. Б. БГ Исследование свойств кодов Боуза – Чоудхури – Хоквингвема: Метод. пособие к лаб. работе по дисц. «Кодирование и защита инфор- а мации» для студ. спец. 39 01 02 «Радиоэлектронные системы» и 39 01 03 ек «Радиоинформатика» дневн. формы обуч. / С. Б. Саломатин. - Мн. : БГУИР, 2004. - 24 с. т ISBN 985-444-711-1 Методическое пособие содержит теоретические сведения, алгоритмы, ио программы моделирования процессов кодирования и декодирования, а также исследования структурных свойств блочных корректирующих кодов Боуза– Чоудхури–Хоквингвема (БЧХ). В лабораторной работе исследуются различные бл методы кодирования и декодирования. Оценивается эффективность кодирования информации. УДК 681. 391. 25 (076) Би ББК 32. 811. 4 я 7 ISBN 985-444-711-1  Саломатин С. Б. , 2004  БГУИР, 2004  Содержание 1. ЦЕЛЬ ЛАБОРАТОРНОЙ РАБОТЫ 2. КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ 2. 1. Задание циклического кода с помощью элементов конечного поля 2. 2. БЧХ-коды 2. 3. Декодирование БЧХ-кодов 2. 3. 1. Алгоритм Питерсона–Горенштейна–Цирлера (ПГЦ) 2. 3. 2. Алгоритм Сугиямы 2. 3. 3. Алгоритм Берлекэмпа–Месси Р 2. 4. Нумератор весов кода 3. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ УИ 3. 1. Программы кодирования 3. 2. Программы для исследования свойств кодов 3. 3. Программы декодирования кодов БЧХ 3. 3. 1. Программа декодирования БЧХ - кода по алгоритму ПГЦ БГ 4. СОДЕРЖАНИЕ И ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ 4. 1. Содержание работы 4. 2. Порядок выполнения работы 5. СОДЕРЖАНИЕ ОТЧЕТА а КОНТРОЛЬНЫЕ ВОПРОСЫ ЛИТЕРАТУРА ек т ио бл Би  1.