On the Cross-Correlation of a p-Ary m-Sequence and Its Decimated hi Sequences by d = pn+1/Pk+1+pn-1/2

被引:11
作者
Choi, Sung-Tai [1 ]
Kim, Ji-Youp [1 ]
No, Jong-Seon [1 ]
机构
[1] Seoul Natl Univ, INMC, Dept Elect & Comp Engn, Seoul 151744, South Korea
关键词
cross-correlation; cyclic code; decimated sequence; exponential sum; m-sequence; sequence family; quadratic form; weight distribution; WEIGHT DISTRIBUTION; CYCLIC CODES; DISTRIBUTIONS; FAMILY;
D O I
10.1587/transcom.E96.B.2190
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, for an odd prime p such that p 3 mod 4, odd n, and d = (p(n) + 1)/(p(k) + 1)+ (p(n) - 1)/2 with k vertical bar n, the value distribution of the exponential sum S (a, b) is calculated as a and b run through F-pn. The sequence family G in which each sequence has the period of N = p(n) - 1 is also constructed. The family size of G is p(n) and the correlation magnitude is roughly upper bounded by (p(k) + 1) root N/2. The weight distribution of the relevant cyclic code C over F-p with the length N and the dimension dimF(p) C = 2n is also derived.
引用
收藏
页码:2190 / 2197
页数:8
相关论文
共 20 条
[1]  
[Anonymous], 1983, Encyclopedia Math. Appl.
[2]   On xq+1+ax+b [J].
Bluher, AW .
FINITE FIELDS AND THEIR APPLICATIONS, 2004, 10 (03) :285-305
[3]  
Choi S.-T., 2012, P INT S INF THEOR, P2911
[4]   In the Cross-Correlation Distributions of p-Ary in-Sequences and Their Decimated Sequences [J].
Choi, Sung-Tai ;
No, Jong-Seon .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (11) :1808-1818
[5]   On the Cross-Correlation of a p-Ary m-Sequence of Period p2m-1 and Its Decimated Sequences by (pm+1)2/2(p+1) [J].
Choi, Sung-Tai ;
Lim, Taehyung ;
No, Jong-Seon ;
Chung, Habong .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (03) :1873-1879
[6]   Weight distribution of some reducible cyclic codes [J].
Feng, Keqin ;
Luo, Jinquan .
FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (02) :390-409
[7]   Value distributions of exponential sums from perfect nonlinear functions and their applications [J].
Feng, Keqin ;
Luo, Jinquan .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (09) :3035-3041
[10]   A Generalization of the Family of p-ary Decimated Sequences With Low Correlation [J].
Kim, Dae San ;
Chae, Hi-Joon ;
Song, Hong-Yeop .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (11) :7614-7617