caxapa.ru :: Речь про обнаружение или исправление ошибок? Можно, например, передать каждый бит трижды последовательно: либо одиночные ошибки исправляются, либо двойные обнаруживаются (но не то и другое сразу). Если ошибки

fk0, легенда (13.05.2013 13:58, просмотров: 132) ответил Codavr на Надо передать 3 полезных бита. Длина всего сообщения должна быть разумная. Ну ограничим давай 8 битами (конечно хочется поменьше). В идеале мне нужно на приемном конце знать что 3 бита информации не содержат ошибку. Если они в последовательности

Речь про обнаружение или исправление ошибок? Можно, например, передать каждый бит трижды последовательно: либо одиночные ошибки исправляются, либо двойные обнаруживаются (но не то и другое сразу). Если ошибки группируются в соседних битах, то опять же можно "транспонировать" (не знаю как это называется) и исправлять уже два подряд сбойных бита (но общее число ошибок всё равно ограничено). Но, с другой стороны, характеристики канала связи, возможно, такие, что три подряд одинаковых бита передаются лучше, чем вразнобой. Хэмминг 8/4 (7/4) исправляет только одну и обнаруживает множественные ошибки. Но 8 бит (вместо 9-и). Можно добавить бит чётности (т.е. один бит передаётся четыремя битами) -- итого 12 бит... только с увеличением длины сообщения количество вероятных ошибок тоже растёт.

[ZX]

Ответить

- Только обнаружение. Передача ШИМ с близкими длительностями 0 и 1. Впрочем хрен знает как это называется по правильному. Вобщем инвертирую полярность после каждого бита, а длительности битов нужны близкие. Поэтому велика вероятность инверсии Codavr(16 знак., 13.05.2013 14:06 - 14:10)
  - кажется, что подойдет кодирование со стиранием - то есть 0, 1 и Х ну а поверх нее RS. если обнаруживать ошибку в RS муторная математика, то исправить стирание просто - ыыыы(13.05.2013 18:28, )
  - тогда наверно лучше хемминг(7,4) усеченный, отбосить один бит даных контрольные оставить, будет (6,3) Nikolay801_(23 знак., 13.05.2013 14:18)
    - Он вроде только одну обнаруживает и исправляет. А тут инверсия соседних битов (причем и в проверочных возможна), ХЗ как он себя на такой бредухе поведет. Я по крайней мере не видел такого анализа. - Codavr(13.05.2013 14:39 - 14:45)
      - Исправляет только одну. Или обнаруживает все двукратные ошибки в любых битах (на 1 меньше чем "расстояние хэмминга"). Можешь добавить бит чётности (код 8/4) и выкинуть один информационный получишь код 7/3 (выкинутый всегда принимается за 0, fk0(453 знак., 13.05.2013 14:55 - 15:06)
        
        Опаньки. Я о нем хуже думал. Мне почему то запомнилось, что у него кодовое расстояние 2. Спасибо. - Codavr(13.05.2013 21:17)
      - у этого кода минимальное хемминоговое расстояние 3, это и обеспечивает либо исправление 1 ошибки, либо обнаружение 2-х(но не оба варианта сразу). Nikolay801_(45 знак., 13.05.2013 14:51)
    - +1 - fk0(13.05.2013 14:23)
  - ну попробуй прикинуть что будет, если передавать 3 прямых + чётность + три инверсных + инверсия чётности, всякие сложные коды на 3х битах будут неэффективны. - =AlexD=(13.05.2013 14:16)
    - Придется эксель напрягать. Думал может кто знает железно. - Codavr(13.05.2013 14:40)
      - Только недавно поминали метод им. брутфорса... И ведь действительно -- метод что-нибудь доказать. - fk0(13.05.2013 15:04)
        
        А то. К кодированию имеет прямейшее отношение :) - Codavr(13.05.2013 21:18)

Микроконтроллеры