• 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.

• 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.

• 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.

• 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.

• 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.

• 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.

• 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.

• 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.

• 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.

• 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.