Последовательное декодирование

  

Возенкрафт Дж., Рейффен Б. Последовательное декодирование. М.: 1963.

Оригинальный труд, излагающий предложенный авторами метод кодирования и декодирования, дающий при скоростях передачи, меньших пропускной способности канала, малую вероятность ошибки и в то же время не требующий чрезмерно большого объема вычислений. Метод основан на сочетании алгебраических и теоретико-вероятностных идей.



Оглавление

ПРЕДИСЛОВИЕ К РУССКОМУ ИЗДАНИЮ
Глава 1. КОДИРОВАНИЕ И СВЯЗЬ
2. Двоичный симметричный канал
3. Экономичность проектирования
Глава 2. БЛОКОВЫЕ КОДЫ
2. Оптимальные блоковые коды
3. Случайные блоковые коды
4. Групповые коды
Глава 3. ПОСЛЕДОВАТЕЛЬНОЕ ДЕКОДИРОВАНИЕ
2. Декодирование по единому критерию
3. Декодирование по нескольким критериям
4. Вероятность ошибки
5. Резюме
Грава 4. СВЕРТОЧНОЕ КОДИРОВАНИЕ
2. Случайные образующие элементы
3. Выбор порождающих элементов
4. Граница Гилберта
5. Каноническая форма
Глава 5. МОДЕЛИРОВАНИЕ
1. Результаты эксперимента
2. Модификации
Глава 6. ОБОБЩЕНИЯ И ПРИЛОЖЕНИЯ
1. Выбор метрики
2. Аналитические выражения
3. Обобщения алгоритма кодирования
4. Действие ошибок
Приложение. ГРАНИЦЫ ДЛЯ СУММ СЛУЧАЙНЫХ ВЕЛИЧИН
1. Границы Чернова
2. Биномиальные суммы
3. Границы Стирлинга
ПРИМЕЧАНИЯ ПЕРЕВОДЧИКА
Дополнение. ПОСЛЕДОВАТЕЛЬНОЕ ДЕКОДИРОВАНИЕ ДЛЯ КАНАЛОВ БЕЗ ПАМЯТИ С ДИСКРЕТНЫМ ВХОДОМ
II. Алгоритмы кодирования и декодирования
III. Определение пороговых значений
IV. Объем вычислительных операций при декодировании и определение порогового значения скорости передачи
V. Оценка вероятности ошибки
VI. Дополнительные замечания
Приложение I. Краткое описание последовательного кодирования и декодирования в приложении к двоичному симметричному каналу
Приложение II. Неравенства Чернова
Приложение III. Верхняя оценка для ...