| 1 |
1
프로세서를 포함하는 SC(successive cancelation)-파노(Fano) 복호 장치에 있어서,상기 프로세서는,복수 개의 노드가 계층 구조를 이루도록 연결되어 있는 복호 트리에서, 상기 복수 개의 노드에 포함된 노드와 노드 간을 연결시키는 각각의 연결선에 대해, 상기 각각의 연결선의 신뢰성을 나타내는 메트릭을 정규화시키는 동작을 수행하고,상기 복수 개의 노드 중 임의의 노드에 연결된 연결선에 대해 상기 정규화된 메트릭과 기 설정된 임계값을 비교하는 동작을 수행하며,상기 비교하는 동작의 수행 결과에 기초하여 상기 임의의 노드에서의 복호 방향을 상기 임의의 노드보다 하위에 연결된 노드로의 순방향 또는 상기 임의의 노드보다 상위에 연결된 노드로의 역방향 중에서 결정하는 동작을 수행한 뒤,상기 결정된 복호 방향으로 복호 대상인 극 부호(polar code)에 대해 복호를 진행시키는 동작을 수행하며,상기 극 부호는 복수 개의 비트를 포함하고,상기 복호 트리를 구성하는 상기 복수 개의 노드 각각은 상기 복수 개의 비트 각각에 대응되며,상기 복호 트리는, 상기 복수 개의 노드 각각에서 수행 가능한 복호 방향을 트리 형식으로 나타낸 것인SC(successive cancelation)-파노(Fano) 복호 장치
|
| 2 |
2
제 1 항에 있어서,상기 비교하는 동작은 상기 임의의 노드가 프로즌(frozen) 비트이면 수행되지 않고, 상기 결정하는 동작에서는 상기 순방향을 상기 복호 방향으로서 결정하는SC-파노 복호 장치
|
| 3 |
3
제 1 항에 있어서,상기 결정하는 동작은, 상기 임의의 노드보다 하위에 연결된 노드로의 연결선에 대해 정규화된 메트릭 중 적어도 하나가 상기 임계값보다 크면 상기 복호 방향을 상기 순방향으로 결정하고,상기 임의의 노드보다 하위에 연결된 노드로의 연결선에 대해 정규화된 메트릭 중에서 상기 임계값보다 큰 것이 없으면서 상기 임의의 노드보다 상위에 연결된 노드로의 연결선에 대해 정규화된 메트릭이 상기 임계값보다 큰 것이 있으면 상기 복호 방향을 상기 역방향으로 결정하되, 상기 임의의 노드에 연결된 연결선 중 어떠한 연결선에 대한 정규화된 메트릭도 상기 임계값보다 큰 것이 없으면, 상기 임계값의 값을 소정의 값만큼 감소시킨 뒤에 상기 비교하는 동작과 상기 결정하는 동작이 상기 감소된 임계값에 기초해서 수행되도록 하는SC-파노 복호 장치
|
| 4 |
4
제 3 항에 있어서,상기 역방향으로 복호가 수행된 이후에는, 상기 결정하는 동작에서, 이전에 순방향으로 복호가 수행된 노드를 제외시킨 뒤 상기 복호 방향을 결정하는SC-파노 복호 장치
|
| 5 |
5
SC-파노 복호 장치가 수행하는 파노 복호 방법은,복수 개의 노드가 계층 구조를 이루도록 연결되어 있는 복호 트리에서, 상기 복수 개의 노드에 포함된 노드와 노드 간을 연결시키는 각각의 연결선에 대해, 상기 각각의 연결선의 신뢰성을 나타내는 메트릭을 정규화시키는 단계와,상기 복수 개의 노드 중 임의의 노드에 연결된 연결선에 대해 상기 정규화된 메트릭과 기 설정된 임계값을 비교하는 단계와,상기 비교하는 동작의 수행 결과에 기초하여 상기 임의의 노드에서의 복호 방향을 상기 임의의 노드보다 하위에 연결된 노드로의 순방향 또는 상기 임의의 노드보다 상위에 연결된 노드로의 역방향 중에서 결정하는 단계와,상기 결정된 복호 방향으로 복호 대상인 극 부호에 대해 복호를 진행시키는 단계를 포함하여 수행되며,상기 극 부호는 복수 개의 비트를 포함하고,상기 복호 트리를 구성하는 상기 복수 개의 노드 각각은는 상기 복수 개의 비트 각각에 대응되며,상기 복호 트리는, 상기 복수 개의 노드 각각에서 수행 가능한 복호 방향을 트리 형식으로 나타낸 것인 SC-파노(Fano) 복호 방법
|
| 6 |
6
복수 개의 노드가 계층 구조를 이루도록 연결되어 있는 복호 트리에서, 상기 복수 개의 노드에 포함된 노드와 노드 간을 연결시키는 각각의 연결선에 대해, 상기 각각의 연결선의 신뢰성을 나타내는 메트릭을 정규화시키는 단계와,상기 복수 개의 노드 중 임의의 노드에 연결된 연결선에 대해 상기 정규화된 메트릭과 기 설정된 임계값을 비교하는 단계와,상기 비교하는 동작의 수행 결과에 기초하여 상기 임의의 노드에서의 복호 방향을 상기 임의의 노드보다 하위에 연결된 노드로의 순방향 또는 상기 임의의 노드보다 상위에 연결된 노드로의 역방향 중에서 결정하는 단계와,상기 결정된 복호 방향으로 복호 대상인 극 부호에 대해 복호를 진행시키는 단계를 포함하여 수행하도록 프로그램되며,상기 극 부호는 복수 개의 비트를 포함하고,상기 복호 트리를 구성하는 상기 복수 개의 노드 각각은는 상기 복수 개의 비트 각각에 대응되며,상기 복호 트리는, 상기 복수 개의 노드 각각에서 수행 가능한 복호 방향을 트리 형식으로 나타낸 것인컴퓨터 프로그램이 저장된 컴퓨터 판독가능한 기록매체
|
