1 |
1
무선 시스템에서 수신 장치의 동작 방법에 있어서, 극 부호(polar code)에 의하여 생성된 극 부호어(polar codeword)를 수신하는 과정과,상기 극 부호어에 포함된 각 비트를 지시하는 다수의 인덱스들 중에서 선택된 하나의 인덱스에 대응하는 비트 값을 복호화함으로써 다수의 복호 경로들을 생성하는 과정과,상기 다수의 복호 경로들 중 적어도 하나의 복호 경로를 포함하는 제1 후보군(candidate group)을 결정하는 과정과, 상기 제1 후보군 중에서 CRC(cyclic redundancy check) 검사를 통과한 적어도 하나의 복호 경로를 제2 후보군으로 결정하는 과정을 포함하며,상기 제1 후보군에 포함되는 적어도 하나의 복호 경로의 수는 상기 CRC 검사 이전에 수행된 CRC 검사 결과에 기반하여 결정되는 방법
|
2 |
2
청구항 1에 있어서, 상기 극 부호어는 다수의 인덱스 그룹들로 분할되고,상기 CRC 검사는 상기 분할된 인덱스 그룹 별로 수행되는 방법
|
3 |
3
청구항 2에 있어서, 상기 다수의 인덱스 그룹들의 수는 상기 극 부호어의 길이 및 부호율에 기반하여 결정되는 방법
|
4 |
4
청구항 2에 있어서, 상기 다수의 인덱스 그룹들 중에서 마지막 인덱스 그룹에 대한 제1 후보군이 결정되면, 상기 마지막 인덱스 그룹의 제1 후보군에 포함되는 적어도 하나의 복호 경로에 대한 상기 CRC 검사를 수행하는 과정과, 상기 마지막 인덱스 그룹의 제1 후보군 중에서 상기 CRC 검사를 통과한 적어도 하나의 복호 경로를 제2 후보군으로 결정하는 과정과,상기 CRC 검사를 통과한 복호 경로의 수가 2 이상인 경우, 메트릭(metric)에 기반하여 상기 2 이상의 복호 경로 중에서 하나의 복호 경로를 최종 복호 결과로서 결정하는 과정을 더 포함하는 방법
|
5 |
5
청구항 4에 있어서, 상기 메트릭은 우도(likelihood) 또는 로그 우도 비(log likelihood ratio, LLR)에 해당되고,상기 하나의 복호 경로를 결정하는 과정은, 상기 제2 후보군에 포함된 상기 2 이상의 복호 경로 중에서 상기 우도 또는 상기 LLR이 가장 높은 하나의 복호 경로를 결정하는 과정을 포함하는 방법
|
6 |
6
청구항 1에 있어서,상기 CRC 검사 이후 상기 제2 후보군에 포함된 복호 경로의 수가 0인 경우, 상기 복호화 동작을 종료하는 과정을 더 포함하는 방법
|
7 |
7
청구항 1에 있어서,상기 다수의 인덱스들은 채널 용량에 기반하여 제1 그룹과 제2 그룹으로 분류되며, 상기 선택된 하나의 인덱스가 상기 제1 그룹에 포함되는 경우, 상기 제1 후보군에 포함되는 적어도 하나의 복호 경로의 수는 상기 CRC 검사 이전에 수행된 CRC 검사 결과에 기반하여 결정되는 방법
|
8 |
8
청구항 7에 있어서,상기 다수의 인덱스들 중에서 상기 복호화를 위하여 선택된 하나의 인덱스가 상기 제2 그룹에 포함되는 경우, 상기 제1 후보군에 포함되는 적어도 하나의 복호 경로의 수는 미리 정해진 기준 값에 기반하여 결정되는 방법
|
9 |
9
청구항 1에 있어서, 상기 제2 후보군에 포함된 적어도 하나의 복호 경로의 수는 상기 CRC 검사를 통과한 모든 복호 경로들의 수이거나 또는 상기 CRC 검사를 통과한 복호 경로들 중에서 미리 정의된 개수만큼 선택된 복호 경로들의 수인 방법
|
10 |
10
청구항 1에 있어서, 상기 CRC 검사 이전에 수행된 CRC 검사에 의하여 생성된 복호 경로들의 메트릭을 측정하는 과정과,상기 측정된 메트릭이 미리 결정된 임계 값 이상인 경우, 상기 CRC 검사 이전에 수행된 CRC 검사 결과에 기반하여 상기 선택된 인덱스에 대한 복호 경로의 수를 결정하는 과정과,상기 측정된 메트릭이 미리 결정된 임계 값 미만인 경우, 미리 정해진 기준 값에 기반하여 상기 선택된 인덱스에 대한 복호 경로의 수를 결정하는 과정을 더 포함하는 방법
|
11 |
11
무선 시스템에서 수신 장치에 있어서, 송신 장치로부터 신호를 수신하는 송수신부와,상기 송수신부와 기능적으로 결합된 제어부를 포함하고,상기 제어부는,극 부호(polar code)에 의하여 생성된 극 부호어(polar codeword)를 수신하도록 구성되고,상기 극 부호어에 포함된 각 비트를 지시하는 다수의 인덱스들 중에서 선택된 하나의 인덱스에 대응하는 비트 값을 복호화함으로써 다수의 복호 경로들을 생성하도록 구성되고,상기 다수의 복호 경로들 중 적어도 하나의 복호 경로를 포함하는 제1 후보군(candidate group)을 결정하도록 구성되고,상기 제1 후보군 중에서 CRC(cyclic redundancy check) 검사를 통과한 적어도 하나의 복호 경로를 제2 후보군으로 결정하도록 구성되며,상기 제1 후보군에 포함되는 적어도 하나의 복호 경로의 수는 상기 CRC 검사 이전에 수행된 CRC 검사 결과에 기반하여 결정되는 장치
|
12 |
12
청구항 11에 있어서, 상기 극 부호어는 다수의 인덱스 그룹들로 분할되고,상기 CRC 검사는 상기 분할된 인덱스 그룹 별로 수행되는 장치
|
13 |
13
청구항 12에 있어서, 상기 다수의 인덱스 그룹들의 수는 상기 극 부호어의 길이 및 부호율에 기반하여 결정되는 장치
|
14 |
14
청구항 12에 있어서, 상기 제어부는, 상기 다수의 인덱스 그룹들 중에서 마지막 인덱스 그룹에 대한 제1 후보군이 결정되면, 상기 마지막 인덱스 그룹의 제1 후보군에 포함되는 적어도 하나의 복호 경로에 대한 상기 CRC 검사를 수행하도록 더 구성되고, 상기 마지막 인덱스 그룹의 제1 후보군 중에서 상기 CRC 검사를 통과한 적어도 하나의 복호 경로를 제2 후보군으로 결정하도록 더 구성되고,상기 CRC 검사를 통과한 복호 경로의 수가 2 이상인 경우, 메트릭(metric)에 기반하여 상기 2 이상의 복호 경로 중에서 하나의 복호 경로를 최종 복호 결과로서 결정하도록 더 구성되는 장치
|
15 |
15
청구항 14에 있어서, 상기 메트릭은 우도(likelihood) 또는 로그 우도 비(log likelihood ratio, LLR)에 해당되고,상기 제어부는, 상기 제2 후보군에 포함된 상기 2 이상의 복호 경로 중에서 상기 우도 또는 상기 LLR이 가장 높은 하나의 복호 경로를 결정하도록 구성되는 장치
|
16 |
16
청구항 11에 있어서, 상기 제어부는,상기 CRC 검사 이후 상기 제2 후보군에 포함된 복호 경로의 수가 0인 경우, 상기 복호화 동작을 종료하도록 더 구성되는 장치
|
17 |
17
청구항 11에 있어서, 상기 제어부는, 상기 다수의 인덱스들은 채널 용량에 기반하여 제1 그룹과 제2 그룹으로 분류되고, 상기 선택된 하나의 인덱스가 상기 제1 그룹에 포함되는 경우, 상기 제1 후보군에 포함되는 적어도 하나의 복호 경로의 수는 상기 CRC 검사 이전에 수행된 CRC 검사 결과에 기반하여 결정되는 장치
|
18 |
18
청구항 17에 있어서, 상기 다수의 인덱스들 중에서 상기 복호화를 위하여 선택된 하나의 인덱스가 상기 제2 그룹에 포함되는 경우, 상기 제1 후보군에 포함되는 적어도 하나의 복호 경로의 수는 미리 정해진 기준 값에 기반하여 결정되는 장치
|
19 |
19
청구항 11에 있어서, 상기 제2 후보군에 포함된 적어도 하나의 복호 경로의 수는 상기 CRC 검사를 통과한 모든 복호 경로들의 수이거나 또는 상기 CRC 검사를 통과한 복호 경로들 중에서 미리 정의된 개수만큼 선택된 복호 경로들의 수인 장치
|
20 |
20
청구항 11에 있어서, 상기 제어부는, 상기 CRC 검사 이전에 수행된 CRC 검사에 의하여 생성된 복호 경로들의 메트릭을 측정하도록 더 구성되고,상기 측정된 메트릭이 미리 결정된 임계 값 이상인 경우, 상기 CRC 검사 이전에 수행된 CRC 검사 결과에 기반하여 상기 선택된 인덱스에 대한 복호 경로의 수를 결정하도록 더 구성되고,상기 측정된 메트릭이 미리 결정된 임계 값 미만인 경우, 미리 정해진 기준 값에 기반하여 상기 선택된 인덱스에 대한 복호 경로의 수를 결정하도록 더 구성되는 장치
|
21 |
21
무선 시스템에서 송신 장치에 있어서, 수신 장치와 통신을 수행하는 송수신부와,상기 송수신부와 기능적으로 결합된 제어부를 포함하고,상기 제어부는,입력 정보 비트들을 미리 정해진 개수마다 분할함으로써 다수의 비트 그룹들을 생성하도록 구성되고,상기 다수의 비트 그룹들 중 제1 비트 그룹에 대해 CRC(cyclic redundancy check) 부호화를 수행함으로써 제1 CRC 부호어를 생성하도록 구성되고,상기 다수의 비트 그룹들 중 제2 비트 그룹과 상기 제1 CRC 부호어를 연접하도록 구성되고,상기 제2 비트 그룹이 연접된 상기 제1 CRC 부호어에 상기 CRC 부호화를 수행함으로써 제2 CRC 부호어를 생성하도록 구성되는 장치
|
22 |
22
청구항 21에 있어서, 상기 미리 정해진 개수는 상기 입력 정보 비트들의 길이 및 부호율에 기반하여 결정되는 장치
|
23 |
23
무선 시스템에서 송신 장치의 동작 방법에 있어서, 입력 정보 비트들을 미리 정해진 개수마다 분할함으로써 다수의 비트 그룹들을 생성하는 과정과,상기 다수의 비트 그룹들 중 제1 비트 그룹에 대해 CRC(cyclic redundancy check) 부호화를 수행함으로써 제1 CRC 부호어를 생성하는 과정과,상기 다수의 비트 그룹들 중 제2 비트 그룹과 상기 제1 CRC 부호어를 연접하는 과정과,상기 제2 비트 그룹이 연접된 상기 제1 CRC 부호어에 상기 CRC 부호화를 수행함으로써 제2 CRC 부호어를 생성하는 과정을 포함하는 방법
|
24 |
24
청구항 23에 있어서, 상기 미리 정해진 개수는 상기 입력 정보 비트들의 길이 및 부호율에 기반하여 결정되는 방법
|