URSS.ru Магазин научной книги
Обложка Возенкрафт Дж., Рейффен Б. Последовательное декодирование: Пер. с англ. Обложка Возенкрафт Дж., Рейффен Б. Последовательное декодирование: Пер. с англ.
Id: 6898
499 р.

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

1963. 153 с. Букинист. Состояние: 4+. Есть погашенная библиотечная печать.
  • Мягкая обложка

Аннотация

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

Ввиду актуальности тематики и того, что эта тематика еще совсем не отражена в русской литературе,... (Подробнее)


Оглавление
top

Предисловие к русскому изданию

Предисловие

Глава 1. Кодирование и связь

1. Введение

2. Двоичный симметричный канал

3. Экономичность проектирования

Глава 2. Блоковые коды

1. Передача информации при помощи блоковых кодов

2. Оптимальные блоковые коды

3. Случайные блоковые коды

4. Групповые коды

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

1. Основные идеи

2. Декодирование по единому критерию

3. Декодирование по нескольким критериям

4. Вероятность ошибки

5. Резюме

Глава 4. Сверточное кодирование

1. Бесконечные деревья

2. Случайные образующие элементы

3. Выбор порождающих элементов

4. Граница Гилберта

5. Каноническая форма

Глава 5. Моделирование

1. Результаты эксперимента

2. Модификации

Глава 6. Обобщения и приложения

1. Выбор метрики

2. Аналитические выражения

3. Обобщения алгоритма кодирования

4. Действие ошибок

Приложение. Границы для сумм случайных величин

1. Границы Чернова

2. Биномиальные суммы

3. Границы Стирлинга

Литература

Примечания переводчика

Дополнение. Последовательное декодирование для каналов без памяти с дискретным входом. Б. Рейффен

I. Введение и краткое изложение результатов

II. Алгоритмы кодирования и декодирования

III. Определение пороговых значений

IV. Объем вычислительных операций при декодиронании и определение порогового значения скорости передачи

V. Оценка вероятности ошибки

VI. Дополнительные замечания

Приложение I. Краткое описание последовательного кодирования и декодирования в приложении к двоичному симметричному каналу

Приложение II. Неравенства Чернова

Приложение III. Верхняя оценка для R

Литература