• Title/Summary/Keyword: m-sequences

Search Result 1,194, Processing Time 0.026 seconds

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

  • Choi, Un-Sook;Cho, Sung-Jin;Kim, Han-Doo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.3
    • /
    • pp.619-626
    • /
    • 2013
  • The design of PN(Pseudo Noise) sequences with good cross-correlation properties is important for many research areas in communication systems. In this paper we propose new family of binary sequences $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\}$ composed of Gold-like sequences and find the value of cross-correlation function when $d=2^{n-1}(3{\cdot}2^m-1)$, where n=2k, gcd(r, $2^m-1$)=1. Also we analyze the linear span of $S^r$ for some special r. Proposed sequences are extension of Gold-like sequences and GMW-sequences.

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

  • Choi, Un-Sook;Cho, Sung-Jin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.4
    • /
    • pp.539-544
    • /
    • 2011
  • Balanced binary sequences of period $2^n-1(n{\geq}1)$ having the two-valued autocorrelation function have many applications in spread-spectrum communications system. In this paper we propose new nonlinear binary sequences which are constructed from Legendre sequences with the same cross-correlation as the sequences proposed by Cho. These sequences include the m-sequences, GMW sequences, Kasami sequences and No sequences which are described in terms of the trace function over a finite field. Also the proposed sequences have more low cross-correlation distribution than the quadratic form sequences proposed by Klapper.

PN Sequence Generation from 2-D Array of Shift Registers

  • Kim, Hyun-Jung;Lee, In-Kyu;Kim, Woon-Kyung M.
    • ETRI Journal
    • /
    • v.27 no.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

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

  • Kim Young-Sik;Chung Jung-Soo;No Jong-Seon;Chung Habong;Kim Kyung-ah
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8C
    • /
    • pp.735-741
    • /
    • 2005
  • In this paper, we derived the autocorrelation distributions, i.e., the values and the number of occurrences of each value of the autocorrelation function of Sidel'nikov sequences. The frequency of each autocorrelation value of an M-ary Sidel'nikov sequence is expressed in terms of the cyclotomic numbers of order M. It is also pointed out that the total number of distinct autocorrelation values is dependent not oかy on M but also on the sequence, but always less than or equal to ($\frac{M}{2}$)+1.

ESSENTIAL EXACT SEQUENCES

  • Akray, Ismael;Zebari, Amin
    • Communications of the Korean Mathematical Society
    • /
    • v.35 no.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.

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

  • ;;;Tor Helleseth
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.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.

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

  • Kwon, Sook-Hee;Cho, Sung-Jin;Kwon, Min-Jeong;Kim, Han-Doo;Choi, Un-Sook;Kim, Jin-Gyoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.3
    • /
    • pp.627-633
    • /
    • 2013
  • An important problem in the transmission performance and efficiency is to find the values and the number of the cross-correlation function between two different maximal sequences. In this paper, we present the new maximal sequences which are obtained by the new decimations $d=\frac{2^{m-st-1}}{2^s-1}(2^n+2^{st+s+1}-2^{m+st+1}-1)$ from some maximal sequences. We will also find the values and the number of occurrences of each value of the cross-correlation function from the proposed decimations.

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

  • Kwon, Min-Jeong;Cho, Sung-Jin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.6
    • /
    • pp.891-897
    • /
    • 2013
  • The spectrum and the number of the values of the cross-correlation function between the maximal period binary sequences have been extensively studied because of their importance in communications applications. In this paper, we propose the new family of the sequences using the decimation $d=2^{m-1}(3{\cdot}2^{m}-1)$. And we find the spectrum of the cross-correlation function of the sequences and analyze the number of times each value occurs for $0{\leq}{\tau}{\leq}2^{n}-2$.

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

  • 노종선;정하봉;윤민선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.5
    • /
    • pp.1165-1172
    • /
    • 1998
  • In this paper, we present a construction for binary pseudorandom sequences of period $2^{m}-1$ with ideal autocorraltion property using the polynomial $z^{d}+(z+1)^{d}$. We show that the sequence obtained from the polynomial becomes an m-sequence for certain values of d. We also find a few values of d which yield new binary sequences with ideal autocorrelation property when m is $3k{\pm}1$, where k is a positive integer. These new sequences are represented using trace function and the results are tabulated.

  • PDF

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

  • 배석철;이승기
    • Korean Journal of Microbiology
    • /
    • v.25 no.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