• Title/Summary/Keyword: Overlap phase

Search Result 79, Processing Time 0.026 seconds

Experimental Analysis of Recent Works on the Overlap Phase of De Novo Sequence Assembly (De novo 시퀀스 어셈블리의 overlap 단계의 최근 연구 실험 분석)

  • Lim, Jihyuk;Kim, Sun;Park, Kunsoo
    • Journal of KIISE
    • /
    • v.45 no.3
    • /
    • pp.200-210
    • /
    • 2018
  • Given a set of DNA read sequences, de novo sequence assembly reconstructs a target sequence without a reference sequence. For reconstruction, the assembly needs the overlap phase, which computes all overlaps between every pair of reads. Since the overlap phase is the most time-consuming part of the whole assembly, the performance of the assembly depends on that of the overlap phase. There have been extensive studies on the overlap phase in various fields. Among them, three state-of-the-art results for the overlap phase are Readjoiner, SOF, and Lim-Park algorithm. Recently, a rapid development of sequencing technology has made it possible to produce a large read dataset at a low cost, and many platforms for generating a DNA read dataset have been developed. Since the platforms produce datasets with different statistical characteristics, a performance evaluation for the overlap phase should consider datasets with these characteristics. In this paper, we compare and analyze the performances of the three algorithms with various large datasets.

Two-dimensional Computer Simulation of Percolation Structure in Two-Phase Composites (2상 복합재료에 있어서 percolation구조의 2차원 컴퓨터 시뮬레이션)

  • Shin, Soon-Gi;Lee, You-Sil;Lee, Jun-Hee
    • Korean Journal of Materials Research
    • /
    • v.11 no.11
    • /
    • pp.929-935
    • /
    • 2001
  • Two-dimensional computer simulations were conducted on percolation structure in which second phases of various aspect ratios were arranged in a lattice (matrix). The second phases were randomly arranged in an array with two different computational programs; one prohibiting an overlap among second phases and the other allowing the overlap. From the simulation prohibiting the overlap, it was predicted that a complete path was formed at less amounts of the second phase with higher aspect ratios. In the simulation allowing the overlap, a complete path throughout the array was formed by arranging the second phase of an aspect ratio of 1. 5, 20, 100 with less than 59%, 43%, 19%, 4% in the array, respectively.

  • PDF

Analysis of Intersymbol Interference due to Overlap m Overlap-Based DM-BPSK CSS Systems (오버랩 기반 DM-BPSK CSS 시스템에서 오버랩 횟수에 따른 심볼 간 간섭 분석)

  • Kim, Jun-Hwan;Lee, Young-Po;Song, Iick-Ho;Yoon, Seok-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.2C
    • /
    • pp.99-104
    • /
    • 2011
  • The chirp spread spectrum (CSS) technique spreads the data signal over a frequency bandwidth wider than minimum required bandwidth. By using time overlapping, the bit rate in CSS can be increased. However, for reliable transmission of data signal, the intersymbol interference (ISI) due to overlap should be analyzed. In this paper, the relation between the degree of overlap and ISI is analyzed in direct modulation binary phase shift keying CSS systems. In some cases, the overlap does not incur ISI at all and the ISI fluctuates or monotonically increases as the number of overlaps changes. It is also shown that the simulation results closely agree with the analytic results.

Correction Simulation for Metal Patterns on Attenuated Phase-shifting Lithography

  • Lee, Hoong-Joo;Lee, Jun-Ha
    • Transactions on Electrical and Electronic Materials
    • /
    • v.5 no.3
    • /
    • pp.104-108
    • /
    • 2004
  • Problems of overlap errors and side-lobe printing by the design rule reduction in the lithography process using attenuated phase-shifting masks(attPSM) have been serious. Overlap errors and side-lobes can be simultaneously solved by the rule-based correction using scattering bars with the rules extracted from test patterns. Process parameters affecting the attPSM lithography simulation have been determined by the fitting method to the process data. Overlap errors have been solved applying the correction rules to the metal patterns overlapped with contact/via. Moreover, the optimal insertion rule of the scattering bars has made it possible to suppress the side-lobes and to get additional pattern fidelity at the same time.

Overlap and Add Sinusoidal Synthesis Method of Speech Signal using Amplitude-weighted Phase Error Function (정현파 크기로 가중치 된 위상 오류 함수를 사용한 음성의 중첩합산 정현파 합성 방법)

  • Park, Jong-Bae;Kim, Gyu-Jin;Hyeok, Jeong-Gyu;Kim, Jong-Hark;Lee, In-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.12C
    • /
    • pp.1149-1155
    • /
    • 2007
  • In this paper, we propose a new overlap and add speech synthesis method which demonstrates improved continuity performance. The proposed method uses a weighted phase error function and minimizes the wave discontinuity of the synthesis signal, rather than the phase discontinuity, to estimate the mid-point phase. Experimental results show that the proposed method improves the continuity between the synthesized signals relative to the existing method.

Characteristics of the Droplet Behavior in the Overlap Region of Twin Spray and in Single Spray (이중분무의 중첩영역과 단일분무에서 액적의 거동 특성)

  • Jung, Ji-Won;Cha, Keun-Jong;Kim, Duck-Jool
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.24 no.10
    • /
    • pp.1300-1308
    • /
    • 2000
  • The objectives of this study was to investigate the spray characteristics of single spray and twin spray in the overlap region such as mean axial velocity, mean radial velocity, mean droplet size and probability density function of droplet size. A phase doppler anemometer was used as the measurement system for droplet size and velocity. In case of single spray, injection pressure was varied from 0.2MPa to 0.7MPa. Mean axial velocity, mean radial velocity and droplet size were decreased as the distance below nozzle tip was increased. In case of twin spray, the spray characteristics were measured by varying the distance between two nozzles from 127mm to 155mm. In the overlap region, the boundary of the overlap region was determined by obtaining the distribution of mean axial and radial velocity. Droplet size was increased as the distance from nozzle tip was increased. It was found that the distribution of droplet size for twin spray in the overlap region was different to single spray.

DNA 염기 서열의 단편 조립 프로그램 개발

  • Lee, Byung-Uk;Park, Kie-Jung;Park, Wan;Park, Yong-Ha
    • Microbiology and Biotechnology Letters
    • /
    • v.25 no.6
    • /
    • pp.560-565
    • /
    • 1997
  • DNA fragment assembly is a major concem in shot-gun DNA sequencing project. It is to reconstruct a consensus DNA sequence from a collection of random oritented fragments. We developed a computer program that is useful for DNA fragment assembly. Inputs to the program are DNA fragment sequences including IUB-IUPAC bases. The program produces the most probable reconstruction ot the original DNA sequence as a text format or a PostScript format. The program consists of four phases: the first phase quickly eliminates fragment pairs that can not possibly overlap. In the second phase, the quality of overlap between each pair is calculated to a score. In the third phase, overlap pairs are sorted by their scores and consistency of the overlaps is checked. The last phase determines consensus sequences and displays them. The performance of fragment assembly program was tested on a set of DNA fragment sequences which were generated from long DNA sequences of GenBank by a fragmentation program.

  • PDF

Effect of Second Phase on the Conduction Path Forming in Composites FRP by Computer Simulation (컴퓨터 시뮬레이션에 의한 FRP 복합재료의 도전경로 형성에 미치는 제2상의 영향)

  • Shin, Soon-Gi;Lim, Hyun-Ju;Lee, Jun-Hee
    • Korean Journal of Materials Research
    • /
    • v.13 no.11
    • /
    • pp.756-760
    • /
    • 2003
  • Two dimensional computer simulations were conducted on percolative structure in which second phases with various short diameter were arranged in matrix phase. In case of prohibiting the overlap among the second phases, the maximum area fraction of second phase arranged in matrix was increased with higher short diameter. In case of allowing the overlap among the second phases, the critical area fraction was increased with higher short diameter and the total number of distributed second phase was decreased. This results represented that thickness variation of short diameter by grain growth on the production processes affect significantly forming the completion path.

Modeling Method of $3{\Phi}$ Phase-Controlled Rectifier in consideration of the overlap interval for DC Motor Drive (중첩구간을 고려한 DC 전동기 구동용 3상 위상제어 정류기의 모델링 기법)

  • Kim, Sang-Min;Han, Woo-Yong;Lee, Chang-Goo;Kim, Sung-Joong
    • Proceedings of the KIEE Conference
    • /
    • 1999.07f
    • /
    • pp.2688-2690
    • /
    • 1999
  • This paper presents the modeling method of $3{\Phi}$ phase-controlled rectifier considering the overlap interval for the drive of DC motor in the Matlab environment. The model is constructed by the module-based method and therefore it is appropriate in the research of the closed-loop controlled power electronic system in the Matlab/Simulink environment. The model of SCR is used as the element for the power transformation. The simulation results show that the overlap interval from the effect of the input inductance is accurate.

  • PDF

Evaluation of Mobility and Safety of Operating an Overlap Phase on a Shared-Left-Turn Lane Using a Microscopic Traffic Simulation Model (미시교통시뮬레이션모형을 이용한 공용 좌회전 차로의 중첩현시운영의 이동성과 안전성 평가 연구)

  • Yun, Il-Soo;Han, Eum;Woo, Seok-Cheol;Yoon, Jung-Eun;Park, Sung-Ho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.5
    • /
    • pp.15-26
    • /
    • 2012
  • Government agencies including the national police agency have executed diverse efforts including continuous improvements of traffic facilities and operation methods, education, enforcements in order to improve traffic operation systems; nevertheless there have been continuous criticisms on irrationality in traffic signal and road facility operation. One of the reasons may be the lack of systematic preliminary evaluations on various alternatives. However, there was no appropriate tool to evaluate the mobility and safety of thus alternatives in a systematic way. Therefore, this study proposes the systematic use of microscopic traffic simulation models as a comprehensive evaluation tool. In addition, this study verified the potential of using a microscopic traffic simulation model using the case of operating an overlap phase on a shared-left-turn lane through a systematic way where the evaluation was conducted through data collection, building networks, calibrating microscopic simulation models, producing performance measures, evaluating mobility and safety, and so on. As a result, the operation of overlap phase on a shared-left-turn lane showed no big difference from other operation scenarios such as leading left-turn on exclusive left turn lane in terms of mobility. However the operation of overlap phase on a shared-left-turn lane decreased safety by increasing potential conflicts.