룩어헤드(Lookahead) 기법과 부분 분할(Partial-Division)을 바탕으로 그룹 단위의 병렬 프로세싱에 의해 유한 필드 심볼간의 제산시 순차적으로 나누어지느 다항식의 그룹을 마지막 그룹에 이를 때까지 제거해가는 방식에 따른 유한 필드에서의 긴 다항식 제산 장치에 있어서,

바이너리 필드의 경우 한 개의 심볼이 1개의 비트로 구성되기 때문에 k+1개의 D 플립플롭을 사용하는 심볼 레지스터로 구성되며, 나누어지는 다항식의 첫 번째 그룹을 저장하는 저장수단과;

이전 그룹으로부터 생성되는 부분잉여와 현재 다항식의 그룹을 가산하는 k개의 심볼 가산기들과 상기 심볼 가산기들에서 출력되는 가산치들을 저장하는 k+1개의 심볼레지스터 및 현재 다항식 그룹의 최하위 심볼을 저장하는 1개의 심볼레지스터로 이루어진 X개의 중간자 저장수단과;

이전 그룹으로부터 생성되는 부분잉여와 현재 다항식의 그룹을 가산하는 k개의 심볼 가산기들과 상기 심볼 가산기들에서 출력되는 가산치들을 저장하는 k개의 심볼레지스터로 이루어져 이전 그룹에서 생성된 부분잉여를 마지막 그룹과 가산함으로써 전체적인 잉여를 생성하는 잉여 생성수단과;

상기 저장수단과 X개의 중간자 저장수단에 일대일로 연결되어 있으며 상기 저장수단과 복수개의 중간자 저장수단에서 출력되는 데이터를 기준으로 부분 몫을 생성하는 X+1 개의 부분 몫 생성수단; 및

상기 저장수단과 X개의 중간자 저장수단에 일대일로 연결되어 있으며 상기 X+1 개의 부분 몫 생성수단에 입력되는 데이터를 입력받아 부분잉여를 생성한 후 배열상 자신의 위치와 동일 위치에 존재하는 상기 중간자 저장수단에 그 부분잉여치를 전달하고 최하위에 생성된 부분잉여는 잉여 생성수단에 전달하는 X+1 개의 부분잉여 생성수단을 포함하는 것을 특징으로 하는 유한 필드에서의 긴 다항식 제산 장치

제1항에 있어서, 상기 저장수단은;

논-바이너리 유한필드이 경우는 1개의 심볼을 이루는 비트의 개숭 대응하는 D플립플롭의 병렬 증폭으로 구성되는 것을 특징으로 하는 유한 필드에서의 긴 다항식 제산장치

제1항에 있어서,

상기 중간자 저장수단은 k+1개의 심볼레지스터와 k개의 심볼 가산기로 구성되며, 이전 그룹으로부터 생성되는 부분잉여와 다음 그룹을 합하여 새로운 그룹을 생성하되, 새로운 그룹을 생성하기 위해서는 이전 그룹에서 생성된 k심볼의 부분잉여가 k+1 심볼로 구성되는 다음 그룹의 상위 k심볼에 더해지도록 하는 것을 특징으로 하는 유한 필드에서의 긴 다항식 제산장치