일반기술

에러 정정 코드 복호 장치 및 그 방법

본 기술은 에러 정정 코드 복호 장치 및 그 방법에 관한 것이다.종래에는 데이타 수신(복원)시 프로덕트 코드의 특성에 의하여 어떤 한계이상으로 발생하는 에러(혹은 소거)의 갯수가 증가하면 사실은 복호할수 있을 지도 모르는 데이타임에도 포기하여 에러 정정을 수행하지 않는 문제점이 있었다. 본 기술은 처리할 데이타가 정상인지 에러인지 또는 에러일 가능성이 있는지 판별하기 위해 에러인 데이타의 갯수와 에러일 가능성이 있는 데이타의 갯수를 합산하여 그 합이 해당 장치의 능력 안에 있으면 모두 소거로 간주하고 능력 밖이면 에러인 데이타만을 소거로 간주하게 창안한 것으로, 소거를 이용하는 에러 정정 코드 복호기에 있어서 소거의 종류를 세분화 함에 따라 디코더의 능력 밖인 높은 에러율로 발생되는 소거를 믿을 수 없는 원래의 소거와 구분하여 에러 정정을 수행함으로써 프로덕트 코드를 보다 효율적 디코딩을 할 수 있다.수신(또는 복원)된 데이타를 일시 저장하는 선입선출메모리와, 수신(또는 복원)된 데이타를 연산하여 에러 특유의 결과 값인 신드롬(syndrom)을 계산하는 신드롬 계산기와, 2비트의 프래그를 연산하여 "11"인 프래그의 갯수를 계산하여 소거 위치 방정식을 산출하는 제 1 소거 계산기와, 2비트의 프래그를 연산하여 "01" 및 "11"인 프래그의 총 갯수를 계산하여 소거 위치 방정식을 산출하는 제 2 소거 계산기와, 제1, 제 2 소거 계산기의 출력을 점검하여 제 2 소거 계산기의 출력이 능력안이면 그 제 2 소거 계산기의 출력을 선택하고 제 2 소거 계산기의 출력이 능력밖이면 제 1 소거 계산기의 출력을 선택하는 선택기와, 신드롬 계산기의 출력을 연산하여 에러 위치 방정식을 산출하여 그 에러 위치 방정식에 선택기의 출력인 소거위치 방정식을 포함시킨 후 에러 크기방정식을 산출하며 에러 위치 방정식과 에러 크기 방정식을 연산하여 에러의 위치 및 크기를 산출하는 에러 위치/크기 계산기와, 2비트의 프래그를 일시 저장하는 선입선출메모리와, 에러 위치/크기 계산기의 출력을 연산함에 따라 선입선출메모리의 출력에 혼합된 에러를 정정하여 에러가 모두 정정되었으면 정정된 데이타와 "00"으로 세팅된 프래그를 출력하고 에러 정정이 실패한 경우 원 데이타의 신뢰성 정도에 따라 그 원래의 데이터와 "01" 또는 "11"로 세팅된 프래그를 출력하는 결과 출력부로 구성한 것을 특징으로 한다.