1-4hit |
Ji-Youp KIM Chang-Min CHO Wijik LEE Jong-Seon NO
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, $igg {rac{-1 pm p^{n/2}}{2}, rac{-1 + 3p^{n/2}}{2}, rac{-1 + 5p^{n/2}}{2} igg }$. From this result, for pm ≠ 2 mod 3, a new sequence family with family size 4N and the maximum correlation magnitude upper bounded by $rac{-1 + 5p^{n/2}}{2} simeq rac{5}{sqrt{2}}sqrt{N}$ is constructed, where $N = rac{p^n-1}{2}$ is the period of sequences in the family.
Wijik LEE Ji-Youp KIM Jong-Seon NO
Let p be an odd prime such that p ≡ 3 mod 4 and n be an odd positive integer. In this paper, two new families of p-ary sequences of period $N = rac{p^n-1}{2}$ are constructed by two decimated p-ary m-sequences m(2t) and m(dt), where d=4 and d=(pn+1)/2=N+1. The upper bound on the magnitude of correlation values of two sequences in the family is derived by using Weil bound. Their upper bound is derived as $rac{3}{sqrt{2}} sqrt{N+rac{1}{2}}+rac{1}{2}$ and the family size is 4N, which is four times the period of the sequence.
Sung-Tai CHOI Ji-Youp KIM Jong-Seon NO
In this paper, for an odd prime p such that p≡3 mod 4, odd n, and d=(pn+1)/(pk+1)+(pn-1)/2 with k|n, the value distribution of the exponential sum S(a,b) is calculated as a and b run through $mathbb{F}_{p^n}$. The sequence family $mathcal{G}$ in which each sequence has the period of N=pn-1 is also constructed. The family size of $mathcal{G}$ is pn and the correlation magnitude is roughly upper bounded by $(p^k+1)sqrt{N}/2$. The weight distribution of the relevant cyclic code C over $mathbb{F}_p$ with the length N and the dimension ${ m dim}_{mathbb{F}_p}mathcal{C}=2n$ is also derived.
Chang-Min CHO Ji-Youp KIM Jong-Seon NO
In this paper, for an odd prime p and i=0,1, we investigate the cross-correlation between two decimated sequences, s(2t+i) and s(dt), where s(t) is a p-ary m-sequence of period pn-1. Here we consider two cases of ${d}$, ${d=rac{(p^m +1)^2}{2} }$ with ${n=2m}$, ${p^m equiv 1 pmod{4}}$ and ${d=rac{(p^m +1)^2}{p^e + 1}}$ with n=2m and odd m/e. The value distribution of the cross-correlation function for each case is completely determined. Also, by using these decimated sequences, two new p-ary sequence families of period ${rac{p^n -1}{2}}$ with good correlation property are constructed.