| 1 |
1
극 부호화(Polar encoding)된 부호어에 대해 하나 이상의 크리티컬 셋(Critical Set)을 포함한 복수 개의 노드(Node)를 계층 구조로 형성한 복호 트리(Tree)를 생성하는 단계; 상기 복호 트리를 하나 이상의 파티션(Partition)으로 분할하되, 각 파티션이 상기 복호 트리의 최하위 노드를 균등하게 포함하도록 분할되는 단계;상기 각 파티션에 포함된 크리티컬 셋 개수에 기초하여 상기 하나 이상의 파티션 중 특정 파티션을 선택하고, 상기 특정 파티션에 기초하여 1차 복호 결과를 저장하는 메모리 크기를 결정하는 단계; 및연속 제거(SC, Successive Cancellation) 복호 기법을 이용하여 상기 부호어를 1차적으로 복호하는 단계를 포함하되,상기 복호하는 단계는, 상기 1차 복호 결과를 저장하는 메모리의 스테이지(Stage)들 각각의 노드들에 상기 크리티컬 셋 중 제1 비트에 대응되는 제1 정보 및 상기 크리티컬 셋의 제2 비트에 대응되는 제2 정보 중 적어도 하나를 재복호를 위한 정보로서 저장하고,상기 복호하는 단계에서, CRC(Cyclic Redundancy Check) 검출에 실패할 경우, 상기 재복호를 위한 정보에 기초하여 상기 부호어 중 로그 우도 비(LLR, Log-Likelihood ratio) 값이 가장 작은 비트를 반전시키고 상기 로그 우도 비 값이 가장 작은 비트부터 재복호하는, 극 부호 복호 방법
|
| 2 |
2
청구항 1항에 있어서,상기 메모리 크기를 결정하는 단계는,상기 하나 이상의 파티션 중 크리티컬 셋을 가장 많이 포함하고 있는 파티션을 상기 특정 파티션으로 선택하는, 극 부호 복호 방법
|
| 3 |
3
청구항 1항에 있어서,상기 메모리 크기를 결정하는 단계는,상기 특정 파티션에 포함된 크리티컬 셋 개수에 기초하여 상기 1차 복호 결과를 저장하는 메모리 크기를 결정하는, 극 부호 복호 방법
|
| 4 |
4
청구항 1항에 있어서,상기 제1 정보는, 상기 제1 비트를 재복호 할 때 연속 제거 복호를 수행하기 위한 메모리의 스테이지들 각각에 대한 상태 정보이고, 상기 제2 정보는, 상기 제2 비트를 재복호할 때 연속 제거 복호를 수행하기 위한 메모리의 스테이지들 각각에 대한 상태 정보인, 극 부호 복호 방법
|
| 5 |
5
청구항 1항에 있어서,상기 복호하는 단계는, 상기 1차 복호 결과를 저장하는 메모리의 스테이지들 각각의 제1 노드에 상기 제1 정보를 저장하되, 상기 제1 비트 및 상기 제2 비트 각각에 대한 시프트(Shift) 연산을 수행한 결과에 기초하여 상기 1차 복호 결과를 저장하는 메모리의 스테이지들 각각의 제2 노드에 상기 제2 정보를 저장하는, 극 부호 복호 방법
|
| 6 |
6
청구항 5항에 있어서,상기 복호하는 단계는,상기 제1 비트에 대한 제1 시프트 연산 결과가 상기 제2 비트에 대한 제2 시프트 연산 결과와 다를 경우에, 상기 제2 노드에 상기 제2 정보를 저장하는, 극 부호 복호 방법
|
| 7 |
7
청구항 6항에 있어서,상기 제1 시프트 연산은, 상기 제1 정보가 저장될 1차 복호 결과를 저장하는 메모리의 스테이지만큼 우측 시프트를 수행하는 연산이고, 상기 제2 시프트 연산은 상기 제2 정보가 저장될 1차 복호 결과를 저장하는 메모리의 스테이지만큼 우측 시프트를 수행하는 연산인, 극 부호 복호 방법
|
| 8 |
8
청구항 6항에 있어서,상기 복호하는 단계는, 상기 제1 시프트 연산 결과 및 상기 제2 시프트 연산 결과에 기초하여 상기 제1 노드에 상기 제1 정보로서 제1 시프트 연산 결과의 누적 값을, 상기 제2 노드에 상기 제2 정보로서 제2 시프트 연산 결과의 누적 값을 저장하는, 극 부호 복호 방법
|
| 9 |
9
청구항 8항에 있어서,상기 복호하는 단계는,상기 제1 시프트 연산 결과 및 상기 제2 시프트 연산 결과가 동일할 경우, 사전 설정된 제1 값을, 상이할 경우 사전 설정된 제2 값을 상기 제1 노드 및 상기 제2 노드 각각에 더하여 상기 제1 시프트 연산 결과의 누적 값과 상기 제2 시프트 연산 결과의 누적 값을 저장하는, 극 부호 복호 방법
|
| 10 |
10
극 부호화(Polar encoding)된 부호어에 대해 하나 이상의 크리티컬 셋(Critical Set)을 포함한 복수 개의 노드(Node)를 계층 구조로 형성한 복호 트리(Tree)를 생성하고, 상기 복호 트리를 하나 이상의 파티션(Partition)으로 분할하되, 각 파티션이 상기 복호 트리의 최하위 노드를 균등하게 포함하도록 분할되는 분할부;상기 각 파티션에 포함된 크리티컬 셋 개수에 기초하여 상기 하나 이상의 파티션 중 특정 파티션을 선택하고, 상기 특정 파티션에 기초하여 1차 복호 결과를 저장하는 메모리 크기를 결정하는 결정부; 및연속 제거(SC, Successive Cancellation) 복호 기법을 이용하여 상기 부호어를 1차적으로 복호하는 복호부를 포함하되,상기 복호부는, 상기 1차 복호 결과를 저장하는 메모리의 스테이지(Stage)들 각각의 노드들에 상기 크리티컬 셋 중 제1 비트에 대응되는 제1 정보 및 상기 크리티컬 셋의 제2 비트에 대응되는 제2 정보 중 적어도 하나를 재복호를 위한 정보로서 저장하고,상기 복호부가 복호하는 과정에서 CRC(Cyclic Redundancy Check) 검출에 실패할 경우, 상기 재복호를 위한 정보에 기초하여 상기 부호어 중 로그 우도 비(LLR, Log-Likelihood ratio) 값이 가장 작은 비트를 반전시키고 상기 로그 우도 비 값이 가장 작은 비트부터 재복호하는, 극 부호 복호 장치
|
| 11 |
11
청구항 10항에 있어서,상기 결정부는,상기 하나 이상의 파티션 중 크리티컬 셋을 가장 많이 포함하고 있는 파티션을 상기 특정 파티션으로 선택하는, 극 부호 복호 장치
|
| 12 |
12
청구항 10항에 있어서,상기 결정부는,상기 특정 파티션에 포함된 크리티컬 셋 개수에 기초하여 상기 1차 복호 결과를 저장하는 메모리 크기를 결정하는, 극 부호 복호 장치
|
| 13 |
13
청구항 10항에 있어서,상기 제1 정보는, 상기 제1 비트를 재복호 할 때 연속 제거 복호를 수행하기 위한 메모리의 스테이지들 각각에 대한 상태 정보이고, 상기 제2 정보는, 상기 제2 비트를 재복호할 때 연속 제거 복호를 수행하기 위한 메모리의 스테이지들 각각에 대한 상태 정보인, 극 부호 복호 장치
|
| 14 |
14
청구항 10항에 있어서,상기 복호부는,상기 1차 복호 결과를 저장하는 메모리의 스테이지들 각각의 제1 노드에 상기 제1 정보를 저장하되, 상기 제1 비트 및 상기 제2 비트 각각에 대한 시프트(Shift) 연산을 수행한 결과에 기초하여 상기 1차 복호 결과를 저장하는 메모리의 스테이지들 각각의 제2 노드에 상기 제2 정보를 저장하는, 극 부호 복호 장치
|
| 15 |
15
청구항 14항에 있어서,상기 복호부는,상기 제1 비트에 대한 제1 시프트 연산 결과가 상기 제2 비트에 대한 제2 시프트 연산 결과와 다를 경우에, 상기 제2 노드에 상기 제2 정보를 저장하는, 극 부호 복호 장치
|
| 16 |
16
청구항 15항에 있어서,상기 제1 시프트 연산은, 상기 제1 정보가 저장될 1차 복호 결과를 저장하는 메모리의 스테이지만큼 우측 시프트를 수행하는 연산이고, 상기 제2 시프트 연산은 상기 제2 정보가 저장될 1차 복호 결과를 저장하는 메모리의 스테이지만큼 우측 시프트를 수행하는 연산인, 극 부호 복호 장치
|
| 17 |
17
청구항 15항에 있어서,상기 복호부는,상기 제1 시프트 연산 결과 및 상기 제2 시프트 연산 결과에 기초하여 상기 제1 노드에 상기 제1 정보로서 제1 시프트 연산 결과의 누적 값을, 상기 제2 노드에 상기 제2 정보로서 제2 시프트 연산 결과의 누적 값을 저장하는, 극 부호 복호 장치
|
| 18 |
18
청구항 17항에 있어서,상기 복호부는,상기 제1 시프트 연산 결과 및 상기 제2 시프트 연산 결과가 동일할 경우, 사전 설정된 제1 값을, 상이할 경우 사전 설정된 제2 값을 상기 제1 노드 및 상기 제2 노드 각각에 더하여 상기 제1 시프트 연산 결과의 누적 값과 상기 제2 시프트 연산 결과의 누적 값을 저장하는, 극 부호 복호 장치
|
