Geodesic
Homomorphisms of binary shift registers
Diskretnaya Matematika, Tome 17 (2005) no. 1, pp. 73-88
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We consider homomorphisms of binary shift registers with linear in the input variable feedback function, that is, homomorphisms of automata generating binary linearly controlled complicated recurring sequences. It is proved that any homomorphism of such register can be represented as a composition of a homomorphism into a register and a homomorphism close to an isomorphism. In the description of this decomposition, the main role is played by some operation which extends the operation of multiplication of polynomials to the set of all binary functions. The problem on homomorphism of a shift register is reduced to the problem of searching common divisors of the feedback function and the output function. 
@article{DM_2005_17_1_a6,
     author = {V. I. Solodovnikov},
     title = {Homomorphisms of binary shift registers},
     journal = {Diskretnaya Matematika},
     pages = {73--88},
     year = {2005},
     volume = {17},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2005_17_1_a6/}
}
TY  - JOUR
AU  - V. I. Solodovnikov
TI  - Homomorphisms of binary shift registers
JO  - Diskretnaya Matematika
PY  - 2005
SP  - 73
EP  - 88
VL  - 17
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/DM_2005_17_1_a6/
LA  - ru
ID  - DM_2005_17_1_a6
ER  - 
%0 Journal Article
%A V. I. Solodovnikov
%T Homomorphisms of binary shift registers
%J Diskretnaya Matematika
%D 2005
%P 73-88
%V 17
%N 1
%U http://geodesic.mathdoc.fr/item/DM_2005_17_1_a6/
%G ru
%F DM_2005_17_1_a6
V. I. Solodovnikov. Homomorphisms of binary shift registers. Diskretnaya Matematika, Tome 17 (2005) no. 1, pp. 73-88. http://geodesic.mathdoc.fr/item/DM_2005_17_1_a6/

[1] Golomb S. W., Shift register sequences, Holden-Day, San Francisco, 1967 | MR | Zbl

[2] Solodovnikov V. I., “O polugruppe, porozhdennoi avtomatnymi otobrazheniyami obratimogo avtomata”, Trudy po diskretnoi matematike, 4, 2001, 231–242

[3] Sumarokov S. N., “Zaprety dvoichnykh funktsii i obratimost dlya odnogo klassa kodiruyuschikh ustroistv”, Obozrenie prikladnoi i promyshlennoi matematiki, 1:1 (1994), 33–55 | MR | Zbl