 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Катастрофические кодеры
Рассмотрим влияние ошибок декодирования сверточного кода на точность восстановления передаваемого сообщения. Предположим, что кодирование выполнялось кодером (5,7) с кодовым ограничением 2 и передавалась информационная последовательность из бесконечного числа подряд идущих нулей. Пусть в результате ошибок в канале связи декодер принял решение в пользу кодового слова минимального веса, т. е. кодового слова 11 01 11 00 00 … Этому кодовому слову соответствует информационная последовательность 100…. Это означает, что данная ошибка декодирования привела к искажению одного бита информации. Если же ошибки в канале привели к декодированию в пользу слова 11 10 10 11 00 00… веса 6, то с выхода декодера получателю поступит информационная последовательность 1100…, т.е. уже 2 бита будут воспроизведены неправильно.
Таким образом, если важна вероятность ошибки на бит, то при анализе свойств кода нужно учитывать не только его спектральные характеристики, но и то, как ошибки в канале могут отразиться на передаваемом сообщении. Рассмотрим, например, кодер, показанный на рисунке 12.
Рисунок 12 - Пример катастрофического кодера
Этому кодеру соответствует конечный автомат, приведенный на рисунке. 13.
Воспользовавшись схемой кодера либо диаграммой, легко убедиться, что информационной последовательности бесконечного веса 1111…11100 соответствует кодовая последовательность 10 11 00 00 … 00 10 11 веса 6. При передаче длинной последовательности нулевых информационных символов всего 6 ошибок в канале связи достаточно для того, чтобы вместо нулевого кодового слова было принято записанное выше кодовое слово, содержащее длинную последовательность единиц. Этот пример показывает, что для некоторых сверточных кодеров небольшое число ошибок в канале связи может стать причиной большого числа ошибок декодирования.
Рисунок 13 - Конечный автомат, описывающий работу кодера кода (5,3)
Сверточные кодеры, содержащие кодовые слова бесконечного веса, соответствующие информационным последовательностям конечного веса, называются катастрофическими. Сверточный кодер cо скоростью 
является катастрофическим, если его порождающие полиномы имеют общий делитель отличный от 1.
Поиск по сайту: