1 |
1
디지털 통신 시스템에 사용되는 연판정 복호 방법으로서,입력 신호에 대하여 OSD(Ordered Statistic Decoding)를 수행하기 전에 상기 OSD의 종료 조건으로 경판정 BCH(Bose-Chadhuri-Hocquenghem) 디코더를 사용하는 단계; 및상기 BCH 디코더에서 생성된 오류 위치 방정식의 최고 차수와 상기 BCH 디코더에서 찾아낸 근의 개수가 동일하지 않으면 상기 OSD를 수행하는 단계;를 포함하는, 연판정 복호 방법
|
2 |
2
청구항 1에 있어서,상기 OSD를 수행하는 단계는, 셋업 단계와 소거 단계를 통해 가우스 소거법을 수행하는 단계를 포함하고,상기 가우스 소거법을 수행하는 단계는, 상기 셋업 단계에서 K개의 피봇(pivot)을 찾아내고, 상기 소거 단계에서 가우스 소거법을 수행하며, 여기서 상기 소거 단계는 상기 셋업 단계 후에 수행되는, 연판정 복호 방법
|
3 |
3
청구항 2에 있어서,상기 소거 단계 동안에 정렬기를 통한 정렬을 동시에 수행하여 상기 OSD에서 요구하는 K개의 행(row)을 배치하는 단계를 더 포함하는, 연판정 복호 방법
|
4 |
4
청구항 3에 있어서,테스트 에러 패턴(test error pattern, TEP)을 생성하는 단계를 더 포함하며,상기 TEP를 생성하는 단계는, 시프트(shift) 연산 및 오아(OR) 연산을 통해 목표하는 해밍 무게의 TEP를 생성하며,상기 시프트 연산은 최대 위상 레벨만큼의 1-비트 시프트 연산을 수행하고,상기 오아 연산은 상기 시프트 연산을 통해 얻어지는 해밍 무게가 1인 벡터들을 모아서 수행되는, 연판정 복호 방법
|
5 |
5
청구항 4에 있어서, 상기 TEP를 생성하는 단계와 함께 재처리 연산을 수행하는 단계를 더 포함하며,상기 재처리 연산은 상기 입력 신호의 위상 값이 0(Phase-0)일 때, K-비트 MRB(most reliable basis) 벡터를 이용하여 코드워드를 생성하고, 상기 위상 값이 L(Phase-L)일 경우, 해밍 무게가 L인 상기 TEP를 생성하여 K-비트 MRB 벡터와의 익스클루시브 오아(exclusive OR, XOR) 연산을 수행한 후 후보 코드워드를 생성하는, 연판정 복호 방법
|
6 |
6
디지털 통신 시스템에 사용되는 연판정 복호 방법으로서,입력 메시지를 통해 입력 코드워드가 연판정 복호기에 들어오면, BCH 디코더를 통해 BCH 복호화 과정을 수행하는 단계;상기 BCH 디코더에서 생성된 오류 위치 방정식의 최고 차수와 찾아낸 근(solution)의 개수가 동일한지 판단하는 단계;상기 판단하는 단계에서 동일하면, 상기 BCH 디코더에서 복호화된 코드워드를 반환하는 단계; 및상기 판단하는 단계에서 동일하지 않으면, OSD 알고리즘을 수행하여 복호화된 코드워드를 찾는 단계를 포함하는 연판정 복호 방법
|
7 |
7
청구항 6에 있어서,상기 복호화된 코드워드를 찾는 단계는 가우스 소거법을 수행하는 단계를 포함하며,상기 가우스 소거법을 수행하는 단계는, K개의 피봇(pivot)을 찾아내는 셋업 단계와 상기 셋업 단계 다음에 가우스 소거법을 수행하는 소거 단계를 포함하는, 연판정 복호 방법
|
8 |
8
청구항 7에 있어서,상기 셋업 단계는,정렬기(sorter)에서 내림차순으로 정렬된 결과를 이용해서 행 테이블 또는 행 버퍼(row buffer)에 저장된 행(row)을 불러오는 단계;피봇(pivot)을 탐색하는 단계;K개의 피봇(pivot)을 찾았는지를 판단하는 단계;상기 판단하는 단계에서 K개의 피봇을 찾은 것으로 판단되면, 현재의 셋업 단계를 종료하는 단계; 및상기 판단하는 단계에서 K개의 피봇을 찾지 못한 것으로 판단되면, 상기 행을 불러오는 단계로 되돌아가서 셋업 단계를 반복 수행하는 단계를 포함하는, 연판정 복호 방법
|
9 |
9
청구항 8에 있어서,상기 소거 단계는,상기 셋업 단계에서 저장해놓은 인덱스(index)와 신뢰도(reliability) 값을 이용해 부분 정렬을 수행하는 단계;상기 부분 정렬을 수행하는 것과 병렬적으로 상기 행 버퍼에서 N개의 행(row)을 순차적으로 불러내어 가우스 소거법을 수행하는 단계;상기 가우스 소거법의 수행 결과, N개의 행이 출력으로 나오면, 현재의 소거 단계를 종료하는 단계; 및상기 가우스 소거법의 수행 결과, N개의 행이 출력으로 나오지 않으면, 출력으로 나온 행들(rows)을, 상기 부분 정렬에 이용한 인덱스 순서대로 첫 K개의 행(row)을 내림차순으로 배치하고 상기 행 버퍼에서 출력되는 행(row)으로 나머지를 채워 N개의 행을 형성한 후 가우스 소거법을 수행하는 단계;를 포함하는 연판정 복호 방법
|
10 |
10
디지털 통신 시스템에 사용되는 연판정 복호 장치로서,입력 신호에 대하여 OSD(Ordered Statistic Decoding)를 수행하기 전에 상기 OSD의 종료 조건으로 사용하기 위한 경판정 BCH(Bose-Chadhuri-Hocquenghem) 디코더; 및상기 BCH 디코더에서 생성된 오류 위치 방정식의 최고 차수와 상기 BCH 디코더에서 찾아낸 근(solution)의 개수가 동일하지 않으면 상기 OSD를 수행하기 위한 전처리 구조 및 재처리 구조를 포함하는, 연판정 복호 장치
|
11 |
11
청구항 10에 있어서,상기 오류 위치 방정식의 최고 차수와 상기 근의 개수가 동일하면, 상기 BCH 디코더에서 복호화된 코드워드를 반환하는, 연판정 복호 장치
|
12 |
12
청구항 10에 있어서,상기 BCH 디코더는, 신드롬 계산 유닛, 키 방정식 연산유닛, 치엔 탐색(chien search) 유닛 및 BCH 제어 유닛을 구비하고,상기 키 방정식 연산유닛은 상기 오류 위치 방정식의 최고 차수를 생성하고,상기 치엔 탐색 유닛은 상기 근의 개수를 찾아내는, 연판정 복호 장치
|
13 |
13
청구항 10에 있어서,상기 전처리 구조는 상기 OSD에 사용되는 벡터와 행렬을 준비하며, 신뢰도 일반화 유닛, 정렬기, 가우스 소거(Gaussian elimination, GE) 유닛, 및 전처리 제어(preprocessing control) 유닛을 구비하는, 연판정 복호 장치
|
14 |
14
청구항 13에 있어서,상기 가우스 소거 유닛은, 셋업 단계과 소거 단계를 통해 가우스 소거법을 수행하며,상기 가우스 소거법의 수행에 있어서, 상기 셋업 단계에서 K개의 피봇(pivot)을 찾아내고, 상기 셋업 단계 이후에 수행되는 상기 소거 단계에서 가우스 소거법을 수행하는, 연판정 복호 장치
|
15 |
15
청구항 14에 있어서,상기 정렬기는 상기 소거 단계 동안에 정렬을 동시에 수행하여 상기 OSD에서 요구하는 K개의 행(row)을 배치하는, 연판정 복호 장치
|
16 |
16
청구항 10에 있어서,상기 재처리 구조는 후보 코드워드 생성을 통한 복호화를 수행하며, 재처리(reprocessing, RE) 유닛, 테스트 에러 패턴(test error pattern, TEP) 유닛, 임시 레지스터(temporal registers), 및 재처리 제어(reprocessing control) 유닛을 구비하는, 연판정 복호 장치
|
17 |
17
청구항 16에 있어서,상기 TEP 유닛은, 시프트(shift) 연산 및 오아(OR) 연산을 통해 목표하는 해밍 무게의 테스트 에러 패턴(TEP)을 생성하며,상기 시프트 연산은 최대 위상 레벨만큼의 1-비트 시프트 연산을 수행하고,상기 오아 연산은 상기 시프트 연산을 통해 얻어지는 해밍 무게가 1인 벡터들을 모아서 수행되는, 연판정 복호 장치
|
18 |
18
청구항 17에 있어서,상기 재처리 유닛은, 상기 입력 신호의 위상 값이 0(Phase-0)일 때, K-비트 MRB(most reliable basis) 벡터를 이용하여 코드워드를 생성하고, 상기 위상 값이 L(Phase-L)일 경우, 해밍 무게가 L인 상기 TEP를 생성하여 K-비트 MRB 벡터와의 익스클루시브 오아(exclusive OR, XOR) 연산을 수행한 후 후보 코드워드를 생성하는, 연판정 복호 장치
|
19 |
19
청구항 18에 있어서,상기 재처리 유닛의 재처리 연산은, 상기 TEP 유닛이 상기 TEP를 생성할 때 병렬적으로 수행되는, 연판정 복호 장치
|
20 |
20
청구항 10에 있어서,상기 전처리 구조와 상기 재처리 구조는 내부 접속 네트워크(interconnect network)에 의해 서로 연결되고, 상기 내부 접속 네트워크를 통해 외부 버퍼(buffer)와 연결되는, 연판정 복호 장치
|