scientific article; zbMATH DE number 2230870

From MaRDI portal
Publication:5708929





For any infinite sequence \(s=(s_0,s_1,\ldots)\) over a ring, \(Ds\), the derivative, means the sequence \((t_0,t_1,\ldots)\), where \(t_i=s_{i+1}-s_i\) for \(i\geq 0\). The depth of \(s\) is the minimal nonnegative integer \(i\) satisfying \(D^is=0\) whenever such an \(i\) exists, or \(\infty\) otherwise. This paper generalizes results of \textit{C. J. Mitchell} [IEEE Trans. Inf. Theory 44, 3146--3150 (1998; Zbl 0932.94033)] from GF(2) to GF\((q)\) and \(Z_c\) and shows the following: 1. Let \(s\) be an infinite sequence over a finite field GF\((p^m)\), where \(p\) is prime. If the depth \(d\) of \(s\) is finite, then the minimal period of \(s\) is \(p^{\lceil\log_p d \rceil}\); conversely, if the minimal period of \(s\) is \(p^{i+1}\), then \(p^i< d\leq p^{i+1}\). 2. Let \(s\) be an infinite sequence over a congruence class ring \(Z_c\), where \(c=\prod_{i=1}^n p_i^{m_i}\), \(p_1,\ldots,p_n\) are different prime numbers. Then the depth of \(s\) is finite if and only if the minimal period of \(s\) on \(Z_{p_i^{m_i}}\) is \(p_i^{k_i}\) for some \(k_i\geq 0\), \(i=1,\ldots, n\).











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5708929)