-
- Напомню про быстрый алгоритм декодирования [Golay (23, 12)]. Интересно, кто из них быстрее в тактах на MCU Evgeny_CD(1 знак., 23.01.2022 18:07, ссылка)
- Статья про [BCH (15,7) в FPGA]. 2 ошибки на слово. Код такого размера можно декодировать таблицей
32к во FLASH. Что даже на недорогой AVRке реально. Evgeny_CD(1 знак., 23.01.2022 18:07, ссылка)
- Симулятор свойств БЧХ BCH кодов. Готовая табличка BER - S/N ratio для BCH (15,7) Evgeny_CD(1 знак., 23.01.2022 18:42, ссылка)
- Есть древняя книжка с полиномами БЧХ, там коды до маразма довести можно, типа, на блок 64 бита код коррекции под 1000 бит. Могу скан таблицы сделать. В описанном случае информации 31 - 16 = 15. В пейджинге код 21 - 31 был, там русскую кодировку не предполагали, и 7 бит на символ хватало. А БЧХ 21 - 31 как то на пике просто сделал. - Visitor(23.01.2022 17:00)
- А нельзя было сослаться на коды Хемминга, описанные братьями Титце
и Шёнком? - Kpoк(23.01.2022 16:54)
- ? БЧХ и Хемминг они разные. - Evgeny_CD(23.01.2022 17:05)
- Надо именно БЧХ или просто ошибки исправить? - Kpoк(23.01.2022 17:26)
- Случайно нашлась статья про код, исправляющий 3 ошибки в кодовом
слове на AVR. Непонятно, что там со скоростью, но стало интересно.
В части целеполагания могут быть оба варианта. И просто "слегка
поисправлять ошибки" - это Хемминг, и "по взрослому поисправлять
ошибки" - БЧХ, Голей - Evgeny_CD(23.01.2022 17:54)
- Хэмминг только один бит может гарантированно исправить. - Ale3000(24.01.2022 04:38)
- Это и есть "слегка поисправлять ошибки" :) - Evgeny_CD(24.01.2022 09:38)
- Хэмминг только один бит может гарантированно исправить. - Ale3000(24.01.2022 04:38)
- Случайно нашлась статья про код, исправляющий 3 ошибки в кодовом
слове на AVR. Непонятно, что там со скоростью, но стало интересно.
В части целеполагания могут быть оба варианта. И просто "слегка
поисправлять ошибки" - это Хемминг, и "по взрослому поисправлять
ошибки" - БЧХ, Голей - Evgeny_CD(23.01.2022 17:54)
- Надо именно БЧХ или просто ошибки исправить? - Kpoк(23.01.2022 17:26)
- ? БЧХ и Хемминг они разные. - Evgeny_CD(23.01.2022 17:05)