• 제목/요약/키워드: Sequence Length

검색결과 1,235건 처리시간 0.032초

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

  • 정진우;김상구;윤동원;임원규
    • 전자공학회논문지
    • /
    • 제50권12호
    • /
    • pp.14-21
    • /
    • 2013
  • 위성 운용 및 우주 탐사 미션에서 레인징은 우주 항행체의 위치 정보를 얻기 위한 가장 필수적인 기술이다. 최근에 우주 탐사 미션의 정교한 수행을 위하여 우주 개발국들 간의 상호 협력의 중요성이 증대되고 있다. 상호 협력을 위하여 우주 개발국간의 상호 호환성을 가지는 레인징 시스템이 요구된다. 이러한 이유로, CCSDS는 디지털 표준 레인징 시스템으로서 의사 잡음 레인징을 권고하고 있다. CCSDS 표준 레인징 시스템에서의 의사 잡음 시퀀스의 길이는 심우주 미션에 적합하며 지구 근접 미션에 적용하기는 매우 길다. 본 논문에서는 저궤도 위성, 중궤도 위성 그리고 정지궤도 위성과 같은 지구 근접 미션에 적합한 짧은 길이의 의사 잡음 레인징 시퀀스를 제안하고, CCSDS 표준 의사 잡음 레인징 시스템을 포함하는 다중임무 수행에 적합한 가변길이 의사 잡음 레인징 시스템을 제안한다.

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

  • Sakata, Masato;Kashiwagi, Hiroshi;Kitajima, Unpei
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국제학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • 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

  • 최해원;김상진;피수영
    • 한국산업정보학회논문지
    • /
    • 제17권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.

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

  • 강지혜;김성수
    • 한국전자파학회논문지
    • /
    • 제15권10호
    • /
    • pp.996-1004
    • /
    • 2004
  • 1차원 클러스터 기반의 시퀀스 등화기(1-D CBSE)는 시퀀스 등화기(MLSE)가 갖는 계산상의 복잡성을 효율적으로 해결하고 비선형 채널에서의 뛰어난 성능 개선을 가져온다. 본 논문에서는 다중 경로 페이딩 채널 추정에 대응하는 1-D CBSE의 클러스터 중심을 추정하기 위한 향상된 훈련 시퀀스 구성 기법을 제안하였다. 새로이 제안된 등화기는 기존의 방식에서 갖는 문제점을 해결하고, 보다 짧은 길이의 훈련 시퀀스를 이용함으로써 대역폭 효율을 증대시키는 향상된 결과를 가져왔다. 제안된 알고리즘의 우수성은, 기존의 방법과 제안된 최적의 훈련시퀀스를 적용한 1-D클러스터 기반의 새로운 중심 추정을 통한 방법을 비교를 통하여 보였다. 특히, 컴퓨터 시뮬레이션에 의한 심볼 에러율(SER)에 기반을 둔 비교 분석을 통하여 살펴보았다.

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
    • /
    • 제26권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
    • /
    • 제27권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

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

  • 최용석;이공주
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권4호
    • /
    • pp.121-128
    • /
    • 2018
  • Sequence-to-sequence(Seq2seq) 모델은 입력열과 출력열의 길이가 다를 경우에도 적용할 수 있는 모델로 한국어 형태소 분석에서 많이 사용되고 있다. 일반적으로 Seq2seq 모델을 이용한 한국어 형태소 분석에서는 원문을 음절 단위로 처리하고 형태소와 품사를 음절 단위로 출력한다. 음절 단위의 형태소 분석은 사전 미등록어 문제를 쉽게 처리할 수 있다는 장점이 있는 반면 형태소 단위의 사전 정보를 반영하지 못한다는 단점이 있다. 본 연구에서는 Seq2seq 모델의 후처리로 재순위화 모델을 추가하여 형태소 분석의 최종 성능을 향상시킬 수 있는 모델을 제안한다. Seq2seq 모델에 빔 서치를 적용하여 K개 형태소 분석 결과를 생성하고 이들 결과의 순위를 재조정하는 재순위화 모델을 적용한다. 재순위화 모델은 기존의 음절 단위 처리에서 반영하지 못했던 형태소 단위의 임베딩 정보와 n-gram 문맥 정보를 활용한다. 제안한 재순위화 모델은 기존 Seq2seq 모델에 비해 약 1.17%의 F1 점수가 향상되었다.

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

  • 우주리;윤혁준;유영현;이창윤;공원식;김종국
    • 생명과학회지
    • /
    • 제23권10호
    • /
    • pp.1260-1266
    • /
    • 2013
  • 본 연구에서는 H. marmoreus 3-10균주와 H. marmoreus 1-1균주의 ribosomal DNA (rDNA) cluster의 분석이 수행되었다. Small subunit (SSU)와 intergenic spacer 2 (IGS 2)는 부분적으로 염기서열이 결정되었고, internal transcribed spacer 1 (ITS 1), 5.8S, internal transcribed spacer 2 (ITS 2), large subunit (LSU), intergenic spacer 1 (IGS 1), 5S는 완전하게 염기서열이 결정 되었다. 팽이버섯 H. marmoreus 3-10균주와 H. marmoreus 1-1균주의 rDNA cluster는 총 7,049 bp로 결정되었다. SSU은 1,796 bp, ITS1은 229 bp, 5.8S은 153 bp, ITS2는 223 bp, LSU은 3,348 bp, IGS1은 390 bp, IGS2은 900 bp로 염기서열이 분석되었다. 결정된 rDNA cluster의 총 7,049 bp 중에서 17 bp가 다름이 확인되었고, 각각 SSU (2 bp), ITS (3 bp), LSU (9 bp), IGS (3 bp)에서 차이를 확인하였다. ITS regions의 2차 구조 결과 5개의 stem-loop가 있음이 드러났다. 흥미롭게도, 이들 stem-loop 사이에서 stem-loop V에서 한 개의 상이한 염기가 다른 2차 구조를 나타냄을 확인하였다.

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
    • /
    • 제21권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
    • /
    • 제44권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.