Каскадный код и перемежитель Опции

[ikolmakov]

Приветствую!
Я тут обнаружил что не могу грамотно объяснить почему перемежитель ставиться между кодером РС и сверточным кодером. Если рассуждать на пальцах, то понятнее если бы он стоял после сверточного кодера, что бы на приеме размазать выбитый пакет(ы) перед декодером Виттерби на одиночные битовые ошибки. Подскажите литературу, где это было бы подробно рассмотрено.

[brig01]

Приветствую!
Я тут обнаружил что не могу грамотно объяснить почему перемежитель ставиться между кодером РС и сверточным кодером. Если рассуждать на пальцах, то понятнее если бы он стоял после сверточного кодера, что бы на приеме размазать выбитый пакет(ы) перед декодером Виттерби на одиночные битовые ошибки. Подскажите литературу, где это было бы подробно рассмотрено.

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

[Serg76]

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

Бред! При недостаточной корректирующей способности кода и достаточно большом уровне шума на входе декодера, сверточный декодер обладает эффектом размножения ошибок, который обусловлен структурой таких кодов, а именно наличием памяти. Т.е. даже неисправленная однократная ошибка может вызвать пакет ошибок на выходе декодера. Это ладно еще в алгоритме Витерби, но если взять алгоритм Фано (применяется для декодирования систематических сверточных кодов, так называемый алгоритм проб и ошибок) и подать на его вход групповую ошибку, то он вообще "заткнуться" может, образно говоря. Возьмите даже для примера обычный рекурентный скремблер, внесите одиночную ошибку в исходный поток и затем пропустите этот поток через скремблер и посмотрите, что будет на выходе.

А коды РС как раз и применяются для исправления блоков ошибок!

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

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

[brig01]

Бред! При недостаточной корректирующей способности кода и достаточно большом уровне шума на входе декодера, сверточный декодер обладает эффектом размножения ошибок, который обусловлен структурой таких кодов, а именно наличием памяти. Т.е. даже неисправленная однократная ошибка может вызвать пакет ошибок на выходе декодера. Это ладно еще в алгоритме Витерби, но если взять алгоритм Фано (применяется для декодирования систематических сверточных кодов, так называемый алгоритм проб и ошибок) и подать на его вход групповую ошибку, то он вообще "заткнуться" может, образно говоря. Возьмите даже для примера обычный рекурентный скремблер, внесите одиночную ошибку в исходный поток и затем пропустите этот поток через скремблер и посмотрите, что будет на выходе.

А коды РС как раз и применяются для исправления блоков ошибок!



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

Мы ж с вами понимаем что выделение цикловой синхронизации зависит от длины синхрогруппы и количества ошибок в РК, связка Витерби+РС исправляет ошибки 0.01(проверенно экспериментально для QAM256, есть протокол испытаний если интересно могу выслать) допустим длина синхрогруппы больше 128бит, к сожалению иногда меньше не сделаешь, при такой схеме построения кадра при малых С/Ш даже входа в синхронизм не будет.

Сверточный кодер, НЕ ТАК КАК Рида-Соломона, МЕНЕЕ чувствителен к групповой ошибке, косвенно мои слова подтверждают графики:

BER от SNR для Viterbi:



BER от SNR для РС:




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

Сообщение отредактировал brig01 - Sep 16 2011, 11:34

[Grumbler_2002]

Сверточный кодер, НЕ ТАК КАК Рида-Соломона, МЕНЕЕ чувствителен к групповой ошибке, косвенно мои слова подтверждают графики:

Чтобы Вы не были так категоричны в своих суждениях, советую глянуть хотя бы Питерсона и Уэлдона, "Коды, исправляющие ошибки." Там есть раздел про пакетированные ошибки, как с ними справляется декодер Витерби и почему в таком канале при кодировании требуется перемежение после сверточного кода. Заодно уже и гляньте раздел про коды Рида-Соломона - будете приятно удивлены про их исправляющую способность вообще и про исправление пакетов ошибок в частности.

И раз уж Вы привели графики в защиту Вашего тезиса, то неплохо бы услышать и комментарии к ним - как Вы их понимаете.