Design and implementation of ternary cyclic redundancy code based on ternary optical computer

Abstract

In order to meet the multiple requirements of error checking in ternary optical computer (TOC), cyclic redundancy check (CRC) is introduced into ternary optical computers and the research on ternary cyclic redundancy check (T-CRC) is carried out. Combining the characteristics of MSD (Modefied Signed-Digit) digital system and the concept of cyclic redundancy check, this paper studies T-CRC based on ternary optical computer, and proposes the operation rules of modular 3 division and two basic operations to assist in calculating the check bits of T-CRC. In order to avoid the complicated one-step iterative modular 3 division and realize the fast computation of check bits of T-CRC, a two-step parallel computation scheme of T-CRC is proposed. In the parallel computing scheme, the original single step iterative division operation is replaced by table look-up and special parity check code splicing, and the optical path structure of auxiliary operation is designed, which greatly reduces the computational difficulty of check bit in T-CRC. Finally, the parallel algorithm experiment is carried out on the ternary optical computer platform, and the experimental results are completely consistent with the theoretical calculation results, proving that it is completely feasible.