• Title/Summary/Keyword: 90/150 MWCA

Search Result 1, Processing Time 0.017 seconds

MWCA Test using 90/150 HCA (90/150 HCA를 이용한 MWCA 판정법)

  • Choi, Un-Sook;Cho, Sung-Jin;Kim, Han-Doo;Kim, Jin-Gyoung;Kang, Sung-Won
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.1
    • /
    • pp.235-242
    • /
    • 2019
  • 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 2n using n-cell 90/150 CA with transition rule <$100{\cdots}0$>. The proposed method is verified through experiments.