Расчет цепей

Определите свободное расстояние кода. Литература: 1). Основы теории передачи информации. Ч. 2. Экономное кодирование В.И. Шульгин. - Учеб. Пособие. – Харьков: Нац. Аэрокосм. Ун-т « Харьк. Авиац. Ин-т » , 2003. - 102 с 2). Лидовский В.В. «Теория информации». Уч. Пособие / Российский государственный технологический университет им. К.Э. Циолковского. 2002.
3). Потапов В.Н. Теория информации. Кодирование дискретных вероятностных источников. Уч. Пособие / Новосибирский государственный университет. -- Новосибирск, 1999. 4). А.С. Котоусов «Теория информации» 2003 г. 5). Овсянников А.С. Теория информации. Компъютерный конспект лекций, СГАУ, 2002, 120с. 5). Хемминг Р.В. Теория информации и теория кодирования. - М.: Радио и связь, 1983. 6). Кузьмин И.В. Основы теории информации и кодирования. – Минск: Выш. Шк., 1986. 7). Чисар И., Кернер Я. Теория информации: теоремы кодирования для дискретных систем без памяти. М.: Мир, 1985. 400 с.

Контрольные вопросы 1. Пояснить, почему для линейных кодов минимальное расстояние может быть вычислено как минимальный вес кодовых слов. 2. Пусть задано свободное расстояние двоичного сверточного кода. Что можно сказать о гарантированном числе исправляемых и обнаруживаемых кодом ошибок? 3. Может ли свободное расстояние сверточного кода быть больше, чем суммарный вес Хэмминга порождающих векторов? 4. Предположим, что все порождающие многочлены сверточного кода имеют четный вес. Будет ли такой код катастрофическим? Будет ли катастрофическим код, если вес всех порождающих многочленов нечетный? 5. Пусть задана длина кодового ограничения сверточного кода. Каково число узлов на каждом ярусе решетчатой диаграммы? Каково число состояний конечного автомата кодера? 6. Предложите алгоритм для подсчета свободного расстояния кода с помощью компьютера. Как соотносятся сложность вычислений и длина кодового ограничения кода? 7. Рассмотрим код с кодовым ограничением 4 и скоростью Ѕ. Сколько различных кодовых слов может быть получено при кодировании последовательности из 10 информационных символов? Каково суммарное количество узлов в решетке кода, описывающей это множество кодовых слов? Каково общее количество путей в этой решетке? Сколько операций нужно выполнить, чтобы определить, является ли некоторая двоичная последовательность длины 20 кодовым словом? Какова была бы сложность решения этой же задачи для блокового кода? 8. Постройте порождающую матрицу, кодовое дерево, решетку, конечный автомат для кодера на Рис. 1.2б.