In this paper, for an odd prime p, two positive integers n, m with n=2m, and pm≡1 (mod 4), we derive an upper bound on the magnitude of the cross-correlation function between two decimated sequences of a p-ary m-sequence. The two decimation factors are 2 and 2(pm+1), and the upper bound is derived as $rac{3}{2}p^m + rac{1}{2}$. In fact, those two sequences correspond to the p-ary sequences used for the construction of Kasami sequences decimated by 2. This result is also used to obtain an upper bound on the cross-correlation magnitude between a p-ary m-sequence and its decimated sequence with the decimation factor $d=rac{(p^m +1)^2}{2}$.
Chang-Min CHO
Seoul National University
Wijik LEE
Seoul National University
Jong-Seon NO
Seoul National University
Young-Sik KIM
Chosun University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Chang-Min CHO, Wijik LEE, Jong-Seon NO, Young-Sik KIM, "Upper Bound on the Cross-Correlation between Two Decimated Sequences" in IEICE TRANSACTIONS on Communications,
vol. E100-B, no. 5, pp. 837-842, May 2017, doi: 10.1587/transcom.2016EBP3182.
Abstract: In this paper, for an odd prime p, two positive integers n, m with n=2m, and pm≡1 (mod 4), we derive an upper bound on the magnitude of the cross-correlation function between two decimated sequences of a p-ary m-sequence. The two decimation factors are 2 and 2(pm+1), and the upper bound is derived as $rac{3}{2}p^m + rac{1}{2}$. In fact, those two sequences correspond to the p-ary sequences used for the construction of Kasami sequences decimated by 2. This result is also used to obtain an upper bound on the cross-correlation magnitude between a p-ary m-sequence and its decimated sequence with the decimation factor $d=rac{(p^m +1)^2}{2}$.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2016EBP3182/_p
Copy
@ARTICLE{e100-b_5_837,
author={Chang-Min CHO, Wijik LEE, Jong-Seon NO, Young-Sik KIM, },
journal={IEICE TRANSACTIONS on Communications},
title={Upper Bound on the Cross-Correlation between Two Decimated Sequences},
year={2017},
volume={E100-B},
number={5},
pages={837-842},
abstract={In this paper, for an odd prime p, two positive integers n, m with n=2m, and pm≡1 (mod 4), we derive an upper bound on the magnitude of the cross-correlation function between two decimated sequences of a p-ary m-sequence. The two decimation factors are 2 and 2(pm+1), and the upper bound is derived as $rac{3}{2}p^m + rac{1}{2}$. In fact, those two sequences correspond to the p-ary sequences used for the construction of Kasami sequences decimated by 2. This result is also used to obtain an upper bound on the cross-correlation magnitude between a p-ary m-sequence and its decimated sequence with the decimation factor $d=rac{(p^m +1)^2}{2}$.},
keywords={},
doi={10.1587/transcom.2016EBP3182},
ISSN={1745-1345},
month={May},}
Copy
TY - JOUR
TI - Upper Bound on the Cross-Correlation between Two Decimated Sequences
T2 - IEICE TRANSACTIONS on Communications
SP - 837
EP - 842
AU - Chang-Min CHO
AU - Wijik LEE
AU - Jong-Seon NO
AU - Young-Sik KIM
PY - 2017
DO - 10.1587/transcom.2016EBP3182
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E100-B
IS - 5
JA - IEICE TRANSACTIONS on Communications
Y1 - May 2017
AB - In this paper, for an odd prime p, two positive integers n, m with n=2m, and pm≡1 (mod 4), we derive an upper bound on the magnitude of the cross-correlation function between two decimated sequences of a p-ary m-sequence. The two decimation factors are 2 and 2(pm+1), and the upper bound is derived as $rac{3}{2}p^m + rac{1}{2}$. In fact, those two sequences correspond to the p-ary sequences used for the construction of Kasami sequences decimated by 2. This result is also used to obtain an upper bound on the cross-correlation magnitude between a p-ary m-sequence and its decimated sequence with the decimation factor $d=rac{(p^m +1)^2}{2}$.
ER -