Читать онлайн «Кодирование с исправлением ошибок в системах цифровой связи»

Error-Correction Coding for Digital Communications George C. Clark, Jr and J. Bibb Cain Harris Corporation Melbourne, Florida PLENUM PRESS • NEW YORK AND LONDON СТАТИСТИЧЕСКАЯ ТЕОРИЯ СВЯЗИ Дж. Кларк, мл. , Дж. Кейн КОДИРОВАНИЕ С ИСПРАВЛЕНИЕМ ОШИБОК В СИСТЕМАХ ЦИФРОВОЙ СВЯЗИ Перевод с английского С. И. Гельфанда Под редакцией Б. С. Цыбакова Выпуск 28 Москва «Радио и связь» 1987 ББК 32. 81 К47 УДК 681. 3. 042. 5:621. 39 I 4 Редакция переводной литературы j i Кларк Джм мл. , Кейн Дж. Кодирование с исправлением ошибок в системах циф- К47 ровой связи: Пер. с англ. — М. : Радио и связь, 1987. — 392 е. : ил. — (Стат. теория связи). В книге американских авторов впервые предпринята попытка проанализировать и обобщить результаты применения кодирования в системах связи. Описаны различные методы декодирования блоковых кодов и особенности реализации алгебраических декодеров в виде специализированных процессоров. Обсуждение сверточных кодов проиллюстрировано результатами численного моделирования. Даны конкретные рекомендации по использованию интегральных микросхем в устройствах кодирования. Для инженерно-технических работников, связанных с разработкой и эксплуатацией систем цифровой связи. 1502000000-107 ^_^ ББК ^ 046(01)— 87 I © 1981 Plenum Press, New York Second printing— 1982 g) Перевод на русский язык, предисловие редактора перевода, примечания переводчика, дополнительный список литературы. Издательство «Радио и связь», 1987 ПРЕДИСЛОВИЕ РЕДАКТОРА ПЕРЕВОДА Заметное расстояние отделяет сегодня уровень развития теории кодирования от практики ее применений. Теория ушла намного дальше того, что нашло использование. Традиционно теоретики объясняют это недостаточно высоким уровнем математических и теоретико-информационных знаний инженеров. Этр правда, но не вся. Дело в том, что в теории исследуются идеализированные модели каналов, при этом рассматриваются лишь два-три параметра, характеризующие кодовую систему, и не учитываются многие существенные технические, экономические и другие факторы. За пределами теоретического рассмотрения остаются вопросы выбора наилучших систем модуляции и демодуляции, синхронизации, ширины полосы частот, стоимости использования стандартных микросхем, расчета реальных вероятностей ошибок, возможности защиты от несанкционированного доступа и др. На практике решение именно этих вопросов оказывается определяющим для рекомендации применения кодов. Знание того, что данный код выбран из семейства с хорошим поведением кодового расстояния и линейно или алгебраически растущим с длиной кода усложнением кодирующих и декодирующих схем, является на самом деле не окончательным аргументом в пользу применения кода, а лишь начальным импульсом к исследованию такой возможности. Предлагаемая советскому читателю книга американских разработчиков систем связи Кларка и Кейна направлена на то, чтобы сократить расстояние между теорией и практикой кодирования. Они пересматривают коды с позиции их применений. Это выполняется с помощью включения в рассмотрение модуляции, оценки эффективности кода показателем выигрыша по мощности, изучением поведения кодов в каналах с зависимыми ошибками и, наконец, обсуждением вопросов экономичного использования современных микросхем в кодирующих и декодирующих устройствах.