DocumentCode :
2205944
Title :
Period-different m-sequences with at most four-valued cross correlation
Author :
Hu, Lei ; Zeng, Xiangyong ; Li, Nian ; Jiang, Wenfeng
Author_Institution :
State Key Lab. of Inf. Security, Grad. Univ. of the Chinese Acad. of Sci., Beijing, China
fYear :
2008
fDate :
19-21 Nov. 2008
Firstpage :
446
Lastpage :
450
Abstract :
We study the cross correlation between an m-sequence of period 2m-1 and the d-decimation of an m-sequence of shorter period 2n -1 for an even number m = 2n. Assuming that d satisfies d(2l + 1) = 2i(mod 2n - 1) for some l and i, we prove that the cross correlation takes exactly either three or four values, depending on gcd(l, n) is equal to or larger than 1. The distribution of the correlation values is also completely determined. It is conjectured that there are no more other cases of d that give at most a four-valued cross correlation apart from the ones investigated here.
Keywords :
correlation methods; sequences; d-decimation; four-valued cross correlation; maximal period sequences; period-different m-sequences; Computer science; Galois fields; Information security; Laboratories; Mathematics; Polynomials;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Systems, 2008. ICCS 2008. 11th IEEE Singapore International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-1-4244-2423-8
Electronic_ISBN :
978-1-4244-2424-5
Type :
conf
DOI :
10.1109/ICCS.2008.4737223
Filename :
4737223
Link To Document :
بازگشت