Pseudo-random sequences with nonmaximal length based on the shift register and reducible polynomial

Autor:	V A Pesoshin, V M Kuznetsov, A K Rakhmatullin
Rok vydání:	2019
Předmět:	Pseudorandom number generator Combinatorics History Polynomial Fibonacci number Probabilistic logic Inverse Basis (universal algebra) Computer Science Applications Education Mathematics Characteristic polynomial Shift register
Zdroj:	Journal of Physics: Conference Series. 1352:012035
ISSN:	1742-6596 1742-6588
DOI:	10.1088/1742-6596/1352/1/012035
Popis:	We consider nonhomogeneous pseudorandom sequences of nonmaximal length formed by a shift register with linear feedback (Fibonacci generators), and with internal half-adders (Galois generators). As a basis, we consider characteristic polynomial raised to the power of n of a form φ ( x ) = φ 0 m ( x ) φ 1 ( x ) , where φ0 (x) and φ1 (x) are primitive polynomials respectively raised to the power of m 1 and m 1, m 0 · m + m 1 = n. We discovered periodic polynomial structures. Examples demonstrate a diversity of generated practical sequences, which are organized and ordered from elements of direct and inverse M-sequences. We investigated probabilistic properties of the formed sequences.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::2235b827df6eb1842498d8137f562779 https://doi.org/10.1088/1742-6596/1352/1/012035 Zobrazit plný text záznamu