• 한국정보통신학회논문지
• /
• 제17권5호
• /
• pp.1138-1144
• /
• 2013

최대주기를 갖는 수열들의 상호상관함수에 대한 연구는 수십년간 이루어져 왔다. 본 논문에서는 n=2m을 만족하고 최대주기 $2^n-1$을 가지면서 Niho type의 데시메이션 $d=2^{m-2}(2^m+3)$에 대하여 비선형수열$S_a^r(t)=Tr_1^m\{[Tr_m^n(a{\alpha}^t+{\alpha}^{dt})]^r\}$의 상호상관함수 값을 구한다. 특히, $d{\equiv}1(mod\;2^m-1)$을 만족하는 d를 Niho type의 데시메이션 이라고 한다. 그리고 위상이동차 ${\tau}=(2^m+1)k(0{\leq}k{\leq}2^m-2)$인 경우에 대하여 $S_a^r(t)$의 상호상관함수 값의 분포를 분석하고 실험 결과를 제시한다.

• 한국전자통신학회논문지
• /
• 제7권4호
• /
• pp.821-826
• /
• 2012

주기가 $p^n-1$인 p진 수열은 부호이론, CDMA와 같은 통신시스템과 암호체계 등 많은 분야에서 폭넓게 응용되고 있다. 이러한 수열에 대한 상호상관관계에 대한 분석은 p진 수열의 연구에 있어 매우 중요한 문제이다. 본 논문에서는 유한체 위에서의 방정식 $(x+1)^d=x^d+1$의 해와 관련지어 p진 수열의 상호상관관계를 분석한다.

• Journal of applied mathematics & informatics
• /
• 제30권5_6호
• /
• pp.903-911
• /
• 2012

Let $\{u(t)\}$ and $\{u(dt)\}$ be two maximal length sequences of period $2^n-1$. The cross-correlation is defined by $C_d({\tau})=\sum{_{t=0}^{2^n-2}}(-1)^{u(t+{\tau})+v(t)$ for ${\tau}=0,1,{\cdots},2^n-2$. In this paper, we propose a new proof for finding the values and the number of occurrences of each value of $C_d({\tau})$ when $d=2^{k-2}(2^k+3)$, where $n=2k$, $k$ is a positive integer.

• 한국전자통신학회논문지
• /
• 제7권6호
• /
• pp.1369-1375
• /
• 2012

수열이론의 중요한 문제 중 하나는 두 수열사이의 상호 상관관계가 몇 개의 서로 다른 값을 가지며 또한 그 값의 발생횟수이다. 본 논문에서는 주기가 $2^n-1$인 m-수열 u(t)와 그 수열을 d만큼 데시메이션해서 얻은 수열 $u(dt)(0{\leq}t{\leq}2^n-2)$사이의 상호상관관계의 값과 그 값의 발생 횟수를 찾는다. 여기서 n=2m, 2s|m 이고, $d=(2^{2m}+2^{2s+1}-2^{m+s+1}-1)/(2^s-1)$ 이다. 또한 제안된 데시메이션에 의해 생성된 수열이 4-값 상호상관관계를 가짐을 보인다.

• Journal of applied mathematics & informatics
• /
• 제31권1_2호
• /
• pp.179-188
• /
• 2013

In this paper, we study the number of solutions to the equation $(x+1)^d=x^d+1$. This equation gives the value of the third power sum equation in case of Niho type exponents and is helpful in finding the distribution of the values $C_d({\tau})$. We provide the number of the solutions using the new method.