순환 중복 검사와 극 부호를 이용하는 부호화를 위한 장치 및 방법
APPARATUS AND METHOD FOR ENCODING WITH CYCLIC REDUNDANCY CHECK AND POLAR CODE
특허 요약
본 개시는 LTE(Long Term Evolution)와 같은 4G(4 th generation) 통신 시스템 이후 보다 높은 데이터 전송률을 지원하기 위해 제공될 5G(5 th generation) 또는 pre-5G 통신 시스템에 관련된 것이다. 무선 시스템에서 수신 장치의 동작 방법은 극 부호에 의하여 생성된 극 부호어를 수신하는 과정과, 상기 극 부호어에 포함된 각 비트를 지시하는 다수의 인덱스들 중에서 선택된 하나의 인덱스에 대응하는 비트 값을 복호함으로써 다수의 복호 경로들을 생성하는 과정과, 상기 다수의 복호 경로들 중 적어도 하나의 복호 경로를 포함하는 제1 후보군(candidate group)을 결정하는 과정과, 상기 제1 후보군 중에서 상기 CRC 검사를 통과한 적어도 하나의 복호 경로를 제2 후보군으로 결정하는 과정을 포함하며, 상기 제1 후보군에 포함되는 적어도 하나의 복호 경로의 수는 상기 CRC 검사 이전에 수행된 CRC 검사 결과에 기반하여 결정된다.
청구항
번호청구항
24

청구항 23에 있어서, 상기 미리 정해진 개수는 상기 입력 정보 비트들의 길이 및 부호율에 기반하여 결정되는 방법.

1

무선 시스템의 수신 장치에 의해 수행되는 방법에 있어서, 극 부호(polar code)에 의하여 생성된 극 부호어(polar codeword)를 수신하는 과정과,상기 극 부호어에 포함된 각 비트를 지시하는 다수의 인덱스들 중에서 선택된 하나의 인덱스에 대응하는 비트 값을 복호화함으로써 다수의 복호 경로들을 생성하는 과정과,상기 다수의 복호 경로들 중 적어도 하나의 복호 경로를 포함하는 제1 후보군(candidate group)을 결정하는 과정과, 상기 제1 후보군 중에서 제1 CRC(cyclic redundancy check) 검사를 통과한 적어도 하나의 복호 경로를 제2 후보군으로 결정하는 과정과,상기 선택된 하나의 인덱스가 상기 다수의 인덱스들 중에서 마지막 인덱스이면, 상기 제2 후보군에 포함된 상기 적어도 하나의 복호 경로 중에서 메트릭이 가장 높은 후보를 상기 극 부호어에 대한 복호 결과로 결정하는 과정과,상기 제2 후보군에 포함된 복호 경로의 수가 0인 경우, 상기 극 부호어에 대한 복호화 동작을 종료하는 과정을 포함하며,상기 제1 후보군에 포함되는 적어도 하나의 복호 경로의 수는 상기 제1 CRC 검사 이전에 수행된 제2 CRC 검사 결과에 기반하여 결정되고,상기 제2 CRC 검사는 상기 다수의 인덱스들 중에서 상기 선택된 하나의 인덱스와 다른 인덱스에 대응하는 다른 비트 값을 복호화 한 후에 수행되는 방법.

2

청구항 1에 있어서, 상기 극 부호어는 다수의 인덱스 그룹들로 분할되고,상기 CRC 검사는 상기 분할된 인덱스 그룹 별로 수행되는 방법.

3

청구항 2에 있어서, 상기 다수의 인덱스 그룹들의 수는 상기 극 부호어의 길이 및 부호율에 기반하여 결정되는 방법.

4

삭제

5

청구항 1에 있어서, 상기 메트릭은 우도(likelihood) 또는 로그 우도 비(log likelihood ratio, LLR)에 해당되고,상기 복호 결과는 상기 우도 또는 상기 LLR이 가장 높은 하나의 복호 경로인 것인 방법.

6

삭제

7

삭제

8

삭제

9

청구항 1에 있어서, 상기 제2 후보군에 포함된 적어도 하나의 복호 경로의 수는 상기 제1 CRC 검사를 통과한 모든 복호 경로들의 수이거나 또는 상기 제1 CRC 검사를 통과한 복호 경로들 중에서 미리 정의된 개수만큼 선택된 복호 경로들의 수인 방법.

10

청구항 1에 있어서, 상기 제1 CRC 검사 이전에 수행된 상기 제2 CRC 검사에 의하여 생성된 복호 경로들의 메트릭을 측정하는 과정과,상기 측정된 메트릭이 미리 결정된 임계 값 이상인 경우, 상기 제1 CRC 검사 이전에 수행된 상기 제2 CRC 검사 결과에 기반하여 상기 선택된 인덱스에 대한 복호 경로의 수를 결정하는 과정과,상기 측정된 메트릭이 미리 결정된 임계 값 미만인 경우, 미리 정해진 기준 값에 기반하여 상기 선택된 인덱스에 대한 복호 경로의 수를 결정하는 과정을 더 포함하는 방법.

11

무선 시스템의 수신 장치에 있어서, 신호를 송신 또는 수신하도록 설정된 송수신부와,상기 송수신부와 기능적으로 결합된 제어부를 포함하고,상기 제어부는:극 부호(polar code)에 의하여 생성된 극 부호어(polar codeword)를 수신하고,상기 극 부호어에 포함된 각 비트를 지시하는 다수의 인덱스들 중에서 선택된 하나의 인덱스에 대응하는 비트 값을 복호화함으로써 다수의 복호 경로들을 생성하고,상기 다수의 복호 경로들 중 적어도 하나의 복호 경로를 포함하는 제1 후보군(candidate group)을 결정하고,상기 제1 후보군 중에서 제1 CRC(cyclic redundancy check) 검사를 통과한 적어도 하나의 복호 경로를 제2 후보군으로 결정하고,상기 선택된 하나의 인덱스가 상기 다수의 인덱스들 중에서 마지막 인덱스이면, 상기 제2 후보군에 포함된 상기 적어도 하나의 복호 경로 중에서 메트릭이 가장 높은 후보를 상기 극 부호어에 대한 복호 결과로 결정하고,상기 제2 후보군에 포함된 복호 경로의 수가 0인 경우, 상기 극 부호어에 대한 복호화 동작을 종료하도록 설정되고,상기 제1 후보군에 포함되는 적어도 하나의 복호 경로의 수는 상기 제1 CRC 검사 이전에 수행된 제2 CRC 검사 결과에 기반하여 결정되고,상기 제2 CRC 검사는 상기 다수의 인덱스들 중에서 상기 선택된 하나의 인덱스와 다른 인덱스에 대응하는 다른 비트 값을 복호화 한 후에 수행되는, 수신 장치.

12

청구항 11에 있어서, 상기 극 부호어는 다수의 인덱스 그룹들로 분할되고,상기 제1 CRC 검사는 상기 분할된 인덱스 그룹 별로 수행되는, 수신 장치.

13

청구항 12에 있어서, 상기 다수의 인덱스 그룹들의 수는 상기 극 부호어의 길이 및 부호율에 기반하여 결정되는, 수신 장치.

14

삭제

15

청구항 11에 있어서, 상기 메트릭은 우도(likelihood) 또는 로그 우도 비(log likelihood ratio, LLR)에 해당되고,상기 복호 결과는 상기 우도 또는 상기 LLR이 가장 높은 하나의 복호 경로인 것인, 수신 장치.

16

삭제

17

삭제

18

삭제

19

청구항 11에 있어서, 상기 제2 후보군에 포함된 적어도 하나의 복호 경로의 수는 상기 CRC 검사를 통과한 모든 복호 경로들의 수이거나 또는 상기 제1 CRC 검사를 통과한 복호 경로들 중에서 미리 정의된 개수만큼 선택된 복호 경로들의 수인, 수신 장치.

20

청구항 11에 있어서, 상기 제어부는, 상기 제1 CRC 검사 이전에 수행된 상기 제2 CRC 검사에 의하여 생성된 복호 경로들의 메트릭을 측정하도록 더 구성되고,상기 측정된 메트릭이 미리 결정된 임계 값 이상인 경우, 상기 제1 CRC 검사 이전에 수행된 상기 제2 CRC 검사 결과에 기반하여 상기 선택된 인덱스에 대한 복호 경로의 수를 결정하도록 더 구성되고,상기 측정된 메트릭이 미리 결정된 임계 값 미만인 경우, 미리 정해진 기준 값에 기반하여 상기 선택된 인덱스에 대한 복호 경로의 수를 결정하도록 더 구성되는, 수신 장치.

21

무선 시스템의 송신 장치에 있어서, 신호를 송신 또는 수신하도록 설정된 송수신부와,상기 송수신부와 기능적으로 결합된 제어부를 포함하고,상기 제어부는:입력 정보 비트들을 미리 정해진 개수마다 분할함으로써 다수의 비트 그룹들을 생성하도록 구성되고,상기 다수의 비트 그룹들 중 제1 비트 그룹에 대해 CRC(cyclic redundancy check) 부호화를 수행함으로써 제1 CRC 부호어를 생성하도록 구성되고,상기 다수의 비트 그룹들 중 제2 비트 그룹과 상기 제1 CRC 부호어를 연접하도록 구성되고,상기 제2 비트 그룹이 연접된 상기 제1 CRC 부호어에 CRC 부호화를 수행함으로써 제2 CRC 부호어를 생성하도록 구성되는, 송신 장치.

22

청구항 21에 있어서, 상기 미리 정해진 개수는 상기 입력 정보 비트들의 길이 및 부호율에 기반하여 결정되는, 송신 장치.

23

무선 시스템의 송신 장치에 의해 수행되는 방법에 있어서, 입력 정보 비트들을 미리 정해진 개수마다 분할함으로써 다수의 비트 그룹들을 생성하는 과정과,상기 다수의 비트 그룹들 중 제1 비트 그룹에 대해 CRC(cyclic redundancy check) 부호화를 수행함으로써 제1 CRC 부호어를 생성하는 과정과,상기 다수의 비트 그룹들 중 제2 비트 그룹과 상기 제1 CRC 부호어를 연접하는 과정과,상기 제2 비트 그룹이 연접된 상기 제1 CRC 부호어에 CRC 부호화를 수행함으로써 제2 CRC 부호어를 생성하는 과정을 포함하는 방법.