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

многие (если не все) практические виды кодов с избыточностью изначально быии разработаны для космической и дальней космической связи.
и соответствовали моделям каналов и применяемой схемотехнике тех времен.


помимо чисто итеративных методов декодирования существуют min-sum алгоритмы с "мягкими" решениями.
непонятно в чем вы видите профит.

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

Турбо-эквалайзер без декодера = обычный эквалайзер

Если источник кодов паритетный (по сути, ИИЛИ по маске), то мягкие решения в приемнике условны и все равно не совсем мягкие. На min-sum алгоритмы ссылка есть?
А профит прост, если можно оценить амплитуду и форму шума, то данные от него можно очистить, то есть вычесть шумовую последовательность из последовательности данных. Конечно, это исключительно мягкий метод, который должен оперировать не битами, а вероятностями состояния.

Сообщение отредактировал Corner - Dec 8 2015, 09:24

Но ведь решение о символах/битах нужно принять в какой-то момент, чтобы уложиться в парадигму "декодер канала-декодер источника".
Или в вашей гипотетической системе это не обязательно?

Сначала надо посчитать амплитуду и форму шума в вероятностях. Потом очистить последовательность от шума. А потом уже по чистым вероятностям принять решение о двоичной последовательности. Я так понимаю, таких решений не существует...

посмотрите в гугле по "min sum algorithm ldpc decoder" вываливается куча реализаций.
как раз с вероятностями.

LDPC низкопаритетный код, но все равно содержит паритеты. Алгоритм интересный, сотни итераций против тысяч переборов.

например.
LDPC последние 4 года массово используется в HDD объемами от 500 Гбайт.
критерием они взяли - не более 7...12 итераций (читай - тактов) на попытку восстановления всех бит в 512/4096-байтовом секторе диска.

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

Собственно, как всегда, алгоритм найден самостоятельно.