Коды, исправляющие ошибки
Содержание | Назад | Вперед | Лабораторные | О курсе

  Содержание



 

УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС

«КОДЫ, ИСПРАВЛЯЮЩИЕ ОШИБКИ»

 

1. Структура учебно-методического комплекса

Учебно-методический комплекс (УМК) «Коды, исправляющие ошибки» разработан в рамках Инновационной образовательной программы ТГУ.

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

Электронное учебное пособие предназначено для самостоятельного изучения теоретического материала. Материал каждой темы курса структурирован в виде гипертекста, дополненного иллюстрациями и примерами. Для закрепления изученного материала в УМК предложены четыре лабораторные работы для закрепления теоретического материала.

 

2. Содержание учебно-методического комплекса

Пособие состоит из 4 частей.
Часть 1. Проблема кодирования

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

Часть 2. Линейные коды

Во второй части описывается математический аппарат, используемый в помехоустойчевом кодировании, вводятся основные определения, а также рассматриваются примеры линейных кодов, в частности, коды Хемминга и коды Рида-Маллера.

Часть 3. Циклические коды

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

Часть 4. Древовидные коды

В четвертой части описаны древовидные коды; методы кодирования и декодирования с использованием древовидных кодов.

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

 

3. Используемая литература

 

  1. У.Питерсон, Э.Уэлдон. Коды, исправляющие ошибки. - М.: Изд-во «Мир», 1978.
  2. Р. Блэйхут. Теория и практика кодов, контролирующих ошибки. М.: Мир, 1986.
  3. Ю.Л. Сагалович. Кодирование состояний и надежность автоматов. М.: Связь, 1975.
  4. Р. Морелос-Сарагоса. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. - М.: Изд-во «Техносфера», 2005.
  5. М. Вернер. Основы кодирования. - М.: Изд-во «Техносфера», 2004.
  6. Г.И.Никитин. Сверточные коды: Учебное пособие. - СПб.: СПбГУАП, 2001.
  7. Seundjune J., Seunghoon H., Byungchoon Y., Kyung Min B., Byounghoo L.. Soft Decision for Holographic Memories with Intrapage Intensity Variations // Jpn. J. Appl. Phys. Vol 40 (2001). - 2001. - P. 1741 - 1746.
  8. Д. Д. Попов. Экспериментальное исследование алгоритма Витерби: магистерская диссертация - Томск, 2007.

 

4. Авторы

Евтушенко Нина Владимировна - д.т.н, профессор, зав. кафедрой ИТИДиС ТГУ, руководитель (части 1-4 электронного учебного пособия).

Коломеец Антон Владимирович - м.н.с. РФФ ТГУ, программист  (части 1-3 электронного учебного пособия; лабораторные работы 1-3).

Попов Дмитрий Дмитриевич - аспирант каф. ИТИДиС ТГУ, программист (часть 4 электронного учебного пособия; лабораторная работа 4).