Июнь 18th, 2013
Существенно расширен круг рассматриваемых вопросов за счет включения многих новых результатов, полученных за последнее десятилетие.Несомненно, что данная книга будет полезной и интересной не только для специалистов, работающих в области теории кодирования, но и для инженеров, занимающихся вопросами ее применения. Она может быть использована как учебник для подготовки специалистов математического и инженерного профиля.Перевод выполнен Л. Е. Филипповой (гл. 1—8 и приложения), И. М. Бояриновым (гл. 9, разд. 9.4—9.8; гл. 10) и В. Н. Дыньки-ным (гл. 9, разд. 9.1—9.3; гл. 11—15).Р. Добрушин, С. Самойленко Предисловие авторовСо времени опубликования первого издания этой книги в теории кодирования произошли значительные сдвиги, и коды, исправляющие ошибки, нашли применение в многочисленных системах передачи и хранения информации. Необходимость пересмотра первого издания возникла по меньшей мере пять лет назад. Однако с момента опубликования первого издания было напечатано так много новых работ по теории кодов, исправляющих ошибки, что подготовка второго издания оказалась практически значительно более трудной задачей, чем написание оригинальной монографии. Уже при работе над первой книгой много раз приходилось решать вопрос о целесообразности включения того или иного материала. Принятие подобных решений для второго издания оказалось еще более трудным и субъективным, и мы сознаем, что во многих случаях эти решения спорны.Без сомнения, наиболее серьезным пробелом данной монографии является отсутствие обзора последних работ, выполненных в Советском Союзе и странах Восточной Европы. Основные из этих работ включены в книгу В. Д. Колесника и Е. Т. Мирончикова «Декодирование циклических кодов» (1968), заслуживающую самой высокой оценки. Значительная часть этой книги посвящена мажоритарному декодированию. В превосходной книге С. И. Са-мойленко «Помехоустойчивое кодирование» (1966) особое внимание уделяется кодам, исправление ошибок в которых легко осуществляется посредством вычислительных машин. Известны также монографии Ю. Г. Дадаева «Арифметические коды, исправляющие ошибки» (1969) и Л. Ф. Бородина «Введение в теорию помехоустойчивого кодирования» (1968). В последней описываются некоторые методы декодирования, основанные на использовании аналоговых сигналов на выходе. Показателем размаха работ в СССР по этим вопросам является также обширная библиография «Обзор новых результатов по теории кодирования в Советском Союзе», составленная Каутцем и Левиттом (IEEE Trans., IT-15, № 1, Pt. II), в которой упоминается свыше четырехсот работ по теории кодирования.
