본 발명 은 디지털 통신 및 디지털 데이터 저장 시스템 의 채널 에서 발생 하 는 오류 검출 과 정정 을 위해 널리 사용 되 고 있 는 리드 솔로몬 ( Reed - Solomon , 이하 RS 라 함 ) 복호 기 의 핵심 연산 부인 수정 유클리드 알고리즘 의 연산 회로 및 연산 방법 에 관한 것 으로 , 종래 의 고속 수정 유클리드 알고리즘 에 비해 하드웨어 구조 가 단순 하 면서 도 고속 동작 이 가능 하 게 간략 화 되 고 차수 연산 이 필요 없 는 새로운 수정 유클리드 ( S - DCME ) 알고리즘 및 그 연산 회로 를 제공 한다 .