Циклические коды ошибок обнаружения

[Arhel]

Привет, ребята! Не могли бы вы помочь мне со следующим вопросом: как построить вероятность обнаружения ошибок как функция Хемминга восемь (вес Хэмминга = 1,2,3, ..., 31), как шкальный индикатор?. Для циклического кода Большое спасибо!

 

[andre_teprom]

Я сделал в MATLAB обычной для определения того, Хэмминга (7,4,1)-код, количество синдромов равна нулю. Вы можете выполнять несколько изменений, чтобы соответствовать коду.

% Программа для создания всех моделей ошибка при вводе с 0000000 до 1111111%, а затем рассчитать соответствующие синдромы г = [0 0 0 0 0 0 0] ч = [[1 0 0 1 0 1 1], [0 1 0 1 1 1 0], [0 0 1 0 1 1 1]]; HT = ч; для х = 0: 127% пауза с = 1, для г = 7: 1: 1 = D (I) , г (г) = XOR (а, с), с = и в конец; DS = D * Ы конца;

следующие модели входных порожденных нулевой синдром:

0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 1 0 1 1 1 0 0 1 1 0 1 0 0 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 0 1 0 0 0 1 1 1 0 0 1 1 0 0 0 1 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 1 1 1

Из-за картина 0 0 0 0 0 0 0 не может быть объяснено по исчислению, мы должны исключить из Analysys. Таким образом, вероятность обнаружения в случае Хэмминга (7,4,1)-код был: 1 - (16-1) / (128) = 89% + + +

 

[Arhel]

Спасибо! Таким образом, вероятность обнаружения равна 1 - (синдром - 1) / (входной последовательности) ?

 

[andre_teprom]

Спасибо! Таким образом, вероятность обнаружения равна 1 - (синдром - 1) / (входной последовательности)

Для вывода, я бы сказал: 1 - (((# синдрома равна нулю) - 1) / (кол-во входной последовательности)) + + +

 

[andre_teprom]

Похоже, если соответствующие следующим правило Хэмминга (7,4,1) Код: DETECTION_PROBABILITY = 1 - (((4) ^ 2-1) / ((7) ^ 2)) Чек, если это правда. + + +

 

[Arhel]

Mny спасибо! Кроме того, что будет случилось, если существует несколько различных Хэмминга веса?