Recovery of a polynomially complicated linear recurring sequence over Galois ring by its senior coordinate

Maximal peroid linear recurring sequences (LRS) over a Galois ring, which are complicated with a polynomial over this ring, are considered. An algorithm is proposed for recovering the initial vector of a LRS by the senior coordinate of its complicated sequence.