# GLS: New class of generalized Legendre sequences with optimal arithmetic cross-correlation

Huijuan WANG; Qiaoyan WEN; Jie ZHANG

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (2013)

- Volume: 47, Issue: 4, page 371-388
- ISSN: 0988-3754

## Access Full Article

top## Abstract

top## How to cite

topWANG, Huijuan, WEN, Qiaoyan, and ZHANG, Jie. "GLS: New class of generalized Legendre sequences with optimal arithmetic cross-correlation." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 47.4 (2013): 371-388. <http://eudml.org/doc/272999>.

@article{WANG2013,

abstract = {The Legendre symbol has been used to construct sequences with ideal cross-correlation, but it was never used in the arithmetic cross-correlation. In this paper, a new class of generalized Legendre sequences are described and analyzed with respect to their period, distributional, arithmetic cross-correlation and distinctness properties. This analysis gives a new approach to study the connection between the Legendre symbol and the arithmetic cross-correlation. In the end of this paper, possible application of these sequences with optimal arithmetic cross-correlation is indicated.},

author = {WANG, Huijuan, WEN, Qiaoyan, ZHANG, Jie},

journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},

keywords = {arithmetic cross-correlation; Legendre symbol; primitive sequence; cyclically distinct},

language = {eng},

number = {4},

pages = {371-388},

publisher = {EDP-Sciences},

title = {GLS: New class of generalized Legendre sequences with optimal arithmetic cross-correlation},

url = {http://eudml.org/doc/272999},

volume = {47},

year = {2013},

}

TY - JOUR

AU - WANG, Huijuan

AU - WEN, Qiaoyan

AU - ZHANG, Jie

TI - GLS: New class of generalized Legendre sequences with optimal arithmetic cross-correlation

JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

PY - 2013

PB - EDP-Sciences

VL - 47

IS - 4

SP - 371

EP - 388

AB - The Legendre symbol has been used to construct sequences with ideal cross-correlation, but it was never used in the arithmetic cross-correlation. In this paper, a new class of generalized Legendre sequences are described and analyzed with respect to their period, distributional, arithmetic cross-correlation and distinctness properties. This analysis gives a new approach to study the connection between the Legendre symbol and the arithmetic cross-correlation. In the end of this paper, possible application of these sequences with optimal arithmetic cross-correlation is indicated.

LA - eng

KW - arithmetic cross-correlation; Legendre symbol; primitive sequence; cyclically distinct

UR - http://eudml.org/doc/272999

ER -

## References

top- [1] M. Goresky and A. Klapper, Arithmetic crosscorrelations of feedback with carry shift register sequences. IEEE Trans. Inform. Theory 43 (1997) 1342–C1345. Zbl0878.94047MR1454969
- [2] Hong Xu, Wen-Feng Qi, Further results on the distinctness of decimations of l-sequences. IEEE Trans. Inform. Theory52 (2006) 3831–3836. Zbl1213.94072MR2245132
- [3] A. Klapper and M. Goresky, Arithmetic correlations and Walsh transforms. IEEE Trans. Inform. Theory58 (2012) 479–492. MR2907735
- [4] Qun-Xiong Zheng and Wen-Feng Qi, Distribution properties of compressing sequences derived from primitive sequence over Z / (pe). IEEE Trans. Inform. Theory56 (2010) 479–492. MR2589464
- [5] X.Y. Zhu and Wen-Feng Qi, Uniqueness of the distribution of zeroes of primitive level sequences over Z / (pe). Finite Fields11 (2005) 30–44. Zbl1092.11047MR2111896
- [6] J.-H. Kim and H.-Y. Song, Trace representation of Legendre sequences. Designs. Codes and Cryptography24 (2001) 343–348. Zbl0991.94031MR1857147
- [7] M. Goresky and A. Klapper, Fibonacci and Galois representations of feedback-with-carry shift registers. IEEE Trans. Inform. Theory48 (2002) 2826–2836. Zbl1062.94028MR1945576
- [8] Fan ShuFan Shu-qin and Han Wen-bao, Distribution of elements in primitive sequences over Z / (pe). J. Math. Res. Exposition 24 (2004) 219–224. Zbl1142.11378MR2063691
- [9] A. Klapper and M. Goresky, Feedback shift registers, 2-adic span, and combiners with memory. J. Cryptology 10 (1997) 111–147. Zbl0874.94029MR1447843
- [10] D. Mandelbaum, Arithmetic codes with large distance. IEEE Trans. Inform. Theory IT-13 (1967) 237–242. Zbl0171.14802
- [11] Hong Xu and Wen-Feng Qi, Autocorrelations of maximum period FCSR sequence. Soc. Infustrial Appl. Math.20 (2006) 568–577. Zbl1128.94006MR2272213
- [12] M. Goresky and A. Klapper, Statistical Properties of the Arithmetic Correlation of Sequences. Internat. J. Found. Comput. Sci.22 (2011) 1297–1315. Zbl1236.94045MR2835831
- [13] Tian Tian and Wen-Feng Qi, 2-Adic Complexity of Binary m-sequences. IEEE Trans. Inf. Theory56 (2010) 450–454. MR2589456
- [14] Huijuan WANG, Qiaoyan WEN and Jie ZHANG, 2-Adic Complexity of Self-shrinking Sequence. IEEE Trans. Fundamentals E94-A (2011) 11.
- [15] R.A. Rueppel, Analysis and Design of Stream ciphers (Communications and Control Engineering Series). Springer-Verlag, Berlin, Germany (1986). Zbl0618.94001MR861124
- [16] R. Lidl and H. Niederriter, Finite Fields. Reading MA: Addison-Wesley (1983). Zbl0554.12010
- [17] Tian Tian and Wen-Feng Qi, Autocorrelation and distinctness of decimations of l-sequences based on primes. Soc. Industrial Appl. Math.23 (2009) 805–821. Zbl1215.11004MR2496919
- [18] Th.W. Cusick, Cunsheng Ding, Ari Renvall, Stream Ciphers and Number Theory. Language Arts and Disciplines (1998). Zbl0930.11086MR1634586

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.