• 한국통신학회논문지
• /
• 제22권6호
• /
• pp.1273-1278
• /
• 1997

Pseudonoise sequences of period 2$^{m}$ -1 with idel autocorrelation have been researched such as m-sequences, GMW sequences, Legendre sequences, and extended sequences. The m-sequences, the GMW sequences, the Legendre sequences, and the extended sequences are best described in terms of the trace function by previous works. Besides, there are Hall's sextic residue sequences and miscellaneous sequences with ideal autocorrelation, whose general constructions are not known so far. However, are are no explicit descripton of the Hall's sextic residue sequences and the miscellaneous sequences in terms of the trace function. In this paper, the Hall's sextic residue sequences and the miscellaneous sequences of period 2$^{m}$ -1 are expressed as a sum of trace functions. The miscellaneous sequences with ideal autocorrelation, which are newly found by computer search, are also expressed as a sum of trace functions.

• 한국통신학회논문지
• /
• 제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$가 된다.

• 한국통신학회논문지
• /
• 제33권1C호
• /
• pp.6-11
• /
• 2008

주기 수열에서 각 주기의 임의의 위치에 r개의 심볼을 추가하는 경우, 더 긴 주기를 가지는 수열을 얻을 수 있다. 본 논문에서는 주기 수열에 r개의 심볼을 추가한 수열의 선형복잡도에 대한 기존 결과들을 정리하고 GF(p)상에서 정의된 최대주기 수열에 1개의 심볼을 추가함으로써 얻어지는 수열들의 선형복잡도의 분포를 분석한다. 그리고 이진 최대주기 수열들의 1-심볼 추가 k-오류 선형복잡도에 대한 새로운 사실들을 유도함으로써 수열의 안정성을 평가한다.

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

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

• 한국통신학회논문지
• /
• 제32권11C호
• /
• pp.1059-1065
• /
• 2007

이 논문에서는, 일반 홀상관 (general odd correlation) 성질이 비동기 (asynchronous) M진 위상 신호 (M-ary phase signal) 방식에 알맞은 다상 (polyphase) 서명 수열 (signature sequence) 집합을 제안하고 상관 성질을 분석한다. 또한, 제안한 수열과 짝상관 (even correlation) 성질이 좋은 기존 다상 수열인 FZC (Frank-Zadoff-Chu) 수열, 짝상관과 홀상관이 같은 EOE (equivalent odd and even correlation) 수열을 최대 절대 상관값을 (the maximum magnitude of correlations) 사용하여 상관 성질을 견주어 본다. M진 위상 신호 방식을 사용한 직접수열 부호분할 다중접속 (direct sequence code division multiple access: DS/CDMA) 시스템에서 제안한 수열과 FZC 수열을 사용할 때를 모의 실험한 결과, 다중 경로 성분이 존재할 때 제안한 수열을 쓴 시스템 성능이 FZC 수열을 쓸 때보다 더 나음을 보인다.

• 대한전자공학회논문지TC
• /
• 제45권7호
• /
• pp.17-21
• /
• 2008

이진 pseudo-random 시퀀스를 갖는 q-ary M-sequence는 많은 적용 분야에 사용할 수 있는 유리한 특성을 가지고 있다. 본 논문은 유한장 $F_q$의 덧셈 특성을 이용하여 q-ary M-sequence 원소의 시프트로 재킷 행렬의 새로운 계열을 설계하고 있다. 또한, 이진 PN-시퀀스로부터 기존의 하다마드 행렬을 얻는 방법을 일반화하였고, 제안한 방법으로 q-ary M-sequence에 근거한 재킷행렬을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 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의 수열을 포함하는 확장된 수열이다.

• 한국통신학회논문지
• /
• 제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$를 만족하는 가장 작은 정수이다.

• 한국통신학회논문지
• /
• 제31권12C호
• /
• pp.1150-1156
• /
• 2006

본 논문에서는 $M\geq3$이고 $p\equiv{\pm}1$ mod M인 경우에 대해서 주기가 $p^m-1$인 M진 Sidel'nikov 수열의 $F_p$ 상에서의 선형복잡도의 하계와 1-오류 선형복잡도의 상계를 유도한다. 특히 $m\geq4$이고 $p\equiv-1$ mod 3인 경우에는 3진 Sidel'nikov 수열의 정확한 1-오류 선형복잡도를 계산한다. 이 결과들을 바탕으로 선형복잡도와 1-오류 선형복잡도의 주기에 대한 비율의 근사적 특성을 제시한다.

• Genomics & Informatics
• /
• 제2권2호
• /
• pp.61-66
• /
• 2004

Fusion proteins resulting from chimeric sequences are excellent targets for therapeutic drug development. We developed a database of chimeric sequences by examining the genomic alignment of mRNA and EST sequences in the GenBank. We identified 688 chimeric mRNA and 20,998 chimeric EST sequences. Including EST sequences greatly expands the scope of chimeric sequences even though it inevitably accompanies many artifacts. Chimeric sequences are clustered according to the ECgene ID so that the user can easily find chimeric sequences related to a specific gene. Alignments of chimeric sequences are displayed as custom tracks in the UCSC genome browser. ChimerDB, available at http://genome.ewha.ac.kr/ECgene/ChimerDB/, should be a valuable resource for finding drug targets to treat cancers.