상술 한 바 와 같이 종래 의 수정 유클리드 알고리즘 연산 회로 의 기본 셀 은 다항식 의 차수 를 계산 하 고 연산 중단 신호 를 생성 하 기 위한 차수 연산 회로 와 오류 위치 다항식 및 오류 크기 다항식 을 구하 는 다항식 연산 회로 의 두 부분 으로 이루어져 있 다 . 따라서 각 기본 셀 마다 차수 연산 회로 를 사용 하 여 수정 유클리드 알고리즘 회로 를 구현 할 경우 하드웨어 복잡도 가 커지 고 부가 적 인 클럭 지연 이 발생 하 는 문제점 이 있 었 다 .