• Title/Summary/Keyword: 전이행렬

Search Result 80, Processing Time 0.025 seconds

M-ary Multitrack Run-length Limited Codes for Optical Storage Systems (광기록저장장치를 위한 M-ary 다중트랙 RLL 코드)

    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.6A
    • /
    • pp.888-893
    • /
    • 1999
  • This paper introduces M-ary multitrack run-length (d.k) constrained codes for optical storage systems. We calculate capacities and densities of the codes. We have driven a general form of the state transition matrix for M-ary multitrack (d,k) codes. Using the largest eigenvalue of the transition matrix, we calculate the capacity and density. The capacity approaches to the limit with a small k constraint compared to single-track codes.

  • PDF

Fault Diagnosis in the CA Analyzer and Fault Detection of the Input Sequence (CA 분석기의 오류진단과 오류가 있는 입력수열의 오류탐지)

  • Cho, Sung-Jin;Kwon, Min-Jeong;Yim, Ji-Mi;Kim, Jin-Gyoung;Park, Young-Gyu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.10
    • /
    • pp.2129-2139
    • /
    • 2009
  • In this paper, we diagnose the fault in the CA analyzer by setting up the initial value such that the final test signature is a constant regardless of the circuit being tested. This method makes the CA test procedure short and clear. In addition, we detect the fault of the faulty input sequence by using the inverse matrix of the CA state transition matrix.

A Study on the Nuclear Structure through the Multipurpose Coincidence Measurement System Development ( I ) - The Electromagnetic Properties of the Gamma Transitions in $^{75}As$- (다목적 동시측정 장치 개발에 의한 원자핵 구조 연구(I) - $^{75}As$의 감마 전이에 대한 전자기적 특성 -)

  • Chung, Won-Mo;Chung, Kap-Soo;Joo, Koan-Sik;Na, Sang-Kyun;Hwang, Han-Yull
    • Journal of Radiation Protection and Research
    • /
    • v.18 no.1
    • /
    • pp.53-61
    • /
    • 1993
  • The gamma-gamma coincidence measurements and angular correlation measurement associated with the electron capture of $^{75}Se$ have been carried to understand the structure for the odd nuclei $^{75}As$ with two HPGe detectors. As a result, we could determined the band structure of 5/2 state to be of 1/2 [310] band which is based on $f_{5/2}$ proton state. Also we obtained the multipole admixture in the state of 279.5keV by using the mixing ratios of $121.1{\sim}279.5keV$ cascade. Subsequently, it is determined that 25.56% electric quadrupole transition is involved in the state of 279.5keV.

  • PDF

The Bus Arrival Time Prediction Using Bus Delay Time (버스지체시간을 활용한 버스도착시간 예측)

  • Lee, Seung-Hun;Mun, Byeong-Seop;Park, Beom-Jin
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.1
    • /
    • pp.125-134
    • /
    • 2010
  • It is occurred bus arrival time errors when a bus arrives at a bus stop because of a variety of traffic condition such as traffic signal cycle, the time to get on and off a bus, a bus-only lane and so on. In this paper, bus delay time which is occurred as the result of traffic condition was estimated with Markov Chain process and bus arrival time at each bus stop was predicted with it. As the result of the study, it is confirmed to improve accuracy than the method of bus arrival time prediction with existing method (weighed moving average method) in case predicting bus arrival time using 7 by 7 and 9 by 9 matrixes.

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
    • /
    • v.15 no.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].

Dynamic Stability Analysis of an Axially Accelerating Beam Structure (축 방향 가속을 받는 보 구조물의 동적 안정성 해석)

  • Eun, Sung-Jin;Yoo, Hong-Hee
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.05a
    • /
    • pp.877-882
    • /
    • 2005
  • Dynamic stability of an axially accelerating beam stucture is investigated in this paper. The equations of motion of a fixed-free beam are derived using the hybrid deformation variable method and the assumed mode method. Unstable regions due to periodical acceleration are obtained by using the Floquet's theory. Stability diagrams are presented to illustrate the influence of the dimensionless acceleration, amplitude, and frequency. Also, buckling occurs when the acceleration exceeds a certain value. It is found that relatively targe unstable regions exist around the first bending natural frequency, twice the first bending natural frequency, and twice the second bending natural frequency. The validity of the stability diagram is confirmed by direct numerical integration of the equations of motion.

  • PDF

One Dimensional Cellular Automata based security scheme providing both authentication and confidentiality (1차원 CA 기반의 인증과 기밀성을 제공하는 보안 기술의 분석)

  • Hwang, Yoon-Hee;Cho, Sung-Jin;Choi, Un-Sook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.7
    • /
    • pp.1597-1602
    • /
    • 2010
  • Sarkar et al. proposed a new Cellular Automata(CA) based security scheme providing both authentication and confidentiality. The application of CA for designing the scheme makes it suitable for hardware implementation. But the proposed method by Sakar dt al. has some problems. In this paper, we analyze CA and give a method for detecting secret key.

Behavior of additive MACA (Additive MACA의 행동에 관한 연구)

  • Cho, Sung-Jin;Kim, Han-Doo;Choi, Un-Sook;Kim, Kwang-Seok;Rhee, Kyung-Hyune
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04b
    • /
    • pp.747-750
    • /
    • 2001
  • 직전자수가 2개인 nongroup CA 중 전이행렬의 최소다항식이 $x^d$(x+1)인 선형 MACA의 행동을 분석하고 그 tree를 구성하는 알고리즘을 제안한다. 또한 선형 MACA의 0-tree에서 0이 아닌 상태를 여원으로 갖는 또 하나의 MACA의 행동을 밝혔다.

  • PDF

Dynamic Stability Analysis of an Axially Accelerating Beam Structure (축 방향 가속을 받는 보 구조물의 동적 안정성 해석)

  • Eun, Sung-Jin;Yoo, Hong-Hee
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.15 no.9 s.102
    • /
    • pp.1053-1059
    • /
    • 2005
  • Dynamic stability of an axially accelerating beam structure is investigated in this paper. The equations of motion of a fixed-free beam are derived using the hybrid deformation variable method and the assumed mode method. Unstable regions due to periodical acceleration are obtained by using the Floquet's theory. Stability diagrams are presented to illustrate the influence of the dimensionless acceleration, amplitude, and frequency. Also, buckling occurs when the acceleration exceeds a certain value. It is found that relatively large unstable regions exist around the first bending natural frequency, twice the first bending natural frequency, and twice the second bending natural frequency. The validity of the stability diagram is confirmed by direct numerical integration of the equations of motion.

Characterization of Hierarchical Cellular Automata (계층적 셀룰라 오토마타의 특성에 관한 연구)

  • Choi, U.S.;Cho, S.J.;Choi, H.H.
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.3
    • /
    • pp.493-499
    • /
    • 2008
  • Cellular Automata(CA) has been used as modeling and computing paradigm for a long time. And CA has been used to model many physical systems. While studying the models of such systems, it is seen that as the complexity of the physical system increase, the CA based model becomes very complex and becomes to difficult to track analytically. Also such models fail to recognize the presence of inherent hierarchical nature of a physical system. In this paper we give the characterization of Hierarchical Cellular Automata(HCA). Especially we analyze transition rules, characteristic polynomials and cyclic structures of HCA.