Монография посвящена теории кодирования информации, нашедшей за последние десятилетия широкий круг технических приложений. Все необходимые для построения теории кодирования алгебраические понятия излагаются подробно, и поэтому от читателя не требуется специальных знаний. Рассматриваются прикладные аспекты теории.

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

На современном этапе развития средств обработки информации всё большую важность приобретают сложные территориально рассредоточенные информационные системы, базирующиеся на тесном взаимодействии вычислительной техники и средств передачи информации. Работоспособность таких систем зависит от достоверности ввода, хранения и обработки информации, а также от помехоустойчивости передачи её по каналам протяжённостью сотни тысяч километров. Разработчики сложных информационных систем стремятся увеличить надёжность и помехоустойчивость отдельных элементов систем (средств обработки информации, устройств памяти, ввода-вывода, модуляции-демодуляции и др.), причём даже при очень высокой надёжности элементов необходимо использовать общесистемные средства повышения помехоустойчивости.

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

В мировой литературе насчитывается более десятка монографий, посвящённых теории помехоустойчивого кодирования. Первой и, пожалуй, методически наиболее совершенной книгой этого направления явилась монография У. Питерсона «Коды, исправляющие ошибки», изданная в 1961 г. и переведённая на русский язык в 1964 г.

Теория кодирования основана на использовании глубокого аппарата современных абстрактных разделов математики и в первую очередь алгебры. Изложить этот аппарат так, чтобы он был доступен инженеру, довольно трудно. С другой стороны, хороший учебник по теории кодирования должен помочь читателю понять, как её математический аппарат работает в конкретных технических ситуациях, что нелегко донести до математика. У. Питерсону удалось решить обе эти нелёгкие методические задачи, чем и объясняется популярность его книги как среди инженеров, так и среди математиков.

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

Предлагаемое вниманию читателей второе издание книги «Коды, исправляющие ошибки», подготовленное У. Питерсоном совместно с Э. Уэлдоном и опубликованное в 1972 г., в значительной степени восполняет указанный недостаток. Однако, как отмечается в предисловии ко второму изданию, здесь не нашли отражения работы советских учёных. Между тем к моменту его выхода в свет в нашей стране были получены весьма интересные результаты, опубликовано несколько монографий по теории кодирования, проведены два Международных симпозиума по теории информации, на которых зарубежные учёные имели возможность познакомиться с результатами, полученными советскими учёными.

Книга У. Питерсона и Э. Уэлдона сохраняет все методические достоинства первого издания. Она написана на очень высоком теоретическом уровне. Существенно расширен круг рассматриваемых вопросов за счёт включения многих новых результатов, полученных за последнее десятилетие.

Несомненно, что данная книга будет полезной и интересной не только для специалистов, работающих в области теории кодирования, но и для инженеров, занимающихся вопросами её применения. Она может быть использована как учебник для подготовки специалистов математического и инженерного профиля.
Перевод выполнен Л. Е. Филипповой (гл. 1—8 и приложения), И. М. Бояриновым (гл. 9, разд. 9.4—9.8; гл. 10) и В. Н. Дынькиным (гл. 9, разд. 9.1—9.3; гл. 11—15).

ПРЕДИСЛОВИЕ К РУССКОМУ ИЗДАНИЮ
Р. Л. Добрушин, С. И. Самойленко

Книги на ту же тему

1. Теория информации и её приложения (Сборник переводов), Харкевич А. А., ред., 1959
2. Основы кодирования, Вернер М., 2006
3. Помехозащищённость систем радиосвязи с расширением спектра сигналов методом псевдослучайной перестройки рабочей частоты. — 2-е изд., перераб. и доп., Борисов В. И., Зинчук В. М., Лимарев А. Е., 2008
4. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение, Морелос-Сарагоса Р., 2005
5. Коды и математика (рассказы о кодировании), Аршинов М. Н., Садовский Л. Е., 1983
6. Информатика, Луенбергер Д. Д., 2008
7. Эффективное кодирование, Новик Д. А., 1965
8. Теория арифметических кодов, Дадаев Ю. Г., 1981
9. Теоретические основы информационной техники: Учебное пособие для вузов. — 2-е изд., перераб. и доп., Темников Ф. Е., Афонин В. А., Дмитриев В. И., 1979
10. Стереофоническое радиовещание и звукозапись: Учебное пособие для вузов, Ковалгин Ю. А., Вологдин Э. И., Кацнельсон Л. Н., 2007
11. Системы связи с шумоподобными сигналами, Варакин Л. Е., 1985
12. Теория передачи дискретной информации: Учебник для вузов связи, Шварцман В. О., Емельянов Г. А., 1979
13. Цифровое радиовещание, Рихтер С. Г., 2008
14. Повышение достоверности передачи цифровой информации, Котов П. А., 1966
15. Многомерные многоскоростные системы обработки сигналов, Чобану М. К., 2009
16. Введение в алгебраическую теорию информации, Гоппа В. Д., 1995
17. Введение в квантовую теорию информации, Холево А. С., 2002
18. Сеточные методы равномерного зондирования для исследования и оптимизации динамических стохастических систем, Антонова Г. М., 2007
19. Криптографические методы защиты информации в компьютерных системах и сетях, Иванов М. А., 2001
20. Криптография, Смарт Н., 2006
21. Элементарное введение в абстрактную алгебру, Фрид Э., 1979
22. Введение в алгебру. Часть III. Основные структуры: Учебник для вузов. — 2-е изд., исправл., Кострикин А. И., 2001
23. Алгебра, Ленг С., 1968
24. Алгебраическая алгоритмика (с упражнениями и решениями), Ноден П., Китте К., 1999
25. Булевы алгебры, Сикорский Р., 1969
26. Группы и их графы, Гроссман И., Магнус В., 1971
27. Основы теории групп, Каргаполов М. И., Мерзляков Ю. И., 1972