ЛРП над полем GF 256. Помогите с теорией.
Здравствуйте.
Помогите разобраться с теорией.
Необходимо написать программу генерирующую линейную рекуррентную последовательность над полем GF(256).
С алгеброй колец и полей сталкиваюсь впервые.
Сражался с поисковиками, почитал Лидл Р., Нидеррайтер Г. - Конечные поля, но к решению проблемы так и не пришёл.
Для себя вынес, что для генерации ЛРП необходим неприводимый многочлен надо полем GF(256).
Нашёл этот самый неприводимый многочлен - x^8+x^4+x^3+x^2+1.
А вот чего дальше делать так и не разобрался.
Как связать этот многочлен с ЛРП, какое ограничение накладывается на начальные значения ЛРП, и сколько их, начальных значений, (или выбор их количества зависит от программиста, или они так же связаны с неприводимым многочленом).
Чувствую что чего-то я очень сильно не понимаю во всей это алгебре, помогите выйти на правильный путь.
Помогите разобраться с теорией.
Необходимо написать программу генерирующую линейную рекуррентную последовательность над полем GF(256).
С алгеброй колец и полей сталкиваюсь впервые.
Сражался с поисковиками, почитал Лидл Р., Нидеррайтер Г. - Конечные поля, но к решению проблемы так и не пришёл.
Для себя вынес, что для генерации ЛРП необходим неприводимый многочлен надо полем GF(256).
Нашёл этот самый неприводимый многочлен - x^8+x^4+x^3+x^2+1.
А вот чего дальше делать так и не разобрался.
Как связать этот многочлен с ЛРП, какое ограничение накладывается на начальные значения ЛРП, и сколько их, начальных значений, (или выбор их количества зависит от программиста, или они так же связаны с неприводимым многочленом).
Чувствую что чего-то я очень сильно не понимаю во всей это алгебре, помогите выйти на правильный путь.