초록 ▼

본 발명은 직렬 유클리드(Serial Euclid) 연산기를 갖는 리드 솔로몬 복호기에 관한 것으로, 하나의 나머지 다항식 연산기와 각 차수의 계수를 저장하는 레지스터 구조를 이용하여 효율적인 유클리드 연산기를 구성할 수 있고, 데이타 전송시 발생하는 에러를 제거하는 리드솔로몬 복호기의 한 연산부로써, 위성 방송 수신 시스템 및 데이타 에러 정정기로써 리드솔로몬 복호기를 사용하는 시스템등에 폭넓게 활용될 수 있으며, 에러 위치 및 에러값 다항식을 생성하기 위해 기존에 사용하던 병렬 처리 구조에 비해 VLSI 구현시 적은 면적과 리드

본 발명은 직렬 유클리드(Serial Euclid) 연산기를 갖는 리드 솔로몬 복호기에 관한 것으로, 하나의 나머지 다항식 연산기와 각 차수의 계수를 저장하는 레지스터 구조를 이용하여 효율적인 유클리드 연산기를 구성할 수 있고, 데이타 전송시 발생하는 에러를 제거하는 리드솔로몬 복호기의 한 연산부로써, 위성 방송 수신 시스템 및 데이타 에러 정정기로써 리드솔로몬 복호기를 사용하는 시스템등에 폭넓게 활용될 수 있으며, 에러 위치 및 에러값 다항식을 생성하기 위해 기존에 사용하던 병렬 처리 구조에 비해 VLSI 구현시 적은 면적과 리드솔로몬 부호화기의 다양한 부호화 조건에 손쉽게 적용 가능한 잇점이 있다.

대표청구항 ▼

리드솔로몬 부호의 신드롬 다항식을 생성하기 위한 신드롬 연산수단(1), 상기 신드롬 연산수단(1)에 연결되어 에러 위치 다항식과 에러값을 생성하는 유클리드 연산수단(2), 상기 유클리드 연산수단(2)에 연결되며 실제 위치에서 에러값을 생성하는 치엔(Chien) 연산수단(3), 상기 치엔 연산수단(3)에 연결되어 에러 정정값을 복원하는 에러 정정수단(4) 및 입력되는 데이타를 지연하는 지연 메모리수단(5)을 구비하여 에러 위치 다항식과 에러값 다항식을 출력하는 리드솔로몬 복호기에 있어서, 상기 유클리드 연산수단(2)은, 상기 신드롬

리드솔로몬 부호의 신드롬 다항식을 생성하기 위한 신드롬 연산수단(1), 상기 신드롬 연산수단(1)에 연결되어 에러 위치 다항식과 에러값을 생성하는 유클리드 연산수단(2), 상기 유클리드 연산수단(2)에 연결되며 실제 위치에서 에러값을 생성하는 치엔(Chien) 연산수단(3), 상기 치엔 연산수단(3)에 연결되어 에러 정정값을 복원하는 에러 정정수단(4) 및 입력되는 데이타를 지연하는 지연 메모리수단(5)을 구비하여 에러 위치 다항식과 에러값 다항식을 출력하는 리드솔로몬 복호기에 있어서, 상기 유클리드 연산수단(2)은, 상기 신드롬 연산수단(1)에 연결되며 나머지 다항식을 연산하는 유클리드 연산기(32); 각 차수의 계수를 저장하였다가 상기 유클리드 연산기(32)로 제공하는 레지스터 열(33-1 내지 33-16); 상기 유클리드 연산기(32)에 연결되어 최고차식의 계수를 판별하여 에러 위치와 에러값 다항식을 생성한뒤 상기 유클리드 연산기(32) 및 레지스터열(33-1 내지 33-16)로 제공하는 제어부(31)를 구비하고 있는 것을 특징으로 하는 리드솔로몬 복호기.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.