1 |
1
BCH 코드를 복호화하기 위해 상기 BCH 코드의 생성 다항식을 복원하는 방법에 있어서,상기 BCH 코드의 해밍 웨이트(Hamming weight)에 대한 확률 분포에 기초하여 상기 BCH 코드의 UE 확률(undetectable error probability)을 근사하는 단계;상기 BCH 코드의 모든 켤레류(conjugacy class)들을 원소로 포함하는 집합의 부분 집합들에 대응되는 후보 널 스펙트럼(null spectrum)들을 생성하는 단계;상기 UE 확률에 기초하여 상기 후보 널 스펙트럼들 각각이 상기 BCH 코드의 생성에 활용된 생성 널 스펙트럼에 포함되는지 여부에 관한 통계적 가설 검정을 수행하는 단계; 및상기 통계적 가설 검정의 결과에 기초하여 상기 생성 널 스펙트럼을 추정함으로써 상기 생성 다항식을 재구성하는 단계를 포함하는, 방법
|
2 |
2
제 1항에 있어서,상기 UE 확률을 근사하는 단계는,상기 해밍 웨이트에 대한 확률 분포를 정규 분포로 근사하는 단계; 및상기 정규 분포 및 채널 천이 확률(channel cross-over probability)에 기초하여 상기 UE 확률을 계산하는 단계를 포함하는, 방법
|
3 |
3
제 2항에 있어서,상기 정규 분포로 근사하는 단계는,수신단에서 수신되는 BCH 부호어들의 웨이트 분포 및 상기 정규 분포가 채널 천이 행렬에 의해 변환되는 분포 간의 차이를 계산하는 단계;상기 차이가 최소화되도록 하는 상기 정규 분포의 최종 분산값을 도출하는 단계; 및상기 정규 분포의 분산이 상기 최종 분산값을 갖도록 상기 정규 분포를 업데이트하는 단계를 포함하고,상기 웨이트 분포는 상기 해밍 웨이트에 대한 확률 분포에 대응되는, 방법
|
4 |
4
제 1항에 있어서,상기 후보 널 스펙트럼들을 생성하는 단계는,상기 집합에 포함되는 원소들 중 둘 이상의 연속하는 원소들을 갖는 스펙트럼들만을 상기 후보 널 스펙트럼들로 생성함으로써 알고리즘 복잡도(algorithm complexity)를 감소시키는 단계를 포함하는, 방법
|
5 |
5
제 1항에 있어서,상기 통계적 가설 검정을 수행하는 단계는,상기 후보 널 스펙트럼들 각각이 상기 생성 널 스펙트럼에 포함되는 경우를 나타내는 귀무가설에 대한 확률 분포를 결정하는 단계; 및상기 후보 널 스펙트럼들 각각이 상기 생성 널 스펙트럼에 포함되지 않는 경우를 나타내는 대립가설에 대한 확률 분포를 결정하는 단계를 포함하는, 방법
|
6 |
6
제 5항에 있어서,상기 통계적 가설 검정을 수행하는 단계는,상기 귀무가설에 대한 확률 분포 및 상기 대립가설에 대한 확률 분포의 교차점을 활용하여 임계값을 설정하는 단계를 포함하고,상기 생성 다항식을 재구성하는 단계는,상기 임계값에 기초하여 상기 생성 널 스펙트럼을 추정하는 단계를 포함하는, 방법
|
7 |
7
제 1항에 있어서,상기 생성 다항식을 재구성하는 단계는,상기 후보 널 스펙트럼들 각각에 대하여, 수신단에서 수신되는 BCH 부호어들 중에서, 상기 후보 널 스펙트럼들 중 어느 하나에 포함되는 모든 원소들을 근으로 갖는 BCH 부호어들의 개수를 계산하는 단계; 및상기 후보 널 스펙트럼들 각각에 대하여 계산되는 상기 개수 및 상기 통계적 가설 검정의 결과 간의 비교를 수행함으로써 상기 생성 널 스펙트럼을 추정하는 단계를 포함하는, 방법
|
8 |
8
제 7항에 있어서,상기 생성 다항식을 재구성하는 단계는,상기 비교의 결과로 둘 이상의 널 스펙트럼들이 추정되는 경우, 상기 둘 이상의 널 스펙트럼들 중 카디널리티(cardinality)가 최소인 널 스펙트럼을 상기 생성 널 스펙트럼으로 추정하는 단계를 포함하는, 방법
|
9 |
9
제 1항 내지 제 8항 중 어느 한 항의 방법을 구현하기 위한 프로그램이 기록되는, 컴퓨터로 판독 가능한, 기록 매체
|
10 |
10
BCH 코드를 복호화하기 위해 상기 BCH 코드의 생성 다항식을 복원하는 장치에 있어서,적어도 하나의 프로그램을 저장하는 메모리; 및상기 적어도 하나의 프로그램을 실행함으로써 상기 생성 다항식을 복원하는 프로세서를 포함하고,상기 프로세서는,상기 BCH 코드의 해밍 웨이트(Hamming weight)에 대한 확률 분포에 기초하여 상기 BCH 코드의 UE 확률(undetectable error probability)을 근사하고,상기 BCH 코드의 모든 켤레류(conjugacy class)들을 원소로 포함하는 집합의 부분 집합들에 대응되는 후보 널 스펙트럼(null spectrum)들을 생성하고,상기 UE 확률에 기초하여 상기 후보 널 스펙트럼들 각각이 상기 BCH 코드의 생성에 활용된 생성 널 스펙트럼에 포함되는지 여부에 관한 통계적 가설 검정을 수행하고,상기 통계적 가설 검정의 결과에 기초하여 상기 생성 널 스펙트럼을 추정함으로써 상기 생성 다항식을 재구성하는, 장치
|