Representations over Z p n of linear recurring sequence of maximal period over GF( p )
The best review of this paper is its introduction without its last sentence. ``Let \(u= (u(0), u(1),...)\) be a linear recurring sequence (LRS) of maximal period over the field \(P= GF(p)\), \(R= \mathbb{Z}_{p^ n}\) be a residue ring modulo \(p^ n\) (\(p\) is prime) and \(\sigma: P\to R\) be a map of the set \(P\) into the set \(R\). The sequence \(\sigma(u)\) over the ring \(R\) defined by \(\sigma(u) (i)= \sigma(u(i))\), \(i\geq 0\), is called a representation of the sequence \(u\) ovever the ring \(R\), or \(R\)- representation of \(u\). The map \(\sigma\) is also called a representation. Since \(u\) is a periodic sequence of period \(T\), \(\sigma(u)\) is periodic, and \(x^ T -e\) is a characteristic polynomial of \(\sigma(u)\). There may exist characteristic polynomials of \(\sigma(u)\) of degree less than \(T\). A characteristic polynomial of the least degree is called a minimal polynomial of \(\sigma(u)\). The rank of \(\sigma(u)\) is the degree of a minimal polynomial of \(\sigma(u)\), we denote it by rank \(\sigma(u)\). In this paper we obtain a description of all characteristic and minimal polynomials of \(\sigma(u)\) and give a formula for the rank of \(\sigma(u)\) over the ring \(R\). In particular, we describe the asymptotic behaviour of the rank \(\sigma(u)\). Let \(M\) be the rank of the LRS \(u\) over the field \(P\). If \(\sigma \not\equiv \text{const}\pmod p\), \(p\), \(n\) are fixed and \(M\to\infty\), then \[ \text{rank }\sigma(u)= \left( \begin{smallmatrix} M+t-1\\ t\end{smallmatrix} \right) \left( 1+O \left( {\textstyle {1\over M}}\right) \right) \sim {\textstyle {{M^ t} \over {t!}}}, \] where \(t= (p-1) (n-1)+ \ell (\sigma)\), \(1\leq \ell(\sigma)\leq p-1\). We also describe the representations \(\sigma\) such that rank \(\sigma(u)\) is maximal and minimal; for these representations \(\ell (\sigma)= p-1\) and \(\ell(\sigma) -1\), respectively. In the last section we apply these results to evaluation of the generator and check polynomials of the Reed-Muller code.
- Representations over Galois ring of a linear recurring sequence of maximal period over Galois field
- A solution of the Harer-Zagier equation
- Maximal and minimal representations over the Galois ring for the linear recurrent maximal period sequence over the Galois field
- The first coordinate sequence of a linear recurrence of maximal period over a Galois ring
- Generalized analytic functions
- Rational power series, sequential codes and periodicity of sequences
- Enumeration results for the codewords having no inner periods in Reed- Solomon codes
- Polynomial splitting and root representation of linear recurring sequences over \(\mathbb{Z} /(p^e)\)
- The second coordinate sequence of a linear recurrence of maximal period over a nontrivial Galois ring of odd characteristic
- Polynomial transforms of linear recurring sequences over finite commutative rings
- An algorithm to restore a linear recurring sequence over the ring \(R = \mathbb Z_{p^n}\) from a linear complication of its highest coordinate sequence
- Periods of polynomials over a Galois ring
- scientific article; zbMATH DE number 58840 (Why is no real title available?)
- Complex analysis and convolution operators
- A solution of the Harer-Zagier equation
- Trace representation of linear recurring sequences
- Generalized analytic functions
- Representations of linear recurring sequences of maximal period over finite fields
- Maximal and minimal representations over the Galois ring for the linear recurrent maximal period sequence over the Galois field
- scientific article; zbMATH DE number 7310248 (Why is no real title available?)
- The conjecture of V. I. Nechaev on the product of linear recurrences
- Representations over Galois ring of a linear recurring sequence of maximal period over Galois field
- scientific article; zbMATH DE number 2211245 (Why is no real title available?)
This page was built for publication: Representations over Z p n of linear recurring sequence of maximal period over GF( p )
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4272124)