Если нам нужен порождающий многочлен для кода длины 12 при длине сообщения 4, то нужно найти делитель x^12 + 1 степени 12 - 4 = 8.
Многочлен x^12 + 1 раскладывается на множители
x^12 + 1 = (1 + x)(1 + x + x^2)(1 + x + x^2 + x^3)(1+x+x^2+x^3 + x^4)(1 + x^2),
если выше написаное верно то
g(x)=(1 + x)(1 + x + x^2)(1 + x + x^2 + x^3)(1 + x^2)
или
g(x)=(1 + x + x^2)(1+x+x^2+x^3 + x^4)(1 + x^2)
или
g(x)=(1 + x)(1 + x + x^2 + x^3)(1+x+x^2+x^3 + x^4)

если всё выше написанное верно посоветуйте какой g(x) лучше взять и что делать при нахождении проверочной матрицы

h(x)=(x^12-1)/g(x) - у меня во всех 3ёх случаях получается остаток, которого как я понимаю недолжно быть....

Заранее большое спасибо!

Неверно.

ммм а как верно?

Вначале можно разложить как сумму кубов,а дальше уже надо думать.

(x+1)(x^2+x+1)(1+x^3)(x^6+x^3+1) я вот тут почеркался

(x^6+x^3+1) - меня этот множитель смущает

Как это у Вас получилось?

делением x^12-1 без остатка единственное со знаками путаница...

Вы раскладываете x^12+1 или x^12-1, определитесь уж.

x^12+1, описался

(x^4+1)(x^8-x^4+1) вот по сумме кубов, а то что минус это нормально?