ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение высшего профессионального образования “Московский государственный институт радиотехники, электроники и автоматики

(технический университет)”

А.В. АЛЕШИН Я.М.КОВАЛЬЧУК А.В.КОЧЕМАСОВ

Корректирующие коды

ЛАБОРАТОРНЫЙ ПРАКТИКУМ

МОСКВА 2007

УДК 519.725

ББК 32.811.7

К 1402030000

Рецензенты:

П18 А.В.Алешин, Я.М Ковальчук, А.В. Кочемасов Корректирующие коды: Учебное пособие / Государственное образовательное учреждение высшего профессионального образования “Московский государственный институт радиотехники, электроники и автоматики (технический университет)”– М., 2007. – 88 с.

ISBN 5-7339-0211-6

Рассматриваются принципы построения корректирующих кодов и исследуются их характеристики: хемингово и кодовое расстояния и корректирующая способность кодов. В практикуме даются предварительные теоретические сведения по кодам и их характеристикам. Лабораторные работы выполняются на специально разработанных и изготовленных для этой цели стендах. В практикуме дан порядок выполнения работы и отчетность по ним.

Практикум предназначен для студентов специальности 220201 при изучении курса «Теория передачи информации», а также для студентов других специальностей при изучении курсов «Информационные системы и коммуникации» и «Технические средства автоматизации управления»

Табл.37, Ил.11, Библиогр.: 6 назв.

Печатается по решению редакционно-издательского совета университета.

© А.В. Алешин,

Я.М. Ковальчук,

А.В. Кочемасов

Введение

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

Работы выполняются на двух стендах, разработанных и изготовленных студентами группы ВАС-1-01 Указанными студентами по результатам данных разработок выполнены дипломные работы.

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

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

Основой стендов являются устройства, осуществляющее ввод и вывод информации на индикацию результатов и главное, обеспечивающее весь алгоритм исследований и их порядок. Устройство выполнено на микроконтроллере компании Microchip PIC 16 F 877. Устройство ввода и вывода выполнены на микросхемах. Передние панели стендов, на которых размещены все необходимые элементы для выполнения работ позволяют легко выполнять лабораторные работы.

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

Описание кодов, являющиеся классическими, выполнены с использованием учебных пособий МИРЭА, Ананиашвили, Хохлов, учебника Тутевича, и других источников [1 − 6].

Разработка стендов, их описание, методические указания по выполнению работ являются оригинальными.

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