Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Помехозащищенные коды

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

Помехозащищённые коды- это коды, которые позволяют обнаруживать и исправлять ошибки, то есть корректировать полученные сообщения. Для достижения помехозащищенности, как упомянуто выше, можно ввести избыточность добавлением дополнительных контрольных разрядов.

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

Рисунок 3. Классификация помехоустойчивых кодов.

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

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

К систематическим кодам относятся коды с проверкой на чётность, коды с повторением, корреляционный, инверсный, коды Хэмминга, Голея, Рида-Маллера, Макдональда, Варшамова, с малой плотностью проверок на чётность, итеративный код. Эти коды получили наибольшее применение в системах передачи дискретной информации.



Разновидностью систематических кодов являются упомянутые циклические коды. Кроме всех свойств систематического кода, циклические коды имеют следующее свойство: если некоторая кодовая комбинация принадлежит коду, то получающаяся путём циклической перестановки символов новая комбинация также принадлежит данному коду. К наиболее известным циклическим кодам относятся простейшие коды, коды Хэмминга, Боуза – Чоудхури – Хоквингема, мажоритарные, коды Файра, Абрамсона, Миласа – Абрамсона, Рида – Соломона, компаундные коды.

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

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


Дата добавления: 2015-07-07; просмотров: 698 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Для удобства расчетов со степенями здесь представляем следующую таблицу.| Введение

mybiblioteka.su - 2015-2021 год. (0.008 сек.)