• Title/Summary/Keyword: base pair maximization

Search Result 6, Processing Time 0.025 seconds

AN IMPROVED ALGORITHM FOR RNA SECONDARY STRUCTURE PREDICTION

  • Namsrai Oyun-Erdene;Jung Kwang Su;Kim Sunshin;Ryu Keun Ho
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.280-282
    • /
    • 2005
  • A ribonucleic acid (RNA) is one of the two types of nucleic acids found in living organisms. An RNA molecule represents a long chain of monomers called nucleotides. The sequence of nucleotides of an RNA molecule constitutes its primary structure, and the pattern of pairing between nucleotides determines the secondary structure of an RNA. Non-coding RNA genes produce transcripts that exert their function without ever producing proteins. Predicting the secondary structure of non-coding RNAs is very important for understanding their functions. We focus on Nussinov's algorithm as useful techniques for predicting RNA secondary structures. We introduce a new traceback matrix and scoring table to improve above algorithm. And the improved algorithm provides better levels of performance than the originals.

  • PDF

A Study on the Optimal Design, Modeling and Control of the Multi d.o.f Precision Positioning System Using Magnetic Levitation Actuating Principle (자기 부상 방식 구동원리를 이용한 다자유도 정밀 위치 시스템의 최적 설계, 모델링 및 제어에 관한 연구)

  • Jeong, Gwang-Seok;Baek, Yun-Su
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.5
    • /
    • pp.779-787
    • /
    • 2001
  • The multi degree of freedom system using magnetic levitation has been implemented successfully. Differently from another noncontact systems, the developed system was focused on the maximization of the system stiffness under the constraint of a limited input. The variation of a relative adopting point between the magnetic pair, its location on the fixed base, and the selection of optimal specifications for the main active magnetic elements give us another chance to realize the increased robustness against external disturbances with the less control inputs. In this paper, the overall development procedures are given including the optimal design, the dynamic modeling, the various control tests, and the main issues to be solved.

User Scheduling Algorithm for Cell Capacity Maximization in Full Duplexing Wireless Cellular Networks (전이중 무선 셀룰라 네트워크에서 셀 용량 최대화를 위한 사용자 스케쥴링 방식)

  • Choi, Hyun-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.11
    • /
    • pp.2613-2620
    • /
    • 2014
  • In this paper, we consider a full duplexing (FD) wireless cellular network where a central base station (BS) works in the FD mode while the downlink (DL) and uplink (UL) users work in the time division duplexing (TDD) mode. Since this FD system induces the inter-user interference from UL user to DL user, the main challenge for maximizing the system performances is user scheduling that makes a pair of DL user and UL user to use the same radio resource simultaneously. We formulate an optimization problem for user pairing to maximize the cell capacity and propose a suboptimal user scheduling algorithm with low complexity. This scheduling algorithm is designed in a way where the DL user with a better signal quality has a higher priority to choose its UL user that causes less interference. Simulation results show that the FD system using the proposed user scheduling algorithm achieves the optimal performance and significantly outperforms the conventional TDD system in terms of the cell capacity.

Optimal Design of a New Rolling Mill Based upon Stewart Platform Manipulator : Maximization of Kinematic Manipulability (병렬구조 신 압연기의 최적설계 : 조작성 및 제어성능의 최대화)

  • Hong, Geum-Sik;Lee, Seung-Hwan;Choe, Jin-Tae
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.9
    • /
    • pp.764-775
    • /
    • 2002
  • A kinematic and dynamic optimal design of a new parallel-type rolling mill based upon Stewart platform manipulator is investigated. To provide sufficient degrees-of-freedom in the rolling process and the structural stability of each stand, a parallel manipulator with six legs is considered. The objective of this new parallel-type rolling mill is to permit an integrated control of the strip thickness, strip shape, pair crossing angle, uniform wear of the rolls, and tension of the strip. By splitting the weighted Jacobian matrices Into two parts, the linear velocity, angular velocity, force, and moment transmissivities are analyzed. A manipulability measure, the ratio of the manipulability ellipsoid volume and the condition number of a split Jacobian matrix, is defined. Two kinematic parameters, the radius of the base and the angle between two neighboring Joints, are optimally designed by maximizing the global manipulability measure in the entire workspace. The maximum force needed in the hydraulic actuator is also calculated using the structure determined through the kinematic analysis and the Plucker coordinates. Simulation results are provided.

An Improved algorithm for RNA secondary structure prediction based on dynamic programming algorithm (향상된 다이내믹 프로그래밍 기반 RNA 이차구조 예측)

  • Namsrai, Oyun-Erdene;Jung, Kwang-Su;Kim, Sun-Shin;Ryu, Keun-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.15-18
    • /
    • 2005
  • A ribonucleic acid (RNA) is one of the two types of nucleic acids found in living organisms. An RNA molecule represents a long chain of monomers called nucleotides. The sequence of nucleotides of an RNA molecule constitutes its primary structure, and the pattern of pairing between nucleotides determines the secondary structure of an RNA. Non-coding RNA genes produce transcripts that exert their function without ever producing proteins. Predicting the secondary structure of non-coding RNAs is very important for understanding their functions. We focus on Nussinov's algorithm as useful techniques for predicting RNA secondary structures. We introduce a new traceback matrix and scoring table to improve above algorithm. And the improved prediction algorithm provides better levels of performance than the originals.

  • PDF

Design of User Clustering and Robust Beam in 5G MIMO-NOMA System Multicell (5G MIMO-NOMA 시스템 멀티 셀에서의 사용자 클러스터링 및 강력한 빔 설계)

  • Kim, Jeong-Su;Lee, Moon-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.1
    • /
    • pp.59-69
    • /
    • 2018
  • In this paper, we present a robust beamforming design to tackle the weighted sum-rate maximization (WSRM) problem in a multicell multiple-input multiple-output (MIMO) - non-orthogonal multipleaccess (NOMA) downlink system for 5G wireless communications. This work consider the imperfectchannel state information (CSI) at the base station (BS) by adding uncertainties to channel estimation matrices as the worst-case model i.e., singular value uncertainty model (SVUM). With this observation, the WSRM problem is formulated subject to the transmit power constraints at the BS. The objective problem is known as on-deterministic polynomial (NP) problem which is difficult to solve. We propose an robust beam forming design which establishes on majorization minimization (MM) technique to find the optimal transmit beam forming matrix, as well as efficiently solve the objective problem. In addition, we also propose a joint user clustering and power allocation (JUCPA) algorithm in which the best user pair is selected as a cluster to attain a higher sum-rate. Extensive numerical results are provided to show that the proposed robust beamforming design together with the proposed JUCPA algorithm significantly increases the performance in term of sum-rate as compared with the existing NOMA schemes and the conventional orthogonal multiple access (OMA) scheme.