2.1.6. Сверточные корректирующие коды [8 часов]

Методы задания сверточных кодов. Схема кодера сверточного кода и схема передачи данных сверточными кодами. Особенности кодирования и декодирования сверточных кодов.

Кодирование с помощью «решетчатой диаграммы» кодового дерева. Декодирование по алгоритму Витерби. Схема декодера Витерби.

Сверточные коды с синдромной коррекцией.

Сверточные коды с последовательным декодированием.

Использование кодов в системах с обратной связью.

Схема передачи информации с помощью сигнально-кодовых конструкций.

Прием «кодированных сигналов в целом».

2.1.7. Сжатие данных и шифрование [4 часа]

Сжатие текстов и алгоритмы Лемпела-Зива (Lempel-Ziw & Welch) и Хаффмена.

Алгоритмы Хаффмена, RLE-, LZW-сжатия графических данных, используемые в таких графических форматах изображений как PCX, GIF, TIFF, JPEG, MPEG и других форматах.

Шифрование и криптография. Шифрование с помощью случайных чисел. Криптостойкость. Модулярная арифметика. Шифрование с открытым ключом (схема RSA). Цифровая подпись.

2.1.8. АНАЛОГОВЫЕ МЕТОДЫ КОДИРОВАНИЯ ИЗОБРАЖЕНИЙ [4 часа]

• Системы телевещания НТСЦ, ПАЛ, СЕКАМ. Модуляционные методы сокращения полосы частот. Уменьшение разрешающей способности и частоты кадров.

• Методы временного перемежения. Развертка с переменной скоростью. Мультиплексные методы кодирования.

2.1.9. ЦИФРОВОЕ КОДИРОВАНИЕ С ПОЭЛЕМЕHТHОЙ ОБРАБОТКОЙ [4 часа]

• Кодирование с импульсно-кодовой модуляцией (ИКМ).

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

• Кодирование с предсказанием. Дельта-сигма-модуляция. Дифференциальная ИКМ.

2.1.10. ЦИФРОВОЕ КОДИРОВАНИЕ С ПРОСТРАНСТВЕHHОЙ ОБРАБОТКОЙ [4 часа]

• Интерполяционные методы кодирования. Кодирование на основе преобразования (цветных изображений, межкадровое кодирование).

• Уменьшение ошибок квантования при кодировании на основе преобразования.

• Гибридное кодирование с использованием преобразования и ДИКМ.

• Кодирование признаков. Кодирование с помощью набора символов.

2.1.11. АНАЛИЗ ЭФФЕКТИВНОСТИ КОДИРОВАНИЯ [2 часа]

• Статистические модели канала связи как источника помех. Действие помех при передаче одноцветных изображений с помощью ИКМ.

• Действие помех при передаче цветных изображений с помощью ИКМ.

• Действие помех при передаче изображений посредством ДИКМ и на основе преобразования. Сравнение различных методов кодирования.

3. Турбокоды – каскадная схема с итеративным алгоритмом декодирования внешнего кода Рида-Соломона и внутреннего сверточного кода:

3.1. Функции правдоподобия. Принципы максимального правдоподобия и максимума апостериорной вероятности МАВ (maximum a posteriori – MAP). 3.2. Кодирование с помощью рекурсивного систематического кода 3.3. Декодер с обратной связью 3.4. Декодирование по алгоритму MAP

3. Информационно-методическое обеспечение

3.1. Основная учебная литература

Иордан В.И., Гуляев П.Ю. Основы теории информации и кодирования: Учебное пособие. – Барнаул: Изд-во Алтайского госуниверситета, 2004. – 220 с.

Айзерман М.А. и др. Логика. Автоматы. Алгоритмы. – М.: Физматгиз, 1963. – 556 с.

Флорин Ж. Синтез логических устройств и его автоматизация. – М.: Мир, 1966. – 375 с.

Форд Л., Фалкерсон Д. Потоки в сетях. – М.: Мир, 1966. – 276 с.

Берлекэмп Э. Алгебраическая теория кодирования.-М.: Мир, 1971.

Возенкрафт Дж.М. и Джекобс И. Теоретические основы техники связи: Пер. с англ./Под ред. Р.Л. Добрушина. - М.: Мир, 1969.-640 с.

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

Липкин И.А. Основы статистической радиотехники, теории информации и кодирования. -М.: Сов. Радио.- 1978.

Пенин П.И. Системы передачи цифровой информации. -М.: Сов. Радио, 1976.-368 с.

Питерсон У., Уэлдон Э. Коды, исправляющие ошибки: Пер. с англ./ Под ред. Р.Л.Добрушина и С.И.Самойленко. - М.: Мир, 1976.- 594 с., ил.

Помехоустойчивость и эффективность систем передачи информации/ А.Г.Зюко, А.И.Фалько, И.П.Панфилов и др.; Под ред. А.Г.Зюко.-М.: Радио и связь, 1985.-272 с.

Пышкин И.М. Теория кодового разделения сигналов. -М.: Связь, 1980. -280 с.

Радиотехнические системы передачи информации: Учеб. Пособие для вузов/ В.А.Борисов, В.В.Калмыков, Я.М.Ковальчук и др.; Под ред. В.В.Калмыкова.-М.: Радио и связь, 1990.-304 с.: ил.

Теория кодирования/ Т.Касами, Н.Токура, Е.Ивадари, Я.Инагаки: Пер. с япон./ Под ред. Б.С. Цыбакова и С.И.Гельфанда. - М.: Мир, 1978.-576 с.

Тутевич В.Н. Телемеханика. - М.: Высшая школа, 1985. –357 с.

Фано Р. Передача информации. Статистическая теория связи: Пер. с англ./ Под ред. Р.Л.Добрушина. - М.: Мир, 1965.- 438 с.

Филиппов Л.И. Теория передачи дискретных сигналов. - М.: Высшая школа, 1981.-175 с.

Финк Л.М. Теория передачи дискретных сообщений. - М.: Сов. Радио, 1970.-728 с.

Шеннон К. Математическая теория связи// Работы по теории информации и кибернетике: Пер. с англ./Под ред. Р.Л.Добрушина и О.В.Лупанова. - М.: ИЛ, 1963.-830 с.

22. Никамин В.А. Форматы звуковой звукозаписи. - С.-Петербург: “Элби”, 1998.-263 с.

23. Левин Б. Р. Теоретические основы статистической радиотехники. Книга первая. М., «Сов. радио», 1966.

24. Левин Б. Р. Теоретические основы статистической радиотехники. Книга вторая. М., «Сов. радио», 1968.

25. Тихонов В. И. Статистическая радиотехника. М., «Сов. радио», 1964.

26. Ван Трис Г. Теория обнаружения, оценок и модуляции. М., «Сов. радио», 1972.

27. Ширман Я. Д., Голиков В. Н. Основы теории обнаружения радиолокационных сигналов и измерения их параметров. М., «Сов. радио», .1963.

28. Трахтман А. М. Введение в обобщенную спектральную теорию сигналов. М., «Сов. радио», 1972.

29. Котельников В. А. Теория потенциальной помехоустойчивости. М., Госэнергоиздат, 1956.

30. Вудворд Ф. М. Теория вероятностей и теория информации с применениями в радиолокации. Пер. с англ. М., «Сов. радио», 1955.

31. Миддлтон Д. Введение в статистическую теорию, связи. Пер. с англ. Под ред. Б. Р. Левина. М., «Сов. радио», 1962.

32. Лезин Ю. С. Оптимальные фильтры и накопители импульсных сигналов. М., «Сов. радио», 1963.

33. Фалькович С. Е. Оценка параметров сигнала. М., «Сов. радио», 1970.

34. Гуткин Л. С. Теория оптимальных методов радиоприема при флуктуационных помехах. М., «Сов. радио», 1972.

35. Вайнштейн Л. А., Зубков В. Д. Выделение сигналов на фоне случайных помех. М., «Сов. радио», 1960.

36. Виницкий А. С. Модулированные фильтры и следящий прием ЧМ сигналов. М., «Сов. радио», '1969.

37. Петрович Н. Т., Размахнин М. К. Системы связи с шумоподобными сигналами. М., «Сов. радио», '1969.

38. Кловский Д. Д. Теория 'передачи сигналов. М., «Связь», 1973.

39. Солодов А. В. Теория информации и ее применение к задачам автоматического управления и контроля. М., «Наука», 1967,

40. Харкевич А. А. Очерки общей теории связи. М., Гостехиздат, 1955.

41. Яглом А. М., Яглом И. М. Вероятность и информация. М., «Наука», 1971.

42. Гольдман С. Теория информации. Пер. с англ. М., ИЛ, 1957.

43.Теория информации и ее приложения. Под ред. А.А. Харкевича, М., Физматгиз, 1959.

44. Блох Э.Л., Харкевич А.А. К вопросу о геометрическом доказательстве теоремы Шеннона. - «Радиотехника», 1956, № 11.

45. Шеннон К. Работы по теории информации и кибернетике М ИЛ, 1963.

46. Харкевич А. А. Борьба с помехами. М., Физматгиз, 1963.

47. Зигангиров К. Л. Процедуры последовательного декодирования. Статистическая теория связи, вып. 2. М., «Связь», 1974.

48. Возенкрафт Дж., Рейффен Б. Последовательное декодирование. Пер. с англ. Под ред. Р. Л. Добрушина. М., ИЛ, 1963.

49. Форни Д. Каскадные коды. Пер. с англ. Под ред. С. И. Самойленко. М., «Мир», 1970.

50. Фано Р. М. Эвристическое рассмотрение метода статистического декодирования. - «Зарубежная радиоэлектроника», 1964, № 1.

51. Витерби А. Границы ошибок для сверточных кодов и асимптотически оптимальный алгоритм декодирования. - В кн.: Некоторые вопросы кодирования. Под ред. Э. Л. Блоха и М. С. Пинскера. М., ИЛ, 1970.

52. Финк. Л. М. Теория передачи дискретных сообщений. М., «Сов. радио», 1970.

53. Лоэв М. Теория вероятностей. Пер. с англ. Под ред. Ю. В. Прохорова.-М., ИЛ, 1962.

54. Араманович И. Г., Берман А. Ф. Краткий курс математического анализа для втузов. М., «Наука», 1973.

55. Линдсей В. Системы синхронизации в связи и управлении. Пер. с англ. Под ред. Ю. Н. Бакаева, М. В. Капранова. М., «Сов. радио», 1978.

56. Скляр, Бернард. Цифровая связь. Теоретические основы и практическое применение, 2-ое издание.: Пер. с англ.-М.: Издат. Дом «Вильямс», 2003.- 1104 с.: ил.

57. Гантмахер Ф. Р. Теория матриц. М„ «Наука», 1967.