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

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

• 한국전자통신학회논문지
• /
• 제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-값 상호상관관계를 가짐을 보인다.