Я так понял следующее. Есть коды, 100% исправляюще все ошибки
некоторого количества битов в слове. Круто, но за это надо платить
либо избыточностью, либо сложностью декодера. Переходим к
вероятностному подходу. Синтезирируем код, который исправляет не
все ошибки при заданном их количестве, но вероятность неисправимых
комбинаций очень мала, их буквально можно подсчитать, эти
неисправимые ошибки. Получаем очень хороший баланс между
корректирующей способностью, избыточностью и сложностью декодера. Спектр всяких вероятностей неравномерен и немонотонен.
Evgeny_CD, Архитектор (10.06.2023 03:41, просмотров: 106) ответил Evgeny_CD на Неожиданно. Некто Панченко в 1981(!) придумал методику синтеза
кодов, которые сохраняют простоту кодов Хемминга (это как я понял),
и при этом превосходят их по вероятности ошибки декодирования. В
частности, коды [39, 32, 4] и [72, 64, 4]. Я не очень понимаю этот
матан, особенно в таком кратком изложении, но понижение вероятности
ошибки декодирования слова при некоторой заданной вероятности
битовой ошибки на очень многие порядки поражает. Все эти работы
нацелены на