Evgeny_CD, Архитектор (10.06.2023 03:29 - 04:04, просмотров: 1133)-
- Рид с Соломоном это не то? - Бapбoc(10.06.2023 17:30)
- хз, но вроде бы как нет. - Evgeny_CD(10.06.2023 17:31)
- Ну и Рида/Соломона тоже не для связи, а для памяти. Больших массивов. Мальчик Галуа был велик. - Бapбoc(10.06.2023 17:49)
- Из старых познаний, РС является частным вариантом БЧХ. А БЧХ может быть даже не двоичным, в общем случае. - Visitor(10.06.2023 17:43)
- хз, но вроде бы как нет. - Evgeny_CD(10.06.2023 17:31)
- Это не матан совсем, алгебра полиномов в полях Галуа, для
криптографии тоже применимо. Предметнее дискутировать не готов, лет
20 прошло, как для пейджинга кодирование - декодирование БЧХ делал.
Есть труд классический страниц на 400+ по этой теме и книжка с
нормальным его переводом была, в сети скан есть, но так не вспомню,
во Вт на рабочем компе поищу. - Visitor(10.06.2023 15:47)
- Коды, исправляющие ошибки, У. Питерсон, 1964? - Evgeny_CD(10.06.2023 17:25)
- Оно. Там несколько страниц отсутствует ближе к концу, коды с какими
то свойствами, их тоже для модуляции используют. Нахрапом
разобраться не вышло, да и не особо нужно было. - Visitor(10.06.2023 17:35)
- Я пару раз принимался читать Сарагосу, но не пошло. Не так мозги устроены. - Evgeny_CD(10.06.2023 17:49)
- Есть современная, хорошая. Морелос-Сарагоса Р. Искусство
помехоустойчивого кодирования. Методы, алгортмы, применение. Вот
там вообще хороший список книг по теме. Evgeny_CD(1 знак., 10.06.2023 17:31, ссылка)
- Спасибо, хорошая подборка. Сам то больше в железо и конструирование ушел. - Visitor(10.06.2023 17:39)
- Оно. Там несколько страниц отсутствует ближе к концу, коды с какими
то свойствами, их тоже для модуляции используют. Нахрапом
разобраться не вышло, да и не особо нужно было. - Visitor(10.06.2023 17:35)
- Коды, исправляющие ошибки, У. Питерсон, 1964? - Evgeny_CD(10.06.2023 17:25)
- Я так понял следующее. Есть коды, 100% исправляюще все ошибки
некоторого количества битов в слове. Круто, но за это надо платить
либо избыточностью, либо сложностью декодера. Переходим к
вероятностному подходу. Синтезирируем код, который исправляет не
все ошибки при заданном их количестве, но вероятность неисправимых
комбинаций очень мала, их буквально можно подсчитать, эти
неисправимые ошибки. Получаем очень хороший баланс между
корректирующей способностью, избыточностью и Evgeny_CD(75 знак., 10.06.2023 03:41)
- Тот же подход используется при ортогональном кодировании LPDC кодами. Там частно используют для одного кодирования канонический код Хемминга, например (12,8), а второй код делают укороченный. Так, например, в ePMR сделано. И вроде в DMR тоже. Укороченный код он не все может исправить, но вероятность неисправимых комбинаций мала. За счет сокращения скорости энергия на бит растет, и это очень хорошее ECC кодирование. - Evgeny_CD(10.06.2023 03:45)
- Рид с Соломоном это не то? - Бapбoc(10.06.2023 17:30)