• Title/Summary/Keyword: Information diagram

Search Result 1,010, Processing Time 0.025 seconds

A Variable Ordering Method for OPKFDDs using Complex Terms (Complex term을 이용한 OPKFDD의 입력변수 순서 방법)

  • Jung, Mi-Gyoung;Kim, Mi-Young;Lee, Guee-Sang
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.9
    • /
    • pp.759-767
    • /
    • 2000
  • OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagram)는 각 노드에서 다양한 decomposition을 취할 수 있는 Ordered-DD(Decision Diagram)의 한 종류이다. OBDD(Ordered Binary Decision Diagram)에서 각 노드는 Shannon decomposition 만을 이용하는 반면, OPKFDD는 각 노드마다 Shannon, positive Davio, negative Davio decomposition 중의 하나를 사용하도록 하며 많은 경우 매우 적은 수의 노드로 함수를 표현할 수 있다. 그러나 각 노드마다 각기 다른 확장 방법을 선택할 수 있는 특징 때문에 입력 노드에 대한 확장 방밥과 입력 변수 순서의 결정에 의해서 OPKFDD의 크기가 좌우되며 이에 대한 최적의 해를 구하는 것은 매우 어려운 문제로 알려져 있다. 본 논문에서는 DD 크기를 기준을 노드 수로 하여 기존의 BDD(Binary Decision Diagram) 자료구조에서 OPKFDD를 효율적으로 유도해내는 방법을 제시하고 complex term을 이용하여 이를 최소화하는 알고리즘을 제시한다. 그리고 입력변수 순서 결정을 위하여 다출력함수의 경우 함수간의 포함관계를 고려한 그룹-sifting과 각 노드의 확장 방법을 제안하고 실험 결과를 제시한다.

  • PDF

A Fingerprint Matching Algorithm Based on the Voronoi Diagram (보로노이 다이어그램을 이용한 지문정합 알고리즘)

  • 김승훈;최태영
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.6
    • /
    • pp.247-252
    • /
    • 2004
  • This paper proposes a matching algorithm using Voronoi diagram for rotation and translation invariant fingerprint identification. The proposed algorithm extracts geometrical structures that are derived from Voronoi diagram of a fingerprint image. Then two features, distances and angles are extracted from the geometrical structures and saved as indexing form for fingerprint matching. This matching algerian has a lower error rate than indexing based methods of old times.

Analytical Eye-Diagram Determination for the Efficient and Accurate Signal Integrity Verification of Coupled Interconnect Lines

  • Lee, Minji;Kim, Dongchul;Eo, Yungseon
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.13 no.6
    • /
    • pp.594-607
    • /
    • 2013
  • A new efficient analytical eye-diagram determination technique for coupled interconnect lines is presented. Two coupled lines are decoupled into isolated eigen modes; bit blocks for coupled lines, which are defined as a block of consecutive bits, are then represented with decoupled modes. The crosstalk effects within the bit blocks are taken into account. Thereby, the crucial input bit patterns for the worst case eye-diagram determination are modeled mathematically, including inter-symbol interference (ISI). The proposed technique shows excellent agreement with the SPICE-based simulation. Furthermore, it is very computation-time-efficient in the order of magnitude, compared with the SPICE simulation, which requires numerous pseudo-random bit sequence (PRBS) input signals.

Y Block Diagram as a New Process Notation in a GPS Manufacture

  • Lee, Jung-Gyu;Jeong, Seung Ryul
    • Journal of Internet Computing and Services
    • /
    • v.20 no.1
    • /
    • pp.125-133
    • /
    • 2019
  • Company A should maintain myriad conversion tools for the purpose of making a geometric compilation of navigation maps. Company A is already using complex compilation tools, which are tailored to geographical areas and various GPS models. However, due to frequent requirement and personnel changes, there is an endless challenge for perfect tool configuration and multiple map consolidation. To solve this problem, Company A launched a process automation project using Graphviz, which is an open source workflow graph visualization software. Before implementation, they had to document their current map compilation processes and then match it with the applicable conversion tool. For effective representation of process controls, a new graphical process notation is designed, i.e. Y Block diagram. The authors will compare Y Block diagram with other process notations and explain why Y Block diagram is more useful for tool based business processes such as digital map generation processes.

Synthesis of Ladder Diagrams for PLCs Based on Discrete Event Models (이산사건모델에 기반한 PLC 래더다이어그램 자동합성)

  • Kang, Bong-Suk;Cho, Kwang-Hyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.11
    • /
    • pp.939-943
    • /
    • 2001
  • PLC(programmable Logic Controller)s essential components of modern automation systems encompassing almost every industry. Ladder Diagrams (LD) have been widely used in the design of such PLC since the LD is suitable for the modeling of the sequential control system. However, the synthesis of LD itself mainly depends on the experience of the industrial engineer, which may results in unstructured or inflexible design. Hence, in this paper, we propose a ladder diagram conversion algorithm which systematically produces LDs for PLCs based on discrete event models to enhance the structured and flexible design mechanism.

  • PDF

The Analysis on the Possibility of Business Process Modeling using UML Activity Diagram (UML Activity Diagram을 통한 비즈니스 프로세스 모델링 가능성 분석)

  • Ko, Hyun-Min;Son, Myung-Geun;Oh, Youn-Ju;Bae, Doo-Hwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.112-114
    • /
    • 2003
  • In order to survive in today's competitive world, understanding the business process and how it works can be a key to success. Visualization improves understandability of business process for developers, and accompanies modeling. There are two modeling methods that are often used in the industry - standard BPMN (Business Process Modeling Notation) and UML activity diagram. This paper shows whether the activity graph of UML 2.0 draft can support business process modeling or not through comparing it with the BPMN features.

  • PDF

The Vibration Suppressible Method with Estimated Torsion Torque Feedback in Fuzzy Controller

  • Choo, Yeon-Gyu;Lee, Kwang-Seok;Kim, Hyun-Deok;Kim, Bong-Gi
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.4
    • /
    • pp.421-424
    • /
    • 2008
  • In torque transmission system, we must suppressed vibration for Accuracy characteristic response of motor, Therefore, vibration suppression factor is very important motor control. To suppress vibration, a various control method has been proposed. Specially, one method of vibration suppression used disturbance observer filter. This method is torsion torque passing disturbance observer filter. By the estimated torsion torque feedback, vibration can be suppressed. The CDM(coefficient diagram method) is used to design the filter and Proportional controller. But using coefficient diagram method, not adapted controller parameter in disturbance. For this solution, we used fuzzy controller for auto tuning controller parameter. We proved this approach is confirmed by simulation.

A Web-based Unified Design Methodology using XML Applications (XML을 이용한 웹기반 정보 관리 통합설계 방법론)

  • 김경수;신현철;장희선
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.4
    • /
    • pp.157-162
    • /
    • 2002
  • In this paper, we implement the XML and data modeling by the UML tool, in which the class diagram is constructed from the sequence diagram after making the use case diagram. For the XML modeling. the guiding line will be presented to transform the UML class into the XML document, and then an example to draw the XML DTD from the UML class will be also shown. Furthermore, through the proposed data modeling, the integrated design methods for the transformation of the UML class into relational database schema. object-relational database schema and object-oriented database schema also will be proposed. Finally, we will be presented schema for each database system.

  • PDF

A Practical Method of Balancing a Rigid Rotor

  • Su, Hua;Chong, Kil-To
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.7 no.2
    • /
    • pp.36-40
    • /
    • 2006
  • Diagnosis and repair tasks of an unbalanced rigid rotor reduce the chances of unexpected failure and the consequent losses in production, time, and money. This paper presents investigation of a balancing system for equilibration of rigid rotor unbalance. A practical vibration signal based method is developed for unbalance diagnosis using wavelet technology and a Lissajous diagram. This paper shows that a mass unbalance can be efficiently estimated through an appropriate narrow-band filter used to extract the required spectra component. The wavelet technology is used to design specified narrow filter bank. A modified Lissajous diagram is also introduced with statistical analysis to compute the phase position. Several experimental tests demonstrate the effectiveness in balancing the mass unbalance of a rigid rotor.

ARIS and UML Modeling to Develop School Management Information System Based on National Education Standards of Indonesia

  • Kornelis, Marsella;Seok, Ock Young
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2012.05a
    • /
    • pp.165-166
    • /
    • 2012
  • The School Management Information System (SMIS) is important to accomplish educational mission. To reach the goal, it is necessary to know the rules, culture of school and related data prior to building the SMIS. This study is related with an attempt to develop the SMIS in Indonesian case. There are more than 240 million inhabitants in 33 provinces, and only six official religions which are recognized by the Indonesian government. Based on National Education Standards, the EPC diagram in the ARIS tool is used to design the process of the SMIS. For the implementation of the SMIS, the Use Case diagram and Sequence diagram are constructed by Together 2008.

  • PDF