caxapa.ru :: Подскажите какой нить код с обнаружением 2 соседних ошибок в 3 битах.

Codavr (13.05.2013 11:11 - 11:13, просмотров: 10211)

Подскажите какой нить код с обнаружением 2 соседних ошибок в 3 битах.

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

Ответить

- хосподя...: argus98(292 знак., 13.05.2013 17:46)
  - Тоже прикольно. Длинные последовательности это даже хорошо. - Codavr(13.05.2013 21:25)
- может сверточные коды помогут? Nikolay801_(66 знак., 13.05.2013 13:25)
  - Сверточные это слишком гиморно. Хочется чего попроще в реализации. Да и вопрос был не о классе кодов, а какой конкретно умеет. Ну и предполагалось по дефолту, что разумного размера по сравнению с длиной полезной информации - Codavr(13.05.2013 13:29)
    - Для обнаружения двух ошибок кодовое расстояние должно быть >= 3. Вот и считайте, а так, может ,перекодировать триаду кодом грэя по таблице. - Хитрый Китаец(13.05.2013 15:22)
      - Тоже тема, тем более что всего 6 комбинаций реально используется и я могу можно взять какие нравятся. - Codavr(13.05.2013 21:21)
- БЧХ 31*21 устроит? Исходники есть. - Visitor(13.05.2013 12:27)
  - я так и не понял как провернуть фарш назад - скорректировать ошибки используя коды БЧХ. Nikolay801_(44 знак., 13.05.2013 13:35)
  - У меня есть исходники MD5 ;) - Codavr(13.05.2013 12:30)
- тройное дублирование - =AlexD=(13.05.2013 12:18)
  - Я знал, что кто нить какую нить гадость предложит :) Может есть чего поэлегантнее? - Codavr(13.05.2013 12:19 - 12:22)
    - Не нравится тройное, делай пятикратное :P - Гудвин(13.05.2013 12:23)
      - Пытаюсь сообразить как будет работать Хэмминг (7.4) если 4 бит - сделать битом четности. Надо эксель доставать. - Codavr(13.05.2013 12:27)
        
        это называется расширенный код хэмминга (посмотреть хоть в вики можно) - ыыыы(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)

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