Design of A Cascaded Cyclic Product Coding system

Cascade 방식을 이용한 순환곱셈코드의 시스템 설계

  • 김신령 (연세대학교 전자공학과) ;
  • 강창언 (연세대학교 전자공학과)
  • Published : 1985.09.01

Abstract

In this paper, the cyclic product codes which are capable of correcting random erros and burst errors simultaneously have been designed and constructed. First, the procedure for product of two cyclic codes is shown and thin the encoder and decoder system using the (7,4) cyclic Hamming code and the (3,1) cyclic code is implemented. The micro-computer is used for experiment and the system consists of encoder, decoder and interface circuits. The encoder of cyclic product code is implemented by interlacing encoders while the decoder is implemented by cascading decoders that interlace error trapping decoders. In conclusion, cyclic product codas are easily decodable and are capable of correcting four random errors and eight-burst errors. Better performance is obtained with low error rate.

본 논문에서는 random 및 burst 에러를 동시에 정정할 수 있는 순환 곱셈 로드를 실현하였다. 우선 두 코드의 곱을 실현하는 방법을 제시하였고, (7, 4)순환 Hamming 코드와 (3,1)순환 꼬드를 이용하여 실제로 하드웨어를 구현하였다. 시스템은 인코더와 디코더 그리고 인터줴이스 회로로 구성하였고 마이크로 컴퓨터를 이용하여 실험을 하였다. 인코더는 각 부 코드의 인로더에 지연 소자만 넣어 실현하였고, 디로더는 가장 간단한 디로딩 방식인 에러 trapping 디코더를 cascade 연결하여 실현하였다. 본 연구의 결과로서 이 순환 곱셈 코드는 디로딩이 쉽고, 4개의 random 에러와 burst 길이 8인 에러를 정정할 수 있으며, 성능은 일반 순환 코드보다 102∼103 정도 좋음을 알 수 있었다.

Keywords