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

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

В связи со столь интенсивным прогрессом в теории и технике кодирования, в современных системах связи используются в той или иной степени помехоустойчивые коды. Так, в системах персонального радиовызова применяются блочные циклические коды, а в системах связи, где необходимо исправление многократных ошибок, используются БЧХ коды.

Теория кодирования возникла в конце 40-х годов с появлением работ Голея, Хэмминга и Шеннона. Выдающиеся два ученые Голей и Хэмминг за-ложили основу алгебраическим методам кодирования, которые используются и по сей день, а Шеннон предложил и исследовал понятие случайного коди-рования .

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

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

В 50-е-70-е годы было разработано большое количество алгебраических кодов с исправлением ошибок, среди которых наиболее востребованными стали коды Боуза-Чоудхури-Хоквингема (БЧХ), Рида-Соломона (РС), Рида-Малера, Адамара, Юстенсена, Гоппы, циклические коды, сверточные коды с разными алгоритмами декодирования (последовательное декодирование, алгоритм Витерби), арифметические коды.

Однако на практике применяется относительно небольшая группа алгеб-раических помехоустойчивых кодов: БЧХ, Рида-Соломона и сверточные ко-ды. Наиболее широко применяются циклические коды с обнаружением оши-бок в стандартных протоколах HDLC, Х.25/2 (LAP-B, LAP-M). Коды Рида-Соломона с исправлением ошибок находят применение в каналах радиосвя-зи. В каналах спутниковой связи, характеризующихся независимым характе-ром ошибок, широко применяются сверточные коды .

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