일반기술

단축 비씨에이취 부호의 복호방법 및 이에 적합한 복호기(2)

본 기술은 오류정정 보호의 복호에 관한 것으로 단축 BCH 부호의 복호 방법과 이에 적합한 복호기에 관한 것이다.기존의 BCH 부호에서 블록부호의 입력과 출력길이는 부호를 구현한 필드나 오류정정 능력 등에 의해 엄격하게 제한된다. 그러나, 오류정정 부호를 사용하는 측면에서는 시스템에 따라 프레임의 크기나 부호율에 대한 제약이 존재하므로 고정된 입력과 출력길이를 갖는 오류정정 부호를 사용하기가 곤란하다는 문제가 있었다.반면, 본 기술에서는 단축 BCH 부호를 사용하는 경우에 기존의 BCH 부호의 복호기로 정정할 수 없는 오류를 용이하게 정정할 수 있는 BCH 부호화된 데이터의 복호 방법과 적합한 복호기를 소개한다본 기술에 의한 BCH 부호의 복호 방법은 프리에 변환하여 산출된 신드롬으로 EFIA를 통하여 신드롬을 계산하고 계산되지 않은 나머지 신드롬을 계산하는 제1과정, 계산된 신드롬을 역프리에 변환하여 오류다항식을 산출하는 제2과정, 오류다항식을 통하여 단축위치에 오류가 존재하지 않은 것으로 확인되면 오류다항식의 값을 감산하여 복호하는 제3과정, 단축위치에 오류가 존재하면 신드롬이 될 가능성이 있는 원소에 소정의 값들을 순차적으로 조합하여 신드롬을 계산하고 오류다항식들을 산출하는 제4과정, 오류가 단축위치에 있지 않은 오류다항식이 한 개가 존재하면 그 오류다항식의 오류값으로 유입된 BCH 부호화된 데이터를 감산하여 복호하는 제5과정을 포함하여 이루어져 있다.본 기술에 의한 BCH 부호에 대한 복호기는 신드롬이 될 가능성이 있는 원소에 소정의 값들을 유입하여 신드롬을 계산하는 신드롬계산기, 계산된 신드롬을 역프리에 변환하여 오류다항식을 출력하는 역프리에 변환 계산기, 오류 위치검출신호를 출력하는 복호오류위치 검출기, 오류가 발생하지 않은 오류다항식만을 저장하고 출력제어신호를 유입하여 저장된 오류다항식을 출력하는 버퍼, 버퍼에서 출력되는 오류다항식의 오류값을 BCH 부호화된 데이터로부터 감산하여 복호하는 감산기, 오류가 단축한 위치에서 존재하는 것으로 확인되면 신드롬이 될 가능성이 있는 원소에 원소의 소정의 값들을 순착적으로 조합하여 출력하고, 단축위치에 오류가 존재하지 않으면 라이트제어신호를 출력하며, BCH 부호화된 데이터의 한 스트림에 대한 오류다항식의 산출이 완료된후, 버퍼를 검색하여 저장된 오류다항식이 한 개이면 출력제어신호를 출력하는 복호제어기를 포함하여 구성되어 있다.이와 같이 이루어진 본 기술에 의하면, BCH 부호의 실제 거리까지 복호가 가능하며, 단축 BCH 부호의 경우에는 오류가 BCH 부호의 단축위치에서 발생되면 조건에 따라 오류정정이 가능하기 때문에 보다 향상된 복호기능을 제공할 수 있다는 효과가 있다.