IEICE Transactions on Communications
Online ISSN : 1745-1345
Print ISSN : 0916-8516
Regular Section
On the Cross-Correlation between Two Decimated p-Ary m-Sequences by 2 and 4pn/2-2
Ji-Youp KIMChang-Min CHOWijik LEEJong-Seon NO
Author information

2015 Volume E98.B Issue 3 Pages 415-421


Based on the work by Helleseth [1], for an odd prime p and an even integer n=2m, the cross-correlation values between two decimated m-sequences by the decimation factors 2 and 4pn/2-2 are derived. Their cross-correlation function is at most 4-valued, that is, $\bigg \{\frac{-1 \pm p^{n/2}}{2}, \frac{-1 + 3p^{n/2}}{2}, \frac{-1 + 5p^{n/2}}{2} \bigg \}$. From this result, for pm ≠ 2 mod 3, a new sequence family with family size 4N and the maximum correlation magnitude upper bounded by $\frac{-1 + 5p^{n/2}}{2} \simeq \frac{5}{\sqrt{2}}\sqrt{N}$ is constructed, where $N = \frac{p^n-1}{2}$ is the period of sequences in the family.

Information related to the author
© 2015 The Institute of Electronics, Information and Communication Engineers
Previous article Next article