Восстановление полиномиально усложнённой линейной рекурренты максимального периода над кольцом Галуа по старшей координатной последовательности

Рассматриваются усложнения линейной рекуррентной последовательности (ЛРП) максимального периода над кольцом Галуа $\mathrm{GR}(q^n,p^n)$ с помощью некоторого многочлена $E(x)$ над этим кольцом, а также приводится алгоритм восстановления исходной рекурренты по старшей координатной последовательности полиномиально усложнённой ЛРП.