• 제목/요약/키워드: p-N 수열

검색결과 29건 처리시간 0.023초

Sidel'nikov 수열로부터 생성한 새로운 M-진 수열군 (A New M-ary Sequence Family Constructed From Sidel'nikov Sequences)

  • 김영식;정정수;노종선;정하봉
    • 한국통신학회논문지
    • /
    • 제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$가 된다.

낮은 상관 특성과 큰 선형 복잡도를 갖는 새로운 p-진 수열군 (New Families of p-ary Sequences With Low Correlation and Large Linear Span)

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

q진 LCZ 수열군의 일반화된 확장 생성 방법 (Generalized Extending Method for q-ary LCZ Sequence Sets)

  • 정정수;김영식;장지웅;노종선;정하봉
    • 한국통신학회논문지
    • /
    • 제33권11C호
    • /
    • pp.874-879
    • /
    • 2008
  • [1]에서 LCZ 수열군의 2배 확장을 제안하였다. 본 논문에서는 [1]에서의 2배 확장방법을 일반화하는 새로운 확장방법을 제안한다. 이 생성방법을 사용하면 인수가 (N,M,L,${\epsilon}$)인 q진 LCZ 수열군은 인수가 (pN,pM,p[(L+1)/p]-1,p${\epsilon}$)인 q진 LCZ 수열군이 된다. 이 때, p는 소수이고 p는 q의 약수다. 특히 L${\equiv}$p-1modp일 때, 확장된 q진 LCZ 수열군의 인수는 (pN,pM,L,p${\epsilon}$)이 된다.

유한체상의 방정식과 m-수열의 상호상관관계 분석 (Analysis of Cross-Correlation of m-sequences and Equation on Finite Fields)

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

M진 Sidel'nikov 수열의 서로 다른 자기 상관 분포의 개수 (On the Number of Distinct Autocorrelation Distributions of M-ary Sidel'nikov Sequences)

  • 정정수;김영식;노종선;정하봉
    • 한국통신학회논문지
    • /
    • 제32권10C호
    • /
    • pp.929-934
    • /
    • 2007
  • 이 논문에서는 M진 Sidel'nikov 수열을 생성하는 원시원을 바꾸었을 때, 생성된 수열의 서로 다른 자기 상관 분포의 개수를 계산한다. p는 소수이고 M은 $p^n-1$의 약수일 때 M진 Sidel'nikov 수열의 서로 다른 자기 상관 분포는 M=2일 때, 유일하다. M은 2보다 크고 어떤 $k(1{\leq}k)에 대해서 $p^k+1$의 약수일 때, M진 Sidel'nikov 수열의 자기 상관 분포는 1개이다. M은 2보다 크고 어떤 $k(1{\leq}k)에 대해서 $p^k+1$의 약수가 아닐 때, 서로 다른 자기 상관 분포의 개수는 ${\phi}(M)/k'$(혹은 ${\phi}(M)/2k'$)보다 작거나 같다. 여기서 k'는 $M|p^{k'}-1$를 만족하는 가장 작은 정수이다.

새로운 p진 Bent 수열의 생성 (New Constructions of p-ary Bent Sequences)

  • 김영식;장지웅;노종선
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.930-935
    • /
    • 2003
  • 본 논문에서는 소수 p에 대해 Kumar와 Moreno가 소개한 유한체 상에시 정의된 bent 함수를 이용하여 균형성과 최적의 상관성질을 갖는 p진 bent 수열군의 일반화된 생성방법을 소개한다[3]. 이렇게 생성된 수열군을 일반화된 p진 수열이라 부르기로 한다. Moriuchi와 Imamura가 [6]에서 소개한 균형성과 최적의 상관특성을 갖는 p진 수열군은 일반화된 bent 수열의 특별한 예임을 보인다.

Decimation에 의해 생성된 p-진 m-시퀀스 군의 상호 상관 값의 분포 (Cross-Correlation Distribution of a p-ary m-Sequence Family Constructed by Decimation)

  • 서은영;김영식;노종선;신동준
    • 한국통신학회논문지
    • /
    • 제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}\}$과 같음을 보이고, 상호 상관 값의 분포를 유도하였다.

한글 텍스트가 내장된 디지털 워터마크 생성 알고리즘 (Digital Watermark Generation Algorithm Embedding Hangul Text)

  • 조대제;김현기
    • 정보처리학회논문지B
    • /
    • 제10B권5호
    • /
    • pp.485-490
    • /
    • 2003
  • 현재 알려진 워터마킹 방법들은 주로 PN-수열과 같은 잡음 특성을 가진 이진 코드를 워터마크로 사용하고 있는데, 이것은 생성 과정에서 일정한 길이의 이진 코드가 주기적으로 반복되는 단점이 있다. 그러나 혼돈 수열(chaotic sequence)은 기존의 PN-수열을 대체할 수 있는 새로운 개념의 수열로 여러 가지 장점을 가지고 있어서 워터마크로 사용하기에 적합하다. 본 논문에서는 우리 실정에 적합할 뿐 아니라, 의미를 바로 알 수 있는 한글 텍스트를 혼돈수열로 변환하여 워터마크로 사용한다. 즉. 한글로 이루어진 저작권 정보론 워터마크로 만들어 영상에 내장하고, 내장된 워터마크를 추출하여 다시 한글로 변환하여 원 저작권자가 누구인지를 알 수 있도록 한다. 한글 텍스트를 워터마크로 사용하는 경우, 내장할 수 있는 텍스트의 길이는 한계가 있다. 그래서 본 논문에서는 한글 텍스트를 단일 실수로 함축하는 방법과 이것을 다시 복원하여 원래의 문장으로 재생하는 알고리즘을 사용하여 한글 텍스트의 길이가 길어지더라도 워터마크로 사용할 수 있도록 하였다.

최적의 상관 특성과 큰 선형 복잡도를 갖는 새로운 p-진 수열군 (New Family of p-ary Sequences with Optimal Correlation Property and Large Linear Span)

  • 장지용;김영식;노종선
    • 한국통신학회논문지
    • /
    • 제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.

Na형 Faujasite 제올라이트 분리막 형성 및 $CO_2/N_2$ 분리 (Secondary Growth of Sodium Type Faujasite Zeolite Layers on a Porous $\alpha-Al_2O_3$ Tube and the $CO_2/N_2$ Separation)

  • 조철희;여정구;안영수;한문희;김용하;현상훈
    • 멤브레인
    • /
    • 제17권3호
    • /
    • pp.254-268
    • /
    • 2007
  • 다양한 재료특성(Si/Al 몰비, 두께, 구조적 불완전성)을 갖는 Na형 faujasite 제올라이트 분리층을 다공성 $\alpha$-알루미나 튜브 표면에 수열조건에서 이차성장 시키고 $CO_2/N_2$ 분리거동을 $CO_2/N_2$ 몰비가 1인 혼합기체에 대하여 $30^{\circ}C$에서 평가하였다. 수열조건 중에서 수열용액 내의 $SiO_2$ 양은 형성된 제올라이트 분리층의 재료특성에 가장 큰 영향을 주는 변수임을 확인하였다. 즉, 수열용액 내의 $SiO_2$ 양이 증가함에 따라서 형성된 제올라이트 분리층의 Si/Al 몰비, 두께, 구조적 불완전성(discontinuity)은 동시에 증가하였다. 본 논문에서는 불완전한 치밀화에 의해 잔존하는 결정립간 공극(void), GIS Na-P1 상에 의해 형성된 균열(crack) 등 구조적 불완전성이 $CO_2/N_2$ 분리에 가장 큰 영향을 주는 재료특성이며, 투과부에서의 $CO_2$ 탈착이 전체 $CO_2$ 투과의 율속단계(rate-determining step)임을 확인하였다.