пораждающий многолчен |
Здравствуйте, гость ( Вход | Регистрация )
пораждающий многолчен |
teojkee |
6.1.2010, 9:12
Сообщение
#1
|
Новичок Группа: Продвинутые Сообщений: 9 Регистрация: 6.1.2010 Город: Екатеринбург |
Если нам нужен порождающий многочлен для кода длины 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ёх случаях получается остаток, которого как я понимаю недолжно быть.... Заранее большое спасибо! |
teojkee |
7.1.2010, 6:52
Сообщение
#2
|
Новичок Группа: Продвинутые Сообщений: 9 Регистрация: 6.1.2010 Город: Екатеринбург |
(x^4+1)(x^8-x^4+1) вот по сумме кубов, а то что минус это нормально?
|
Текстовая версия | Сейчас: 3.5.2024, 14:34 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru