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

검색결과 89건 처리시간 0.027초

北漢江 上流 桂芳川 砂礫地 河岸植生의 遷移系列 (Vegatation seres on the pebble area at ye-bang stream bank of north han river in korea)

  • Kim, Jong-Geun;Yang-Jai Yim
    • The Korean Journal of Ecology
    • /
    • 제14권2호
    • /
    • pp.195-210
    • /
    • 1991
  • The primary succession of the pebble area in gye-bang chon, an upper stream bank of north han river, was investigated by belt transect method from July to October 1990. The stsges of bare area, herbaceous pioneer, perenial herb, woody plants and pine stand were recognized from stream bank to inland. The change of the coverage in herbaceous plants increased with developing sueccessional sere but decreaser with increment of woody plants. The species sequence cyrves vs. relative coverage were geometric in pioneer stage and graduaiiy changed to lognormal y\type as the development of forest. The species diversity was highest during then woody plants stage, probably it would to be the edge effect. The soil properties were not noticeable difference between stream side and inland side. It seems that the vegetational developement was not enough to affect soil accumulation.

  • PDF

로봇용 소프트웨어 컴포넌트에서 비정상 천이를 포함한 상태 천이 시퀀스용 테스트 스윗 생성 기법 (Generation Algorithm of Test Suite for State Transition Sequence with Abnormal Transitions in Robot Software Component)

  • 맹상우;박홍성
    • 제어로봇시스템학회논문지
    • /
    • 제16권8호
    • /
    • pp.786-793
    • /
    • 2010
  • This paper proposes a new method called the path-history coverage to generate a test suite to test the state transition behavior of the robot SW component. The proposed method generate a test suite which includes abnormal state transitions based on FSM of target component. Especially the proposed method covers the disadvantage of the mutation test method that the size of the test suite is explosively increasing. Examples including OPRoS Component[1] show the validity of the proposed method.

March Test 기법의 한게 및 알고리즘(반도체 메모리의 커플링 고장을 중심으로) (The Limit of the March Test Method and Algorithms (On Detecting Coupling Faults of Semiconductor Memories))

  • 여정모;조상복
    • 전자공학회논문지A
    • /
    • 제29A권8호
    • /
    • pp.99-109
    • /
    • 1992
  • First, the coupling faults of semiconductor memory are classified in detail. The chained coupling fault is introduced and defined, which results from sequential influencing of the coupling effects among memory cells, and its mapping relation is described. The linked coupling fault and its order are defined. Second, the deterministic “Algorithm GA” is proposed, which detects stuack-at faults, transition faults, address decoder faults, unlinked 2-coupling faults, and unlinked chained coupling faults. The time complexity and the fault coverage are improved in this algorithm. Third, it is proved that the march test of an address sequence can detect 97.796% of the linked 2-coupling faults with order 2. The deterministic “Algorithm NA” proposed can detect to the limit. The time complexity and the fault coverage are improved in this algorithm.

  • PDF

동적 프로토콜 적합성 시험 (Dynamic Protocol Conformance Test)

  • 박진희;김명철;최지영;유상조
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권3호
    • /
    • pp.355-368
    • /
    • 2001
  • 프로토콜 적합성 시험은 프로토콜 명세에 내제되어 있는 애매성으로 인하여 벤더들이 구현한 프로토콜들이 상호운용되지 못하는 경우를 예방하기 위하여 시행하는 절차이다. 이 시험은 구현한 프로토콜이 프로토콜 명세에 적합하게 구현되어 있는지를 시험하는 것으로 ISO/IEC JTCI을 통해 국제 표준으로 제정되어 있다. 그러나 이 시험 방법은 고정적인 시험 시퀀스를 사용하기 때문에 정확한 시험 결과를 도출하지 못하는 경우가 종종발생한다. 이런 문제는 프로토콜 FSM을 구성하는 여러 트랜지션들이 시험시퀀스에 포함되어 시험 대상 트랜지션의 시험에 영향을 미치기 때문에 발생한다. 이 논문은 동적 적합성 시험방법을 제안하여 이런 문제를 해결하도록 한다. DCTM은 기존의 방법에서와 같은 고정적인 시험 시퀀스를 사용하는 것이 아니라 시험 중 동적으로 alternative 경로를 시험 시퀀스로 선택하는 방법으로 기존 적합성 시험 방법보다 fault coverage 면에서 향상된 결과를 나타낸다. 또한 제안한 DCTM이 기존 적합성 시험방법보다 fault coverage가 향상된다는 것을 보이기 위해 시험 도구를 개발하여 TCP 프로토콜에 적용하여 본다.

  • PDF

RETRACTED: Double-Dwell Hybrid Acquisition in a DS-UWB System

  • Wang, Yupeng;Chang, Kyung-Hi
    • ETRI Journal
    • /
    • 제29권1호
    • /
    • pp.1-7
    • /
    • 2007
  • In this paper, we analyze the performance of double-dwell hybrid initial acquisition in a direct sequence ultra-wideband (DS-UWB) system via detection, miss, false alarm probabilities, and mean acquisition time. In the analysis, we consider the effect of the acquisition sequence as well as the deployment scenario of the abundant multipath components over small coverage of the piconet in the DS-UWB system. Based on the simulation, we obtain various performance measures for the mean acquisition time by varying parameters such as the total number of hypotheses to be searched, subgroup size, and dwell time. We thereupon suggest the optimum parameter set for the initial acquisition in the DS-UWB system.

  • PDF

다중 무인 항공기 통신을 위한 빔 추적 기법 (Beam Tracking Technique for Communication with Multiple Unmanned Aircraft Vehicles(UAVs))

  • 맹승준;박해인;조용수
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1539-1548
    • /
    • 2016
  • 무인 항공기와 기지국간 통신시 커버리지 확장과 SNR 이득 확보를 위하여 기지국에서의 빔 형성 기법이 효과적이다. 무인 항공기가 이동하는 상황에서는 빔 이득을 유지하기 위하여 기지국에서 무인 항공기를 향한 주기적인 빔 추적이 필요하다. 또한 다수의 무인 항공기가 이동하는 경우에는 기지국에서 빔 추적을 하기 위하여 무인 항공기에서 서로 다른 프리앰블의 전송이 필요하다. 본 논문에서는 이상적인 상호 상관 특성을 갖고 있는 Hadamard 시퀀스를 기반으로 GMSK 통신시스템에서 다수의 무인 항공기를 향한 빔 추적을 위하여 프리앰블 시퀀스 설계 기법을 제안한다. Hadamard 시퀀스를 입력으로 하는 GMSK 통신시스템에서 수신신호의 특성을 분석한 이후에 다수의 무인 항공기와 통신하는 GMSK 시스템에 적합한 프리앰블 시퀀스를 제안한다.

기계가독형사전과 코퍼스에서 추출한 의미정보를 이용한 명사열의 의미해석 (Interpretation of Noun Sequence using Semantic Information Extracted from Machine Readable Dictionary and Corpus)

  • 이경순;김도완;김길창;최기선
    • 인지과학
    • /
    • 제12권1_2호
    • /
    • pp.11-24
    • /
    • 2001
  • 명사열의 의미해석은 명사들 사이의 의미적인 관계를 찾는 것으로, 한국어에서 명사열의 출현은 보편적인 현상이며, 그 생성 또한 비교적 자유롭다. 본 논문에서는 기계가독형사전과 코퍼스로부터 명사 사이의 <목적>, <물건-재료>, <원인>등과 같은 의미관계 정보를 자동으로 추출한다. 추출한 의미관계정보에 기반하여 의미망을 구축하고. 의미 정보와 서술성 명사의 하위 범주 정보를 이용하여 명사열을 해석하는 방법을 제안하였다. 본 논문에서는 명사열의의미 해석 대상을 한국어 명사열의 대부분의 차지하는 수싲 명사+핵심명사 형태로 한정하였다. 기계가독형사전과 코퍼스로부터 추출한 의미정보와 하위 범주를 이용한 명사열의미 해석은 기존의 기계가독형사전 기반 의미 해석보다 정확률 +40.30%,적용률+12.73%의 성능 향상을 나나태었다.

  • PDF

형식 기술 기법에 의한 LOTOS 프로토콜 적합성 시험 (LOTOS Protocol Conformance Testing for Formal Description Specifications)

  • 진병문;김성운;류영숙
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1821-1841
    • /
    • 1997
  • 본 논문은 형식 기술 기법 중의 하나인 LOTOS 명세로부터 적합성 시험 시퀀스를 자동 생성하는 방법을 기술한다. 전체적인 시스템 구현을 위해 현재까지 연구된 여러가지 알고리즘들을 응용하여 적용하였고, 또 Rural Chinese Postman tour 개념을 개선한 후 적용하였다. 통신 프로토콜에 대한 LOTOS 명세로부터 CAESAR 도구의 Petri-net을 통한 시뮬레이션 기능을 이용하여 해당상태 천이 그래프를 생성하고, 얻어진 상태 천이 그래프에 대해 적합성 시험 시퀀스를 생성하기 위해 주어진 그래프의 각 상태에 대한 유일한 시퀀스인 UE sequence(Unique Event sequence)를 정의하였다. 또한 이러한 UE 시퀀스가 존재하지 않는 상태에 대해서는 부분 UE sequence(Partial UE sequence) 및 signature를 정의하였고, 또 이러한 특성 시퀀스에 대한 경험적 연구 결과를 정리하였다. 한편, 최적의 시험 시퀀스 생성을 위해 얻어진 특성 시퀀스들을 Rural Chinese Postman tour 개념에 적용하는 방법론에 대해서도 제시하였다. 또 생성된 적합성 시험 시퀀스의 오류 판단 영역 예측 방법 및 과정과 결과에 대해서도 기술하였고, 얻어진 시험 시퀀스를 표준 시험 표준기법인 TTCN으로의 변화 방법론도 제시하였다. 마지막으로 제안된 생성방법론에 대한 프로토타입은 실제 통신 프로토콜에 적용하기 위해 실질적인 많은 부분을 고려하면서 실행시험 스우트 생성을 위해 구현되었고, 이 프로토타입은 지능망이나 PCS 또는 ATM 프로토콜을 위한 적합성 시험 목적으로 사용될 수 있다.

  • PDF

Detection of hydin Gene Duplication in Personal Genome Sequence Data

  • Kim, Jong-Il;Ju, Young-Seok;Kim, Shee-Hyun;Hong, Dong-Wan;Seo, Jeong-Sun
    • Genomics & Informatics
    • /
    • 제7권3호
    • /
    • pp.159-162
    • /
    • 2009
  • Human personal genome sequencing can be done with high efficiency by aligning a huge number of short reads derived from various next generation sequencing (NGS) technologies to the reference genome sequence. One of the major obstacles is the incompleteness of human reference genome. We tried to analyze the effect of hidden gene duplication on the NGS data using the known example of hydin gene. Hydin2, a duplicated copy of hydin on chromosome 16q22, has been recently found to be localized to chromosome 1q21, and is not included in the current version of standard human genome reference. We found that all of eight personal genome data published so far do not contain hydin2, and there is large number of nsSNPs in hydin. The heterozygosity of those nsSNPs was significantly higher than expected. The sequence coverage depth in hydin gene was about two fold of average depth. We believe that these unique finding of hydin can be used as useful indicators to discover new hidden multiplication in human genome.

돼지생식기호흡기증후군바이러스(PRRSV)의 전장 유전체 염기서열(whole-genome sequencing) 분석을 위한 차세대 염기서열 분석법의 활용 (Application of next generation sequencing (NGS) system for whole-genome sequencing of porcine reproductive and respiratory syndrome virus (PRRSV))

  • 문성현;아미나 카툰;김원일;후세인 엠디 묵터;오연수;조호성
    • 한국동물위생학회지
    • /
    • 제39권1호
    • /
    • pp.41-49
    • /
    • 2016
  • In the present study, fast and robust methods for the next generation sequencing (NGS) were developed for analysis of PRRSV full genome sequences, which is a positive sensed RNA virus with a high degree of genetic variability among isolates. Two strains of PRRSVs (VR2332 and VR2332-R) which have been maintained in our laboratory were used to validate our methods and to compare with the sequence registered in GenBank (GenBank accession no. EF536003). The results suggested that both of strains had 100% coverage with the reference; the VR2332 had the coverage depth from minimum 3 to maximum 23,012, for the VR2332-R from minimum 3 to maximum 41,348, and 22,712 as an average depth. Genomic data produced from the massive sequencing capacities of the NGS have enabled the study of PRRSV at an unprecedented rate and details. Unlike conventional sequence methods which require the knowledge of conserved regions, the NGS allows de novo assembly of the full viral genomes. Therefore, our results suggested that these methods using the NGS massively facilitate the generation of more full genome PRRSV sequences locally as well as nationally in regard of saving time and cost.