• Title/Summary/Keyword: sequence length

Search Result 1,234, Processing Time 0.03 seconds

Variable Length Pseudo Noise (PN) Ranging System for Satellite Multiple Missions (위성 다중임무 수행을 위한 가변길이 의사 잡음 레인징 시스템)

  • Jeong, Jinwoo;Kim, Sanggoo;Yoon, Dongweon;Lim, Won-Gyu
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.12
    • /
    • pp.14-21
    • /
    • 2013
  • In satellite operations and space exploration missions, a ranging is one of the most essential technologies to get its navigational information of space probes. Recently, the importance of cross-support between space agencies is increasing for more fine performance of space mission. For cross-support, mutually compatible ranging system between space agencies is recommended. For these reasons, the consultative committee for space data systems (CCSDS) recommends pseudo noise (PN) ranging as a digital standard ranging system. The length of PN sequence in CCSDS standard is proper for deep space missions, however, it is too long to use for ranging in near earth missions. In this paper, we propose Variable Length PN sequence schemes suitable for ranging of near earth satellites, such as low-earth orbit (LEO), medium-earth orbit (MEO) and Geostationary orbit (GEO). Therefore we propose variable length PN sequence ranging system including CCSDS standard for multiple missions.

A method of measuring frequency response function by use of characteristic M-sequence

  • Sakata, Masato;Kashiwagi, Hiroshi;Kitajima, Unpei
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10b
    • /
    • pp.943-946
    • /
    • 1988
  • A simple method is proposed for determining the frequency response function G(j.omega.) of a system using a pair of characteristic M-sequences (maximum length linear feed back shift register sequence). When a characteristic M-sequence is sampled with q$_{1}$ and q$_{2}$ both of which are coprime with N, where N is the period of the M-sequence, the obtained pair of sequences have conjugate complex frequency spectrum. Making use of this fact, two charcteristic M-sequences having conjugate complex frequency spectrum are applied to a system to be measured. Since the magnitude of spectrium of M-sequence is known, the gain of G(j.omega.) is directly obtained from the Fourier transform of the system output. The phase of G(j.omega.) is obtained simply by taking the average of the two phases of output spectrum.

  • PDF

Effective Biological Sequence Alignment Method using Divide Approach

  • Choi, Hae-Won;Kim, Sang-Jin;Pi, Su-Young
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.17 no.6
    • /
    • pp.41-50
    • /
    • 2012
  • This paper presents a new sequence alignment method using the divide approach, which solves the problem by decomposing sequence alignment into several sub-alignments with respect to exact matching subsequences. Exact matching subsequences in the proposed method are bounded on the generalized suffix tree of two sequences, such as protein domain length more than 7 and less than 7. Experiment results show that protein sequence pairs chosen in PFAM database can be aligned using this method. In addition, this method reduces the time about 15% and space of the conventional dynamic programming approach. And the sequences were classified with 94% of accuracy.

An Algorithm of Optimal Training Sequence for Effective 1-D Cluster-Based Sequence Equalizer (효율적인 1차원 클러스터 기반의 시퀀스 등화기를 위한 최적의 훈련 시퀀스 구성 알고리즘)

  • Kang Jee-Hye;Kim Sung-Soo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.10 s.89
    • /
    • pp.996-1004
    • /
    • 2004
  • 1-Dimensional Cluster-Based Sequence Equalizer(1-D CBSE) lessens computational load, compared with the classic maximum likelihood sequence estimation(MLSE) equalizers, and has the superiority in the nonlinear channels. In this paper, we proposed an algorithm of searching for optimal training sequence that estimates the cluster centers instead of time-varying multipath fading channel estimation. The proposed equalizer not only resolved the problems in 1-D CBSE but also improved the bandwidth efficiency using the shorten length of taming sequence to improve bandwidth efficiency. In experiments, the superiority of the new method is demonstrated by comparing conventional 1-D CBSE and related analysis.

Sequence Variations in the Non-Coding Sequence of CTX Phages in Vibrio cholerae

  • Kim, Eun Jin;Yu, Hyun Jin;Kim, Dong Wook
    • Journal of Microbiology and Biotechnology
    • /
    • v.26 no.8
    • /
    • pp.1473-1480
    • /
    • 2016
  • This study focused on the variations in the non-coding sequences between ctxB and rstR of various CTX phages. The non-coding sequences of CTX-1 and CTX-cla are phage type-specific. The length of the non-coding region of CTX-1 and CTX-cla is 601 and 730 nucleotides, respectively. The non-coding sequence of CTX phage could be divided into three regions. There is a phage type-specific Variable region between two homologous Common regions (Common regions 1 and 2). The non-coding sequence of RS1 element is similar to CTX-1 except that Common region 1 is replaced by a short RS1-specific sequence. The non-coding sequences of CTX-2 and CTX-cla are homologous, indicating the non-coding sequence of CTX-2 is derived from CTX-cla. The non-coding region of CTX-O139 is similar to CTX-cla and CTX-2; however, it contains an extra phage type-specific sequence between Common region 2 and rstR. The variations in the non-coding sequences of CTX phages might be associated with the difference in the replication efficiency and the directionality in the integration into the V. cholerae chromosome.

Fast Algorithms for Binary Dilation and Erosion Using Run-Length Encoding

  • Kim, Wook-Joong;Kim, Seong-Dae;Kim, Kyu-Heon
    • ETRI Journal
    • /
    • v.27 no.6
    • /
    • pp.814-817
    • /
    • 2005
  • Fast binary dilation and erosion algorithms using run-length encoding (RLE) are proposed. RLE is an alternative way of representing a binary image using a run, which is a sequence of '1' pixels. First, we derive the run-based representation of dilation and erosion and then present the full steps of the proposed algorithms in detail.

  • PDF

A Reranking Model for Korean Morphological Analysis Based on Sequence-to-Sequence Model (Sequence-to-Sequence 모델 기반으로 한 한국어 형태소 분석의 재순위화 모델)

  • Choi, Yong-Seok;Lee, Kong Joo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.4
    • /
    • pp.121-128
    • /
    • 2018
  • A Korean morphological analyzer adopts sequence-to-sequence (seq2seq) model, which can generate an output sequence of different length from an input. In general, a seq2seq based Korean morphological analyzer takes a syllable-unit based sequence as an input, and output a syllable-unit based sequence. Syllable-based morphological analysis has the advantage that unknown words can be easily handled, but has the disadvantages that morpheme-based information is ignored. In this paper, we propose a reranking model as a post-processor of seq2seq model that can improve the accuracy of morphological analysis. The seq2seq based morphological analyzer can generate K results by using a beam-search method. The reranking model exploits morpheme-unit embedding information as well as n-gram of morphemes in order to reorder K results. The experimental results show that the reranking model can improve 1.17% F1 score comparing with the original seq2seq model.

Secondary Structure of the Ribosomal Internal Transcribed Spacer (ITS) Region of Hypsizygus marmoreus (느티만가닥버섯의 ITS (internal transcribed spacer) 영역의 2차구조 분석)

  • Woo, Ju-Ri;Yoon, Hyeokjun;You, Young-Hyun;Lee, Chang-Yun;Kong, Won-Sik;Kim, Jong-Guk
    • Journal of Life Science
    • /
    • v.23 no.10
    • /
    • pp.1260-1266
    • /
    • 2013
  • The ribosomal DNA (rDNA) clusters of Hypsizygus marmoreus 3-10 and H. marmoreus 1-1 were analyzed in this study. The small subunit (SSU) and intergenic spacer 2 (IGS 2) was partially sequenced. The internal transcribed spacer 1 (ITS 1), 5.8S, internal transcribed spacer 2 (ITS 2), large subunit (LSU), intergenic spacer 1 (IGS 1), and 5S were completely sequenced. The rDNA clusters of H. marmoreus 3-10 and H. marmoreus 1-1 were 7,049 bp in length. The sequence of SSU rDNA, which corresponded to 18S rDNA, was 1,796 bp in length, and the sequence of LSU rDNA, which corresponded to 28S rDNA, was 3,348 bp in length. The ITS region that variable region and IGS region that non-transcribed spacer was 462 bp and 1,290 bp in length. The sequence of 5.8S rDNA and 5S rDNA was 153 bp and 43 bp in length, respectively. The 17 bp of the rDNA cluster in the H. marmoreus 3-10 strain was different to that in the H. marmoreus 1-1 strain, with 2 bp in the SSU, 3 bp in the ITS, 9 bp in the LSU, and 3 bp in the IGS. The analysis of the secondary structure revealed that the ITS regions of H. marmoreus 3-10 and H. marmoreus 1-1 have five stem-loop structures. Interestingly, among these structures, one different nucleotide sequence resulted in a different secondary structure in stem-loop V.

Nucleotide and Deduced Amino Acid Sequences of Rat Myosin Binding Protein H (MyBP-H)

  • Jung, Jae-Hoon;Oh, Ji-Hyun;Lee, Kyung-Lim
    • Archives of Pharmacal Research
    • /
    • v.21 no.6
    • /
    • pp.712-717
    • /
    • 1998
  • The complete nucleotide sequence of the cDNA clone encoding rat skeletal muscle myosin- binding protein H (MyBP-H) was determined and amino acid sequence was deduced from the nucleotide sequence (GenBank accession number AF077338). The full-length cDNA of 1782 base pairs(bp) contains a single open reading frame of 1454 bp encoding a rat MyBP-H protein of the predicted molecular mass 52.7kDa and includes the common consensus 1CA__TG' protein binding motif. The cDNA sequence of rat MyBP-H show 92%, 84% and 41% homology with those of mouse, human and chicken, respectively. The protein contains tandem internal motifs array (-FN III-Ig C2-FN III- Ig C2-) in the C-terminal region which resembles to the immunoglobulin superfamily C2 and fibronectin type III motifs. The amino acid sequence of the C-terminal Ig C2 was highly conserved among MyBPs family and other thick filament binding proteins, suggesting that the C-terminal Ig C2 might play an important role in its function. All proteins belonging to MyBP-H member contains `RKPS` sequence which is assumed to be cAMP- and cGMP-dependent protein kinase A phosphorylation site. Computer analysis of the primary sequence of rat MyBP-H predicted 11 protein kinase C (PKC)phosphorylation site, 7 casein kinase II (CK2) phosphorylation site and 4N-myristoylation site.

  • PDF

Molecular cloning of a rhoptry protein (ROP6) secreted from Toxoplasma gondii

  • Ahn Hye-Jin;Kim Seh-Ra;Nam Ho-Woo
    • Parasites, Hosts and Diseases
    • /
    • v.44 no.3
    • /
    • pp.251-254
    • /
    • 2006
  • Monoclonal antibody (mAb) Tg786 against Toxoplasma gondii has been found to detect a 42-kDa rhoptry protein (ROP6) which showed protease activity and host cell binding characteristics after secretion. Using the mAb, a colony containing a 3'-UTR was probed in a T. gondii cDNA expression library. A full length cDNA sequence of the rhoptry protein was completed after 5'-RACE, which consisted of 1,908 bp with a 1,443 bp ORF. The deduced amino acid sequence of ROP6 consisted of a polypeptide of 480 amino acids without significant homology to any other known proteins. This sequence contains an amino terminal stop transfer sequence downstream of a short neutral sequence, hydrophilic middle sequence, and hydrophobic carboxy terminus. It is suggested that the ROP6 is inserted into the rhoptry membrane with both N- and C-termini.