- •Классификация кодов, контролирующих ошибки.
- •Классификация помехоустойчивых кодов.
- •Двоичные коды
- •Блоковые
- •Непрерывные (рекуррентные)
- •1Ые ошибки Хеммингом,
- •Основные понятия и характеристики (блоковых).
- •1) Для кодов обнаруживающие ошибки необходимо, чтобы все ошибки, действующие в канале (кратностью t) обеспечивали переход разрешенной кодовой комбинации в запрещенную.
- •Гипотезы:
1Ые ошибки Хеммингом,
активно, используется и в н.в., но
БЧХ (независимые
ошибки) Коды Тайра
(одиночные пакеты)
сравнению с обещанным Шенноном
более сильными кодами.
б) Основной сдвиг при построении
кодов произошел в 5060 годы при
использовании серьезной теории
Рида-Соломона
(многократные пакеты) Альтернативные коды. Коды Гоппы.
(коды большой длины)
на их основе циклических кодов.
Однако использование кодов БЧХ и
РС стало возможным только с
учетом применения средств
цифровой техники.
Однако коды БЧХ и Рида-Соломона еще далеки от кодов предсказанных Шенноном (при большой длине блока происходит резкое увеличение избыточности). Т.е. коды БЧХ и РС имеют характеристики близкие к предсказанным только при относительно небольшой длине блока.
в) Только в 70е годы в теории блоковых кодов (теоретически) удалось приблизиться к кодам, предсказанным Шенноном, т.е. кодам имеющим большую длину блока и очень хорошие соотношения избыточности и помехозащищенности. На основе кодов БЧХ разработана методика построения н.м. альтернативных кодов, к которым в первую очередь относятся коды Гоппы.
Привлекательность альтернативных кодов состоит в том, что имеются «хорошие» коды большой длины. При этом отношения k/n и dmin/n при бесконечном возрастании n:
Lim (k/n(dmin/n)) 0
n
-
В заключении отметим дополнительные области применения помехоустойчивых кодов:
Приложение теории кодов, контролирующих ошибки.
-
Защита данных в узлах ЭВМ в резидентных ЗУ, внешних ЗУ (МЛ, МД)
-
Коды обеспечивают получение надежной связи тогда, когда мощность принимаемых сигналов мощность тепловых шумов. Поскольку электромагнитный спектр все более заполняется создаваемыми человеком сигналами – актуальность разработки и использования кодов постоянно возрастает.
-
Во многих системах связи имеется ограничения на передаваемую мощность. Например, в системах ретрансляции через спутник увеличения мощности – очень дорого. Коды – наиболее эффективное средство.
-
Для некоторых носителей информации в ВТ повышение объема за счет увеличения кратности ограничено различными дефектами структуры. Одним из наиболее эффективных средств являются – коды.
-
В Современных сложных цифровых системах (ЦМД) – большие потоки данных между показателями (для защиты потоков данных – коды).
-
Вопросы сжатия данных, особенно при построении различных тестовых и диагностических систем, различного рода сигнатурных тестовых анализаторов успешно решаются при использовании – методов кодирования.
-
Ожидается, что в перспективных системах связи (передачи информации) методы кодирования будут играть центральную роль. Например, грампластинки, ленты и телевизионные сигналы будут содержать цифровые сообщения, защищенные кодами.