• Journal of the Korea Society for Simulation
• /
• v.33 no.1
• /
• pp.19-26
• /
• 2024

The phase-type, PH, distribution is defined as the time to absorption into a terminal state in a continuous-time Markov chain. As the PH distribution includes family of exponential distributions, it has been widely used in stochastic models. Since the PH distribution is represented and generated by an initial probability vector and a generator matrix which is called the Markovian representation, we need to find a vector and a matrix that are consistent with given set of moments if we want simulate a PH distribution. In this paper, we propose an approach to simulate a PH distribution based on distribution function which can be obtained directly from moments. For the simulation of PH distribution of order 2, closed-form formula and streamlined procedures are given based on the Jordan decomposition and the minimal Laplace transform which is computationally more efficient than the moment matching methods for the Markovian representation. Our approach can be used more effectively than the Markovian representation in generating higher order PH distribution in queueing network simulation.

• Proceedings of the Optical Society of Korea Conference
• /
• 2000.08a
• /
• pp.70-71
• /
• 2000

세슘빔 공진기에서 세슘D$_2$ 전이선으로 광펌핑된 원자가 램지공진기에서 마이크로파의 주파수에 따른 초미세준위의 바닥상태간의 원자밀도 전이에 의한 형광 신호의 분포를 펌핑광의 세기에 따라 관측하였다. 펌핑광의 편광방향이 자기장에 나란한 $\pi$편광일 때 각 제만부준위의 마이크로파 전이 신호는 mF=0을 중심으로 $\pm$mF의 신호세기가 대칭적이었으나 펌핑광의 편광 방향이 자기장에 수직인 $\sigma$ $\pm$ 인 경우에는 비대칭적임을 확인하였다. 이것은 펌핑광의 주파수가 세슘빔 공진기에서의 세슘공진주파수에서 detuning이 있는 것에 의한 것으로 예상하였다. 이를 확인하기 위해 원자밀도행렬방정식으로 세슘빔공진기에서 마이크로파 전이신호를 계산하였다. 펌핑광의 세기와 편광방향, detuning에 따른 마이크로파 전이신호의 분포가 실험치와 잘 일치함을 알 수 있었다. 이 연구는 세슘빔 원자공진기에서 펌핑광의 주파수가 세슘공진주파수에 detuning된 정도를 관측할 수 있는 방법을 제시해 준다. (중략)

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.31-33
• /
• 2004

웹 사용에 대한 다음 요구 사항을 예측하기 위한 마이닝 방법으로 연관규칙이나 순차 패턴 등이 많이 사용되고 있지만, 이러한 방법들은 생성된 규칙들의 지지도(Support)나 신뢰도(Confidence)에 의한 예측만을 고려하기 때문에 정확한 예측을 하기 어려운 단점을 가지고 있다. 따라서, 본 논문에서는 빈도 수에 의한 Markov model을 기반으로 하여 웹 로그 파일에 저장된 사용자들의 행동 패턴에 따라 생성되어지는 여러 형태의 규칙 유형을 찾아내고, 사용 빈도 수를 이용한 전이 확률 행렬에 따른 다음 요구사항을 정확하게 예측할 수 있는 모델을 제시하고자 한다. 그 결과 여러 형태의 규칙 유형을 $K^{th}$ -order Markov 과정에서 효율적으로 발견해 낼 수 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.6C
• /
• pp.361-367
• /
• 2011

In this paper, we propose encryption method to using complemented MLCA(Maximum Length Cellular Automata) based on NBCA(Null Boundary CA) and 2D CAT (Two-Dimensional Cellular Automata Transform) for efficient image encryption. The encryption method is processed in the following order. First, a transition matrix T is created using the Wolfram Rule matrix. Then, the transition matrix T is multiplied to the original image that is intended to be encrypted, which transfers the pixel values of the original image. Furthermore, the converted original image goes through a XOR operation with complemented vector F to convert into a complemented MLCA applied image. Then, the gateway value is set and 2D CAT basis function is created. Also, the 2D CAT is encrypted by multiplying the created basis function to the complemented MLCA applied image. Lastly, the stability analysis verifies that proposed method holds a high encryption quality status.

• The Korean Journal of Applied Statistics
• /
• v.12 no.2
• /
• pp.315-323
• /
• 1999

이 논문에서는 국내 우편통계의 현황에 대하여 간략히 언급하고 있으며 접수 우편물량에 대한 기술통계와 배달 우편물량에 대한 추정을 다루고 있다. 성장곡선모형을 이용하여 접수 우편물량에 대한 예측을 논의하였고 성장곡선모형 중에서 삼차곡선이 매우 잘 적합시키는 것을 확인할 수 있었다. 또한 체신청별 배달 우편물량을 체신청별 접수 우편물량과 마코프 연쇄에서 나타나는 전이행렬을 이용하여 추정하였으며 이는 표본이 비추정의 기본 개념과 일맥 상통함을 발견하였다.

• Proceedings of the KSME Conference
• /
• 2005.11a
• /
• pp.185.1-185.1
• /
• 2005

• Proceedings of the Korea Multimedia Society Conference
• /
• 2012.05a
• /
• pp.332-335
• /
• 2012

본 논문에서는 CAT(Cellular Automata Transform) 성질을 이용하여 의료 영상의 단계적 변환을 제안한다. 적용 방법은 먼저, CAT 초기 값과 다양한 규칙에 따라 단계적으로 Gateway Values와 rule matrix에 대한 전이행렬 T를 이용하여 CAT 기저함수를 생성한다. 그런 다음, 생성된 CAT 기저함수를 의료 영상에 곱하여 영상을 다양한 방법으로 변환한다. 마지막으로, 키 공간 분석을 통하여 제안한 방법이 높은 영상 변환 및 보안의 성질을 가졌음을 검증한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2006.05a
• /
• pp.393-396
• /
• 2006

In this paper, we analyze the characteristic polynomials of 90/150 cellular automata which uses only 90, 150 rules as state-transition rules. In particular, we propose the method which the characteristic polynomial is represented as the exponential type of a primitive polynomial by synthesizing 90/150 CA.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.16 no.3
• /
• pp.533-540
• /
• 2021

To evaluate the performance of a system, one-dimensional 3-neighborhood cellular automata(CA) based pseudo-random generators are widely used in many fields. Although two-dimensional CA and one-dimensional 5-neighborhood CA have been applied for more effective key sequence generation, designing symmetric one-dimensional 5-neighborhood CA corresponding to a given primitive polynomial is a very challenging problem. To solve this problem, studies on one-dimensional 5-neighborhood CA synthesis, such as synthesis method using recurrence relation of characteristic polynomials and synthesis method using Krylov matrix, were conducted. However, there was still a problem with solving nonlinear equations. To solve this problem, a symmetric one-dimensional 5-neighborhood CA synthesis method using a transition matrix of 90/150 CA and a block matrix has recently been proposed. In this paper, we detail the theoretical process of the proposed algorithm and use it to obtain symmetric one-dimensional 5-neighborhood CA corresponding to high-order primitive polynomials.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.5 no.1
• /
• pp.10-16
• /
• 2010

90/150 CA is a CA completely specified by using rule 90 and rule 150. Since 90/150 CA whose minimal and characteristic polynomials are identical has outstanding randomness, this CA is more attractive than LFSR. Sarkar proposed a scheme based on the 90 uniform CA and the 150 uniform CA. That scheme provided authentication by digital signature and other basic security requirements like confidentiality. In this paper we analyze 90 or 150 uniform CA and give a synthesis method of 2n-cell uniform CA and (2n+1)-cell uniform CA using a special n-cell 90/150 CA. And we propose an effective method of computation of characteristic polynomial corresponding to uniform CA.