Учебная программа Дисциплины р8 «Основы помехоустойчивого кодирования» по специальности 090302 «Информационная безопасность телекоммуникационных систем» Нижний Новгород icon

Учебная программа Дисциплины р8 «Основы помехоустойчивого кодирования» по специальности 090302 «Информационная безопасность телекоммуникационных систем» Нижний Новгород


Смотрите также:
Учебная программа Дисциплины б5 «Теория информации и кодирования» по специальности 090302...
Учебная программа Дисциплины р4 «Алгоритмы и анализ сложности» по специальности 090302...
Учебная программа Дисциплины б16 «Аппаратные средства телекоммуникационных систем» по...
Учебная программа Дисциплины б17 «Цифровая обработка сигналов» по специальности 090302...
Учебная программа Дисциплины б4 «Дискретная математика» по специальности 090302 «Информационная...
Учебная программа Дисциплины р10 «Основы теории колебаний» по специальности 090302...
Учебная программа Дисциплины б5 «Электроника и схемотехника» по специальности 090302...
Учебная программа Дисциплины р6 «Операционные системы» по специальности 090302 «Информационная...
Учебная программа Дисциплины р2 «Математическая логика и теория алгоритмов» по специальности...
Учебная программа Дисциплины б6 «Сети и системы передачи информации» по специальности 090302...
Учебная программа Дисциплины б9 «Криптографические методы защиты информации» по специальности...
Учебная программа Дисциплины б8 «Языки программирования» по специальности 090302 «Информационная...



Загрузка...
скачать


МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«Нижегородский государственный университет им. Н.И. Лобачевского»


Радиофизический факультет

Кафедра бионики и статистической радиофизики


УТВЕРЖДАЮ

Декан радиофизического факультета


____________________Якимов А.В.

«18» мая 2011 г.


Учебная программа


Дисциплины С3.Р8 «Основы помехоустойчивого кодирования»


по специальности 090302 «Информационная безопасность телекоммуникационных систем»


Нижний Новгород

2011 г.

1. Цели и задачи дисциплины

Цель курса:

  • изучение основных методов помехоустойчивого канального кодирования, применяемых в радиофизических системах связи;

  • подробное изучение различных подходов решения задачи помехоустойчивого декодирования.

Изучение курса предполагает:

  • усвоение основ теории помехоустойчивого канального кодирования и решение важнейших практических задач оптимального декодирования;

  • получение навыков построения помехоустойчивых кодов и их декодирования.


2. ^ Место дисциплины в структуре программы специалиста

Дисциплина «Основы помехоустойчивого кодирования» относится к дисциплинам вариативной части профессионального цикла основной образовательной программы по специальности 090302 «Информационная безопасность телекоммуникационных систем», преподается в 10 семестре.


3. ^ Требования к уровню освоения содержания дисциплины

Изучение дисциплины «Основы помехоустойчивого кодирования» обеспечивает овладение следующими общекультурными компетенциями:

  • способностью к логически правильному мышлению, обобщению, анализу, критическому осмыслению информации, систематизации, прогнозированию, постановке исследовательских задач и выбору путей их решения на основании принципов научного познания (ОК-9);

  • способностью самостоятельно применять методы и средства познания, обучения и самоконтроля для приобретения новых знаний и умений, в том числе в новых областях, непосредственно не связанных со сферой деятельности, развития социальных и профессиональных компетенций, изменения вида своей профессиональной деятельности (ОК-10).

Изучение дисциплины «Основы помехоустойчивого кодирования» обеспечивает овладение следующими профессиональными компетенциями:

  • способностью выявлять естественнонаучную сущность проблем, возникающих в ходе профессиональной деятельности, и применять соответствующий физико-математический аппарат для их формализации, анализа и выработки решения (ПК-1);

  • способностью к эксплуатации современного телекоммуникационного оборудования и приборов (ПК-9);

  • способностью применять основные методы, способы и средства получения, хранения, переработки и передачи информации (ПК-10);

  • способностью формулировать задачи и проводить исследования телекоммуникационных систем и оценивать их эффективность (ПК-15);

  • способностью оценивать технические возможности и вырабатывать рекомендации по построению систем и сетей передачи информации общего и специального назначения (ПК-17).

В результате изучения дисциплины студенты должны

знать:

  • основы теории помехоустойчивого канального кодирования;

  • решение важнейших практических задач оптимального декодирования.


4.Объем дисциплины и виды учебной работы

Общая трудоемкость дисциплины составляет 3 зачетные единицы, 108 часов.


Виды учебной работы

Всего часов

Семестры

^ Общая трудоемкость дисциплины

108

10

Аудиторные занятия

30

30

Лекции

30

30

Практические занятия (ПЗ)







Семинары (С)







Лабораторные работы (ЛР)







Другие виды аудиторных занятий







Самостоятельная работа

78

78

Курсовой проект (работа)







Расчетно-графическая работа







Реферат







Другие виды самостоятельной работы







Вид итогового контроля (зачет, экзамен)

зачет

зачет


5. Содержание дисциплины

5.1. Разделы дисциплины и виды занятий


№п/п

Раздел дисциплины

Лекции

ПЗ (или С)

ЛР

1.

Введение в теорию помехоустойчивого канального кодирования

2







2.

Линейные блоковые коды

12







2.

Сверточные коды

8







3.

Современные методы помехоустойчивого канального кодирования

8








5.2. Содержание разделов дисциплины


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

1.1 Основные задачи теории помехоустойчивого канального кодирования. Основные понятия и определения. Статистическая модель системы связи. Критерии декодирования помехоустойчивых канальных кодов. Классификация схем помехоустойчивого кодирования. Границы помехоустойчивости и их геометрическая интерпретация.

1.2 Декодирование помехоустойчивых канальных кодов по критерию максимума правдоподобия для двоично-симметричного канала, двоичного канала с аддитивным белым гауссовским шумом. Примеры простейших кодов.

1.3 Введение в алгебру. Конечные поля. Метод построения поля GF(pm). Векторное пространство.


Раздел 2. Линейные блоковые коды

2.1 Определение линейного блокового кода. Методы описания линейных блоковых кодов. Порождающая и проверочная матрицы. Определение систематического линейного кода. Соотношение между порождающей и проверочной матрицами для систематического кода. Простейшие модификации линейного блокового кода.

2.2 Расстояние Хэмминга. Вес Хэмминга. Минимальное расстояние линейного блокового кода. Декодирование по минимуму расстояния. Связь минимального расстояния кода и количества исправляемых ошибок. Геометрическая интерпретация.

2.3 Свойства линейных блоковых кодов. Стандартное расположение. Понятие синдрома. Синдромное декодирование линейных блоковых кодов. Геометрическая интерпретация. Граница Синглтона и Хэмминга.

2.4 Коды Хэмминга. Построение и свойства кодов Хэмминга. Минимальное расстояние кодов Хэмминга.

2.5 Определение циклического кода. Алгебраическая связь вектора и его циклического сдвига. Свойства циклических кодов. Порождающая матрица циклического кода. Систематические циклические коды. Схемная реализация кодирования циклических кодов. Ускоренные методы кодирования циклических кодов. Практическое применение циклических кодов.

2.6 Декодирование циклических кодов. Вычисление синдрома циклических кодов. Теорема Меггита. Декодер Меггита.

2.7 Коды Рида-Соломона. Построение и схемная реализация процедуры кодирования. Многочлен локаторов ошибок. Декодер Питерсона– Горенстейна–Цилера.


Раздел 3. Сверточные коды

3.1 Определение сверточного кода. Основные понятия. Методы представления сверточных кодов. Диаграмма состояний, решетчатая диаграмма. Процедура кодирования. Методы завершения кодирования. Простейшие примеры сверточного кодирования.

3.2 Декодирование сверточных кодов. Метрика ребра, частичного пути и пути. Алгоритм Витерби. Вычислительная сложность алгоритма Витерби. Пример декодирования Витерби для простейших сверточных кодов. Процедура интерливинга и выкалывания для сверточных кодов.

3.3 Декодирование сверточных кодов с мягкими и жесткими решениями. Вычисление LLR для амплитудно-фазовых модуляций, кодируемых кодом Грея. Практические применения сверточных кодов.


Раздел 4. Современные методы помехоустойчивого кодирования

4.1 Декодирования по критерию максимума апостериорной информации. BCJR алгоритм декодирования. Турбо кодирование. Принципы декодирования на примере параллельного соединения двух сверточных кодов.

4.2 Коды с малой плотностью проверки на четность. Методы построения и описания кодов с помощью двудольного графа. Регулярные коды. Построение кодов Галлагера и Мак-Кея. Декодирование кодов с малой плотностью проверки на четность.


6. Лабораторный практикум.

Лабораторный практикум не предусмотрен.


7. Учебно-методическое обеспечение дисциплины

7.1. Рекомендуемая литература.

а) основная литература:

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

2. Скляр Б. Цифровая связь. Теоретические основы и практическое применение. Вильямс, 2003.


б) дополнительная литература:

1. Прокис Джон Цифровая связь. М.: Радио и связь. 2000.

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


8. Вопросы для контроля

  1. Основные критерии декодирования помехоустойчивых кодов. Декодирование по критерию минимального расстояния для двоично-симметричного канала и двоичного канала с аддитивным белым гауссовским шумом.

  2. Основные задачи теории помехоустойчивого канального кодирования. Расстояние и вес Хэмминга. Статистическая модель системы связи. Классификация схем помехоустойчивого кодирования. Границы помехоустойчивости и их геометрическая интерпретация.

  3. Введение в алгебру. Построение поля GF(pm). Понятие векторного пространства.

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

  5. Свойства линейных блоковых кодов. Минимальное расстояние линейного блокового кода. Связь минимального расстояния кода и количества исправляемых ошибок. Геометрическая интерпретация.

  6. Синдромное декодирование линейных блоковых кодов. Понятие синдрома. Стандартное расположение. Таблица синдромов.

  7. Границы помехоустойчивости линейных блоковых кодов. Границы Синглтона и Хэмминга.

  8. Примеры построения линейных блоковых кодов. Коды Хэмминга и их свойства. Минимальное расстояние кодов Хэмминга.

  9. Определение циклического кода. Алгебраическая связь вектора и его циклического сдвига. Свойства циклических кодов. Порождающая матрица циклического кода. Систематические циклические коды.

  10. Кодирование циклических кодов. Схемная реализация кодирования циклических кодов. Ускоренные методы кодирования циклических кодов. Практическое применение циклических кодов.

  11. Декодирование циклических кодов. Вычисление синдрома циклических кодов. Теорема Меггита. Структурная схема декодер Меггита.

  12. Определение кодов Рида-Соломона. Построение и схемная реализация процедуры кодирования.

  13. Декодирование кодов Рида-Соломона. Декодер Питерсона– Горенстейна–Цилера.

  14. Определение сверточного кода. Диаграмма состояний, решетчатая диаграмма, ребро, путь. Процедура кодирования. Завершение кодирования в нулевое состояние и сверхточный код с циклической структурой. Простейшие примеры сверточного кодирования.

  15. Декодирование сверточных кодов. Метрика ребра, частичного пути и пути. Алгоритм Витерби. Вычислительная сложность алгоритма Витерби. Пример декодирования Витерби для простейших сверточных кодов.

  16. Практические особенности применения сверточных кодов в системах связи. Процедура блочного и сверточного интерливинга. Повышение скорости кодирования сверточных кодов с помощью процедуры выкалывания.

  17. Декодирование сверточных кодов с мягкими решениями. Вычисление LLR для 16-КАМ модуляции.

  18. Турбо-кодирование. Структурная схема процедуры кодирования, на примере параллельного соединения двух сверточных кодов. Декодирования по критерию максимума апостериорной информации. BCJR алгоритм декодирования.

  19. Коды с малой плотностью проверки на четность. Методы построения и описания кодов с помощью двудольного графа. Регулярные коды. Построение кодов Галлагера и Мак-Кея. Декодирование кодов с малой плотностью проверки на четность.


9. ^ Критерии оценок


Зачтено

В целом хорошая подготовка с некоторыми ошибками.

Незачтено

Необходима дополнительная подготовка для успешного прохождения испытания.


10. ^ Примерная тематика курсовых работ и критерии их оценки

Курсовые работы не предусмотрены.


Программа составлена в соответствии с Федеральным государственным образовательным стандартом по специальности 090302 «Информационная безопасность телекоммуникационных систем».


Автор программы ____________ Давыдов А.В.


Программа рассмотрена на заседании кафедры 28 марта 2011 года протокол № 15


Заведующий кафедрой ___________________ Мальцев А.А.


Программа одобрена методической комиссией факультета 11 апреля 2011 года

протокол № 05/10


Председатель методической комиссии_________________ Мануилов В.Н.






Скачать 101,61 Kb.
оставить комментарий
Дата07.08.2012
Размер101,61 Kb.
ТипПрограмма дисциплины, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх