| 1 |
1
두 종류의 노드를 하나로 묶은 공유 노드에 기반한 극부호 복호화 방법으로서, 추출부가, 복호화의 대상이 되는 데이터인 대상데이터로부터 순차적으로 미리 정해진 개수의 비트를 포함하는 입력노드를 추출하는 단계;분류부가, 상기 입력노드를 프로즌 비트의 패턴이 소정의 제1 기준을 충족하는 제1 노드, 정보 비트의 패턴이 소정의 제2 기준을 충족하는 제2 노드 및 상기 제1 노드와 상기 제2 노드가 아닌 제3 노드 중 하나로 분류하는 단계;연산부가, 상기 분류 결과에 따라, 상기 입력노드에 대응되는 적어도 하나의 코드워드후보 및 적어도 하나의 패스매트릭을 산출하는 단계; 및제어부가, 상기 산출된 패스매트릭에 기반하여, 상기 입력노드를 추출하는 단계, 상기 하나로 분류하는 단계 및 상기 적어도 하나의 패스매트릭을 산출하는 단계를 반복함으로써, 상기 대상데이터에 대한 복호화를 완료하는 단계를 포함하는 것을 특징으로 하는 공유 노드에 기반한 극부호 복호화 방법
|
| 2 |
2
제1항에 있어서,상기 적어도 하나의 패스매트릭을 산출하는 단계는상기 패스매트릭의 오름차순에 따라, 미리 설정된 개수의 코드워드후보 및 패스매트릭을 산출하는 것을 특징으로 하는 공유 노드에 기반한 극부호 복호화 방법
|
| 3 |
3
제1항에 있어서,상기 대상데이터에 대한 복호화를 완료하는 단계는상기 적어도 하나의 패스매트릭을 산출하는 단계를 반복할 때,상기 산출된 패스매트릭의 오름차순에 따라, 차등적으로 결정된 개수의 코드워드후보 및 패스매트릭을 산출하도록 하는 것을 특징으로 하는 공유 노드에 기반한 극부호 복호화 방법
|
| 4 |
4
제1항에 있어서,상기 하나의 노드로 분류하는 단계는상기 입력노드가 프로즌 비트로만 구성된 Rate-0 노드 또는 복수의 프로즌 비트와 하나의 정보 비트로 구성된 REP(repetition) 노드이면 상기 제1 노드로 분류하고,상기 입력노드가 정보 비트로만 구성된 Rate-1 노드 또는 복수의 정보 비트와 하나의 프로즌 비트로 구성된 SPC(single parity check) 노드이면 상기 제2 노드로 분류하는 것을 특징으로 하는 공유 노드에 기반한 극부호 복호화 방법
|
| 5 |
5
제1항에 있어서,상기 적어도 하나의 패스매트릭을 산출하는 단계는상기 입력노드가 상기 제3 노드로 분류되었을 때,상기 제3 노드의 하위 비트에 기초하여, 상기 제3 노드에 대응되는 1차 코드워드후보 및 패스매트릭을 산출하는 단계; 및상기 제3 노드의 상위 비트 및 상기 1차 코드워드후보를 이용하여, 상기 제3 노드에 대응되는 코드워드후보를 결정하는 단계를 포함하고, 상기 제3 노드는 8비트이며, 상기 상위 비트는 제 3 노드의 8비트 중 상위 4비트이고, 상기 하위 비트는 제 3 노드의 8비트 중 하위 4비트인 것을 특징으로 하는 공유 노드에 기반한 극부호 복호화 방법
|
| 6 |
6
두 종류의 노드를 하나로 묶은 공유 노드에 기반한 극부호 복호화 장치로서,복호화의 대상이 되는 데이터인 대상데이터로부터 순차적으로 미리 정해진 개수의 비트를 포함하는 입력노드를 추출하는 추출부;상기 입력노드를 프로즌 비트의 패턴이 소정의 제1 기준을 충족하는 제1 노드, 정보 비트의 패턴이 소정의 제2 기준을 충족하는 제2 노드 및 상기 제1 노드와 상기 제2 노드가 아닌 제3 노드 중 하나로 분류하는 분류부;상기 분류 결과에 따라, 상기 입력노드에 대응되는 적어도 하나의 코드워드후보 및 적어도 하나의 패스매트릭을 산출하는 연산부; 및상기 산출된 패스매트릭에 기반하여, 상기 추출부, 상기 분류부 및 상기 연산부를 반복적으로 제어함으로써, 상기 대상데이터에 대한 복호화를 완료하는 제어부를 포함하는 것을 특징으로 하는 공유 노드에 기반한 극부호 복호화 장치
|
| 7 |
7
제6항에 있어서,상기 연산부는상기 패스매트릭의 오름차순에 따라, 미리 설정된 개수의 코드워드후보 및 패스매트릭을 산출하는 것을 특징으로 하는 공유 노드에 기반한 극부호 복호화 장치
|
| 8 |
8
제6항에 있어서,상기 제어부는상기 연산부를 제어할 때,상기 산출된 패스매트릭의 오름차순에 따라, 차등적으로 결정된 개수의 코드워드후보 및 패스매트릭을 산출하도록 하는 것을 특징으로 하는 공유 노드에 기반한 극부호 복호화 장치
|
| 9 |
9
제6항에 있어서,상기 분류부는상기 입력노드가 프로즌 비트로만 구성된 Rate-0 노드 또는 복수의 프로즌 비트와 하나의 정보 비트로 구성된 REP(repetition) 노드이면 상기 제1 노드로 분류하고,상기 입력노드가 정보 비트로만 구성된 Rate-1 노드 또는 복수의 정보 비트와 하나의 프로즌 비트로 구성된 SPC(single parity check) 노드이면 상기 제2 노드로 분류하는 것을 특징으로 하는 공유 노드에 기반한 극부호 복호화 장치
|
| 10 |
10
제6항에 있어서,상기 연산부는상기 입력노드가 상기 제3 노드로 분류되었을 때,상기 제3 노드의 하위 비트에 기초하여, 상기 제3 노드에 대응되는 1차 코드워드후보 및 패스매트릭을 산출하고,상기 제3 노드의 상위 비트 및 상기 1차 코드워드후보를 이용하여, 상기 제3 노드에 대응되는 코드워드후보를 결정하고, 상기 제3 노드는 8비트이며, 상기 상위 비트는 제 3 노드의 8비트 중 상위 4비트이고, 상기 하위 비트는 제 3 노드의 8비트 중 하위 4비트인 것을 특징으로 하는 공유 노드에 기반한 극부호 복호화 장치
|
