Июнь 18th, 2013
Во многих случаях более выгодным оказывается второй путь.С другой стороны, значительные успехи были достигнуты и в самой области кодов, исправляющих ошибки. Создано несколько классов длинных мощных кодов. Кроме того, для некоторых из этих классов кодов разработаны процедуры декодирования, которые не требуют большого количества оборудования.Эти и другие достижения привели к тому, что в настоящее время использование кодов, исправляющих ошибки, стало действительно практически осуществимым в системах для передачи данных. Естественный прогноз состоит в том, что в ближайшем будущем указанные выше тенденции будут продолжать развиваться, и коды, исправляющие ошибки, будут находить все более широкое применение.В этой главе вводится понятие канала связи, описывается роль кодов при передаче информации, определяются блоковые и древовидные коды и другие важнейшие понятия.1.1. Канал связиПринципиальная схема цифровой системы связи изображена на фиг. 1.1. Эта же самая модель описывает и систему хранения информации, если среду, в которой хранится информация, рассматривать как канал. Типичным каналом для передачи информации является телефонный канал. Для хранения информации обычно используется магнитофон, имеющий записывающую и считывающую головки. Источником информации является, как правило, сообщение, состоящее из двоичных или десятичных цифр, или же текст, записанный с помощью некоторого алфавита. Кодер преобразует эти сообщения в сигналы, которые могут быть переданы по каналу. Типичными сигналами являются электрические сигналы с некоторыми ограничениями по мощности, полосе частот и продолжительности.
