Республики Беларусь «24»
| Вид материала | Пояснительная записка |
- В перечень банков Республики Беларусь, имеющих право обязываться по векселю, утверждаемый, 419.3kb.
- Республики Беларусь 15 августа 2006, 202.35kb.
- Одобрен Советом Республики 8 февраля 1999 года общая часть глава 1 общие положения, 799.65kb.
- Об утверждении Инструкции о порядке взаимодействия государственных органов, ответственных, 157.85kb.
- Республики Беларусь «Об органах внутренних дел Республики Беларусь», 9.85kb.
- Конституции Республики Беларусь Совет Республики Национального собрания Республики, 11.32kb.
- Конституции Республики Беларусь Совет Республики Национального собрания Республики, 11.74kb.
- Совета Министров Республики Беларусь от 31 октября 2001 г. N 1592 "Вопросы Министерства, 1509.5kb.
- Постановление государственного комитета по авиации республики беларусь, 78.75kb.
- Конституции Республики Беларусь Совет Республики Национального собрания Республики, 13.86kb.
Примерный перечень практических занятий
1. Источники света. Основные характеристики источников света.
2. Некогерентные источники света.
3. Когерентные источники света (лазеры).
4. Перестраиваемые и полупроводниковые лазеры.
5. Оптические элементы и системы.
6. Методы модуляции и сканирования оптического излучения.
7. Пространственно-временные модуляторы света (ПВМС) и их основные характеристики.
8. Устройства детектирования оптических сигналов.
Примерный перечень лабораторных занятий
- Исследование интерференции лазерного излучения.
- Исследование оптического преобразования Фурье.
- Исследование акустооптического анализатора спектра.
- Исследование оптической фильтрации изображений.
ЛИТЕРАТУРА
ОСНОВНАЯ
1. Свет В.Д. Оптические методы обработки сигналов. -М.:Энергия, 1971.
2. Кондратенков Г.С. Обработка информации когерентными оптическими системами. -М.:Сов.радио, 1972.
3. Престон К. Когерентные оптические вычислительные машины. -М.:Мир, 1974.
4. Юу Ф.Т.С. Введение в теорию дифракции, обработку информации и голографию. -М.:Сов.радио, 1979.
5. Оптическая обработка информации /Под ред. Д.Кейсесента.-М: Мир, 1980.
6. Парыгин В.Н.,Балакший В.И. Оптическая обработка информации. -М.: МГУ, 1987.
7. Оптическая обработка радиосигналов в реальном времени / Под ред. С.В.Кулакова. -М.:Радио и связь, 1989.
8. Верещагин И.К., Косяченко Л.А., Кокин С.М. Введение в оптоэлектронику. -М.:Высш. шк., 1991.
Дополнительная
1. Мустель Е.Р., Парыгин В.Н. Методы модуляции и сканирования света. - М.: Наука, 1970.
Утверждена
УМО вузов Республики Беларусь по образованию в области информатики
и радиоэлектроники
« 03 » июня 2003 г.
Регистрационный № ТД-39-007/тип.
ПРИКЛАДНАЯ ТЕОРИЯ КОДИРОВАНИЯ
Учебная программа для высших учебных заведений
по специальности I-39 01 01 Радиотехника
Согласована с Учебно-методическим управлением БГУИР
« 28 » мая 2003 г.
Составитель:
А.И. Митюхин, доцент кафедры радиотехнических систем Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники»
Рецензенты:
Кафедра телекоммуникаций Учреждения образования «Высший государственный колледж связи» (протокол № 6 от 19.02.2003 г.);
Кафедра радиолокации и радионавигации Военной академии Республики Беларусь (протокол № 11 от 25.02.2003 г.)
Рекомендована к утверждению в качестве типовой:
Кафедрой радиотехнических систем Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники» (протокол № 8 от 10.03.2003 г.);
Научно-методическим советом по группе специальностей I-39 01 Схемы радиоэлектронных устройств и систем УМО вузов Республики Беларусь по образованию в области информатики и радиоэлектроники (протокол № 1 от 26.05.2003 г.)
Разработана на основании Образовательного стандарта РД РБ 02100.5.108-98.
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Типовая программа «Прикладная теория кодирования» разработана в соответствии с Образовательным стандартом РД РБ 02100.5.108-98 для специальности I-39 01 01 Радиотехника высших учебных заведений.
Целью изучения дисциплины является расширение и углубление инженерной подготовки специалистов в вопросах современных методов обработки кодированной информации.
В результате освоения курса «Прикладная теория кодирования» студент должен:
знать математические основы современных методов обработки кодированной информации, алгебраические принципы построения и свойства кодов, методы кодирования и декодирования;
уметь обосновывать и выбирать параметры кодов для решения радиотехнических задач, разрабатывать эффективные алгоритмы кодирования-декодирования при использовании разных классов кодов, реализовывать синтез схем кодеров и декодеров;
иметь достаточное представление о направлениях, перспективах и проблемах развития теории кодирования для решения современных информационных задач.
Программа рассчитана на объем 115 учебных часов, в том числе 80 аудиторных часов.
СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Введение
Цели и задачи дисциплины, ее роль в подготовке специалиста по радиотехнике. Применение результатов теории кодирования в радиолокации и радионавигации, космических системах, радиосистемах передачи информации, вычислительных системах обработки и хранения информации, микроэлектронике. Модели каналов передачи, обработки и хранения информации с кодированием.
Раздел 1. Теория кодов, контролирующих ошибки
Параметры кодов. Контроль ошибок. Обнаружение и исправление ошибок. Возможность исправления ошибок кодами. Теорема К.Шеннона о кодировании в дискретном канале с шумами. Формула К. Шеннона. Границы максимального расстояния линейных кодов. Элементы абстрактной алгебры. Определение смежного класса по подгруппе.
Раздел 2. Линейные коды
Способы задания линейных кодов. Таблица стандартного расположения для кода. Вероятность ошибки декодирования кодов. Методы декодирования кодов. Полное и неполное декодирование. Важнейшие блоковые коды: коды Хэмминга, Рида-Маллера, БЧХ-коды. Циклические корректирующие коды. Задание циклических кодов. Построение кодирующих и декодирующих устройств на основе линейных автоматов. Декодер Меггитта. Важнейшие циклические коды. Коды для исправления зависимых ошибок: коды Рида-Соломона, посимвольное перемежение кодов, корректирующих случайные ошибки.
Раздел 3. Низкоскоростные коды
Спектральные и корреляционные особенности низкоскоростных кодов. Комбинирование кодов. Важнейшие низкоскоростные коды: М-код, коды Голда, коды Касами. Децимация кодового слова. Максимально связанные последовательности. Выбор кода с заданным значением коэффициентов корреляции. Декодирование низкоскоростных кодов по максимуму правдоподобия.
Раздел 4. Кодовые методы повышения надежности цифровых устройств
Кодирование информации в запоминающих устройствах. Коды для исправления дефектов. Однородные коды, методы их кодирования и декодирования. Реализация специализированных БИС для коррекции случайных и зависимых ошибок.
Раздел 5. Эффективное кодирование
Статистические особенности источников сообщений. Теорема К. Шеннона о кодировании источника. Код Шеннона-Фано. Код Хоффмана. Сжатие информации с помощью спектральных преобразований. Кодирование изображений посредством преобразований.
Заключение
Направления и перспективы использования результатов теории кодирования в науке и информационных технологиях.
ПРИМЕРНЫЙ ПЕРЕЧЕНЬ ЛАБОРАТОРНЫХ РАБОТ
- Линейные коды.
- Циклические коды.
- Низкоскоростные коды.
- Эффективное кодирование.
ПРИМЕРНЫЙ ПЕРЕЧЕНЬ ПРАКТИЧЕСКИХ ЗАНЯТИЙ
1. Операции с матрицами и полиномами.
2. Арифметика полей Галуа .
3. Формирование и декодирование важнейших линейных кодов .
4. Формирование и декодирование важнейших циклических кодов .
5. Формирование и декодирование низкоскоростных кодов.
6. Коды, корректирующие зависимые ошибки.
7. Спектральное декодирование кодов максимальной длины .
8. Эффективное кодирование изображений.
ЛИТЕРАТУРА
ОСНОВНАЯ
1. Митюхин А.И., Игнатович В.Г. Линейные групповые коды: Учеб. пособие.- Мн. :БГУИР, 2002.
2. Митюхин А.И. Элементы абстрактной алгебры: Учеб. пособие. – Мн.: БГУИР, 2000.
3. Лосев В.В. Помехоустойчивое кодирование в радиотехнических системах передачи информации: Метод. пособие Ч.1. Линейные коды. – Мн.: МРТИ, 1984.
4. Лосев В.В. Помехоустойчивое кодирование в радиотехнических системах передачи информации: Метод. пособие. Ч. 2. Циклические коды. – Мн.: МРТИ, 1984.
5. Конопелько В.К. Помехоустойчивое кодирование в радиотехнических системах передачи информации: Метод. пособие. Ч. 3. Модульные коды. – Мн.: МРТИ, 1992.
6. Конопелько В.К. Помехоустойчивое кодирование в радиотехнических системах передачи информации: Метод. пособие. Ч.4. Коды, исправляющие дефекты. – Мн.: МРТИ, 1993.
7. Конопелько В.К. Помехоустойчивое кодирование в радиотехнических системах передачи информации: Метод. пособие. Ч.5. Однородные коды. – Мн.: МРТИ, 1993.
8. Муттер В.М. Основы помехоустойчивой передачи информации. – Л.: Энергоатомиздат. Ленинградское отделение, 1990.
9. Дмитриев В.И. Прикладная теория информации: Учебник. – М.: Высш. шк., 1989.
10. Блейхут Р. Теория и практика кодов, контролирующих ошибки: Пер. с англ. – М.: Мир, 1986.
ДОПОЛНИТЕЛЬНАЯ
1. Кларк Дж.К., Кейн Дж.Б. Кодирование с исправлением ошибок в системах цифровой связи. – М.: Радио и связь, 1987.
2. Мак-Вильямс Ф.Дж., Слоэн Н. Дж. А. Теория кодов, исправляющих ошибки: Пер. с англ. – М.: Связь, 1979.
3. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки: Пер. с англ. – М.: Мир, 1976.
4. Конопелько В.К., Лосев В.В. Надежное хранение информации в п/п ЗУ. – М.: Радио и связь, 1986.
5. Митюхин А.И. Декодирование кодов методом максимального правдоподобия: Метод указания. – Мн.: БГУИР, 1995.
6. Хэмминг Р.В. Теория кодирования и теория информации. – М.: Радио и связь, 1983.
7. Митюхин А.И. Кодирование и декодирование групповых кодов: Метод. указания. – Мн.: БГУИР, 1996.