Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Беспаритетный избыточный код
Форум разработчиков электроники ELECTRONIX.ru > Цифровая обработка сигналов - ЦОС (DSP) > Алгоритмы ЦОС (DSP)
Corner
Предполагаю, что возможен избыточный код не содержащий паритеты совсем. Профит-возможность определить искажения не перебором по матрице, а определив шумовое воздействие.
Кто имеет представление или читал где?
krux
многие (если не все) практические виды кодов с избыточностью изначально быии разработаны для космической и дальней космической связи.
и соответствовали моделям каналов и применяемой схемотехнике тех времен.

Цитата
Профит-возможность определить искажения не перебором по матрице, а определив шумовое воздействие.

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

да и что вам даст определение шумового воздействия? оценку канала? хорошо, а что с ней дальше делать?
Fat Robot
Турбо-эквалайзер без декодера = обычный эквалайзер

Цитата(Corner @ Dec 7 2015, 22:51) *
Предполагаю, что возможен избыточный код не содержащий паритеты совсем. Профит-возможность определить искажения не перебором по матрице, а определив шумовое воздействие.
Кто имеет представление или читал где?
Corner
Если источник кодов паритетный (по сути, ИИЛИ по маске), то мягкие решения в приемнике условны и все равно не совсем мягкие. На min-sum алгоритмы ссылка есть?
А профит прост, если можно оценить амплитуду и форму шума, то данные от него можно очистить, то есть вычесть шумовую последовательность из последовательности данных. Конечно, это исключительно мягкий метод, который должен оперировать не битами, а вероятностями состояния.
Fat Robot
Но ведь решение о символах/битах нужно принять в какой-то момент, чтобы уложиться в парадигму "декодер канала-декодер источника".
Или в вашей гипотетической системе это не обязательно?

Цитата(Corner @ Dec 8 2015, 13:23) *
Конечно, это исключительно мягкий метод, который должен оперировать не битами, а вероятностями состояния.
Corner
Цитата(Fat Robot @ Dec 8 2015, 12:29) *
Но ведь решение о символах/битах нужно принять в какой-то момент, чтобы уложиться в парадигму "декодер канала-декодер источника".
Или в вашей гипотетической системе это не обязательно?

Сначала надо посчитать амплитуду и форму шума в вероятностях. Потом очистить последовательность от шума. А потом уже по чистым вероятностям принять решение о двоичной последовательности. Я так понимаю, таких решений не существует...
krux
посмотрите в гугле по "min sum algorithm ldpc decoder" вываливается куча реализаций.
как раз с вероятностями.
Corner
Цитата(krux @ Dec 8 2015, 14:56) *
посмотрите в гугле по "min sum algorithm ldpc decoder" вываливается куча реализаций.
как раз с вероятностями.

LDPC низкопаритетный код, но все равно содержит паритеты. Алгоритм интересный, сотни итераций против тысяч переборов.
krux
Цитата(Corner @ Dec 8 2015, 19:05) *
LDPC низкопаритетный код, но все равно содержит паритеты. Алгоритм интересный, сотни итераций против тысяч переборов.

например.
LDPC последние 4 года массово используется в HDD объемами от 500 Гбайт.
критерием они взяли - не более 7...12 итераций (читай - тактов) на попытку восстановления всех бит в 512/4096-байтовом секторе диска.
Corner
Цитата(krux @ Dec 8 2015, 20:27) *
например.
LDPC последние 4 года массово используется в HDD объемами от 500 Гбайт.
критерием они взяли - не более 7...12 итераций (читай - тактов) на попытку восстановления всех бит в 512/4096-байтовом секторе диска.

Не имеет значения, все равно это не тот код, что, гипотетически может быть. В моем представленит, итерации не нужны. Максимум, одна итерация или простая система уравнений.
Corner
Собственно, как всегда, алгоритм найден самостоятельно.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Invision Power Board © 2001-2025 Invision Power Services, Inc.