• 제목/요약/키워드: GMW 수열

검색결과 6건 처리시간 0.017초

GMW 수열과 No 수열에 의해서 생성된 수열의 확장수열 (Extended sequences of sequences generated by GMW sequences and No sequences)

  • 조성진;임지미;김진경;김석태
    • 한국전자통신학회논문지
    • /
    • 제7권2호
    • /
    • pp.271-277
    • /
    • 2012
  • 본 논문에서는 GMW 수열과 No 수열에 의해 생성된 이진수열을 확장하여 새로운 형태의 수열을 소개한다. 그리고 확장된 수열의 상관계수를 분석하고 르장드르 수열로부터 생성되는 확장수열을 제시한다. 이는 암호 시스템 및 통신 시스템에 도움이 되며 특히 CDMA 시스템 신호 디자인에 유용한 연구이다.

GMW 수열과 No 수열에 의해서 생성된 이진 수열 분석 (Analysis of binary sequences generated by GMW sequences and No sequences)

  • 조성진;임지미
    • 한국정보통신학회논문지
    • /
    • 제15권10호
    • /
    • pp.2181-2187
    • /
    • 2011
  • 본 논문에서는 GMW 수열과 No 수열에 의해서 생성된 이진 수열들의 집합을 소개하고 분석한다. 집합안의 각 수열들은 주기 $N=2^n-1$이고 n=2m 이며 $2^m$개의 수열들이 있다. 합성된 수열의 자기상관계수와 상호상관계수 그리고 선형스팬을 구한다.

최적의 상호상관관계를 갖는 이진 수열의 설계 (Design of Binary Sequences with Optimal Cross-correlation Values)

  • 최언숙;조성진
    • 한국전자통신학회논문지
    • /
    • 제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에 의해 제안된 이차형식 수열보다 더 낮은 상호상관관계를 갖는다.

낮은 상호 상관관계를 갖는 비선형 확장 이진 수열 (Non-linear Extended Binary Sequence with Low Cross-Correlation)

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

5-값 상호상관관계를 갖는 새로운 비선형 이진수열군의 설계와 선형스팬 분석 (Design and Analysis of Linear Span of A New Family of Non-linear Binary Sequences with 5-Valued Cross-Correlation Functions)

  • 최언숙;조성진;김한두
    • 한국정보통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.619-626
    • /
    • 2013
  • 여러 가지 디지털통신 시스템에서 많이 사용되고 있는 의사 난수열을 설계하는데 있어 가장 중요한 문제는 생성된 수열들 사이의 상호상관관계가 낮은 수열을 생성하는 것이다. 본 논문에서는 Gold 계열의 수열의 합성으로 이루어지는 새로운 이진수열군 $S^r=\{Tr_1^m\{[Tr_m^n(a{\alpha}^t+{\alpha}^{dt})]^r\}{\mid}a{\in}GF(2^n),\;0{\leq}t<2^n-1\}$를 제안하고 $d=2^{n-1}(3{\cdot}2^m-1)$일 때 상호상관관계 함숫값을 구한다. 여기서 n=2m이고 gcd(r, $2^m-1$)=1이다. 또한 특별한 r에 대하여 이진수열군 $S^r$의 선형스팬을 분석한다. 제안된 수열은 Gold 계열 수열의 확장이기도 하고 GMW수열의 확장이기도 하다.

Kasami 수열들과 No 수열들의 상호상관관계 (Crosscorrelation of Kasami sequences and No sequences)

  • 김진경;조성진;최언숙;황윤희
    • 한국전자통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.13-19
    • /
    • 2011
  • Games는 같은 원시다항식을 갖는 m-수열과 GMW 수열의 상호상관관계 함수를 계산하는 방법을 제안하였다. 본 논문에서는 같은 원시다항식에 의해서 생성된 Kasami 수열과 No 수열들의 상호상관관계 함수를 두 개의 기준수열들의 주기적 상호상관관계함수를 이용하여 계산한다. 이 방법은 Games에 의해서 제안된 방법과는 다르다.