On the Crosscorrelation of Sequences with the Decimation Factor |
| |
Authors: | Z Hu X Li D Mills E Müller W Sun W Willems Y Yang Z Zhang |
| |
Affiliation: | Information Security Center, Beijing University of Posts and Telecomm, P.O. Box 126, Beijing, 1000876, China, CN U.S. Army Research Laboratory, Aberdeen Proving Ground, Aberdeen, MD 21005, USA, US Fakult?t für Mathematik, IAG, Otto-von-Guericke-Universit?t, 39106 Magdeburg, Germany, DE
|
| |
Abstract: | Let p be a prime with p≡3 (mod 4), let n be an odd natural number and let . Consider the crosscorrelation funtion C
d
(t)=∑
i
=1
pn−1
ζ
ai
−
adi−t
where ζ≠1 is a complex p-th root of unity and (a
i
) is a maximal linear shift register sequence. In 7 the bound has been computed for p = 3. In this note we generalize this to for p≥ 3. Furthermore we giv an upper bound for the probability of the crosscorrelation function achieving the maximum absolute
value.
Received: November 7, 1999; revised version: March 23, 2000 |
| |
Keywords: | : Crosscorrelation Decimation factor Quadratic forms |
本文献已被 SpringerLink 等数据库收录! |
|