• 한국통신학회논문지
• /
• 제32권10C호
• /
• pp.959-964
• /
• 2007

이 논문에서는 $M|p^n-1$를 만족하는 양의 정수 M과 소수 p에 대해서 주기가 $p^n-1$인 M-진 Sidel'nikov 수열을 사용해서 M-진 수열 군을 생성하였다. 이 수열군은 상관 값의 최대간이 $3\sqrt{p^{n}}+6$을 상한으로 갖고 수열군의 크기는 p=2일 때 $(M-1)^2(2^{n-1}-1)$+M-1 이거나 p가 홀수인 소수일 때는 $(M-1)^2(p^n-3)/2+M(M-1)/2$가 된다.

• 한국통신학회논문지
• /
• 제28권9C호
• /
• pp.835-842
• /
• 2003

For an odd prime p and integer n, m and k such that n=(2m＋1)ㆍk, a new family of p-ary sequences of period p$^{n}$ -1 with optimal correlation property is constructed using the p-ary Helleseth-Gong sequences with ideal autocorrelation, where the size of the sequence family is p$^{n}$ . That is, the maximum nontrivial correlation value R$_{max}$ of all pairs of distinct sequences in the family does not exceed p$^{n}$ 2/ ＋1, which means the optimal correlation property in terms of Welch's lower bound. It is also derived that the linear span of the sequences in the family is (m＋2)ㆍn except for the m-sequence in the family.

• 한국통신학회논문지
• /
• 제33권7C호
• /
• pp.534-539
• /
• 2008

최근에 홀수인 소수 p, n=4k, 그리고 $d=((p^{2k}+1)/2)^2$에 대해서 Seo, Kim, No, Shin이 H-sequence와 d로 decimation한 부분 수열들 사이의 상관 분포를 유도하였다. 하지만 이러한 상관 분포로부터 수열군이 자명하게 결정되지는 않는다. 본 논문에서는 우선 위의 상관 특성을 유지하는 수열군을 선택하는 방법을 제시한다. 더 나아가서 이 수열군과 동일한 상관 특성을 가지면서도 더 큰 선형 복잡도를 갖는 수열군을 새롭게 생성할 것이다. 끝으로 3진 수열의 선형 복잡도를 특정 경우에 대해서 유도하고 이 경우 원래의 수열군보다 더 큰 선형 복잡도를 가짐을 보일 것이다.

• 한국통신학회논문지
• /
• 제33권9C호
• /
• pp.669-675
• /
• 2008

홀수인 소수 p와 n=4k, 그리고 $d=((p^2k+1)/2)^2$에 대해서, 주기가 $p^n-1$인 p-진 m-수열 s(t)에 대해서 $(p^{2k}+1)/2$개의 서로 다른 decimated 수열들 s(dt+1), $0{\leq}l<(p^{2k}+1)/2$가 존재한다. 이 논문에서는 s(t)와 s(dt+l), $0{\leq}l<(p^{2k}+1)/2$ 사이의 상호상관 값이 $\{-1,-1{\pm}\sqrt{p^n},-1+2\sqrt{p^n}\}$과 같음을 보이고, 상호 상관 값의 분포를 유도하였다.