• 제목/요약/키워드: transition matrix

검색결과 447건 처리시간 0.03초

The Enhanced Analysis Algorithm for an EMFG's Operation (EMFG의 개선된 동작해석 알고리즘)

  • Kim, Hee-Jung;Yeo, Jeong-Mo;Seo, Kyung-Ryong
    • The KIPS Transactions:PartA
    • /
    • 제9A권3호
    • /
    • pp.371-378
    • /
    • 2002
  • The EMFG (Extended Mark Flow Graph) is known as a graph model for representing the discrete event systems. In this paper, we introduce input/output matrixes representing the marking variance of input/output boxes when each transition fires in an EMFG, and compute an incidence matrix. We represent firing conditions of transitions to a firing condition matrix for computing a firable vector, and introduce the firing completion vector to decide completion of each transition’s firing. By using them, we improve an analysis algorithm of the EMFG’s operation to be represented all the process of EMFG’s operation mathematically. We apply the proposed algorithm to the system repeating the forward and reverse revolution, and then confirm that it is valid. The proposed algorithm is useful to analysis the variant discrete event systems.

The Study on the Design of Static Flip-Flop Circuits for the Driving of Matrix Type Electrodes (매트릭스형 전극 구동용 스태틱 플립플롭 회로의 설계기법에관한 연구)

  • 최선정;정기현;김종득
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • 제30A권7호
    • /
    • pp.75-81
    • /
    • 1993
  • In this paper, New type of Static Edge Triggered D Flip-Flop Circuits which are effective for the sequencial selecting and addressing of Matrix type Electrodes being applied to Flat Display Devices is proposed by the Design Technique using the Transmission Characteristics of Feedback Transistors and Charge Back Up Function. These Circuits composed of 2-4 less transistors in number than Conventional Static D Flip Flop's have some advantages that the Maximum Transition Time of Clock Signals allowed is increased by 100-450 times more than that of the Conventional circuit at 100KHz Clock Frequence and Circuit Safety is much increased by making the wider ranges, 1-4V, of Clock Levelas a Non-operating periods than 3-3.2V ranges in case of the Conventional Circuit at 10MHz clock frequence. By these advantages, These circuits can be very effectively used in case that clock signal has long transition time, especially on the low frequency operation.

  • PDF

Uncertainty reaction force model of ship stern bearing based on random theory and improved transition matrix method

  • Zhang, Sheng dong;Liu, Zheng lin
    • Ocean Systems Engineering
    • /
    • 제6권2호
    • /
    • pp.191-201
    • /
    • 2016
  • Stern bearing is a key component of marine propulsion plant. Its environment is diverse, working condition changeable, and condition severe, so that stern bearing load is of strong time variability, which directly affects the safety and reliability of the system and the normal navigation of ships. In this paper, three affecting factors of the stern bearing load such as hull deformation, propeller hydrodynamic vertical force and bearing wear are calculated and characterized by random theory. The uncertainty mathematical model of stern bearing load is established to research the relationships between factors and uncertainty load of stern bearing. The validity of calculation mathematical model and results is verified by examples and experiment yet. Therefore, the research on the uncertainty load of stern bearing has important theoretical significance and engineering practical value.

Characterization of the mechanical behavior of PEKK polymer and C/PEKK composite materials for aeronautical applications below and above the glass transition temperature

  • Pedoto, Giuseppe;Smerdova, Olga;Grandidier, Jean-Claude;Gigliotti, Marco;Vinet, Alain
    • Advances in aircraft and spacecraft science
    • /
    • 제7권6호
    • /
    • pp.475-493
    • /
    • 2020
  • This paper is focused on the characterization of the thermomechanical properties of semicrystalline poly-ether-ether-ketone (PEKK) and of carbon fiberreinforced thermoplastic based laminated composites (C/PEKK) below and above the glass transition temperature (Tg). Differential Scanning Calorimetry (DSC), Dynamic Mechanical Analysis (DMA) and tensile tests are carried out on both pure PEKK polymer and [(±45)2, +45]s C/PEKK composite samples, showing a significant similarity in behavior. The employment of a simple micromechanical model confirms that the mechanical and physical behavior of the polymer and that of the matrix in the composite are similar.

A computation method of reliability for preprocessing filters in the fire control system using Markov process and state transition probability matrix (Markov process 및 상태천이확률 행렬 계산을 통한 사격통제장치 전처리필터 신뢰성 산출 기법)

  • Kim, Jae-Hun;Lyou, Joon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • 제2권2호
    • /
    • pp.131-139
    • /
    • 1999
  • An easy and efficient method is proposed for a computation of reliability of preprocessing filters in the fire control system when the sensor data are frequently unreliable depending on the operation environment. It computes state transition probability matrix after modeling filter states as a Markov process, and computing false alarm and detection probability of each filter state under the given sensor failure probability. It shows that two important indices such as distributed state probability and error variance can be derived easily for a reliability assessment of the given sensor fusion system.

  • PDF

Numerical and statistical analysis of permeability of concrete as a random heterogeneous composite

  • Zhou, Chunsheng;Li, Kefei
    • Computers and Concrete
    • /
    • 제7권5호
    • /
    • pp.469-482
    • /
    • 2010
  • This paper investigates the concrete permeability through a numerical and statistical approach. Concrete is considered as a random heterogeneous composite of three phases: aggregates, interfacial transition zones (ITZ) and matrix. The paper begins with some classical bound and estimate theories applied to concrete permeability and the influence of ITZ on these bound and estimate values is discussed. Numerical samples for permeability analysis are established through random aggregate structure (RAS) scheme, each numerical sample containing randomly distributed aggregates coated with ITZ and dispersed in a homogeneous matrix. The volumetric fraction of aggregates is fixed and the size distribution of aggregates observes Fuller's curve. Then finite element method is used to solve the steady permeation problem on 2D numerical samples and the overall permeability is deduced from flux-pressure relation. The impact of ITZ on overall permeability is analyzed in terms of ITZ width and contrast ratio between ITZ and matrix permeabilities. Hereafter, 3680 samples are generated for 23 sample sizes and 4 contrast ratios, and statistical analysis is performed on the permeability dispersion in terms of sample size and ITZ characteristics. By sample theory, the size of representative volume element (RVE) for permeability is then quantified considering sample realization number and expected error. Concluding remarks are provided for the impact of ITZ on concrete permeability and its statistical characteristics.

A Novel Image Encryption using MLCA and CAT (MLCA와 CAT를 이용한 새로운 영상 암호화 방법)

  • Piao, Yong-Ri;Cho, Sung-Jin;Kim, Seok-Tae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제13권10호
    • /
    • pp.2171-2179
    • /
    • 2009
  • In this paper, we propose a novel Image Encryption using MLCA (Maximum Length Cellular Automata) and CAT (Cellular Automata Transform). Firstly, we use the Wolfram rule matrix to generate MLCA state transition matrix T. Then the state transition matrix T changes pixel value of original image according to pixel position. Next, we obtain Gateway Values to generate 2D CAT basis function. Lastly, the basis function encrypts the MLCA encrypted image into cellular automata space. The experimental results and security analysis show that the proposed method guarantees better security and non-lossy encryption.

Synthesis of Symmetric 1-D 5-neighborhood CA using Krylov Matrix (Krylov 행렬을 이용한 대칭 1차원 5-이웃 CA의 합성)

  • Cho, Sung-Jin;Kim, Han-Doo;Choi, Un-Sook;Kang, Sung-Won
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • 제15권6호
    • /
    • pp.1105-1112
    • /
    • 2020
  • One-dimensional 3-neighborhood Cellular Automata (CA)-based pseudo-random number generators are widely applied in generating test patterns to evaluate system performance and generating key sequence generators in cryptographic systems. In this paper, in order to design a CA-based key sequence generator that can generate more complex and confusing sequences, we study a one-dimensional symmetric 5-neighborhood CA that expands to five neighbors affecting the state transition of each cell. In particular, we propose an n-cell one-dimensional symmetric 5-neighborhood CA synthesis algorithm using the algebraic method that uses the Krylov matrix and the one-dimensional 90/150 CA synthesis algorithm proposed by Cho et al. [6].

A study of guiding probability applied markov-chain (Markov 연쇄를 적용한 확률지도연구)

  • Lee Tae-Gyu
    • The Mathematical Education
    • /
    • 제25권1호
    • /
    • pp.1-8
    • /
    • 1986
  • It is a common saying that markov-chain is a special case of probability course. That is to say, It means an unchangeable markov-chain process of the transition-probability of discontinuous time. There are two kinds of ways to show transition probability parade matrix theory. The first is the way by arrangement of a rightangled tetragon. The second part is a vertical measurement and direction sing by transition-circle. In this essay, I try to find out existence of procession for transition-probability applied markov-chain. And it is possible for me to know not only, what it is basic on a study of chain but also being applied to abnormal problems following a flow change and statistic facts expecting to use as a model of air expansion in physics.

  • PDF