• 제목/요약/키워드: Transition Matrix

검색결과 449건 처리시간 0.02초

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

  • 김희정;여정모;서경룡
    • 정보처리학회논문지A
    • /
    • 제9A권3호
    • /
    • pp.371-378
    • /
    • 2002
  • EMFG(Extended Mark Flow Graph)는 이산시스템을 표현하는데 유용한 그래프 도구로 알려져 있다. 본 연구에서는 EMFG에서 각 트랜지션이 점화하였을 때의 입출력 박스의 마크 변화량을 입출력 행렬로 표현하였고, 이를 사용하여 EMFG의 접속행렬을 구하였다. 점화가능벡터를 구하기 위하여 각 트랜지션의 점화조건을 점화조건행렬로 표현하였으며, 각 트랜지션의 점화완료 상태를 판단하기 위하여 점화완료벡터를 도입하였다. 이들을 사용하여 EMFG의 모든 동작과정이 수학적으로 해석될 수 있도록 EMFG의 동작해석 알고리즘을 개선하였다. 제안된 알고리즘을 정회전과 역회전을 반복하는 시스템에 적용하여 알고리즘이 올바르게 동작하는 것을 확인하였다. 제안된 알고리즘은 다양한 이산 시스템을 분석하는데 유용하다.

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

  • 최선정;정기현;김종득
    • 전자공학회논문지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.

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

  • 김재훈;유준
    • 한국군사과학기술학회지
    • /
    • 제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.

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

  • 박영일;조성진;김석태
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2171-2179
    • /
    • 2009
  • 본 논문에서는 MLCA (Maximum Length Cellular Automata)와 CAT (Cellular Automata Transform)을 이용한 새로운 영상 암호화 방법을 제안한다. 먼저 Wolfram 규칙을 선택하여 규칙행렬을 구성하고 규칙행렬에 의하여 MLCA의 상태 전이행렬 T를 만든 후 암호화 하려는 영상의 픽셀 위치에 따라 전이행렬을 곱하여 픽셀의 값을 변환한다. 다음 게이트웨이 값의 설정에 따라 2D CAT 기저함수를 생성하여 MLCA 암호화한 영상을 CAT 암호화를 한다. 실험결과와 안정성 분석을 통하여 제안한 방법은 높은 암호화 수준과 무손실 암호화의 성질을 가졌음을 확인한다.

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

  • 조성진;김한두;최언숙;강성원
    • 한국전자통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1105-1112
    • /
    • 2020
  • 1차원 3-이웃 셀룰라 오토마타(Cellular Automata, 이하 CA) 기반의 의사난수 생성기는 시스템의 성능을 평가하기 위한 테스트 패턴 생성과 암호 시스템의 키수열 생성기 등에 많이 응용되고 있다. 본 논문에서는 더 복잡하고 혼돈스러운 수열을 생성할 수 있는 CA기반의 키 수열 생성기를 설계하기 위해 각 셀의 상태전이에 영향을 주는 이웃을 5개로 확장한 1차원 대칭 5-이웃 CA에 대해 연구한다. 특히 대칭 5-이웃 CA를 합성하기 위해 Krylov 행렬을 이용하는 대수적인 방법과 Cho et al.의 알고리즘을 기반으로 한 1차원 n셀 대칭 5-이웃 CA 합성 알고리즘을 제안한다.

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

  • 이태규
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제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