Geum.ru

Сборник типовых учебных программ для высших учебных заведений по специальности  -45 01 03 сети телекоммуникаций специальные дисциплины минск 2004

Вид материалаДокументы

Содержание


СОДЕРЖАНИЕ ДИСЦИПЛИНЫ Введение
Информации в цифровом виде
Тема 1.2. ЭФФЕКТИВНОЕ КОДИРОВАНИЕ
При передаче, обработке и хранении информации
Для контроля случайных и зависимых ошибок
Цифровых устройств
Подобный материал:
1   ...   4   5   6   7   8   9   10   11   ...   19

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




Введение



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


Раздел 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.