90/150 HCA를 이용한 MWCA 판정법

• 영문명: MWCA Test using 90/150 HCA
• 발행기관: 한국전자통신학회
• 저자명: 최언숙(Un-Sook Choi) 조성진(Sung-Jin Cho) 김한두(Han-Doo Kim) 김진경(Jin-Gyoung Kim) 강성원(Sung-Won Kang)
• 간행물 정보: 『한국전자통신학회 논문지』제14권 제1호, 235~242쪽, 전체 8쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2019.01.30

국문 초록

유한체 상에서 자기상반다항식은 역방향읽기 성질을 갖는 가역 부호를 설계하는 데 유용하다. 본 논문은 자기상반다항식 중 하나인 최대무게 다항식을 특성다항식으로 갖는 90/150 CA에 관한 연구이다. 전이규칙이 <100⋯ 1>인 n-셀 90/150 CA를 이용하여 ？？2n차 최대무게 다항식에 대응하는 90/150 MWCA가 존재하는지에 대한 판정법을 제안한다. 제안하는 방법은 실험을 통하여 검증한다.

영문 초록

Self-reciprocal polynomials over finite fields are useful in several applications, including reversible codes with read-backward properties. This paper is a study on 90/150 CA with characteristic polynomials of maximal weight polynomials, which is one of the self-reciprocal polynomials. In this paper, we propose a decision method for determining the existence of 90/150 MWCA corresponding to the maximum weight polynomial of degree using  -cell 90/150 CA with transition rule <100⋯ 1>. The proposed method is verified through experiments.

목차

Ⅰ. 서 론

Ⅱ. CA Preliminaries

Ⅲ. 90/150 HCA를 이용한 MWCA 판정법

Ⅳ. 결론

키워드

Cellular Automata Maximum Weight Polynomial 90/150 MWCA Characteristic Polynomial CA-Polynomial 셀룰라 오토마타 최대무게 다항식 90/150 MWCA 특성다항식 CA 다항식