Для меня не ясно понятия , что есть обнаружение ошибки. Дано: циклический код Файра (105,94), способный исправлять пачку ошибок длинной 4 бита и обнаруживать пачку ошибок длинной до 11 бит.
С исправлением для себя разобрался. Декодер находит и исправляет пачку ошибок до 4 бита. Что есть обнаружение ошибки ? : 1. обнаружение ошибки (есть/нету) во всем пакете (длина пакета 105 бит)? 2. обнаружение позиции ошибки в пакете (где именно находятся эти 11 бит) без информации для востановления?
Ваш код Файра (105,94) с точки зрения теории обнаруживает на данном пакете длиной 105 бит все ошибки длиной до 11 бит. Это значит все без исключения комбинации ошибок.
Однако. Ошибки большего порядка также обнаруживаются этим кодом - но не все. Например действительно все четные ошибки этим кодом "ловятся" не важно какого порядка. Т.е. любая ваша 32 кратная ошибка без труда определяется. Но нечетные ошибки кратности более 11 код начинает пропускать, хотя и не все.
Для 100% надежности работы кода всегда есть ограничения, оно и задано в условии (105,94). Другие случаи - это уже предмет статистики, что-то ловим, что-то нет.
Если у вас есть желание поиграться с кодом - пишите свою программу тестирования, и эксперементальным путем получите то о чем я выше говорил. В книгах этого вы не найдете. Жаль. Но факт.
Спасибо. Т.е обнаружить только позицию (без исправления) ошибки длинной 11 бит не возможно ?
Нет, для этого канал должен быть изначально чувствительным к стираниям. Вот тогда, зная точное положение стертых символов, с помощью специальных алгоритмов можно исправить значительно большее количество ошибок при одинаковой длине проверочной части.
Нет, для этого канал должен быть изначально чувствительным к стираниям. Вот тогда, зная точное положение стертых символов, с помощью специальных алгоритмов можно исправить значительно большее количество ошибок при одинаковой длине проверочной части.
мне не нужно исправлять , мне нужно лишь знать позицию ошибки.
Обнаружение ошибки циклическим кодом
Sep 26 2012, 11:12
