Доброго времени суток.!
Как выполняется перебор Ченя для укороченных кодов.? Я использую код (127, 120) над полем GF(2^8). Согласно процедуре Ченя мы перебираем все возможные примитивные элементы поля и подставляем в найденный нами полином локаторов ошибок. Все примитивные элементы a^x, которые обнуляют наш полином являются его корнями. Соответственно, степень примитивного элемента (в нашем случае x) является позицией, на которой произошла ошибка. Так я понял теорию, но не понятно, что делать, если у меня коды укороченные и всего 127 позиций на посылку РС, а корень полинома, скажем равен a^220 (220 позиции в моем блоке нет) .?
|