caxapa.ru :: Пытаюсь сообразить как будет работать Хэмминг (7.4) если 4 бит - сделать битом четности. Надо эксель доставать.

Codavr (13.05.2013 12:27, просмотров: 116) ответил Гудвин на Не нравится тройное, делай пятикратное :P

Пытаюсь сообразить как будет работать Хэмминг (7.4) если 4 бит - сделать битом четности. Надо эксель доставать.

Долой империалистический интернационал!

Ответить

- это называется расширенный код хэмминга (посмотреть хоть в вики можно) - ыыыы(13.05.2013 12:58, )
  - Расширенный -- это 8/4 (4 проверочных, 4 данных). А что хочет автор я пять раз перечитал и не понял. Возможно, ему подойдёт "транспонирование" кода Хэмминга -- когда вначале сообщение кодируется кодом хэмминга, а потом передаётся: младший бит fk0(353 знак., 13.05.2013 13:28)
    - на коротких сообщениях коды с исправлением ошибок дают плохую производительность (отношение полезной информации к защитной очень мало) - Nikolay801_(13.05.2013 13:45)
    - Надо передать 3 полезных бита. Длина всего сообщения должна быть разумная. Ну ограничим давай 8 битами (конечно хочется поменьше). В идеале мне нужно на приемном конце знать что 3 бита информации не содержат ошибку. Если они в последовательности Codavr(115 знак., 13.05.2013 13:37)
      - Речь про обнаружение или исправление ошибок? Можно, например, передать каждый бит трижды последовательно: либо одиночные ошибки исправляются, либо двойные обнаруживаются (но не то и другое сразу). Если ошибки fk0(584 знак., 13.05.2013 13:58)
        
        Только обнаружение. Передача ШИМ с близкими длительностями 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)

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