06105842

a

06105842 Das, Sukanta Sarkar, Anindita Sikdar, Biplab K. Synthesis of reversible asynchronous cellular automata for pattern generation with specific Hamming distance. Sirakoulis, Georgios Ch. (ed.) et al., Cellular automata. 10th international conference on cellular automata for research and industry, ACRI 2012, Santorini Island, Greece, September 24--27, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-33349-1/pbk). Lecture Notes in Computer Science 7495, 643-652 (2012). 2012 Berlin: Springer EN Asynchronous cellular automata (ACA) reversibility ACA cycle reversible ACA rules

doi:10.1007/978-3-642-33350-7_66

Summary: The reversibility issue of 1-dimensional asynchronous cellular automata (ACA) has been reported in [4]. The ACA rules are classified to synthesis reversible ACA. Characterization has been done to explore the update patterns of cells forming the reversible ACA. This work reports synthesis of reversible ACA for pattern generation, where specific Hamming distance between two consecutive ACA states of a cycle is maintained. A hardware realization of ACA is also reported that can effectively be utilized in VLSI circuit design, testing of asynchronous circuit, and Hamming code generation.