일반기술

2중 오류정정 BCH부호의 복호방법 및 그 장치

본 기술은 나눗셈을 사용하지 않고 오증을 기본값으로 오류위치다항식을 산출하여 디지탈 통신시스템 또는 데이터 저장시스템의 면적을 줄이고, 시스템의 통신로에서 생겨나는 비트 오류를 수신 측에서 직접 정정하는 것이 가능한 2중 오류정정 BCH부호의 복호방법 및 그 장치에 관련된 기술이다. 본 기술의 프로세스를 살펴보면 다음과 같다. 우선 첫 단계에서는 수신 비트들을 버퍼에 저장하면서 오증 S1과 S3를 산출하여 출력하고, 두 번째 단계에서는 S1이 0이면 오류가 없다는 추정 하에 버퍼의 수신 비트를 그대로 출력한다. 그리고 세 번째 단계에서는 S1이 0이 아니면 S12와 (S13+S3)를 산출하여 출력하고, 네 번째 단계에서는 i=1,2,3,...,n으로 변환시켜 가면서 S12과 αi, (S13+S3)과 α2i를 곱하고 나서 S1과 더한 값이 0일 경우 버퍼의 출력 비트를 반전시켜서 오류를 정정한다. 또한 본 장치는 오증 계산 수단, 오류위치계산 수단과, 오류탐지 수단으로 구성된다.오류정정부호는 블록부호와 길쌈부호로 구성되고, 블록부호의 BCH부호는 수많은 산발오류의 정정과 오류정정 개수의 자유로운 선택이 가능하며, 검사비트수가 정보비트수에 비해 적어 효율적이라 할 수 있다. 덧붙여, 2진 블록부호의 복호는 한 블록 내에서의 발생 오류 개수와 해당 위치를 구하는 과정이고, 오류는 오류위치의 비트를 반전시켜서 정정한다. 기존의 방법은 오류위치다항식을 구하는 과정에서 나눗셈이 연산되어야 한다. 그런데 BCH부호의 복호의 모든 연산은 유한체 GF(2m)범위에서 이뤄지고, 유한체 GF(2m)상의 나눗셈은 한 원소와 다른 원소의 역원 사이의 곱셈과정으로 , 나눗셈기는 곱셈기와 역원계산기로 이뤄져야 하기 때문에 나눗셈은 장치화가 어려운 연산이다. 게다가, 오증 S1과 S3는 GF(2m)상의 원소이므로, 두 원소 사이의 나눗셈을 수행하기 위해서는 m이 커질수록 급격하게 회로가 복잡해지게 된다. 그러나, 본 기술은 수신계열로부터 오증을 계산하여 오류위치다항식을 생성하고, 구해진 오류위치다항식의 근으로 오류위치를 구하여 해당 위치의 비트를 반전시켜 정정하는 과정을 수행한다. 이로서, 비트 오류를 수신 측에서 직접 정정하는 것이 가증한 오류정정부호의 복호, 즉 한 블록 내의 모든 2비트 이하의 오류 정정이 가능한 2중 오류정정 BCH부호의 복호를 수행하는 경우, 나눗셈 연산을 사용하지 않고 오증을 기본값으로 오류위치다항식을 산출함으로서 기존의 복호기와 비교하여 회로 면적의 축소가 가능하다.