다치 BCH 부호를 갖는 연산기 설계에 관한 연구

Design of Arithmetic processor with multiple valued BCH code

본 논문에서는 다치 부호 시스템 중에서 3치 부호 시스템인 3치 BCH 부호의 부호회로 및 복호회로에 대해서 연구하였다. 여기서 3중 오류 정정 3치 BCH 부호중 3치 BCH(26.14) 부호와 3치 BCH (26,13)부호의 부호회로와 복호회로에 대해서 비교 검토를 하였다. 실험에 의해서 구현한 부호기 및 복호기에 대해서 확인을 해 본 결과, (26,13)부호의 복호회로 쪽이 (26,14)부호의 복호기에 비해서 회로를 설계할 때 하드웨어적으로 50% 가량 줄일 수 있다는 것을 알 수 있었다.

In this paper, we present encoders and decoders with the two kinds of ternary Bose-Chaudhuri-Hocquenghem(BCH) codes in the most basic ternary code system from among multiple-valued code systems. One is the random-triple-error-correcting ternary BCH(26,14) code for sequential data, the other is random-triple -error-correcting ternary BCH (26,13) code. The encoders and the decoders realized are verified by experiment. Amount of the (26,13) decoder's hardware is about 50% of the one of the (26,14) decoder's one.