Title :
New construction of p-ary sequence family with large linear span
Author :
Young-Sik Kim ; Jung-Soo Chung ; Jong-Seon No
Author_Institution :
Samsung Electron. Co., Ltd., Yongin
Abstract :
In this paper, we propose a method to construct sequence family Sr = {tr1 m ([trm n (alphat) + trm n (balphadt)]r) | b isin Fp n, 0 les t < pn - 1} with large linear span from a sequence family S1, where gcd(r, pm - 1) = 1. Let T = (pn - 1)/(pm - 1). If dT = T mod pn - 1, the correlation distributions of families Sr are the same. Two examples of decimation factor d satisfying the condition dT = T mod pn - 1 are given and the linear span of the ternary sequences in Sr with d = 2pm - 1 is derived for some cases.
Keywords :
cryptography; sequences; cryptography; decimation factor; large linear span; p-ary sequence family; Cryptography; Galois fields; Information theory; Intelligent systems; Research and development; Strontium; Wireless communication;
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
DOI :
10.1109/ISITA.2008.4895653