European Researcher, 2012, Vol.гнлдз № р-1
451
UDC 512On Periodical Properties of 2-Linear Recurring Sequences
Oleg A. Kozlitin
TVP Laboratory, Russia
Perovskaya Street 40, 111141, Moscow PhD
E-mail: okozlitin@yandex.ru
Abstract. The cycle structure of one set of 2-linear recurring sequences is researched in this paper. The results are useful to construct a generator of pseudo-random sequences with good periodical properties.
Keywords: cycle structure;k-linear shift register; pseudo-random sequence.
з з
й
й
г дз й
з
з й
фл- й й
2
k
(k
дз г д
k
гk
з [м]дй1
k
R
– мйu
:
N
0k
R
k
R
йk
R
R
k й0 1 1
[
, ,
,
],
k k
R
R x x
x
(
R
k, )
R
k
х0 1 1 0
( , ,
i i
,
i
k)
N
k0 1 1
0 1 1 0 0 1 1 1 1
0 1 1
(
t t tk)( , ,
,
)
(
,
,
,
)
k k k
k
x x
x
u i i
i
u i
t i
t
i
t
.0
(
0),
1( ),
1,
k 1(
k 1)
kF x
F x
F
x
R
– г мдй
u
R
kk
г й й йд
0
,
1,
,
k 1F F
F
з0,
1:
i( )
i0.
i
k
F x u
k
й й йF F
0,
1,
,
F
k10 1 1
(
,
,
,
)
R k
L F F
F
(1)k
йk
0, , ,1 k 1
( )
F F F
C
y
гмдй0 1 1
t
0 1 1 0 1 1 0 1 1
t
( , ,
,
),
x
(
, ,
,
),
x
t t tk,
k k k
t t
t
x x
x
x x
x
European Researcher, 2012, Vol.гнлдз № р-1
452
C u
( )
зu
гмдзt
0
( ) {x
| t
k},
C u
u
N
T u
( ) | ( ) |
C u
гu
).0, , ,1 1
1
( )
[ ],
k
t
F F F t
t
C
y
c y
y
Z
t
c
–t
гмдз(1).
гмд й
й
,
( )
F F
C
y
L F F
R( , )
зR
Z
2з1
1 1 0
( )
m m mF x
x
f
x
f x
f
2
m1
.( )
S F
F x
( ) :
0
1
2
1
0
0
0
1
0
0
0
( )
,
1
0
0
0
1
m m
f
f
S F
f
f
,
m m
R
m m
R
Z
2,
0
1
з0
( )
( )
,
1( )
( ),
T
X
S F
X
X
XS F
T
й [н]( )
x
10 1
х
0 1 1
( )
x
G x G x
( )
( )
G
m( ),
x
(2)0
( )
(
1)
m
G x
x
,G x
s( )
R
m
,s
1,2,
,
m
1.
гндw
:0 1 m 1
,
w
w
w
w
(3)Ker
( )
s s
w
G
,s
0,1,
,
m
1.
0,
m
1 0,
m
1.
F
u
L F F
R( , )
зu
[ ]
F
u
йw
u
з
sз год
w
s зs
0,1,
,
m
1.
0 1 1
typ( )
u
( , ,
,
m)
u
й
d
/ (2
d
1)
,d m
| .
European Researcher, 2012, Vol.гнлдз № р-1
453
йR
Z
2,F x
( )
R x
[ ]
2
m
й х1.
m
d
1
d
2
d
3
d
l
1
m
з( , )
R
L F F
1 2
2
1
.
l
d d d
2.
u
L F F
R( , )
зtyp( )
u
( , ,
0 1,
m1)
.T u
( ) 1
з0
u
.T u
( )
d з0
u
( ,2 ,3
1 2 3,(
m
1)
m1, )
m
d
.3.
C
F F,( )
y
L F F
R( , )
1
| , |
(
)
2
mt d,
d
m d m d m t
d
m
y
y
y
dt
г йз з [о]дйз
( , )
R
L
F F
йн-
й
х
мй й йз й йз й й
кк й й, мффтй мй C. 139-202.
нй й й н
кк й й, нлммй муз й пй й 513-526.
ой й й й йх
з нллпй пнп й
рмн
Ы Ы Ы
2- Ы Ы
з ммммпмз йз пл,
-E-mail: okozlitin@yandex.ru
й н
-й
й
Ы х ; k- ц