• 한국전자통신학회논문지
• /
• 제6권4호
• /
• pp.539-544
• /
• 2011

적당한 정수 $n({\geq}1)$에 대하여 2-valued 자기상관관계를 갖는 주기가 $2^n-1$인 균형 이진 수열(balanced binary sequences)은 대역확산 통신 시스템(spread-spectrum communication system)에서 많이 응용되고 있다. 본 논문에서는 르장드르 수열에 의해 구성되는 새로운 3-valued 비선형 이진 수열을 제안한다. 이 수열은 유한체 위에서 트레이스를 이용해 생성하는 가장 우수한 수열인 m-수열, GMW 수열, Kasami 수열, No 수열을 모두 포함한다. 제안된 수열은 Klapper에 의해 제안된 이차형식 수열보다 더 낮은 상호상관관계를 갖는다.

• 한국통신학회논문지
• /
• 제34권2C호
• /
• pp.169-174
• /
• 2009

본 논문에서는 이진 낮은 상관 구역 수열군의 새로운 생성법을 제안한다. 새로운 수열군은 Kim과 Jang, No, Chung이 제안한 4진 낮은 상관 구역 수열군에 Gray 사상을 적용하여 생성한다. 새로 생성된 이진 수열군의 주기는 생성에 사용한 4진 수열군의 주기의 2배이며, 낮은 상관구역 내 상관 값의 최대 크기 및 수열군의 크기는 생성에 사용한 수열군의 그것의 2배가 된다. 그러나 낮은 상관 구역의 크기는 그대로 유지된다. 생성에 사용한 4진 낮은 상관 구역 수열군의 최적인 경우 새로 생성된 이진 수열군은 높은 확률로 최적의 수열군이 된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 춘계학술대회
• /
• pp.228-231
• /
• 2012

$n=2k$이고, $2s$가 $k$의 약수이며 홀수인 $i$에 대하여 주기가 $2^n-1$인 $m$-수열과 새로운 decimation $d=2^{k-1}(2^{s+1}-2^k+2^{k(i+1)}-2^{ki}-1)/(2^s-1)$인에 의해 생성된 수열의 합으로 생성된 새로운 이진수열군에 대하여 그 상관관계를 분석한다. 제안된 수열은 Rosendahl의 수열과 Dobbertin의 수열을 포함하는 확장된 수열이다.

• 한국통신학회논문지
• /
• 제34권1C호
• /
• pp.9-14
• /
• 2009

본 논문에서는 매개 변수가 (N,M,L,1)인 특정 성질을 가진 이진 낮은 상관 구역 수열균(LCZ sequence)를 이용하여 매개 변수가 (2N,2M,L,2)인 4진 낮은 상관 수열군을 생성하는 방법을 제시한다. 본 논문에서 이용하는 이진 낮은 상관 수열군은 balance property를 가지고 있어야 하며, 주기 N이 $N{\equiv}3$ mod 4이어야 하고, 특정한 상관 특성을 가져야 한다. 새로 제안된 생성법은 특정 성질을 가진 이진 낮은 상관 수열군을 이용하여 이진 낮은 상관 수열군을 생성한 Kim, Jang, No, and Chung의 생성법을 응용한 것이다.

• 한국전자통신학회논문지
• /
• 제7권2호
• /
• pp.271-277
• /
• 2012

본 논문에서는 GMW 수열과 No 수열에 의해 생성된 이진수열을 확장하여 새로운 형태의 수열을 소개한다. 그리고 확장된 수열의 상관계수를 분석하고 르장드르 수열로부터 생성되는 확장수열을 제시한다. 이는 암호 시스템 및 통신 시스템에 도움이 되며 특히 CDMA 시스템 신호 디자인에 유용한 연구이다.

• 한국정보통신학회논문지
• /
• 제16권4호
• /
• pp.730-736
• /
• 2012

의사난수열은 코드 분할 다중접속과 같은 무선통신에서 중요한 역할을 한다. 여러 사용자가 동시에 시스템에 접속할 때 충돌이 발생 할 수 있는데, 의사난수열의 낮은 상관관계는 그런 통신시스템에서 다중 접속 간섭을 최소화 할 수 있다. 본 논문에서는 Welch bound의 관점에서 최적의 상호 상관관계 함숫값을 갖는 $m$-수열, GMW 수열, Kasami 수열, No 수열 등을 모두 포함하는 낮은 상호 상관관계를 갖는 비선형 확장 이진 수열군을 제안한다. 그리고 제안한 수열의 상호상관관계를 분석한다.

• 한국정보통신학회논문지
• /
• 제16권8호
• /
• pp.1686-1692
• /
• 2012

확산수열(spreading sequence)은 다중 반송파 대역확산(multi-carrier spectrum) 통신시스템과 CDMA와 같은 무선통신에서 중요한 역할을 한다. 이러한 통신 시스템에서 낮은 상호상관관계를 갖는 확산수열은 다중접속 충돌을 최소화하고, 시스템의 보안수준을 가능한 높일 수 있다. 수열을 설계하는 데 있어 상호상관관계를 분석한는 것을 반드시 필요한 절차이다. 상호상관관계를 분석하기 위해서는 많은 계산 시간이 요구된다. 본 논문에서는 비선형 이진수열의 상호상관관계를 실제적으로 계산하는 과정에서 부분체를 이용하여 효과적으로 구하는 방법을 제안한다.

• 한국정보통신학회논문지
• /
• 제15권10호
• /
• pp.2181-2187
• /
• 2011

본 논문에서는 GMW 수열과 No 수열에 의해서 생성된 이진 수열들의 집합을 소개하고 분석한다. 집합안의 각 수열들은 주기 $N=2^n-1$이고 n=2m 이며 $2^m$개의 수열들이 있다. 합성된 수열의 자기상관계수와 상호상관계수 그리고 선형스팬을 구한다.

• 한국통신학회논문지
• /
• 제34권2C호
• /
• pp.153-157
• /
• 2009

본 논문에서는 짝수 N에 대하여 매개 변수가 (N,M,L,$\varepsilon$)인 이진 낮은 상관 구역 수열군(LCZ sequence)를 이용하여 동일한 매개 변수를 갖는 4진 낮은 상관 구역 수열군을 생성하는 방법을 제시한다. 새로 제안된 생성법은 이진 낮은 상관 구역 수열과 위상을 변화시킨 수열에 Krone와 Sarwate의 논문에 나온 역 gray 사상을 적용하였다. 본 논문에서 제시하는 생성법은 주기 N이 짝수인 모든 이진 낮은 상관 구역 수열군에 적용하는 것이 가능하다.

• 정보보호학회논문지
• /
• 제7권3호
• /
• pp.11-22
• /
• 1997

출력 수열의 수가 스트림암호의 새로운 평가요소로서 제안된 바 있으나 일반적으로 발표된 대부분의 이진 수열 발생기는 출력 수열이 1개 뿐인 것으로 알려졌다. 본 논문에서는 출력 수열의 수가 여러 개인 다수열 출력 이진 수열 발생기를 2가지 유형으로 제안하였다. 첫 번째는 여러개의 feedback tap중 하나를 초기키에 따라 선택하는 Switched-Tap LESR(STLFSR)과 이를 이용한 일반형 모델 및 Geffe 발생기의 적용 예를 제안하였다. 나머지는 다수열 출력 수열로 이미 알려진 golic의 메모리 수열발생기(MEM-BSG)를 개선하여 대용량 메모리 사용이 가능하도록 일반화시킨 대용량 메모리형 다수열 출력 발생기(GMEM-BSG)를 제안하고, 이 발생기의 주기, 선형복잡도 및 출력 수열의 수를 분석하였다.