Обнаружение ошибки циклическим кодом Опции

[Костян]

Для меня не ясно понятия , что есть обнаружение ошибки.
Дано: циклический код Файра (105,94), способный исправлять пачку ошибок длинной 4 бита и обнаруживать пачку ошибок длинной до 11 бит.

С исправлением для себя разобрался. Декодер находит и исправляет пачку ошибок до 4 бита.
Что есть обнаружение ошибки ? :
1. обнаружение ошибки (есть/нету) во всем пакете (длина пакета 105 бит)?
2. обнаружение позиции ошибки в пакете (где именно находятся эти 11 бит) без информации для востановления?

[i-mir]

Ваш код Файра (105,94) с точки зрения теории обнаруживает на данном пакете длиной 105 бит
все ошибки длиной до 11 бит. Это значит все без исключения комбинации ошибок.

Однако. Ошибки большего порядка также обнаруживаются этим кодом - но не все. Например
действительно все четные ошибки этим кодом "ловятся" не важно какого порядка. Т.е. любая ваша
32 кратная ошибка без труда определяется. Но нечетные ошибки кратности более 11 код начинает
пропускать, хотя и не все.

Для 100% надежности работы кода всегда есть ограничения, оно и задано в условии (105,94).
Другие случаи - это уже предмет статистики, что-то ловим, что-то нет.

Если у вас есть желание поиграться с кодом - пишите свою программу тестирования, и
эксперементальным путем получите то о чем я выше говорил. В книгах этого вы не найдете.
Жаль. Но факт.

[Костян]

Например
действительно все четные ошибки этим кодом "ловятся" не важно какого порядка.

а откуда это свойства вытекает ?

и
эксперементальным путем получите то о чем я выше говорил. В книгах этого вы не найдете.
Жаль. Но факт.

Спасибо. Т.е обнаружить только позицию (без исправления) ошибки длинной 11 бит не возможно ?

[MrYuran]

Спасибо. Т.е обнаружить только позицию (без исправления) ошибки длинной 11 бит не возможно ?

Нет, для этого канал должен быть изначально чувствительным к стираниям.
Вот тогда, зная точное положение стертых символов, с помощью специальных алгоритмов можно исправить значительно большее количество ошибок при одинаковой длине проверочной части.

[Костян]

Нет, для этого канал должен быть изначально чувствительным к стираниям.
Вот тогда, зная точное положение стертых символов, с помощью специальных алгоритмов можно исправить значительно большее количество ошибок при одинаковой длине проверочной части.

мне не нужно исправлять , мне нужно лишь знать позицию ошибки.

[MrYuran]

мне не нужно исправлять , мне нужно лишь знать позицию ошибки.

В вашем случае знать позицию ошибки == исправить.
То есть приняли "1" и знаем, что это ошибка - исправляем на "0".
А вот если бы канал мог детектировать стирания, то есть приняли "Х" и затем пытаемся восстановить, зная позицию - вот это совсем другое дело.

[Костян]

А вот если бы канал мог детектировать стирания, то есть приняли "Х" и затем пытаемся восстановить, зная позицию - вот это совсем другое дело.

верно. спасибо.

2 i-mir
идея понятна . спасибо.