정보어 D(x)를 받아 생성다항식 G(x)로 나눈 나머지 r(x)를 구하여, 상기 정보어 D(x)뒤에 소정 비트의 검사비트를 첨가시켜 부호어 C(x)를 만들어 내는 부호기(10)와, 전송선로를 통하여 들어온 수신계열 R(x)를 받아 BCH 복호기능을 수행하는 복호기(70)를 포함하되, 상기 복호기(70)는 상기 수신계열 R(x)를 받아들이는 버퍼(50)와, 상기 수신계열 R(x)를 입력받아 최소다항식 M1(x)와 M3(x)로 각각 나누어 나머지 r1(x)와 r3(x)를 구한 후 오증 S1과 S3을 구하는 오증 생성기(20)와, 상기 오증 S1을 오류위치다항식 σ(x)의 계수 σ1로서 받아들이고 상기 오류위치다항식 σ(x)의 계수 σ2를 받아서 상기 오류위치다항식 σ(x)=σ0+σ1x+σ2x2에 x= 2

제1항에 있어서 상기 계수생성기(30)는 상기 오류위치다항식의 원시다항식의 최고차수 m에 대하여 용량이 2m·m비트이고 상기 오증생성기(20)로 부터 제공되는 상기 오증 S1의 역원 S1-1를 구하는 오증역원 ROM(100)과, 상기 S1을 제곱하기 위한 자승기(90)와, 상기 오증생성기(20)와 상기 오증역원 ROM(100)으로 부터 각각 제공되는 상기 오증 S3과 상기 역원 S1-1을 곱하는 모듈로 2곱셈기(80)와, 상기 자승기(80)의 출력( S12)과 상기 모듈로 2곱셈기(80)의 출력(S3S1-1)을 더하는 덧셈기(110)를 포함하는 것을 특징으로 하는 2중 오류정정이 가능한 BCH코덱

제2항에 있어서, 상기 모듈로 2곱셈기(80)는 복수의 기본셀들로 구성되는 시스톨릭 어레이 구조를 이루고, 상기 시스톨릭 어레이의 상기 복수의 기본셀들 각각은 i번째 비트 S31와 S-1i를 곱하는 AND게이트와, 상기 AND게이트의 출력과 전단의 상기 기본셀에서 발생한 캐리 ci를 더하는 XOR게이트를 포함하는 것을 특징으로 하는 2중 오류정정이 가능한 BCH코덱

제1항에 있어서, 상기 단축부호부(60)는 상기 수신계열 R(x)를 받아 결정되는 상기 단축길이(i)에 따라 상기 버퍼(180)의 길이를 조정하는 디코더(130)와, 상기 결정된 단축길이(i)에 따라 상기 단축부호어 x1를 발생하는 x1생성기(120)와, 상기 단축부호어 x1를 상기 최소다항식 M1(x)과 상기 다항식 M3(x)으로 각각 나눈 나머지 rX1(x)와 rX3(x)를 계산하여 저장하는 나누기 x1/M1(140) 및 x1/M3(150)와, 상기 나누기xi/M1(140)과 상기 나누기 xi/M3(150)에 각각 저장된 rX1(x)와 rX3(x)를 받아들여 상기 수신계열 R(x)와 각각 곱하여 X1(x)R(x)와 rX3(x)R(x)를 출력하는 곱하기(160) 및 (170)를 포함하는 것을 특징으로 하는 가변 부호길이에 대해서도 2중 오류정정이 가능한 BCH코덱