Geodesic
Distribution properties of sequences produced by filtering generators
Prikladnaâ diskretnaâ matematika, no. 3 (2013), pp. 11-25.

Voir la notice de l'article provenant de la source Math-Net.Ru

The distributions of $r$-tuples in output sequences of filtering generators over finite fields are considered. Bounds for the number of a given $r$-tuple occurrences are proved. Also, bounds for cross-correlation coefficients are established, and conditions for stated sequences to be different are got.
Keywords: filter generators, finite fields, linear recurring sequences, additive character sums. 
@article{PDM_2013_3_a1,
     author = {O. V. Kamlovskii},
     title = {Distribution properties of sequences produced by filtering generators},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {11--25},
     publisher = {mathdoc},
     number = {3},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2013_3_a1/}
}
TY  - JOUR
AU  - O. V. Kamlovskii
TI  - Distribution properties of sequences produced by filtering generators
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2013
SP  - 11
EP  - 25
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2013_3_a1/
LA  - ru
ID  - PDM_2013_3_a1
ER  - 
%0 Journal Article
%A O. V. Kamlovskii
%T Distribution properties of sequences produced by filtering generators
%J Prikladnaâ diskretnaâ matematika
%D 2013
%P 11-25
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2013_3_a1/
%G ru
%F PDM_2013_3_a1
O. V. Kamlovskii. Distribution properties of sequences produced by filtering generators. Prikladnaâ diskretnaâ matematika, no. 3 (2013), pp. 11-25. http://geodesic.mathdoc.fr/item/PDM_2013_3_a1/

[1] Alferov A. P., Zubov A. Yu., Kuzmin A. S., Cheremushkin A. S., Osnovy kriptografii, Gelios ARV, M., 2001, 480 pp.

[2] Glukhov M. M., Elizarov V. P., Nechaev A. A., Algebra, Uchebnik, v. 2, Gelios ARV, M., 2003, 416 pp.

[3] Kurakin V. L., Kuzmin A. S., Mikhalev A. V., Nechaev A. A., “Linear recurring sequences over rings and modules”, J. Math. Sci., 76:6 (1995), 2793–2915 | DOI | MR | Zbl

[4] Laksov D., “Lineinye rekurrentnye posledovatelnosti nad konechnymi polyami”, Matematika: sb. perevodov, 11:6 (1967), 145–158

[5] Lidl R., Niderraiter G., Konechnye polya, v. 1, 2, Mir, M., 1988, 822 pp. | Zbl

[6] Mak-Vilyams F. D., Sloen N. D. A., Teoriya kodov, ispravlyayuschikh oshibki, Svyaz, M., 1979, 744 pp.

[7] Dai Z. D., Feng X. N., Liu M. L., Wan Z. X., “Some statistical properties of feedforward sequences (I)”, Science in China (Ser. A), 37:1 (1994), 34–41 | MR | Zbl

[8] Dai Z. D., Feng X. N., Liu M. L., Wan Z. X., “Some statistical properties of feedforward sequences (II)”, Science in China (Ser. A), 37:2 (1994), 129–136 | MR | Zbl

[9] Niederreiter H., “Distribution properties of feedback shift register sequences”, Probl. Control and Inform. Theory, 15:1 (1986), 19–34 | MR | Zbl

[10] Cochran T., “On a trigonometric inequality of Vinogradov”, J. Number Theory, 27:1 (1987), 9–16 | DOI | MR | Zbl

[11] Sidelnikov V. M., “Otsenki dlya chisla poyavlenii znakov na otrezkakh rekurrentnoi posledovatelnosti nad konechnym polem”, Diskretnaya matematika, 3:2 (1991), 87–95 | MR | Zbl

[12] Korobov N. M., “Raspredelenie nevychetov i pervoobraznykh kornei v rekurrentnykh ryadakh”, Dokl. Akad. nauk SSSR, 88:4 (1953), 603–606 | MR | Zbl

[13] Solodovnikov V. I., “Bent-funktsii iz konechnoi abelevoi gruppy v konechnuyu abelevu gruppu”, Diskretnaya matematika, 14:1 (2002), 99–113 | DOI | MR | Zbl

[14] Ambrosimov A. S., “Svoistva bent-funktsii $q$-znachnoi logiki nad konechnymi polyami”, Diskretnaya matematika, 6:3 (1994), 50–60 | MR | Zbl

[15] Logachev O. A., Salnikov A. A., Yaschenko V. V., Bulevy funktsii v teorii kodirovaniya i kriptologii, MTsNMO, M., 2004, 470 pp. | MR

[16] Ryazanov B. V., “O raspredelenii sektralnoi slozhnosti bulevykh funktsii”, Diskretnaya matematika, 6:2 (1994), 111–119 | MR | Zbl

[17] Nechaev V. I., “Raspredelenie znakov v posledovatelnosti pryamougolnykh matrits nad konechnym polem”, Trudy Matematicheskogo instituta im. V. A. Steklova, 218, 1997, 335–342 | MR | Zbl