• 제목/요약/키워드: m-sequences

검색결과 1,194건 처리시간 0.022초

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수열의 확장이기도 하다.

최적의 상호상관관계를 갖는 이진 수열의 설계 (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에 의해 제안된 이차형식 수열보다 더 낮은 상호상관관계를 갖는다.

PN Sequence Generation from 2-D Array of Shift Registers

  • Kim, Hyun-Jung;Lee, In-Kyu;Kim, Woon-Kyung M.
    • ETRI Journal
    • /
    • 제27권3호
    • /
    • pp.273-279
    • /
    • 2005
  • Toward code division multiple access (CDMA) communications and data protection, we propose and analyze pseudorandom noise (PN) sequences generated from a 2-dimensional array structure of shift-registers. For any positive integers m and n, we construct PN sequences of period $2^{mm}-1$ using an $m{\times}n$ array of registers and show that we can generate all shifted PN sequences as required by IS-95x with the proper linear combination of available sequences.

  • PDF

Sidel'nikov 수열의 자기상관 분포 (On the Autocorrelation Distributions of Sidel'nikov Sequences)

  • 김영식;정정수;노종선;정하봉;김경아
    • 한국통신학회논문지
    • /
    • 제30권8C호
    • /
    • pp.735-741
    • /
    • 2005
  • 이 논문에서는 Sidel`nikoc 수열의 자기상관 분포, 다시 말해 자기상관 함수 각각의 값들의 발생 회수를 유도하였다. M-진 Sidel`nikov 수열의 각각의 상관 값들의 발생 회수는 M차의 원분수를 이용하서 표현된다. 또한 서로 다른 자기 상관 값들의 총 개수는 알파벳 크기 M뿐만 아니라 수열의 주기에도 의존하지만 언제나 ($\frac{M}{2}$)+1보다 작거나 같다는 사실을 보였다.

ESSENTIAL EXACT SEQUENCES

  • Akray, Ismael;Zebari, Amin
    • 대한수학회논문집
    • /
    • 제35권2호
    • /
    • pp.469-480
    • /
    • 2020
  • Let R be a commutative ring with identity and M a unital R-module. We give a new generalization of exact sequences called e-exact sequences. A sequence $0{\rightarrow}A{\longrightarrow[20]^f}B{\longrightarrow[20]^g}C{\rightarrow}0$ is said to be e-exact if f is monic, Imf ≤e Kerg and Img ≤e C. We modify many famous theorems including exact sequences to one includes e-exact sequences like 3 × 3 lemma, four and five lemmas. Next, we prove that for torsion-free module M, the contravariant functor Hom(-, M) is left e-exact and the covariant functor M ⊗ - is right e-exact. Finally, we define e-projective module and characterize it. We show that the direct sum of R-modules is e-projective module if and only if each summand is e-projective.

최적의 상관 특성과 큰 선형 복잡도를 갖는 새로운 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.

상호상관 함숫값이 4개인 이진수열의 새로운 데시메이션 (New Decimations of Binary Sequences with 4-Valued Cross-Correlations)

  • 권숙희;조성진;권민정;김한두;최언숙;김진경
    • 한국정보통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.627-633
    • /
    • 2013
  • 무선이동통신 시스템에서 두 수열의 상호상관 함숫값은 통화 품질과 사용자 수를 결정하는데 있어 큰 영향을 끼치고 있다. 본 논문에서는 주기 $2^n-1$인 m-수열에 새로운 데시메이션 $d=\frac{2^{m-st-1}}{2^s-1}(2^n+2^{st+s+1}-2^{m+st+1}-1)$를 적용하여 또 다른 m-수열을 생성하고 두 수열의 상호상관 함숫값과 그 값들의 발생횟수를 결정한다.

최대 주기를 갖는 이진 수열의 상호상관 함숫값의 분포 (The distribution of the values of the cross-correlation function between the maximal period binary sequences)

  • 권민정;조성진
    • 한국전자통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.891-897
    • /
    • 2013
  • 최대 주기를 갖는 이진 수열에 대한 상호상관 함숫값은 통신 분야에서 다양하게 응용되고 있기 때문에 그 값의 범위와 발생빈도에 대한 분석은 다양하게 연구되고 있다. 본 논문에서는 데시메이션 $d=2^{m-1}(3{\cdot}2^{m}-1)$를 이용하여 새로운 수열군을 제안하고 그 수열의 상호상관 함숫값의 범위와 분포에 대하여 분석한다.

다항식 $z^{d}+(z+1)^{d}$에 의해 발생된 이상적인 자기상관을 갖는 주기 $2^{m}-1$의 이진 의사불규칙 시퀀스 (Binary pseudorandom sequences of period $2^{m}-1$ with ideal autocorrelation generated by the polynomial $z^{d}+(z+1)^{d}$)

  • 노종선;정하봉;윤민선
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1165-1172
    • /
    • 1998
  • 본 논문에서는 다항식 $z^{d}+(z+1)^{d}$를 이용하여 이상적인 자기상관특성을 갖는 주기 $2^{m}-1$의 이진 의사불규칙시퀀스를 구성하는 것을 보였다. 다항식으로부터 얻어진 시퀀스는 어떤 d값에서는 m-시퀀스가된다. 또한 k가 양의 정수이고 m이 $3k{\pm}1$일 때 이상적인 자기상관특성을 갖는 새로운 이진 시퀀스를 산출하는 몇몇의 d값을 발견했다. 이들 새로운 시퀀스는 trace함수를 이용하여 표현하였으며 그 결과들을 표로 나타내었다.

  • PDF

홀몬으로 처리된 쥐의 $C_{6}$ glioma 세포배양으로부터 분리된 낙산탈수소 효소 A-mRNA의 3'-말단의 2차 구조 (Characterization of the Folding Structure of 3'-end of Lactate Dehydrogenase A-mRNA Isolated from Hormone Stimulated Rat $C_{6}$ Glioma cell culture)

  • 배석철;이승기
    • 미생물학회지
    • /
    • 제25권2호
    • /
    • pp.94-102
    • /
    • 1987
  • Rat liver LDH A-cDNA has been isolated from a .lambda.gt11-rat lover cDNA library and partially characterized. The size of the isolated rat liver LDH A-cDNA if shown to be 1.6Kb and restriction enzyme sites for the rat liver LDH A-cDNA are also mapped. 682-nucleotide sequence coding for 3'-end of rat liver LDH A-cDNA has been analyzed and compared to the nucleotide sequence of the same region of rat $C_6$-glioma cell LDH A-cDNA which has been cloned from the hormonally stimulated cell cultures. The result shows that 177 nucleotide sequences coding for the C-terminal 59-amino acids are identical but 505 nucleotide sequences of 3'-nontranslated region of the two LSH A-cDNA exhibit characteristic differences in thier nucleotide sequences. Computer analysis for the folding structures for 3'-end 400 nucleotide sequences of the two LDH A-cDNA shows a possibility implying that the two LDH A-mRNAs isolated from different tissues of rats may have different half life and therefore their translational efficiency may be different. It has been previously demonstrated that isoproterenol stimulated rat $C_6$ -glioma cell cultures produce LDH A-mRNA showing 2 to 3-fold longer half life in comparison to that of noninduced LHD A-mRNA. The result therefore support for the idea that hormonally stimulated rat $C_6$-glioma cells may produce LDH A-mRNA containing different nucleotide sequences at the 3'-end nontranslated region by which the hormonally induced LDH A-mRNA could have more stable secondary mRAN structure in comparison to that of noninduced LDH A-mRNA.

  • PDF