Further results on the distinctness of decimations of l-Sequences

IEEE Transactions on Information Theory

Volumn 52, Issue 8, 2006, Pages 3831-3836

  Xu, Hong ^a   Qi, Wen Feng ^a  

^a INFORMATION ENGINEERING UNIVERSITY   (China)

Author keywords

2 adic numbers; Arithmetic correlations; Feedback with carry shift register (FCSR); I sequences; Integer residue ring; Primitive sequences

Indexed keywords

CORRELATION METHODS; POLYNOMIALS; SHIFT REGISTERS; THEOREM PROVING;

ARITHMETIC CORRELATIONS; DECIMATIONS; FEEDBACK-WITH-CARRY SHIFT REGISTER; INTEGER RESIDUE RING; PRIMITIVE SEQUENCES;

COMPUTATION THEORY;

EID: 33746604829     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.878181     Document Type: Article

References (12)

1. Z. D. Dai, "Binary Sequences Derived from ML-Sequences over rings I: Periods and minimal polynomials," J. Crypt., vol. 5, no. 4, pp. 193-207, 1992.
2. S. Golomb, Shift Register Sequences. Laguna Hills, CA: Aegean Park, 1982.
3. M. Goresky and A. Klapper, "Arithmetic crosscorrelations of feedback with carry shift register sequences," IEEE Trans. Inf. Theory, vol. IT-43, pp. 1342-1345, July 1997.
4. M. Goresky, A. Klapper, and R. Murty, "On the distinctness of decimations of lsequences," in Sequences and Their Applications - SETA 01, T. Helleseth, P. V. Kumar, and K. Yang, Eds., New York, 2001, pp. 197-208, Springer Verlag.
5. M. Goresky, A. Klapper, R. Murty, and I. Shparlinski, "On decimations of l-sequences," SIAM J. Discr. Math., vol. 18, pp. 130-140, 2004.
6. M. Q. Huang and Z. D. Dai, "Projective maps of linear recurring sequences with maximal p-adic periods," Fibonacci Quart., vol. 30, no. 2, pp. 139-143, 1992.
7. A. Klapper and M. Goresky, "Large period nearly deBruijn FCSR sequences," in Advances in Cryptology - Eurocrypt 1995, New York, 1995, vol. 921, Lecture Notes in Comput. Sci., pp. 263-273, Springer Verlag.
8. A. Klapper and M. Goresky, "Feedback shift registers, 2-adic span, and combiners with memory," J. Cryptology, vol. 10, pp. 111-147, 1997.
9. W. Qi and H. Xu, "Partial period distribution of FCSR sequences," IEEE Trans. Inf. Theory, vol. IT-49, pp. 761-765, Mar. 2003.
10. M. Ward, "The arithmetical theory of linear recurring series," Trans. Amer. Math. Soc., vol. 35, pp. 600-628, July 1933.
11. e)," IEEE Trans. Inf. Theory, vol. IT-50, pp. 2442-2448, Oct. 2004.
12. e)," Asiacrypt, submitted for publication.