Учебная программа для высших учебных заведений по специальности 1-98 01 02 Защита информации в телекоммуникациях Согласована с Учебно-методическим управлением бгуир

Вид материала

Программа

Содержание СОДЕРЖАНИЕ ДИСЦИПЛИНЫ Введение Информации в цифровом виде Тема 1.2. ЭФФЕКТИВНОЕ КОДИРОВАНИЕ При передаче, обработке и хранении информации Для контроля случайных и зависимых ошибок Цифровых устройств

Подобный материал:

• Учебная программа для высших учебных заведений по специальности I 39 01 04 Радиоэлектронная, 1695.16kb.
• Учебная программа для высших учебных заведений по специальности 1-45 01 01 Многоканальные, 1211.5kb.
• Учебная программа для высших учебных заведений по специальности i-54 01 04 Метрологическое, 1989.69kb.
• Учебная программа для студентов высших учебных заведений, обучающихся по специальностям, 438.29kb.
• Типовая учебная программа для высших учебных заведений по специальности: 1-23, 794.76kb.
• Типовая учебная программа для высших учебных заведений по специальности 1-33, 400.17kb.
• Типовая учебная программа для высших учебных заведений по специальности: 1-21, 290.18kb.
• Типовая учебная программа для высших учебных заведений по специальности: 1-23, 987.19kb.
• Типовая учебная программа для высших учебных заведений по специальности 1-23, 164.64kb.
• Типовая учебная программа для высших учебных заведений по специальности 1-21, 454.66kb.

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

Введение

Предмет и задачи курса, его взаимосвязь с другими курсами специальности. Применение результатов теории кодирования в вычислительных и микропроцессорных системах обработки и хранения информации, в системах связи, передачи информации, микроэлектроники, производстве и эксплуатации вычислительных устройств и систем в целях повышения достоверности передаваемой, обрабатываемой и хранимой информации, сокращения избыточности, защиты информации от несанкционированного доступа, построения контролепригодных и отказоустойчивых систем и устройств, повышения выхода годных СБИС. Модели каналов передачи, обработки и хранения информации. Эффективность кодирования.


Раздел 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ КОДИРОВАНИЯ ИНФОРМАЦИИ


Тема 1.1. КОДИРОВАНИЕ КАК ПРОЦЕСС ПРЕДСТАВЛЕНИЯ

ИНФОРМАЦИИ В ЦИФРОВОМ ВИДЕ

Основные параметры кодов. Весовые и рефлекторные коды. Коды Грея. Первичное кодирование в технике цифровой магнитной записи (коды Габора, Миллера, Райса). Устройства для реализации первичных кодов.


Тема 1.2. ЭФФЕКТИВНОЕ КОДИРОВАНИЕ

Статистические особенности источников сообщений. Теорема Шеннона
о кодировании источника. Код Шеннона – Фано. Префексные коды. Код Хаффмана. Сжатие информации с помощью спектральных преобразований. Кодирование изображений. Кодирование длин серий (КДС). КДС-1,2,3.


Раздел 2. КОДИРОВАНИЕ КАК СРЕДСТВО БОРЬБЫ С ОШИБКАМИ

ПРИ ПЕРЕДАЧЕ, ОБРАБОТКЕ И ХРАНЕНИИ ИНФОРМАЦИИ


Тема 2.1 ПОМЕХОУСТОЙЧИВОЕ КОДИРОВАНИЕ ИНФОРМАЦИИ

ЛИНЕЙНЫМИ КОДАМИ

Основная теорема Шеннона о кодировании для канала с помехами. Исправление ошибок избыточными кодами. Линейные коды. Корректирующая способность линейных кодов. Возможности исправления ошибок линейными кодами. Методы кодирования. Декодирование по минимуму расстояния и синдрому, мажоритарное декодирование.

Важнейшие блоковые линейные коды для исправления случайных ошибок: коды Хэмминга, Рида – Малера, коды на основе матриц Адамара, БЧХ-коды, итеративные и каскадные коды. Кодирующие и декодирующие устройства параллельной обработки информации. Коды с мажоритарным декодированием. Модифицированные и укороченные коды.

Коды для исправления зависимых ошибок (пакетов и модулей): коды Рида – Соломона, низкоплотные и табличные коды, посимвольное перемежение кодов, исправляющих случайные ошибки. Методы кодирования и декодирования кодов, корректирующих пакеты и модули ошибок.

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

Сверточные коды, особенности задания и реализации.


Тема 2.2. РЕАЛИЗАЦИЯ СПЕЦИАЛИЗИРОВАННЫХ БИС

ДЛЯ КОНТРОЛЯ СЛУЧАЙНЫХ И ЗАВИСИМЫХ ОШИБОК

Структура БИС и устройств на их основе для обнаружения и исправления ошибок при параллельной и последовательной обработке информации. Однородные коды, метод их кодирования и декодирования.


Тема 2.3. КОДОВЫЕ МЕТОДЫ ПОВЫШЕНИЯ НАДЕЖНОСТИ

ЦИФРОВЫХ УСТРОЙСТВ

Кодирование внутренних состояний цифровых автоматов корректирующими кодами. Примеры самокорректирующих схем. Коды для исправления дефектов, ошибок и дефектов. Арифметические коды. Кодирование информации в магнитных, оптических и полупроводниковых накопителях информации.


Примерный перечень ТЕМ ПРАКТИЧЕСКИХ ЗАНЯТИЙ

1. Способы задания линейных кодов.
   
2. Способы задания циклических кодов.
   
3. Кодирующие и декодирующие устройства линейных кодов.
   
4. Кодирующие и декодирующие устройства кодов, исправляющих дефекты.
   
5. Программная обработка циклических кодов.
   
6. Эффективное кодирование.
   

Примерный перечень ТЕМ курсовых ПРОЕКТОВ


1. Синтез кодека кода Хэмминга.

2. Синтез кодека кода Рида – Маллера.

3. Программная реализация кодека кода Рида – Соломона.

ЛИТЕРАТУРА

Основная

1. Лосев В.В. Помехоустойчивое кодирование в радиотехнических системах передачи информации. Ч.1: Линейные коды. - Мн.: МРТИ, 1984.
   
2. Лосев В.В. Помехоустойчивое кодирование в радиотехнических системах передачи информации. Ч.2: Циклические коды. - Мн.: МРТИ, 1984.
   
3. Конопелько В.К. Помехоустойчивое кодирование в радиотехнических системах передачи информации. Ч.3: Модульные коды. - Мн.: МРТИ, 1992.
   
4. Конопелько В.К. Помехоустойчивое кодирование в радиотехнических системах передачи информации. Ч.4: Коды, исправляющие дефекты. -Мн.: МРТИ, 1993.
   
5. Конопелько В.К. Помехоустойчивое кодирование в радиотехнических системах передачи информации. Ч.5: Однородные коды. -Мн.: МРТИ, 1993.
   

6. Дмитриев В.И. Прикладная теория информации. -М.: Высш. шк., 1989.

7. Кларк Дж., Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи.- М.: Радио и связь, 1987.

8. Блейхут Р. Теория и практика кодов, контролирующих ошибки. -Мн.: Мир, 1986.

9. Каган Б.М., Мкртумян И.Б. Основы эксплуатации ЭВМ. - Мн.: Энергоатомиздат, 1988.

10. Муттер В.В. Основы помехоустойчивой телепередачи информации. - Л.: Энергоатомиздат, 1990.


Дополнительная

1. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. - М.: Мир, 1976.

2. Касами Т. Теория кодирования. - М.: Мир, 1978.

3. Мак-Вильямс Ф. Дж., Слоэн Дж. Теория кодов, исправляющих ошибки. -М.: Связь, 1979.

4. Конопелько В.К., Лосев В.В. Надежное хранение информации в полупроводниковых запоминающих устройствах. -М.: Радио и связь, 1986.