Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Учебники / Цифровое телевизионное вещание под редакцией Г. В. Мамчев, 2014

.pdf
Скачиваний:
3
Добавлен:
29.05.2026
Размер:
20.33 Mб
Скачать

200

3. ПРАКТИЧЕСКОЕ ИСПОЛЬЗОВАНИЕ ВИДЕОКОМПРЕССИИ В ТЕЛЕВИДЕнии

Часть 1 «Видение, технологии и стратегии» - Vision, Technologies and Strategy: концепция взаимодействия пользователей и цифровых объек­ тов (видео коллекция, музыкальный альбом);

Часть 2 <<Декларации цифрового объекта» - Digital Нет Declaration: описание набора абстрактных концепций и элементов для образования мо­ дели описания цифрового объекта;

Часть 3 «Идентификация цифрового объекта» - Digital Нет Identification: допускается использование любого идентификатора в качестве описания цифрового объекта и его частей;

Часть 4 «Управление интеллектуальной собственностью и защи­

та» - Intellectual Property Management and Protection (IPМP): средства уда­

ленного доступа к инструментарию IPМP, а также механизмы обмена со­ общениями между средствами IPМP и терминалом;

Часть 5 <<Язык описания нрав» - Rights Expression Language (REL):

язык описания прав REL представляет собой язык, который может воспри­ ниматься компьютером, и приспособлен для декларации прав и разреше­ ний с помощью информационно-правового словаря;

Часть 6 «Словарь nравовых данных» - Rights Data Dictionary (RDD):

информационный правовой словарь RDD включает в себя набор ясных, непротиворечивых, структурированных и однозначно идентифицирован­

ных терминов для поддержки языка описания прав REL;

Часть 7 «Адаптация цифрового объекта» - Digital Нет Adaptation:

мультимедийный материал создается и передается в соответствии с требо­ ваниями к качеству, надежности и гибкости;

Часть 8 «Ссылки на программное обеспечение» - Reference Software:

программные реализации соответствующих частей стандарта МPEG-21;

Часть 9 «Формат файлов» - File Format: формат файлов МPEG-21 многоцелевой, обеспечивающий работу с комплексным набором информа­ ции цифрового объекта.

3.6.3. Устойчивая ассоциация идентификации и описания цифровых объектов, обусловленная применением стандарта MPEG-21

Термин устойчивая ассоциация идентификации и описания цифровых объектов подразумевает внедрение идентификаторов в контекст различ­ ных файлов, в транспортные форматы, включая заголовки файлов. Это реа­ лизует возможность для идентификаторов, ассоциированных с содержи­ мым, быть защищенными от неавторизованного удаления и модификации.

В стандарте определены следующие ассоциации идентификации и описания цифровых объектов:

1. В рамках идентификации и описания можно будет па постоянной основе ассоциировать идентификаторы и дескрипторы с медийными ре­

сурсами.

3.6. Стандарт описания среды мультимедийного контента MPEG-21

201

2. Среда запоминания ассоциированных идентификаторов и описаний цифровых объектов, будет выполнять следующие стандартные требования:

- дескрипторы смогут содержать двоичную и/или текстовую инфор­

мацию;

-можно будет ассоциировать дескрипторы с элементами в пределах иерархического цифрового объекта, который содержит ресурсы;

-можно будет запоминать в рамках цифрового объекта ссылки на

описательные медиаданные вне зависимости от их положения.

3. Подход, в котором поддерживается идентификация и описание цифровых объектов, будет позволять локализовать цифровые объекты по описанию и наоборот. Заметим, что это не означает, что они должны быть

жестко связаны друг с другом;

4. Данный подход будет обеспечивать эффективность системы разде­ ления сопряженных цифровых объектов, таких как различные версии, или реализации одного и того же объекта, различных имен одного и того же объекта (например, псевдонимы, прозвища и т.д.).

5. Подход будет обеспечивать механизмы поддержки, адаптации, ин­ тегрирования с целью определения уровней доступа к описаниям объектов

иправ их использования.

6.Адаптация цифровых объектов определена в качестве важного ас­

пекта для терминалов и сетей, которые будут предоставлять средства под­

держки адаптации ресурсов, дескрипторов (метаданных) и управления ка­

чеством обслуживания.

Контрольные вопросы

3.1. Приведите примеры практического использования видеокомпрессии в ве­

щательном телевидении.

3.2. Какие международные стандарты сжатия видеоданных подвижных изобра­ жений Вы знаете?

3.3. Сформулируйте основные положения стандарта кодирования MPEG-2.

3.4. Расскажите об особенностях компрессии видеоданных в стандарте кодиро­

вания MPEG-2.

3.5. Приведите функциональную схему устройства КОдиРования с информацион­ ным сжатием по стандарту MPEG-2 и поясните назначение ее основных узлов.

3.6. Поясните принципы построения видеокодера MPEG-2.

3.7. Назовите типы кодируемых кадров в стандарте MPEG-2 и дайте им краткую

характеристику.

3.8. Какой механизм компенсации движения используется в стандарте кодиро­

вания MPEG-2?

3.9. Объясните принципы использования дискретно-косинусного преобразовапия в стандарте кодирования MPEG-2.

3.10. Как осуществляется сжатие звукоданных в стандарте КОдиРования MPEG-2? 3.11. Сколько уровней обработки звукоданных применяется в стандарте MPEG-2? 3.12. Опишите алгоритмы сжатия звукоданных кодерами различных уровней.

MPEG-2

202

3. ПРАКТИЧЕСКОЕ ИСПОЛЬЗОВАНИЕ ВИДЕОКОМПРЕССИИ В ТЕЛЕВИДЕнии

3.13. Каковы механизмы реализации цифрового многоканального звука в теле­ видении?

3.14. Как формируется транспортный поток данных в устройстве кодирования

MPEG-2?

3.15. Перечислите основные таблицы программно-зависимой информации в системах цифрового телевизионного вещания и кратко охарактеризуйте их.

3.16. Каким образом осуществляется транспортировка пакетов в соста­ ве ячеек АТМ?

3.17. Искажения какого вида могут возникать в цифровых телевизионных сис­ темах за счет использования стандарта кодирования MPEG-2?

3.18. Назовите известные Вам альтернативные стандарту MPEG-2 способы сжа­

тия видеоданных.

3.19. Как осуществляется описание визуальных сцен в стандарте MPEG-4?

3.20. Объясните принципы доставки потоков данных к декодеру, предусмотрен­ ные стандартом MPEG-4.

3.21. Какие способы кодирования визуальных объектов используются в кодере

MPEG-4?

3.22. Какие способы кодирования звуковых объектов используются в кодере

MPEG-4?

3.23. Назовите основные профили и уровни стандарта MPEG-4.

3.24. Какие механизмы идентификации и защиты интеллектуальной собствен­

3.25.

3.26.

ности применяются в телевизионной системе, реализующей стандарт сжа­

тияМРЕG-4?

Какие основные механизмы кодирования используются в стандарте Н.264? Каким способом осуществляется формирование звуковых сигналов в стандарте видеокомпрессии Н.264?

3.27. Приведите краткую характеристику основных особенностей стандарта Н.264. 3.28. Поясните принцип масштабируемого видеокодирования Н.264/АУС SVC. 3.29. Назовите области применения масштабируемого видеокодирования.

3.30. Какие три класса масштабируемости поддерживает профиль SVC стандар­ та Н.264/АУС?

3.31. В чем заключаются возможности многоракурсного видеокодирования

Н.264/АУС МУС?

3.32. Поясните принципы построения кодирующих устройств стандарта Н.264.

3.33. Приведите сведения о стандарте описания мультимедийной информации в стандарте MPEG-7.

3.34. Назовите основные части стандарта MPEG-7.

3.35. В чем заключаются главные функции стандарта MPEG-7? 3.36. Перечислите основные области применения стандарта MPEG-7. 3.37. Какое назначение имеет стандарт MPEG-21?

3.38. Из каких частей состоит стандарт MPEG-21?

3.39. Что понимается под термином «устойчивая ассоциация идентификации и описания цифровых объектов, обусловленная применением стандарта

MPEG-21»?

3.40. Какие ассоциации идентификации и описания цифровых объектов опреде­ лены стандартом MPEG-21?

3.41. В чем заключается принципиальное отличие стандартов MPEG-7 и MPEG-21 ?

4. ОСОБЕННОСТИ ПЕРЕДАЧИ СИГНАЛОВ ЦИФРОВОГО ТЕЛЕВИДЕНИЯ ПО ЭФИРНЫМ КАНАЛАМ СВЯЗИ

4.1. Основные требования к системам передачи сигналов

цифрового телевидения по радиоканалам

в цифровых вещательных телевизионных системах по радиоканалам необходимо передавать цифровой сигнал - транспортный поток МPEG-2 (точнее - транспортный поток системы DVB-T). Этот цифровой сигнал не­ обходимо передавать в выделенной для данного радиоканала полосе час­

тот. При этом необходимо решать задачи модуляции несущего колебания

цифровым сигналом и защиты его от помех.

Одним из главных требований к системам цифрового телевидения явля­

ется использование существующих радиоканалов телевизионного вещания.

Для трансляции сигналов цифрового телевидения, особенно если надо передавать сигналы нескольких программ обычной (стандартной) четкости в одном радиоканале или сигнал ТВЧ, необходимо увеличивать эффектив­

ность использования полосы частот радиоканала связи, что достигается

применением более сложных методов модуляции несущей.

Другое важнейшее требование к системе цифрового телевидения -

обеспечение высокой помехоустойчивости.

Как известно, цифровая информация передается в виде двоичных

символов - единиц и нулей. Из двоичных символов состоят кодовые ком­

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

одного отсчета этого сигнала. В результате действия шумов и помех от­ дельные двоичные символы могут быть приняты с ошибкой. Это объясня­

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

разряде может изменить значение отсчета изображения многократно, если она произошла в старшем разряде кодового слова. При использовании раз­

личных методов сокращения избыточности телевизионного сигнала оди­ ночная ошибка может привести к искажению, например, участка строки или даже группы строк. Интенсивность ошибок характеризуется их отно­ сительной частотой!с)Ш [ош/дв. символ], показывающей вероятность того,

204

4. ОСОБЕННОСТИ ПЕРЕДАчи СИГНАЛОВ ЦИФРОВОГО ТЕЛЕВИДЕНИЯ

что принятый отдельный двоичный символ ошибочен. В англоязычной технической литературе эта величина обычно называется BER (Bit Епоr

Rate - частота ошибок на 1 бит или коэффициент ошибок).

Вероятность ошибки в одном разряде может составлять 10-4 ... 10-5.

Это означает, что при скоростях цифрового потока данных, равных не­ скольким десяткам Мбит/с, каждую секунду будут происходить сотни ошибок. Качество такого изображения будет неудовлетворительным. На практике даже несколько белых или черных точек на изображении могут

оказаться заметными.

Рассмотрим основные причины возникновения ошибок:

воздействие шумов различной природы (тепловой шум, шум генерации­

рекомбинации, фликкер-шум и т.д.), в большинстве случаев проявляю­

щихся во входных каскадах приемной телевизионной аппаратуры;

индустриальные и атмосферные помехи;

помехи, создаваемые радиопередатчиками, работающими в этой же по­ лосе частот в соседних районах (явление интерференции);

многолучевое распространение радиоволн, возникающее из-за отраже­

ний от искусственно созданных сооружений, например, жилых зданий,

и от естественных возвышенностей, обусловленных рельефом поверх­

HocTи земли.

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

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

должительной импульсной помехи несколько идущих подряд двоичных

символов становятся равными нулю или единице.

Традиционными способами повышения помехоустойчивости цифро­

вых телевизионных систем, обеспечивающих наземное вещание, являются:

увеличение мощности радиопередатчика;

выбор антенно-фидерных устройств с оптимальными для конкретного

случая параметрами;

уменьшение уровня шумов в телевизионных приемниках путем приме­

нения малошумящей элементной базы;

рациональное планирование использования радиоканалов на смежных территориях.

Ксожалению, все эти методы имеют ограничения, связанные с реаль­

ными техническими возможностями, с конечной шириной доступного

эфирного диапазона частот, с высокой стоимостью приемной телевизион­

ной аппаратуры и т.д.

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

спомехоустойчивым кодированием дополнительно выполняется операция

4.1. Исходный

4.1. Основные требования к системам передачи сигналов цифрового телевидения по радиоканалам 205

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

Одновременно выполняемые операции перемешивания данных и по­

мехоустойчивое кодирование очень часто называются канальным кодиро­

ванием, которое реализуется непосредственно перед передачей цифровой информации по радиоканалу и, как правило, совмещается с модуляцией.

Канальное кодирование, как правило, основано на введении некоторой из­

быточности в передаваемое сообщение для того, чтобы влияние помех на цифровой сигнал в радиоканале было минимальным.

4.2. Перемежение и скремблирование

Одним из эффективных методов уменьшения влияния пакетных оши­

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

ческой литературе иногда называют uнmерлuвuнгом (англ. - interleaving).

Данные перед передачей по каналу связи, переставляются в заданном по­

рядке, а в приемной части восстанавливается исходный порядок, то есть

выполняется деnеремеженuе. При этом пакетная ошибка, возникшая в ка­ нале связи, превращается в набор рассредоточенных во времени одиноч­ Hыx ошибок, которые проще обнаруживаются и исправляются с помощью кодов, исправляющих ошибки.

Пример перемежения и деперемежения показан на рис.

цифровой сигнал представляет собой последовательность 4-разрядных двоичных слов, передаваемых бит за битом (рис. 4.1, а). Перемежение вы­ полняется в пределах каждых 4 слов, то есть в пределах отрезка цифрового

сигнала, содержащего 16 бит. Числа показывают номера бит в этом отрез­

ке. В результате перемежения биты переставляются (рис. 4.1, б). Биты, ис-

*

*

*

*

 

*

*

 

*

*

Рис. 4.1. Схема перестановки отдельных бит

при перемежении и деперемежении

206 4. ОСОБЕННОСТИ ПЕРЕДАчи СИГНАЛОВ ЦИФРОВОГО ТЕЛЕВИДЕНИЯ

каженные действием пакетной ошибки, отмечены звездочками. В резуль­ тате деперемежения (рис. 4.1, в) восстанавливается исходный порядок бит и искаженные биты рассредотачиваются.

Переставляться могут не только отдельные биты, но и группы бит на­ пример, байты.

Один из распространенных практических методов перемешивания на­ зывается скремблированием, которое обеспечивает равномерное распреде­

ление энергии передаваемого сигнала в полосе пропускания радиоканала.

В процессе скремблирования цифровой сигнал, подлежащий передаче по радиоканалу, суммируют по модулю 2 со специальным скремблирующим сигналом, чьи статистические свойства весьма близки к свойствам случай­ ного процесса. Этот специальный сигнал генерируется в скремблере и на­ зывается nсевдослучайной последовательностью (ПСП). В результате суммирования внутренние корреляционные связи в цифровом сигнале зна­ чительно ослабляются, его частотный спектр становится более равномер­ ным. На приемной стороне повторное суммирование с той же ПСП, вос­ становленной в дескремблере по известному закону ее формирования, по­

зволяет вернуться к первоначальному виду сигнала. Скремблирование на­ зывают ещерандомизацией.

В техническом отношении реализация скремблирования связана с ис­

пользованием линейных фильтров, образованных сдвиговыми регистрами с прямыми и обратными связями. Примеры функциональных схем скремб­

лера и дескремблера, которые использовались при создании первых экспе­

риментальных систем цифрового телевидения, приведены на рис. 4.2.

а)

 

 

 

 

Сумматор

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

по модулю 2

 

Выход

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Сдвиговый регистр скремблера

 

 

 

 

ВХОДХо

 

 

 

 

 

 

 

 

Хпд

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

 

 

 

 

 

 

 

 

 

 

 

Х5

 

 

(±)

 

 

 

 

 

 

 

г---

 

 

 

 

 

 

 

 

 

 

 

 

 

 

г---

 

 

 

1 --

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Г

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

б)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Х2

 

 

 

Сумматор

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Сдвиговый регистр дескремблера

 

 

 

по модулю 2

 

Вход

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

 

 

 

 

 

 

 

 

 

 

Х5

 

 

 

 

 

 

 

 

 

 

 

 

 

f----

 

 

 

 

 

 

 

 

 

 

 

 

 

 

f----

 

 

 

 

 

 

 

 

 

 

 

Хпд

 

 

 

 

 

 

I

 

 

 

 

 

 

 

 

 

 

~

(±)

 

Выход

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Х2

 

 

 

Хпр

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Хпд

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(±) - символ операции суммирования по модулю 2 (исключающее ИЛ И)

Рис. 4.2. Функциональные схемы скремблера и дескремблера:

а) передающая сторона; б) приемная сторона

4.2. Перемежение и скремблирование

207

Правила суммирования по модулю 2, реализуемые как в скремблере,

так и в дескремблере, достаточно просты:

О Е!Э О = О; 1Е!Э О =1; О Е!Э 1=1;

1Е!Э 1= О. Из этих правил следует, что если какой-либо бит два раза сложить по модулю 2 с одним и тем же двоичным символом, то снова получим ис­ ходный бит.

Следовательно, для элементов передаваемой псевдослучайной после­ довательности Хпд выполняется соотношение (см. рис. 4.2, а)

Хпд = Ха Е!Э Х2 Е!Э xs,

где Ха, Х2, Xs - символы входного сигнала. При восстановлении исходной

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

Хир =Хпд Е!Э Х2 Е!Э Xs = Ха Е!Э Х2 Е!Э Xs Е!Э Х2 Е!Э Xs .

Поскольку Х2 Е!Э Х2 = Xs Е!Э Xs = О, получим Хир = Ха. Таким образом, при

отсутствии ошибок происходит полное восстановление переданного сигнала. Побочным положительным эффектом скремблирования является бо­ лее равномерное распределение переходов в цифровом сигнале, что облег­

чает решение задачи синхронизации на приемном конце.

Термином скремблирование в системах цифрового телевидения назы­

вают также изменение характеристик потока данных с целью предотвра­

щения несанкционированного получения передаваемой информации в не­

искаженном виде.

4.3. Принципы кодирования, исправляющего ошибки

4.3.1. КОДЫ, исправляющие ошибки

Помехоустойчивое кодирование передаваемой информации позволяет

в приемной части системы обнаруживать и исправлять ошибки. Коды, при­

меняемые при помехоустойчивом кодировании, называются корректи­

рующими кодами или кодами, исправляющими ошибки.

Если применяемый способ кодирования позволяет обнаружить оши­ бочные кодовые комбинации, то в случае приема изображения можно за­ менить принятый с ошибкой элемент изображения на предыдущий приня­

тый элемент или на соответствующий элемент предыдущей строки или

предыдущего кадра. При этом заметность искажений на экране телевизи­ онного приемника существенно уменьшается. Такой способ называется маскировкой ошибки.

Более совершенные корректирующие коды позволяют не только об­ наруживать, но и исправлять ошибки. Как правило, корректирующий код

может исправлять меньше ошибок, чем обнаруживать. Количество оши­ бок, которые корректирующий код может исправить в определенном ин­

тервале последовательности двоичных символов, например, в одной кодо­

вой комбинации, называется исправляющей способностью кода.

208

4. ОСОБЕННОСТИ ПЕРЕДАчи СИГНАЛОВ ЦИФРОВОГО ТЕЛЕВИДЕНИЯ

Основной принцип построения корректирующих кодов заключается в том, что в каждую передаваемую кодовую комбинацию, содержащую k информационных двоичных символов, вводят р дополнительных двоичных символов. В результате получается новая кодовая комбинация, содержа­

щая n = р+k двоичных символов. Такой код будем обозначать (n, k). До­

ля информационных символов в нем характеризуется относительной ско­ ростью кода, определяемой соотношением

 

R=k=_k_.

(4.1)

 

n k+p

 

Количество возможных кодовых комбинаций кода (n, k)

равно 2 n .

Из них передаваться могут

2 k кодовых комбинаций, называемых разре­

шенными. Остальные 2 n - 2 k

кодовые комбинации являются запрещенны­

ми. Появление одной из этих запрещенных комбинаций в приемной части означает, что имеется ошибка.

Для оценки способности кода обнаруживать и исправлять ошибки ис­ пользуется понятие кодового расстояния (расстояния Хемминга). Кодовое

расстояние d Zm между кодовыми комбинациями {XIj} и {X mj } определя­

ется как число двоичных разрядов, в которых эти комбинации различают­ ся. Например, кодовое расстояние между кодовыми комбинациями 0001 и 0011 равно 1, а между комбинациями 0000 и 1111 равно 4.

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

Одиночная ошибка переводит исходную кодовую комбинацию в ко­

довую комбинацию, отстоящую от нее на d = 1. Следовательно, для обна­

ружения одиночных ошибок необходимо, чтобы кодовое расстояние меж­ ду любыми двумя разрешенными кодовыми комбинациями корректирую­ щего кода было не менее 2. Для обнаружения rl ошибок в кодовой комби­ нации необходимо, чтобы кодовое расстояние между двумя разрешенными

кодовыми комбинациями удовлетворяло неравенству d ~ rl +1 .

Один из самых простых и известных примеров помехоустойчивого ко­ дирования - проверка на четность. В каждую кодовую комбинацию вводит­

ся один дополнительный двоичный символ Хр, называемый контрольным

или проверочным битом. Этот бит устанавливается равным 1, если сумма единиц в исходной кодовой комбинации равна нечетному числу, и равным О в противоположном случае. Данное правило выражается соотношением

хр=х1Е!Эх2Е!Э ... Е!ЭХk'

(4.2)

где xl, ... ,xk - двоичные символы исходной кодовой комбинации.

Если в приемной части системы один из двоичных символов кодовой

комбинации принят с ошибкой, значение контрольного бита не будет

4.3. Принципы кодирования, исиравляющего ошибки

209

Информационные

 

Кодовые

--t-~-I Декодер11---...-

______c_л_;_Ba____~_~I~К-о-д-е-р~--с-л-о-в-а~-~

111 011111

 

 

11 1О 11 11 11 1Ошибки нет

 

 

(Четное число "1" в слове)

111 о 1о 1о 1о 1Ошибка!

(Нечетное число "1" в слове)

Рис. 4. З. Схема обнаружения одной ошибки в кодовом слове

удовлетворять равенству (4.2). Это несоответствие будет обнаружено спе­ циальной схемой и явится признаком того, что произошла ошибка. Таким образом, проверка на четность позволяет обнаруживать одиночные ошиб­ ки, но не позволяет их исправлять (рис. 4.3). Код с одной проверкой на четность, обнаруживающий только одиночные ошибки, применяется в тех

случаях, когда необходимо лишь контролировать качество передачи, на­ пример, в каналах связи с достаточно малой вероятностью ошибки.

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

чае для коррекции r2 ошибок в кодовой комбинации кодовое расстояние d

между любыми двумя разрешенными кодовыми комбинациями должно

удовлетворять неравенству d ~ 2r2 +1 .

Для увеличения кодового расстояния между разрешенными кодовыми комбинациями необходимо увеличивать число р контрольных символов в передаваемых кодовых комбинациях. Известно соотношение

d min = p+1=n-k+1,

где d шiп - минимальное кодовое расстояние между двумя разрешенными

кодовыми комбинациями. Чтобы при этом относительная скорость кода не

стала чрезмерно малой, необходимо в соответствии с (4.1) увеличивать и число k информационных символов в кодовой комбинации.

Построение кода с заданными n и k может осуществляться разными

способами. Есть хорошо разработанные математические методы решения

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

жающих сразу несколько соседних двоичных символов. Кроме того, при

выборе кода для системы цифрового телевидения необходимо обеспечить