외부로부터 수신 데이타와 삭제위치정보를 입력받아 수신 데이타와 삭제위치정보를 이용하여 수정신드롬 다항식 값과 삭제위치자 다항식 값을 계산하여 출력하고, 시작신호를 출력하는 다항식 생성수단(1);

상기 다항식 생성수단(1)으로부터 수정신드롬다항식 값과 삭제위치자 다항식 값 및 시작신호를 입력받아 시작신호에 의해 에러/삭제 평가자 다항식과 에러/삭제 위치자 다항식을 연산하여 종결조건이 만족되면 계산한 에러/삭제 평가자 다항식과 에러/삭제 위치자 다항식을 종결신호와 함께 출력하는 수정 유클리드 알고리듬 수행수단(2);

상기 다항식 생성수단(1)에 수신된 데이타를 에러/삭제 평가자 및 위치자가 계산되는 동안 지연시켜 출력하는 시간지연수단(3); 및

상기 수정 유클리드 알고리듬 수행수단(2)으로부터 에러/삭제 평가자 및 위치자 다항식 값과 종결신호를 입력받고, 상기 시간지연수단(3)으로부터 지연된 수신 데이타를 입력받아 에러/삭제 평가자 다항식과 에러/삭제 위치자 다항식으로부터 판별되어진 에러/삭제 위치에 해당 에러/삭제 값을 정정하여 복원된 데이타를 출력하는 다항식 평가 및 정정수단(4)을 구비하는 복호기

제 1 항에 있어서,

상기 수정 유클리드(Eculid) 알고리듬 수행수단(2)은,

상기 다항식 생성수단(1)으로부터 신드롬다항식과 시작신호를 입력받아 시작신호에 의해 설정된 초기 다항식과 입력된 신드롬다항식의 차수를 비교하여 그 비교 결과에 따라 연산계수 값을 달리하여 에러/삭제 평가자 다항식을 계산하는 제1 연산수단(21);

상기 다항식 생성수단(1)으로부터 삭제위치자 다항식과 시작신호를 입력받고, 상기 제1 연산수단(21)으로부터 교차판별신호와 2개 다항식의 차수를 입력받아 교차판별신호에 의해 다항식의 연산계수 값을 달리하여 에러/삭제 위치자 다항식을 계산하는 제2 연산수단(22);

상기 제1 연산수단(21)으로부터 교차판별신호와 2개의 에러/삭제 평가자 다항식의 차수를 입력받고, 상기 제2 연산수단(22)으로부터 2개의 에러/삭제 위치자 다항식의 차수를 입력받아 에러/삭제 평가자 다항식의 차수와 에러/삭제 위치자 다항식의 차수를 비교하여 종결신호를 출력하는 종결조건 결정수단(23); 및

상기 제1 연산수단(21)으로부터 교차판별신호와 2개의 에러/삭제 평가자 다항식의 계수를 입력받고, 상기 제2 연산수단(22)으로부터 2개의 에러/삭제 위치자 다항식의 계수를 입력받아 하나의 에러/삭제 평가자 다항식의 계수와 하나의 에러/삭제 위치자 다항식의 계수를 선택하여 에러/삭제 평가자 다항식과 에러/삭제 위치자 다항식을 출력하는 선택수단(24)을 구비하는 것을 특징으로 하는 복호기

제 2 항에 있어서,

상기 제1 연산수단(21)은,

초기 다항식의 연산 값을 저장하여 출력하고, 다항식의 계수와 차수를 출력하는 제1 저장수단(31);

수정신드롬 다항식의 연산 값을 저장하여 출력하고, 다항식의 차수와 계수를 출력하는 제2 저장수단(32);

상기 다항식 생성수단(1)으로부터 시작신호를 입력받고, 상기 제1 및 제2 저장수단(31,32)으로부터 다항식의 차수를 입력받아 입력된 두 다항식의 차수를 비교하여 상기 제1 저장수단(31)에서 입력된 초기 다항식의 차수가 상기 제2 저장수단(32)에서 입력된 다항식의 차수보다 크면 스위치의 연결상태를 평행하게 제어하고, 그렇지 않으면 스위치의 연결상태를 교차되게 제어하는 교차판별신호를 출력하는 교차판별수단(33);

상기 교차판별수단(33)으로부터 출력된 교차판별신호의 제어를 받아 상기 제1 및 제2 저장수단(31,32)으로부터 출력된 값을 스위칭하는 제1 교차연결 스위칭수단(34);

상기 제1 교차연결 스위칭수단(34)으로부터 출력된 두개의 값에 대해 다항식 연산을 수행하여 출력하는 연산수단(35); 및

상기 연산수단(35)의 출력 값을 상기 교차판별수단(33)의 교차판별신호에 의해 스위칭하여 상기 제1 및 제2 저장수단(31,32)으로 출력하는 제2 교차연결 스위칭수단(36)을 구비하는 것을 특징으로 하는 복호기

제 3 항에 있어서,

상기 제2 연산수단(22)은,

상기 제1 연산수단의 제1 저장수단(31)으로부터 하나의 다항식 차수를 입력받고, 초기 다항식의 연산 값을 입력받아 저장하여 출력하고, 다항식의 계수와 차수를 출력하는 제1 저장수단(41);

상기 제1 연산수단의 제2 저장수단(32)으로부터 하나의 다항식 차수를 입력받고, 삭제 위치자 다항식을 입력받아 삭제 위치자 다항식의 연산 값을 저장하여 출력하고, 다항식의 차수와 계수를 출력하는 제2 저장수단(42);

상기 교차판별수단(33)으로부터 출력된 교차판별신호의 제어를 받아 상기 제1 및 제2 저장수단(41,42)으로부터 출력된 값을 스위칭하는 제1 교차연결 스위칭수단(43);

상기 제1 교차연결 스위칭수단(43)으로부터 출력된 두개의 값에 대해 다항식 연산을 수행하여 출력하는 연산수단(44); 및

상기 연산수단(44)의 출력 값을 상기 교차판별수단(33)의 교차판별신호에 의해 스위칭하여 상기 제1 및 제2 저장수단(41,42)으로 출력하는 제2 교차연결 스위칭수단(45)을 구비하는 것을 특징으로 하는 복호기

제 3 항 또는 제 4 항에 있어서,

상기 저장수단은 레지스터를 포함하는 것을 특징으로 하는 복호기

제 3 항 또는 제 4 항에 있어서,

상기 연산수단은,

시작신호와 상기 제1 교차연결 스위칭수단의 일측 출력을 입력받아 논리곱하는 제1 논리곱수단(51);

시작신호와 상기 제1 교차연결 스위칭수단의 타측 출력을 입력받아 논리곱하는 제2 논리곱수단(52);

상기 제1 논리곱수단(51)의 출력을 일시 저장하여 출력하는 제1 레지스터(53);

상기 제2 논리곱수단(52)의 출력을 일시 저장하여 출력하는 제2 레지스터(54);

상기 제1 레지스터(53)의 출력값과 상기 제1 교차연결 스위칭수단의 타측 출력값을 승산하는 제1 승산수단(55);

상기 제2 레지스터(54)의 출력값과 상기 제1 교차연결 스위칭수단의 일측 출력값을 승산하는 제2 승산수단(56); 및

상기 제1 승산수단(55)의 출력값과 상기 제2 승산수단(56)의 출력값을 가산하는 가산수단(57)을 구비하는 것을 특징으로 하는 복호기

제 2 항에 있어서,

상기 종결조건 결정수단(23)은,

상기 제1 연산수단(21)으로부터 입력된 교차판별신호에 의해 상기 제1 연산수단(21)으로부터 입력된 2개의 에러/삭제 평가자 다항식의 차수중 하나를 선택하는 제1 선택수단(61);

상기 제1 연산수단(21)으로부터 입력된 교차판별신호에 의해 상기 제2 연산수단(22)으로부터 입력된 2개의 에러/삭제 위치자 다항식의 차수중 하나를 선택하는 제2 선택수단(62); 및

상기 제1 선택수단(61)의 출력과 상기 제2 선택수단(62)의 출력을 입력받아 입력된 두 다항식의 차수를 비교하여 상기 제2 선택수단(62)에서 선택된 다항식의 차수가 상기 제1 선택수단(61)에서 선택된 다항식의 차수보다 크면 종결신호를 출력하는 비교수단(63)을 구비하는 것을 특징으로 하는 복호기

제 2 항에 있어서,

상기 에러/삭제 평가자 및 위치자 다항식 선택수단은,

상기 제1 연산수단(21)으로부터 입력된 교차판별신호의 제어를 받아 상기 제1 연산수단(21)으로부터 입력된 2개의 에러/삭제 평가자 다항식의 계수중 하나를 선택하여 에러/삭제 평가자 다항식을 출력하는 제1 선택수단(71); 및

상기 제1 연산수단(21)으로부터 입력된 교차판별신호의 제어를 받아 상기 제2 연산수단(22)으로부터 입력된 2개의 에러/삭제 위치자 다항식의 계수중 하나를 선택하여 에러/삭제 위치자 다항식을 출력하는 제2 선택수단(72)을 구비하는 것을 특징으로 하는 복호기

제 7 항 또는 제 8 항에 있어서,

상기 선택수단은 먹스(MUX)를 포함하는 것을 특징으로 하는 복호기