CI-BCH 부호의 비-복호 오류를 정정하기 위한 비트 반전 방법 및 그 장치
BIT-FLIPPING METHOD FOR CORRECTING MIS-DECODED ERRORS OF THE CI-BCH CODES AND THE APPARATUS THEREOF
특허 요약
본 발명은 CI-BCH 부호의 경판정(hard-decision) 복호 과정에서 발생하는 비-복호 오류를 정정하기 위한 비트 반전 방법 및 그 장치에 관한 것으로서, 채널로부터 수신된 벡터에 대한 경판정 복호 과정을 수행하는 단계, 상기 경판정 복호 과정에서 비-복호가 발생한 구성 부호어가 공유하고 있는 위치에 해당하는 채널 경판정 비트 값을 반전시키는 단계 및 비트 반전에 따라 갱신된 채널로부터 수신된 벡터에 상기 경판정 복호 과정을 재수행하는 단계를 포함한다.
청구항
번호청구항
1

CI-BCH 부호의 경판정(hard-decision) 복호 과정에서 발생하는 비-복호 오류를 정정하기 위한 비트 반전 방법에 있어서, 채널로부터 수신된 벡터에 대한 경판정 복호 과정을 수행하는 단계;상기 경판정 복호 과정에서 비-복호가 발생한 구성 부호어가 공유하고 있는 위치에 해당하는 채널 경판정 비트 값을 반전시키는 단계; 및 비트 반전에 따라 갱신된 채널로부터 수신된 벡터에 상기 경판정 복호 과정을 재수행하는 단계를 포함하는 비트 반전 방법.

2

제1항에 있어서,상기 반전시키는 단계는비-복호가 발생한 상기 구성 부호어가 공유하는 위치에 존재하는 채널 경판정 비트를 오류가 발생할 확률이 가장 높은 비트로 판단하는, 비트 반전 방법.

3

제2항에 있어서,상기 반전시키는 단계는판단 결과에 따라서, 상기 채널 경판정 비트 값의 경판정된 결과값을 뒤집는 반전을 수행하는, 비트 반전 방법.

4

제1항에 있어서,상기 재수행하는 단계는경판정 복호 알고리즘이 정정할 수 있는 오류정정 임계값 내에서 복호를 진행할 수 있도록 갱신된 채널로부터 수신된 벡터에 상기 경판정 복호 과정을 재수행하는, 비트 반전 방법.

5

제4항에 있어서,상기 재수행하는 단계는상기 반전시키는 단계에 의한 비트 반전을 상기 경판정 복호 알고리즘 및 연판정 복호 알고리즘과 결합하여 복호 실패 및 비-복호 현상을 해결하는 것을 특징으로 하는, 비트 반전 방법.

6

CI-BCH 부호의 경판정(hard-decision) 복호 과정에서 발생하는 비-복호 오류를 정정하기 위한 비트 반전 장치에 있어서, 채널로부터 수신된 벡터에 대한 경판정 복호 과정을 수행하는 처리부; 및상기 경판정 복호 과정에서 비-복호가 발생한 구성 부호어가 공유하고 있는 위치에 해당하는 채널 경판정 비트 값을 반전시키는 비트 반전부를 포함하되,상기 처리부는비트 반전에 따라 갱신된 채널로부터 수신된 벡터에 상기 경판정 복호 과정을 재수행하는, 비트 반전 장치.

7

제6항에 있어서,상기 비트 반전부는비-복호가 발생한 상기 구성 부호어가 공유하는 위치에 존재하는 채널 경판정 비트를 오류가 발생할 확률이 가장 높은 비트로 판단하는, 비트 반전 장치.

8

제7항에 있어서,상기 비트 반전부는판단 결과에 따라서, 상기 채널 경판정 비트 값의 경판정된 결과값을 뒤집는 반전을 수행하는, 비트 반전 장치.

9

제6항에 있어서,상기 처리부는경판정 복호 알고리즘이 정정할 수 있는 오류정정 임계값 내에서 복호를 진행할 수 있도록 갱신된 채널로부터 수신된 벡터에 상기 경판정 복호 과정을 재수행하는, 비트 반전 장치.

10

제9항에 있어서,상기 처리부는상기 반전시키는 단계에 의한 비트 반전을 상기 경판정 복호 알고리즘 및 연판정 복호 알고리즘과 결합하여 복호 실패 및 비-복호 현상을 해결하는 것을 특징으로 하는, 비트 반전 장치.