Версия для печати темы

Автор: teojkee 6.1.2010, 9:12

Если нам нужен порождающий многочлен для кода длины 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ёх случаях получается остаток, которого как я понимаю недолжно быть....

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

Автор: граф Монте-Кристо 6.1.2010, 11:17

Цитата(teojkee @ 6.1.2010, 12:12)

Автор: teojkee 6.1.2010, 11:59

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

Автор: граф Монте-Кристо 6.1.2010, 12:05

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

Автор: teojkee 6.1.2010, 12:40

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

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

Автор: граф Монте-Кристо 6.1.2010, 15:02

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

Автор: teojkee 6.1.2010, 15:32

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

Автор: граф Монте-Кристо 6.1.2010, 15:51

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

Автор: teojkee 6.1.2010, 15:57

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

Автор: teojkee 7.1.2010, 6:52

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