Декодирование блоковых турбокодов, Помехоустойчивое кодирование Опции

[Serg76]

Может кто подскажет где поискать детальное описание MAP алгоритма (или его аппроксимаций Log-MAP или Max-Log-MAP) декодирования блоковых турбокодов. Может где есть ссылки на исходный код? Заранее благодарен за любую информацию по этому вопросу.

[valera1234]

Простите за опечатку : И вся мощь турбокодов мне НЕ нужна:-)

Простите Serg76, а что значит синдромный, я так понимаю что как я и выше писал только назвав это табличным, т.е. кодовое слово каждой строки делим на полином, получаем синдром, и по нему уже знаем в каком месте ошибка и инвертируем там бит, потом отдельно идем по столбцам, потом опять по строкам ну итд. Но в этом случае выползала такая проблема что при коде 127,120 допустим одну ошибку можно исправить, но если у нас две ошибки то принимает за другую кодовую комбинацию и фактически вносит третью, и при неблагоприятном стечении ошибок, он будет бесконечно там менять и от правильной комбинации очень сильно отдалится.
Или вы под синдромным что-то другое имели в виду?

[SKov]

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

Нет, одна ошибка ничего не испортит. И 7 ошибок тоже не страшны
У вас код итеративный. Вы сначала его декодируете по строкам. По результатам декодирования выставляете надежности каждому символу кода.
Затем декодируете по столбцам с учетом этих надежностей. Для реализации минимального расстояния (у вас оно равно 16, т.е. должны исправляться все ошибки веса до 7 включительно), достаточно сделать одну попытку декодирования (со стираниями) для каждого столбца. Смотрите в и-нете декодирование итеративных кодов и декодирования каскадных кодов, декодирование блоковых кодов по МОР (алгоритм Форни).

[Serg76]

Нет, одна ошибка ничего не испортит. И 7 ошибок тоже не страшны
У вас код итеративный. Вы сначала его декодируете по строкам. По результатам декодирования выставляете надежности каждому символу кода.
Затем декодируете по столбцам с учетом этих надежностей. Для реализации минимального расстояния (у вас оно равно 16, т.е. должны исправляться все ошибки веса до 7 включительно), достаточно сделать одну попытку декодирования (со стираниями) для каждого столбца. Смотрите в и-нете декодирование итеративных кодов и декодирования каскадных кодов, декодирование блоковых кодов по МОР (алгоритм Форни).

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

[SKov]

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

Легко. Просто немножко почитать книжек.

писал я, ааа, этого я не знал:-) всмысле таких формул.
я почитаю обязательно алгоритмы, которые вы советуете
в них есть ответ на вопрос каким образом выставлять надежность каждому биту по декодировании КС, и как потом декодировать столбцы с учетом этих надежностей, и что значит со стираниями для каждого столбца?

Да.

[Serg76]

Легко.

Каким образом?

[SKov]

Каким образом?

Я тоже для себя ничего нового не почерпнул, т.к. на все мои вопросы Вы уклончиво отсылали к первоисточникам. За сим и откланиваюсь, т.к. не вижу ничего путного в продолжении нашей дискуссии.

Описывать в форуме алгоритмы не имею времени.
Если будет какой-то уточняющий вопрос по алгоритму - тогда конечно.
"Уклончиво отсылать к первоисточникам" Вас тоже нет смысла.
Так что вся надежда на топикстартера, который нароет что-то в интернете.

[Serg76]

Описывать в форуме алгоритмы не имею времени.
Если будет какой-то уточняющий вопрос по алгоритму - тогда конечно.
"Уклончиво отсылать к первоисточникам" Вас тоже нет смысла.
Так что вся надежда на топикстартера, который нароет что-то в интернете.

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

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