• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제5권1호
• /
• pp.1-10
• /
• 2001

We investigate the relationship between the 0-tree and other trees in linear nongroup cellular automata. And we show that given a 0-basic path of 0-tree and a nonzero attractor ${\alpha}$ of a multiple attractor linear cellulara automata with two predecessor we construct an ${\alpha}$-tree of that multiple attractor linear cellular automata.

• 한국멀티미디어학회논문지
• /
• 제4권1호
• /
• pp.91-95
• /
• 2001

본 논문에서는 GF(2)상에서 주어진 상태에서 도달불가능한 상태들을 가지는 1차원 선형 nongroup CA의 특성에 관하여 연구한다. 특히, 0-tree와 임의의 순환상태 $\alpha$를 root로 하는 $\alpha$-tree 사이의 관계들을 밝힌다.

• 한국전자통신학회논문지
• /
• 제10권5호
• /
• pp.593-598
• /
• 2015

비선형 셀룰라오토마타는 선형 셀룰라오토마타에 비해서 수학적 분석이 어렵다. 그렇기 때문에 비선형 셀룰라오토마타는 비그룹 셀룰라오토마타에 대하여 도달가능상태와 끌개를 식별하기 어렵다. 본 논문에서는 이러한 문제점을 보완하기 위해 도달가능표를 제안한다. 제안한 도달가능표에 의하여 비선형 셀룰라오토마타의 모든 상태에 대한 다음 상태를 알 수 있다. 또한 도달가능표에 의하여 도달가능상태와 끌개를 식별할 수 있다.

• 한국멀티미디어학회논문지
• /
• 제18권11호
• /
• pp.1281-1288
• /
• 2015

Nongroup Cellular Automata(CA) having two trees in the state transition diagram of a CA is suitable for pattern classifier which divides pattern set into two classes. Maji et al. [1] classified patterns by using multiple attractor cellular automata as a pattern classifier with dependency vector. In this paper we propose a method of generation of a pattern classifier using feature vector which is the extension of dependency vector. In addition, we propose methods for finding nonreachable states in the 0-tree of the state transition diagram of TPMACA corresponding to the given feature vector for the analysis of the state transition behavior of the generated pattern classifier.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.423-426
• /
• 2007

본 논문에서는 두 개의 직전자를 갖는 90/150 비그룹 셀룰라 오토마타(TPNCA)를 생성하는 알고리즘을 제안한다. 특히, p(x)가 원시다항식일 때, xp(x)와 x(x+1)p(x)를 최소다항식으로 갖는 90/150 TPNCA를 주어진 알고리즘을 이용하여 각각 합성한다. 이 CA는 90/150 TPNCA에 기반한 의사난수열 생성 연구에 유용하다. 또한 해슁을 연구하는데 유용한 TPSACA와 TPMACA를 합성한다.

• 정보보호학회논문지
• /
• 제15권2호
• /
• pp.105-111
• /
• 2005

GF(2) 셀룰라 오토마타가 비트단위로 데이터가 처리되는데 비하여 GF(2P) 셀룰라 오토마타는 비트단위 이상의 단위로 데이터론 처리할 수 있다. 본 논문에서는 GF(2p) 위에서의 유한체 성질을 이용하여 한 개의 트리로 구성되는 GF(2P)위에서의 nongroup 셀룰라 오토마타의 상태들의 움직임을 분석한다. 또한 기력경로를 이용하여 GF(2P)위에서 선형 SACA의 상태전이 그래프를 구성하는 방법과 선형 SACA의 상태전이 그래프를 이용하여 비선형인 여원 SACA의 상태전이 그래프를 구성하는 방법을 제시한다.

• Journal of applied mathematics & informatics
• /
• 제27권5_6호
• /
• pp.1331-1342
• /
• 2009

In this paper, we analyze the behavior of the state transition of nongroup CA with a single attractor over GF($2^p$)(p > 1), and propose the algorithm for the construction of the state transition diagram of a Single Attractor CA(SACA) over GF($2^p$) which is very different from the construction algorithm for the state transition diagram of GF(2) SACA.

• 한국정보통신학회논문지
• /
• 제8권6호
• /
• pp.1047-1054
• /
• 2004

컴퓨터 과학에서의 중요한 문제중의 하나가 '정보를 어떻게 잘 저장하고 효과적으로 검색할 수 있는가' 이다. 이러한 문제를 해결하는 기술이 해싱이다. 본 논문에서는 두 개의 직전자와 하나의 끌개를 갖는 선형 셀룰라 오토마타와 그것의 여원 셀룰라 오토마타의 특성을 이용하여 만들어진 트리구성 알고리즘을 제안한다. 또한, MRT 개념을 이용한 두 개의 직전자와 하나의 끌개를 갖는 선형 셀룰라 오토마타를 기반으로 하는 완전 해싱 알고리즘을 제안한다.

• 한국정보통신학회논문지
• /
• 제15권9호
• /
• pp.1939-1946
• /
• 2011

확장그래프는 통신망의 설계와 분석에 유용하다. Mukhopadhyay 등은 nongroup two predecessor single attractor CA(Cellular Automata; 이하 CA)에 기반을 둔 한 부류의 확장그래프들을 생성하는 방법을 소개했다. 본 논문에서는 group CA인 60/102 Null Boundary CA(NBCA)에 기반을 둔 한 부류의 확장그래프들을 생성하는 방법을 제안한다. 본 논문에서 제안된 방법에 의해 생성된 spectral gap은 Mukhopadhyay 등[12]에 의해 생성된 spectral gap보다 크다. 제안된 확장그래프들의 조합적 성질에 기반을 둔 일방향 함수들을 생성하는 알고리즘을 제안한다. 60/102 NBCA에 의해 생성된 d-정규 그래프를 이용한 일방향함수는 Goldreich의 방법[5]에 기반을 두고 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 춘계종합학술대회
• /
• pp.335-338
• /
• 2005

GF(2) 셀룰라 오토마타가 비트단위로 데이터가 처리되는데 비하여 GF(2$^{p}$) 셀룰라 오토마타는 바이트 단위로 데이터를 처리할 수 있다. 본 논문에서는 GF(2$^{p}$) 위에서의 유한체 성질을 이용하여 한 개의 트리로 구성되는 GF(2$^{p}$) 위에서의 nongroup 셀룰라 오토마타에 대하여 특성화한다. 또한 기본경로를 이용한 선형 SACA의 상태전이 그래프를 구성하는 방법과 선형 SACA의 상태전이 그래프를 이용하여 비선형인 여원 SACA의 상태전이 그래프를 구성하는 방법을 제시한다.