Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции / Помехоустойчивое кодирование.doc
Скачиваний:
93
Добавлен:
17.04.2013
Размер:
111.62 Кб
Скачать

1Ые ошибки Хеммингом,

активно, используется и в н.в., но

БЧХ (независимые ошибки)

Коды Тайра (одиночные пакеты)

откровенно своей слабостью, по

сравнению с обещанным Шенноном

более сильными кодами.

б) Основной сдвиг при построении

кодов произошел в 5060 годы при

использовании серьезной теории

Рида-Соломона (многократные пакеты)

Альтернативные коды.

Коды Гоппы. (коды большой длины)

(теории полей Галуа) и построении

на их основе циклических кодов.

Однако использование кодов БЧХ и

РС стало возможным только с

учетом применения средств

цифровой техники.

Однако коды БЧХ и Рида-Соломона еще далеки от кодов предсказанных Шенноном (при большой длине блока происходит резкое увеличение избыточности). Т.е. коды БЧХ и РС имеют характеристики близкие к предсказанным только при относительно небольшой длине блока.

в) Только в 70е годы в теории блоковых кодов (теоретически) удалось приблизиться к кодам, предсказанным Шенноном, т.е. кодам имеющим большую длину блока и очень хорошие соотношения избыточности и помехозащищенности. На основе кодов БЧХ разработана методика построения н.м. альтернативных кодов, к которым в первую очередь относятся коды Гоппы.

Привлекательность альтернативных кодов состоит в том, что имеются «хорошие» коды большой длины. При этом отношения k/n и dmin/n при бесконечном возрастании n:

Lim (k/n(dmin/n))  0

n  

  1. В заключении отметим дополнительные области применения помехоустойчивых кодов:

Приложение теории кодов, контролирующих ошибки.

  1. Защита данных в узлах ЭВМ в резидентных ЗУ, внешних ЗУ (МЛ, МД)

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

  3. Во многих системах связи имеется ограничения на передаваемую мощность. Например, в системах ретрансляции через спутник увеличения мощности – очень дорого. Коды – наиболее эффективное средство.

  4. Для некоторых носителей информации в ВТ повышение объема за счет увеличения кратности ограничено различными дефектами структуры. Одним из наиболее эффективных средств являются – коды.

  5. В Современных сложных цифровых системах (ЦМД) – большие потоки данных между показателями (для защиты потоков данных – коды).

  6. Вопросы сжатия данных, особенно при построении различных тестовых и диагностических систем, различного рода сигнатурных тестовых анализаторов успешно решаются при использовании – методов кодирования.

  7. Ожидается, что в перспективных системах связи (передачи информации) методы кодирования будут играть центральную роль. Например, грампластинки, ленты и телевизионные сигналы будут содержать цифровые сообщения, защищенные кодами.

Соседние файлы в папке Лекции