• Title/Summary/Keyword: mismatches

Search Result 222, Processing Time 0.03 seconds

A Meta-Ontology for Automated Information Integration of Parts Libraries (부품 라이브러리 정보의 자동 통합을 위한 메타 온톨로지)

  • Cho, J.M.;Han, S.H.;Kim, H.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.4
    • /
    • pp.273-288
    • /
    • 2006
  • Information integration of heterogeneous digital parts libraries or electronic pars catalogs is one of issues in B2B procurements. We need to provide an integrated view for multiple information sources. Utilization of ontologies as the metadata descriptions of the information sources can provide an integrated view. However, in order to integrate independently developed ontologies, the mismatches among them should be resolved. In this paper, we propose an ontology of meta-concepts, i.e. meta-ontology. The meta-concepts play the role of vocabulary to describe the parts library ontologies and provide well-established ontological semantics that helps the ontology modelers to consistently identify parts library concepts and systematically structure them. Consequently, the meta-ontology reduces the differences in the way the parts knowledge is interpreted and ensures the mismatches are confined to manageable mis matches, so that a software program can merge automatically. Modeling ontologies of mold and die parts libraries for B2B e-commerce is taken as an example to show how to use the meta-ontology. We also discuss how a parts library mediation system can automatically merge the well-structured parts library ontologies.

A Case of Single-step Mutations at Two Short Tandem Repeat loci (D13S317 and DXS10148) among Three Generations of a Korean Family

  • Byeong Ju Youn;Kyungmyung Lee;Cho Hee Kim
    • Biomedical Science Letters
    • /
    • v.28 no.4
    • /
    • pp.327-333
    • /
    • 2022
  • The DNA profiling of short tandem repeat (STR) markers is a powerful tool for forensic identification and forensic paternity testing. However, STR loci are susceptible to mutation that cause mismatches between parents and children when paternity is tested. Herein, we examined paternity disputes with 23 autosomal STR loci using two commercial human identification kits and revealed successive mismatches at the D13S317 locus across three generations of a Korean family. Additionally, we investigated 12 X-chromosomal STRs and discovered an inconsistency at the DXS10148 locus between the father and daughter of the same Korean family. Furthermore, we confirmed STR genotypes at the D13S317 and DXS10148 loci of the family using sequencing analysis. Consequently, we identified a successive single-step mutation at the D13S317 locus and one single-step mutation at the DXS10148 locus in three generations of the Korean family. Therefore, this case study may be useful for interpreting and understanding forensic paternity tests.

DNA Hybridization Simulation with Single Base Mismatches for DNA Computing (1-Base non Watson-Crick 결합을 허용하는 DNA Hybridization Simulation)

  • 장하영;신수용;장병탁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.476-478
    • /
    • 2003
  • 1-Base의 non Watson-Crick 결합과, Dangling end(결합이 이루어진 두 개의 DNA strand 중 한쪽 끝이 다른 쪽 끝보다 짧은 경우)를 허용하는 nearest-neighbor model을 사용하여 DNA/DNA Hybridization 예측 시스템을 구현하였다. DNA 컴퓨팅을 기존의 실리콘 컴퓨터를 이용하여 접근하는 이러한 방법은 좀 더 효율적인 분자 알고리즘의 개발과 DNA 컴퓨팅에 사용될 수 있는 더욱 신뢰성 있는 DNA 시퀀스의 설계에 도움을 줄 수 있을 것이다.

  • PDF

NMR and Molecular Modeling Studies on the Structures of AA Mismatched DNA Oligomers

  • Lee, Chulhyun;Chaejoon Cheong;Lee, Jo-Woong
    • Proceedings of the Korean Biophysical Society Conference
    • /
    • 1998.06a
    • /
    • pp.21-21
    • /
    • 1998
  • Since the repair efficiency of non-Watson-Crick base pairs in DNA is affected by the mismatched base-pairs and their neighbor sequences, the structural studies are necessary for the elucidation of the repair efficiency. NMR and molecular modeling studies on the DNA duplexes including AA mismatches were performed.(omitted)

  • PDF

Input Series-Output Parallel Connected Converter Configuration for High Voltage Power Conversion Applications

  • Kim, Jung-Won;You, J.S.;Cho, B.H.
    • Proceedings of the KIPE Conference
    • /
    • 1998.10a
    • /
    • pp.201-205
    • /
    • 1998
  • In this paper, the charge control with the input voltage feed forward is proposed for the input series-output parallel connected converter configuration for high voltage power conversion applications. This control scheme accomplishes the output current sharing for the output-parallel connected modules as well as the input voltage sharing for the input-series connected modules for all operating conditions including the transients. It also offers the robustness for the component value mismatches among the modules.

  • PDF

A Study on the Use of 'Let Alone' expression: A Usage-Based Approach. X, xx-xx. ('Let alone'표현의 통사적 행동 연구: 용례중심)

  • Kim, Mija
    • Cross-Cultural Studies
    • /
    • v.27
    • /
    • pp.387-414
    • /
    • 2012
  • This paper is intended to describe the idiosyncratic aspects of the 'let alone' construction in English, clarifying the productivity property of this construction and to show that this construction displays the properties of prepositional phrase that denote the meaning of 'the comparison of degree', against the claim that this construction should be regarded as a coordinating conjunction. In the process of doing that, this paper classifies this 'let alone' construction into two types of construction, by investigating the external and internal syntactic distributions of 'let alone' constructions as well as the relationship between 'let alone' phrases and the main clause.

Non-Linearity Error Detection and Calibration Method for Binary-Weighted Charge Redistribution Digital-to-Analog Converter (이진가중치 전하 재분배 디지털-아날로그 변환기의 비선형 오차 감지 및 보상 방법)

  • Park, Kyeong-Han;Kim, Hyung-Won
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.420-423
    • /
    • 2015
  • This paper proposes a method of non-linearity error detection and calibration for binary-weighted charge-driven DACs. In general, the non-linearity errors of DACs often occur due to the mismatch of layout designs or process variation, even when careful layout design methods and process calibration are adopted. Since such errors can substantially degrade the SNDR performance of DAC, it is crucial to accurately measure the errors and calibrate the design mismatches. The proposed method employs 2 identical DAC circuits. The 2 DACs are sweeped, respectively, by using 2 digital input counters with a fixed difference. A comparator identifies any non-linearity errors larger than an acceptable discrepancy. We also propose a calibration method that can fine-tune the DAC's capacitor sizes iteratively until the comparator finds no further errors. Simulations are presented, which show that the proposed method is effective to detect the non-linearity errors and calibrate the capacitor mismatches of a 12-bit DAC design of binary-weighted charge-driven structure.

  • PDF

A Charge Pump with Matched Delay Paths for Reduced Timing Mismatch (타이밍 부정합 감소를 위해 정합된 지연경로를 갖는 전하 펌프)

  • Heo, Joo-Il;Heo, Jung;Jeong, Hang-Geun
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.49 no.5
    • /
    • pp.37-42
    • /
    • 2012
  • In this paper, a new charge pump is proposed to reduce the timing mismatch in the conventional current-steering charge pumps. Conventional current-steering charge pumps used NMOS input stages both for UP and DOWN signals, which resulted in different numbers of stage for UP and DOWN delay paths. The proposed charge pump has equalized the numbers of stages for UP and DOWN signals by using a PMOS stage for the DOWN signal. The simulation results show that the conventional current-steering charge pump has 14ns and 6ns for optimized timing mismatches between UP and DOWN signals for turn-on and turn-off, respectively. On the other hand, the proposed charge pump has improved timing mismatches of 6ns and 5ns for turn-on and turn-off, respectively. As a result, the reference spurs are reduced from -26dBc to -39dBc for the proposed charge pump. The proposed charge pump was designed by using $0.18{\mu}m$ CMOS technology. The measurement results show that the maximum variation of the charging and discharging current over the charge pump output voltage range of 0.3~1.5V is approximately 1.5%.

Parallel Approximate String Matching with k-Mismatches for Multiple Fixed-Length Patterns in DNA Sequences on Graphics Processing Units (GPU을 이용한 다중 고정 길이 패턴을 갖는 DNA 시퀀스에 대한 k-Mismatches에 의한 근사적 병열 스트링 매칭)

  • Ho, ThienLuan;Kim, HyunJin;Oh, SeungRohk
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.6
    • /
    • pp.955-961
    • /
    • 2017
  • In this paper, we propose a parallel approximate string matching algorithm with k-mismatches for multiple fixed-length patterns (PMASM) in DNA sequences. PMASM is developed from parallel single pattern approximate string matching algorithms to effectively calculate the Hamming distances for multiple patterns with a fixed-length. In the preprocessing phase of PMASM, all target patterns are binary encoded and stored into a look-up memory. With each input character from the input string, the Hamming distances between a substring and all patterns can be updated at the same time based on the binary encoding information in the look-up memory. Moreover, PMASM adopts graphics processing units (GPUs) to process the data computations in parallel. This paper presents three kinds of PMASM implementation methods in GPUs: thread PMASM, block-thread PMASM, and shared-mem PMASM methods. The shared-mem PMASM method gives an example to effectively make use of the GPU parallel capacity. Moreover, it also exploits special features of the CUDA (Compute Unified Device Architecture) memory structure to optimize the performance. In the experiments with DNA sequences, the proposed PMASM on GPU is 385, 77, and 64 times faster than the traditional naive algorithm, the shift-add algorithm and the single thread PMASM implementation on CPU. With the same NVIDIA GPU model, the performance of the proposed approach is enhanced up to 44% and 21%, compared with the naive, and the shift-add algorithms.

A study on wideband adaptive beamforming based on WBRCB for passive uniform line array sonar (WBRCB 기반의 수동 선배열 소나 광대역 적응빔형성 기법 연구)

  • Hyun, Ara;Ahn, Jae-Kyun;Yang, In-Sik;Kim, Gwang-Tae
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.2
    • /
    • pp.145-153
    • /
    • 2019
  • Adaptive beamforming methods are known to suppress sidelobes and improve detection performance of weak signal by constructing weight vectors depending on the received signal itself. A standard adaptive beamforming like the MVDR (Minimum Variance Distortionless Response) is very sensitive to mismatches between weight vectors and actual signal steering vectors. Also, a large computational complexity for estimating a stable covariance matrix is required when wideband beamforming for a large-scale array is used. In this paper, we exploit the WBRCB (Wideband Robust Capon Beamforming) method for stable and robust wideband adaptive beamforming of a passive large uniform line array sonar. To improve robustness of adaptive beamforming performance in the presence of mismatches, we extract a optimum mismatch parameter. WBRCB with extracted mismatch parameter shows performance improvement in beamforming using synthetic and experimental passive sonar signals.