• Title/Summary/Keyword: Local Alignment

Search Result 158, Processing Time 0.033 seconds

Fabrication and Aging effect of Micro OADM using Automatic Alignment System (자동 광축 정렬시스템을 이용한 초소형 광통신용 마이크로 OADM 제작 및 Aging effect)

  • S. K., Kim;Y. H., Seo;D. S., Choi;T. J., Jae;K. H., Whang
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.644-647
    • /
    • 2004
  • Optical add/drop multiplexers (OADMs), one of the new network elements, will play a key role enabling greater connectivity and flexibility in the dense wavelength-division multiplexing (DWDM) networks. The importance of OADMs is that they allow the optical network to be local transmitting/extraction on a wavelength-by-wavelength basis to optimize traffic, efficient network utilization, network growth, and to enhance network flexibility. Also, the automatic assembly system of micro optical filters and fibers is a key technology in the development of optical modules with high functionality. Recently, one of remarkable tends in the development of optical communication industry is the miniaturization and integration of products. In this research, we have developed a system capable of automatic alignment of a film filter and a lensed fiber in order to improve the speed and losses in the optical fiber to filter alignment of optical modules. Using the developed automatic alignment system and silicon optical benches, we have fabricated the micro OADM and measured the insertion loss and aging effect.

  • PDF

Development of Local Animal BLAST Search System Using Bioinformatics Tools (생물정보시스템을 이용한 Local Animal BLAST Search System 구축)

  • Kim, Byeong-Woo;Lee, Geun-Woo;Kim, Hyo-Seon;No, Seung-Hui;Lee, Yun-Ho;Kim, Si-Dong;Jeon, Jin-Tae;Lee, Ji-Ung;Jo, Yong-Min;Jeong, Il-Jeong;Lee, Jeong-Gyu
    • Bioinformatics and Biosystems
    • /
    • v.1 no.2
    • /
    • pp.99-102
    • /
    • 2006
  • The Basic Local Alignment Search Tool (BLAST) is one of the most established software in bioinformatics research and it compares a query sequence against the libraries of known sequences in order to investigate sequence similarity. Expressed Sequence Tags (ESTs) are single-pass sequence reads from mRNA (or cDNA) and represent the expression for a given cDNA library and the snapshot of genes expressed in a given tissue and/or at a given developmental stage. Therefore, ESTs can be very valuable information for functional genomics and bioinformatics researches. Although major bio database (DB) websites including NCBI are providing BLAST services and EST data, local DB and search system is demanding for better performance and security issue. Here we present animal EST DBs and local BLAST search system. The animal ESTs DB in NCBI Genbank were divided by animal species using the Perl script we developed. and we also built the new extended DB search systems fur the new data (Local Animal BLAST Search System: http://bioinfo.kohost.net), which was constructed on the high-capacity PC Cluster system fur the best performance. The new local DB contains 650,046 sequences for Bos taurus(cattle), 368,120 sequences for Sus scrofa (pig), 693,005 sequences for Gallus gallus (fowl), respectively.

  • PDF

Performance Improvement of BLAST using Grid Computing and Implementation of Genome Sequence Analysis System (그리드 컴퓨팅을 이용한 BLAST 성능개선 및 유전체 서열분석 시스템 구현)

  • Kim, Dong-Wook;Choi, Han-Suk
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.7
    • /
    • pp.81-87
    • /
    • 2010
  • This paper proposes a G-BLAST(BLAST using Grid Computing) system, an integrated software package for BLAST searches operated in heterogeneous distributed environment. G-BLAST employed 'database splicing' method to improve the performance of BLAST searches using exists computing resources. G-BLAST is a basic local alignment search tool of DNA Sequence using grid computing in heterogeneous distributed environment. The G-BLAST improved the existing BLAST search performance in gene sequence analysis. Also G-BLAST implemented the pipeline and data management method for users to easily manage and analyze the BLAST search results. The proposed G-BLAST system has been confirmed the speed and efficiency of BLAST search performance in heterogeneous distributed computing.

P-Waves and T-Wave Detection Algorithm in the ECG Signals Using Step-by-Step Baseline Alignment (단계별 기저선 정렬을 이용한 ECG 신호에서 P파와 T파 검출 알고리즘)

  • Kim, Jeong-Hong;Lee, SeungMin;Park, Kil-Houm
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.6
    • /
    • pp.1034-1042
    • /
    • 2016
  • The detection of P-waves and T-wave in the electrocardiogram signal analysis is an important issue. But the accuracy of the boundary detection algorithm is an insufficient level in the change of slow transition in the signal compared to the QRS complex. This study proposes an algorithm to detect P-wave and T-wave sequentially after determining local baseline using QRS complex. First, we detected the peak points based on local baseline and determined the onset and offset through the calculation of the area of the section. After modifying the baseline using detected waveform, we detected the other waveform in the same way and separated the P-wave and the T-wave based on the location. We used the PhysioNet QT database to evaluate the performances of the algorithm, and calculate the mean and the standard deviations. The experiment results show that standard deviations are under the tolerances accepted by expert physicians, and outperform the results obtained by the other algorithms.

Implementation of GPU Based Polymorphic Worm Detection Method and Its Performance Analysis on Different GPU Platforms (GPU를 이용한 Polymorphic worm 탐지 기법 구현 및 GPU 플랫폼에 따른 성능비교)

  • Lee, Sunwon;Song, Chihwan;Lee, Injoon;Joh, Taewon;Kang, Jaewoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.1458-1461
    • /
    • 2010
  • 작년 7월 7일에 있었던 DDoS 공격과 같이 악성 코드로 인한 피해의 규모가 해마다 증가하고 있다. 특히 변형 웜(Polymorphic Worm)은 기존의 방법으로 1차 공격에서의 탐지가 어렵기 때문에 그 위험성이 더 크다. 이에 본 연구에서는 바이오 인포매틱스(Bioinformatics) 분야에서 유전자들의 유사성과 특징을 찾기 위한 방법 중 하나인 Local Alignment를 소개하고 이를 변형 웜 탐지에 적용한다. 또한 수행의 병렬화 및 알고리즘 변형을 통하여 기존 알고리즘의 $O(n^4)$수행시간이라는 단점을 극복한다. 병렬화는 NVIDIA사의 GPU를 이용한 CUDA 프로그래밍과 AMD사의 GPU를 사용한 OpenCL 프로그래밍을 통하여 수행되었다. 이로써 각 GPGPU 플랫폼에서의 Local Alignment를 이용한 변형 웜 탐지 알고리즘의 성능을 비교하였다.

ORIGIN AND EVOLUTION OF STRUCTURE FOR GALAXIES IN THE LOCAL GROUP

  • LAN, NGUYEN QUYNH;MATHEWS, GRANT J.;VINH, NGUYEN ANH;LAM, DOAN DUC
    • Publications of The Korean Astronomical Society
    • /
    • v.30 no.2
    • /
    • pp.521-523
    • /
    • 2015
  • The Milky Way did not form in isolation, but is the product of a complex evolution of generations of mergers, collapses, star formation, supernovae and collisional heating, radiative and collisional cooling, and ejected nucleosynthesis. Moreover, all of this occurs in the context of the cosmic expansion, the formation of cosmic filaments, dark-matter haloes, spiral density waves, and emerging dark energy. This paper summarizes a review of recent attempts to reconstruct this complex evolution. We compare simulated properties with various observed properties of the Local Group. Among the generic features of simulated systems is the tendency for galactic halos to form within the dark matter filaments that define a supergalactic plane. Gravitational interaction along this structure leads to a streaming flow toward the two dominant galaxies in the cluster. We analyze this alignment and streaming flow and compare with the observed properties of Local-Group galaxies. Our comparison with Local Group properties suggests that some dwarf galaxies in the Local Group are part of a local streaming flow. These simulations also suggest that a significant fraction of the Galactic halo formed at large distances and arrived later along these streaming flows.

A Study On the Safe Width and Alignment of the Navigational Channel (선박의 안전을 위한 최적 항로배치 및 항로폭 결정에 관한 연구)

  • 김환수
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.1 no.1
    • /
    • pp.9-25
    • /
    • 1995
  • Although the studies carried out in recent years have provied much new information about channel widths and alignment, they are not consistent in their results. In addition, as a result of variations in local condition and type of traffic accommodated, the dimensions of the channel widths vary over a wide range. Therefore, the recommendation made by the maritime engineering organizations over the world, do not offer detailed and decisive optimal design criteria and are all different. It, therefore, was attempted in this paper to draw a decisive guideline on the optimal widths and alignment of the navigational channels, which can be utilized by the port designers at the stage of the planning. The guideline was drawn through the comparison and analysis of the existing guidelines of the U.S.A, Japan and PIANC and simulation experiment. The simulation experiment was carried out using the "Off Line Port and Waterway Design Simulator" to find the optimal dimensions of the widths of the navigational channels. 90 different simulation runs were conducted at the 3 different secenario channels. New guidelines, the result of the study, is expected to be used usefully by the Korean port designers when designing the rapodly developing ports in Korea. in Korea.

  • PDF

A Similar Text Detection of Korean Document using Composition Alignment (성분 정렬을 이용한 한글 유사 문서 탐색 방법)

  • Park, Sun-Young;Cho, Hwan-Gue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.228-231
    • /
    • 2011
  • 최근 표절에 대한 사회적 관심이 꾸준히 높아지고 있는 가운데, 기계적으로 유사한 문서를 탐색하는 방법에 대한 많은 연구가 이루어지고 있다. 이 중 생물정보학에서 유전자 서열을 분석하기 위해 사용되는 '지역 정렬(local alignment)' 기법은 문서 간 유사 영역을 탐색하는 데에 유용하다. 한편 한글에는 조사가 존재하는데, 이 때문에 한글 문장은 각 품사의 순서에 큰 영향을 받지 않는다. 이러한 한글의 특성을 이용해 기존 문서의 어순만 바꾼 문장을 생성할 경우, 지역 정렬을 이용한 탐색 방법으로는 이를 찾아내기 힘들다. 본 논문에서는 한글의 특성을 고려하여 어순과 관계없이 해당 영역의 유사성을 찾아내는 새로운 한글 유사 문서 탐색 방법을 제시한다. 이를 위하여, 성분 정렬(composition alignment) 기법을 적용한다. 성분 정렬 기법은 생물학에서 생물의 진화 과정이나 돌연변이 DNA 등 서열의 순서가 일부 뒤바뀌는 것을 허용하면서 유사한 시퀀스를 찾는 기법으로 기존의 방법보다 더욱 유연하고 민감한 방법이라 할 수 있다. 이를 적용하여 한글 문서를 탐색한 결과, 일반적인 문장 및 거의 동일한 문장 간의 유사도 점수는 큰 변화가 없었으나, 어순을 바꾼 문장의 경우 기존의 방법보다 평균 35.34% 가량 민감하게 탐색할 수 있었다. 추후 한글에 대한 초성 추출 및 성분 정렬 방법을 응용하여 다단계 구조의 유사 문서 탐색 방법에 대해 연구할 계획이다.

Determination of Local Vortical in Celestial Navigation Systems (천측 항법 시스템의 수직 방향 결정)

  • Suk, Byong-Suk;Lyou, Joon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.1
    • /
    • pp.72-78
    • /
    • 2007
  • Determination of the local vertical is not trivial for a moving vehicle and in general will require corrections for the Earth geophysical deflection. The vehicle's local vertical can be estimated by INS integration with initial alignment in SDINS(Strap Down INS) system. In general, the INS has drift error and it cause the performance degradation. In order to compensate the drift error, GPS/INS augmented system is widely used. And in the event that GPS is denied or unavailable, celestial navigation using star tracker can be a backup navigation system especially for the military purpose. In this celestial navigation system, the vehicle's position determination can be achieved using more than two star trackers, and the accuracy of position highly depends on accuracy of local vertical direction. Modern tilt sensors or accelerometers are sensitive to the direction of gravity to arc second(or better) precision. The local gravity provides the direction orthogonal to the geoid and, appropriately corrected, toward the center of the Earth. In this paper the relationship between direction of center of the Earth and actual gravity direction caused by geophysical deflection was analyzed by using precision orbit simulation program embedded the JGM-3 geoid model. And the result was verified and evaluated with mathematical gravity vector model derived from gravitational potential of the Earth. And also for application purpose, the performance variation of pure INS navigation system was analyzed by applying precise gravity model.

A Pattern Summary System Using BLAST for Sequence Analysis

  • Choi, Han-Suk;Kim, Dong-Wook;Ryu, Tae-W.
    • Genomics & Informatics
    • /
    • v.4 no.4
    • /
    • pp.173-181
    • /
    • 2006
  • Pattern finding is one of the important tasks in a protein or DNA sequence analysis. Alignment is the widely used technique for finding patterns in sequence analysis. BLAST (Basic Local Alignment Search Tool) is one of the most popularly used tools in bio-informatics to explore available DNA or protein sequence databases. BLAST may generate a huge output for a large sequence data that contains various sequence patterns. However, BLAST does not provide a tool to summarize and analyze the patterns or matched alignments in the BLAST output file. BLAST lacks of general and robust parsing tools to extract the essential information out from its output. This paper presents a pattern summary system which is a powerful and comprehensive tool for discovering pattern structures in huge amount of sequence data in the BLAST. The pattern summary system can identify clusters of patterns, extract the cluster pattern sequences from the subject database of BLAST, and display the clusters graphically to show the distribution of clusters in the subject database.