1 |
1
연속적인 부분 신드롬 검색을 이용하는 고속 연판정 기반 선형 부호의 복호화 방법으로서,입력되는 선형 부호의 부호어들을, 신뢰도를 기준으로 내림차순으로 정렬하는 단계;상기 정렬된 부호어들 중 가장 왼쪽 또는 미리 설정된 중요 부분에서 획득한 후보 부호어를 LRB(least reliable bases)와 MRB(most reliable bases)로 분할하는 단계;상기 LRB를 복수 개로 세분화하는 단계;상기 세분화된 LRB의 서브 구간들 중 제1 구간에 대한 부분 신드롬의 부분 해밍 무게를 계산하는 단계;상기 부분 해밍 무게를 미리 설정되는 기준 값과 비교하는 단계; 및상기 부분 해밍 무게가 상기 기준 값보다 크면 상기 후보 부호어에 대한 복호화를 중단하는 단계를 포함하는 선형 부호의 복호화 방법
|
2 |
2
청구항 1에 있어서,상기 비교하는 단계에서 상기 제1 구간의 부분 해밍 거리가 상기 기준 값보다 크지 않아서 상기 후보 부호어가 최종 부호어가 될 가능성이 있다고 판단되면, 상기 서브 구간들에서 제M 구간을 선택하는 단계를 더 포함하며,상기 M은 2 이상, 및 길이 n의 k차원 선형 부호에 대하여 미리 정해지는 부분 신드롬 계산 단위에 의해 결정되는 최대 부분 신드롬의 개수 이하의 자연수이며-여기서 상기 n과 k는 자연수임-,상기 제M 구간에 대한 부분 신드롬의 부분 해밍 무게를 계산하는 단계와, 상기 제M 구간의 상기 기준 값 또는 상기 기준 값에 대응하는 비트 매칭 기반 임계값과 비교하는 단계를 수행하며,상기 M의 최대 범위 내에서 상기 제M 구간의 부분 해밍 무게가 상기 기준 값보다 큰 경우가 검출될 때까지, 상기 선택하는 단계, 상기 계산하는 단계 및 상기 비교하는 단계를 반복 수행하는, 선형 부호의 복호화 방법
|
3 |
3
청구항 2에 있어서,상기 기준 값은 상기 후보 부호어의 차수에 따라 미리 설정된 특정 값들을 포함하며, 상기 비교하는 단계는 상기 차수에 따른 부분 해밍 무게를 상기 차수에 따른 대응 특정 값과 비교하는, 선형 부호의 복호화 방법
|
4 |
4
청구항 1에 있어서,상기 정렬하는 단계와 상기 분할하는 단계는, OSD(ordered statistics decoder)를 이용하며, 상기 OSD는 상기 선형 부호를 신뢰도 기준으로 내림차순으로 정렬하여 정렬 신호를 생성하고, 상기 정렬 신호를 경판정하여 경판정 신호 혹은 이진 신호를 획득하고, 상기 이진 신호에서 LRB(least reliable bases)에 해당하는 하위 신호와 차수(order)에 따른 오류 벡터를 이용하여 치환된 오류 정정 후보어 또는 상기 후보 부호어를 획득하는, 선형 부호의 복호화 방법
|
5 |
5
청구항 1에 있어서,상기 입력되는 선형 부호의 각 차수에서 부분 신드롬이 갖는 부분 해밍 무게에 대응하여 미리 설정되는 기준 값을 생성하거나 획득하는 단계를 더 포함하는, 선형 부호의 복호화 방법
|
6 |
6
연속적인 부분 신드롬 검색을 이용하는 고속 연판정 기반 선형 부호의 복호화 장치로서,프로세서;상기 프로세서와 전자적으로 연결된 메모리; 및상기 메모리에 저장된 명령어들을 포함하고,상기 프로세서에 의해 실행될 때, 상기 명령어들은 상기 프로세서가:입력되는 선형 부호의 부호어들을, 신뢰도를 기준으로 내림차순으로 정렬하는 단계;상기 정렬된 부호어들 중 가장 왼쪽 또는 미리 설정된 중요 부분에서 선택된 후보 부호어를 LRB(least reliable bases) 및 MRB(most reliable bases)로 분할하는 단계;상기 LRB를 복수 개로 세분화하는 단계;상기 세분화된 LRB의 서브 구간들 중 제1 구간에 대한 부분 신드롬의 부분 해밍 무게를 계산하는 단계;상기 부분 해밍 무게를 미리 설정되는 기준 값과 비교하는 단계; 및상기 부분 해밍 무게가 상기 기준 값보다 크면 상기 후보 부호어에 대한 복호화를 중단하는 단계를 수행하도록 하는, 선형 부호의 복호화 장치
|
7 |
7
청구항 6에 있어서,상기 명령어들은 상기 프로세서가:상기 비교하는 단계에서 상기 제1 구간의 부분 해밍 거리가 상기 기준 값보다 크지 않아서 상기 후보 부호어가 최종 부호어가 될 가능성이 있다고 판단되면, 상기 서브 구간들에서 제M 구간을 선택하는 단계를 더 수행하도록 하며,상기 M은 2 이상, 및 길이 n의 k차원 선형 부호에 대하여 미리 정해지는 부분 신드롬 계산 단위에 의해 결정되는 최대 부분 신드롬의 개수 이하의 자연수이며-여기서 상기 n과 k는 자연수임-,상기 제M 구간에 대한 부분 신드롬의 부분 해밍 무게를 계산하는 단계, 및 상기 제M 구간의 상기 기준 값 또는 상기 기준 값에 대응하는 비트 매칭 기반 임계값과 비교하는 단계를 더 수행하도록 하고,상기 M의 최대 범위 내에서 상기 제M 구간의 부분 해밍 무게가 상기 기준 값보다 큰 경우가 검출될 때까지 상기 선택하는 단계, 상기 계산하는 단계 및 상기 비교하는 단계를 반복 수행하도록 하는, 선형 부호의 복호화 장치
|
8 |
8
청구항 7에 있어서,상기 기준 값은 상기 선형 부호의 차수에 따라 미리 설정된 특정 값들을 포함하며, 상기 명령어들은 상기 프로세서가: 상기 비교하는 단계에서 상기 차수에 따른 부분 해밍 무게를 상기 차수에 따른 대응 특정 값과 비교하도록 하는, 선형 부호의 복호화 장치
|
9 |
9
청구항 6에 있어서,상기 명령어들은 상기 프로세서가:상기 정렬하는 단계와 상기 분할하는 단계에서 OSD(ordered statistics decoder)를 이용하도록 하며, 상기 OSD는 상기 선형 부호를 신뢰도 기준으로 내림차순으로 정렬하여 정렬 신호를 생성하고, 상기 정렬 신호를 경판정하여 경판정 신호 혹은 이진 신호를 획득하고, 상기 이진 신호에서 LRB(least reliable bases)에 해당하는 하위 신호와 차수(order)에 따른 오류 벡터를 이용하여 치환된 오류 정정 후보어 또는 상기 후보 부호어를 획득하도록 기능하는, 선형 부호의 복호화 장치
|
10 |
10
청구항 6에 있어서,상기 명령어들은 상기 프로세서가:상기 입력되는 선형 부호의 각 차수에서 부분 신드롬이 갖는 부분 해밍 무게에 대응하여 미리 설정되는 기준 값을 생성하거나 획득하는 단계를 더 수행하도록 하는, 선형 부호의 복호화 장치
|
11 |
11
연속적인 부분 신드롬 검색을 이용하는 고속 연판정 기반 선형 부호의 복호화 방법으로서,수신된 선호 부호의 부호어들을 신뢰도 기준으로 정렬하여 가장 왼쪽 또는 미리 설정된 중요 부분에서 후보 부호어를 획득하는 단계;상기 후보 부호어를 경판정하여 경판정 신호를 생성하는 단계;상기 경판정 신호에서 획득한 LRB(least reliable bases)를 복수 개로 세분화하는 단계;상기 세분화된 LRB의 서브 구간들 중 제1 구간에 대한 부분 신드롬의 부분 해밍 무게를 계산하는 단계; 및상기 부분 해밍 무게를 미리 설정되는 기준 값과 비교하는 단계;를 포함하고,상기 부분 해밍 무게가 상기 기준 값보다 크면, 상기 후보 부호어에 대한 복호화를 중단하는, 선형 부호의 복호화 방법
|
12 |
12
청구항 11에 있어서,상기 비교하는 단계에서 상기 제1 구간의 부분 해밍 거리가 상기 기준 값보다 크지 않아서 상기 후보 부호어가 최종 부호어가 될 가능성이 있다고 판단되면, 상기 서브 구간들에서 제M 구간을 선택하는 단계를 더 포함하며,상기 M은 2 이상, 및 길이 n의 k차원 선형 부호에 대하여 미리 정해지는 부분 신드롬 계산 단위에 의해 결정되는 최대 부분 신드롬의 개수 이하의 자연수이며,상기 제M 구간에 대한 부분 신드롬의 부분 해밍 무게를 계산하는 단계와, 상기 제M 구간의 부분 해밍 무게를 상기 기준 값 또는 상기 기준 값에 대응하는 비트 매칭 기반 임계값과 비교하는 단계를 수행하고,상기 M의 최대 범위 내에서 상기 제M 구간의 부분 해밍 무게가 상기 기준 값보다 큰 경우가 검출될 때까지, 상기 선택하는 단계, 상기 계산하는 단계 및 상기 비교하는 단계를 반복 수행하는, 선형 부호의 복호화 방법
|
13 |
13
청구항 12에 있어서,상기 기준 값을 제공하는 단계를 더 포함하며, 여기서 상기 기준 값은 상기 선형 부호의 차수에 따라 미리 설정된 특정 값들을 포함하며,상기 비교하는 단계는 상기 차수에 따른 부분 해밍 무게를 상기 차수에 따른 대응 특정 값과 비교하는, 선형 부호의 복호와 방법
|
14 |
14
연속적인 부분 신드롬 검색을 이용하는 고속 연판정 기반 선형 부호의 복호화 장치로서,수신된 선호 부호의 부호어들을 신뢰도 기준으로 정렬하여 가장 왼쪽 또는 미리 설정된 중요 부분에서 후보 부호어를 선택하는 선택부;상기 후보 부호어를 경판정하여 경판정 신호를 생성하는 경판정부;상기 경판정 신호에서 획득한 LRB(least reliable bases)를 복수 개로 세분화하는 세분화부;상기 세분화된 LRB의 서브 구간들 중 제1 구간에 대한 부분 신드롬의 부분 해밍 무게를 계산하는 계산부; 및상기 부분 해밍 무게를 미리 설정되는 기준 값과 비교하는 비교부;를 포함하고,상기 부분 해밍 무게가 상기 기준 값보다 크면, 상기 후보 부호어에 대한 복호화를 중단하는, 선형 부호의 복호화 장치
|
15 |
15
청구항 14에 있어서,상기 비교부에서 상기 제1 구간의 부분 해밍 거리가 상기 기준 값보다 크지 않아서 상기 후보 부호어가 최종 부호어가 될 가능성이 있다고 판단되면, 상기 서브 구간들에서 제M 구간을 선택하는 구간선택부를 더 포함하며,상기 M은 2 이상, 및 길이 n의 k차원 선형 부호에 대하여 미리 정해지는 부분 신드롬 계산 단위에 의해 결정되는 최대 부분 신드롬의 개수 이하의 자연수이며,상기 계산부에 의해 상기 제M 구간에 대한 부분 신드롬의 부분 해밍 무게를 계산하고, 상기 비교부에 의해 상기 제M 구간의 부분 해밍 무게를 상기 기준 값 또는 상기 기준 값에 대응하는 비트 매칭 기반 임계값과 비교하고,상기 M의 최대 범위 내에서, 상기 제M 구간의 부분 해밍 무게가 상기 기준 값보다 큰 경우가 검출될 때까지, 상기 구간선택부, 상기 계산부 및 상기 비교부의 동작을 반복 수행하는, 선형 부호의 복호화 장치
|