Июнь 18th, 2013
Многие из таких результатов приведены как упражнения. НекоторыеНИх в основном результаты, связанные с использованием двоичных кодов Боуза, Чоудхури и Хоквингема (БЧХ-кодов) для каналов с ошибками и стираниями, включены в основной текст. Понятие канала со стиранием ввел Элайес [67], и к нему прямо или косвенно относятся все результаты, представленные в этой книге относительно таких каналов. Общее декодирование для каналов со стиранием было изучено Эпстейном [77]. Сверточные коды введены Элайесом [67] и Возенкрафтом [330].В этой книге рассматриваются декодеры для каналов с q входами и выходами и для двоичного стирающего канала. Изучалось также декодирование для более общих каналов, в которых число выходов превышает число входов [69, 79, 103]. В этих каналах вместе с последовательностью символов декодер получает еще некоторую вполне надежную информацию. Проблема использования этой информации при декодировании блоковых кодов рассматривалась Галлагером [102], Месси [205] и Форни [91]. Наиболее важные из известных процедур декодирования для сверточных кодов [205, 312, 330] также могут быть приспособлены для использования этой надежной информации.Наше современное представление о более общей проблеме кодирования сообщений непрерывными сигналами и тем самым о проблеме полного использования пропускной способности непрерывного канала сравнимо с нашими представлениями пятнадцать лет назад о дискретном канале [173, 271, 280]. Некоторый прогресс достигнут в понимании возможностей двустороннего канала [17, 144, 321, 331].
