1 |
1
단축 BCH 부호화한 데이터를 프리에변환하여 복호하는 BCH 복호 방법에 있어서, 상기 프리에 변환하여 산출된 신드롬으로 EFIA(Extended Fundamental Iterative Algorithm)를 통하여 신드롬을 계산하고 계산되지 않은 나머지 신드롬을 계산하는 제1과정, 상기 계산된 신드롬을 역프리에 변환하여 오류다항식을 산출하는 제2과정, 상기 오류다항식을 통하여 상기 BCH 부호화된 데이터의 단축위치에 오류가 존재하지 않은 것으로 확인되면 유입된 상기 BCH 부호화된 데이터로부터 상기 오류 다항식의 값을 감산하여 복호하는 제3과정, 상기 오류다항식을 통하여 단축위치에 오류가 존재하면 신드롬이 될 가능성이 있는 원소에 소정의 값들을 순차적으로 조합하여 상기 제1과정과 제2과정을 통하여 신드롬을 계산하고 오류다항식들을 산출하는 제4과정, 및 상기 제4과정에서 산출된 오류다항식들 중 오류가 단축위치에 있지 않은 오류다항식이 한 개가 존재하면 그 오류다항식의 오류값으로 유입된 상기 BCH 부호화된 데이터를 감산하여 복호하는 제5과정을 포함함을 특징으로 하는 단축 BCH 부호의 복호 방법
|
2 |
2
제1항에 있어서, 상기 제4과정에서 상기 신드롬이 될 가능성이 있는 원소는 GF(qm)의 신드롬 행렬 (S)중 S1,2t+1 과 S1,2r+2의 칼럼내에 있는 원소임을 특징으로 하는 단축 BCH 부호의 복호 방법
|
3 |
3
제1항에 있어서, 상기 원소의 소정의 값들은 0 내지 qm-1까지의 값임을 특징으로 하는 단축 BCH 부호의 복호 방법
|
4 |
4
단축 BCH 부호화한 데이터를 프리에변환 계산기를 통하여 복호하는 BCH 복호기에 있어서, 상기 프리에변환 계산기에서 산출된 신드롬들을 계산하며, 신드롬이 될 가능성이 있는 원소에 소정의 값들을 유입하여 신드롬을 계산하는 신드롬계산기, 상기 계산된 신드롬을 역프리에 변환하여 오류다항식을 출력하는 역프리에 변환 계산기, 상기 오류다항식을 유입하여 단축한 오류 발생여부를 검사하여 오류 위치검출신호를 출력하는 복호오류위치 검출기, 라이트제어신호에 따라 단축한 위치에서 오류가 발생하지 않은 오류다항식만을 저장하고 출력제어신호를 유입하여 저장된 오류다항식을 출력하는 버퍼, 상기 버퍼에서 출력되는 오류다항식의 오류값을 상기 BCH 부호화된 데이터로부터 감산하여 복호하는 감산기, 및 상기 오류위치신호를 통하여 오류가 단축한 위치에서 존재하는 것으로 확인되면 신드롬이 될 가능성이 있는 원소에 상기 원소의 소정의 값들을 순차적으로 조합하여 출력하고, 단축위치에 오류가 존재하지 않으면 상기 라이트제어신호를 출력하며, 상기 BCH 부호화된 데이터의 한 스트림에 대한 오류다항식의 산출이 완료된후, 상기 버퍼를 검색하여 저장된 오류다항식이 한 개이면 상기 출력제어신호를 출력하는 복호제어기를 포함함을 특징으로 하는 단축 BCH 부호에 대한 복호기
|
5 |
5
제4항에 있어서, 상기 신드롬계산기는 EFIA(Extended Fundamental Iterative Algorithm) 계산기와 상기 EFIA 계산기에서 계산되지 않은 신드롬을 계산하는 나머지 신드롬 계산기를 포함함을 특징으로 하는 단축 BCH 부호에 대한 복호기
|
6 |
6
제4항에 있어서, 상기 신드롬이 될 가능성이 있는 원소는 GF(qm)의 신드롬행렬(S)중 S1,2r+1과 S1,2r+2의 칼럼내에 있는 원소임을 특징으로 한 단축 BCH 부호에 대한 복호기
|
7 |
7
제4항에 있어서, 상기 원소의 소정의 값들은 0 내지 qm-1까지의 값임을 특징으로 하는 단축 BCH 부호에 대한 복호기
|