1 |
1
극 부호(Polar Code) 복호화 장치에 의한 극 부호 복호화 방법에 있어서,통신 채널을 통하여 순환 중복 검사(Cyclic Redundancy Check, CRC) 부호를 사용하는 오류 정정 부호를 연접한 극 부호를 포함한 부호어를 수신하는 단계;상기 수신한 부호어로부터 상위 극 부호(Upper Polar Code)를 추출하여 복호화하고, 상기 수신한 부호어로부터 하위 극 부호(Lower Polar Code)를 추출하여 복호화하여, 상기 수신한 부호어를 병렬적으로 복호화하는 제1 복호화 단계; 및상기 복호화된 상위 극 부호에 포함된 오류 정정 부호 및 상기 복호화된 하위 극 부호에 포함된 오류 정정 부호를 이용하여 오류를 검사하고 상기 오류가 검출되지 않으면 복호화를 성공적으로 종료하는 오류 검사 단계를 포함하는 극 부호 복호화 방법
|
2 |
2
제1항에 있어서,상기 극 부호는 부호 길이(Code Length, N, 상기 N은 짝수의 자연수) 및 정보 비트(Information Bit)의 개수(K, K는 자연수)를 포함하며, 데이터 비트열(U) 중에서 채널 양극화 현상에 따라 채널 용량에 해당하는 비율로 K 개를 선택하여 정보 비트를 입력하고, R(상기 R은 자연수) 개의 오류 정정 부호를 입력하고, 나머지 (N-K-R) 개의 프로즌 비트(Prozen Bit)에 고정된 값을 입력한 비트열이고,상기 부호어는 상기 극 부호를 부호화한 부호 비트열(Code Bit Sequence, X)인 것을 특징으로 하는 극 부호 복호화 방법
|
3 |
3
제1항에 있어서,상기 극 부호의 인덱스는 1부터 N(상기 N은 짝수의 자연수)까지이고, 상기 상위 극 부호의 인덱스는 1부터 N/2까지이고, 상기 하위 극 부호의 인덱스는 N/2+1부터 N까지인 것을 특징으로 하는 극 부호 복호화 방법
|
4 |
4
제3항에 있어서,상기 제1 복호화 단계는,1부터 N(상기 N은 짝수의 자연수)까지의 인덱스를 갖는 상기 부호어로부터 1부터 N/2까지의 인덱스를 갖는 상기 상위 극 부호를 추출하여 복호화하고, 상기 1부터 N까지의 인덱스를 갖는 상기 부호어 중에서 N/2+1부터 N까지의 인덱스를 갖는 하위 부호어로부터 N/2+1부터 N까지의 인덱스를 갖는 상기 하위 극 부호를 추출하여 복호화하는 것을 특징으로 하는 극 부호 복호화 방법
|
5 |
5
제2항에 있어서,상기 오류 정정 부호의 개수인 R이 기 설정된 값보다 큰 것을 특징으로 하는 극 부호 복호화 방법
|
6 |
6
제1항에 있어서,상기 오류 검사 단계에서 상기 오류가 검출되면, 상기 수신한 부호어 및 상기 복호화된 상위 극 부호로부터 하위 극 부호를 추출하여 재 복호화하는 제2 복호화 단계를 추가로 포함하는 극 부호 복호화 방법
|
7 |
7
제6항에 있어서,상기 제2 복호화 단계는,상기 수신한 부호어 및 상기 복호화된 상위 극 부호에 기반하여, 복수의 신뢰 경로를 생성하고, 상기 복수의 신뢰 경로의 집합인 리스트 중에서 오류가 없고 가장 우도(Likelihood)가 높은 신뢰 경로를 선택하는 것을 특징으로 하는 극 부호 복호화 방법
|
8 |
8
제7항에 있어서,상기 제2 복호화 단계는,상기 복수의 신뢰 경로의 집합인 리스트 중에서 오류가 없는 신뢰 경로가 없으면, 복호화를 실패로 종료하는 것을 특징으로 하는 극 부호 복호화 방법
|
9 |
9
제1항에 있어서,상기 오류 검사 단계는,상기 복호화된 상위 극 부호에 포함된 오류 정정 부호 및 상기 복호화된 하위 극 부호에 포함된 오류 정정 부호를 이용하여 오류를 각각 검사하고, 상기 오류가 검출되지 않으면 복호화를 성공적으로 종료하고, 상기 복호화된 상위 극 부호에 대하여 오류가 검출되면 복호화를 중단하는 것을 특징으로 하는 극 부호 복호화 방법
|
10 |
10
제9항에 있어서,상기 오류 검사 단계에서 상기 복호화된 하위 극 부호에 대하여 오류가 검출되면, 상기 수신한 부호어 및 상기 복호화된 상위 극 부호로부터 하위 극 부호를 추출하여 재 복호화하는 제3 복호화 단계를 추가로 포함하는 극 부호 복호화 방법
|
11 |
11
통신 채널을 통하여 순환 중복 검사(Cyclic Redundancy Check, CRC) 부호를 사용하는 오류 정정 부호를 연접한 극 부호를 포함한 부호어를 수신하는 수신부;상기 수신한 부호어로부터 상위 극 부호(Upper Polar Code)를 추출하여 복호화하는 상위 복호화부;상기 수신한 부호어로부터 하위 극 부호(Lower Polar Code)를 추출하여 복호화하는 하위 복호화부; 및상기 복호화된 상위 극 부호에 포함된 오류 정정 부호 및 상기 복호화된 하위 극 부호에 포함된 오류 정정 부호를 이용하여 오류를 검사하고 상기 오류가 검출되지 않으면 복호화를 성공적으로 종료하는 외부 복호화부를 포함하는 극 부호 복호화 장치
|
12 |
12
제11항에 있어서,상기 상위 복호화부는 1부터 N(상기 N은 짝수의 자연수)까지의 인덱스를 갖는 상기 부호어로부터 1부터 N/2까지의 인덱스를 갖는 상기 상위 극 부호로 복호화하고, 상기 하위 복호화부는 N/2+1부터 N까지의 인덱스를 갖는 하위 부호어로부터 N/2+1부터 N까지의 인덱스를 갖는 상기 하위 극 부호로 복호화하는 것을 특징으로 하는 극 부호 복호화 장치
|
13 |
13
제11항에 있어서,상기 외부 복호화부가 상기 오류를 검출하면, 상기 하위 복호화부는 상기 수신한 부호어 및 상기 복호화된 상위 극 부호로부터 하위 극 부호를 추출하여 재 복호화하는 것을 특징으로 하는 극 부호 복호화 장치
|
14 |
14
제13항에 있어서,상기 하위 복호화부는,상기 수신한 부호어 및 상기 복호화된 상위 극 부호에 기반하여, 복수의 신뢰 경로를 생성하고, 상기 복수의 신뢰 경로의 집합인 리스트 중에서 오류가 없고 가장 우도(Likelihood)가 높은 신뢰 경로를 선택하는 것을 특징으로 하는 극 부호 복호화 장치
|
15 |
15
제14항에 있어서,상기 외부 복호화부는,상기 복수의 신뢰 경로의 집합인 리스트 중에서 오류가 없는 신뢰 경로가 없으면, 복호화를 실패로 종료하는 것을 특징으로 하는 극 부호 복호화 장치
|
16 |
16
제11항에 있어서,상기 외부 복호화부는,상기 복호화된 상위 극 부호에 포함된 오류 정정 부호 및 상기 복호화된 하위 극 부호에 포함된 오류 정정 부호를 이용하여 오류를 각각 검사하고, 상기 오류가 검출되지 않으면 복호화를 성공적으로 종료하고, 상기 복호화된 상위 극 부호에 대하여 오류가 검출되면 복호화를 중단하는 것을 특징으로 하는 극 부호 복호화 장치
|
17 |
17
제16항에 있어서,상기 외부 복호화부가 상기 복호화된 하위 극 부호에 대하여 오류를 검출하면, 상기 하위 복호화부는 상기 수신한 부호어 및 상기 복호화된 상위 극 부호로부터 하위 극 부호를 추출하여 재 복호화하는 것을 특징으로 하는 극 부호 복호화 장치
|
18 |
18
프로세서에 의해 실행 가능한 컴퓨터 프로그램 명령어들을 포함하는 비일시적(Non-Transitory) 컴퓨터 판독 가능한 기록매체에 기록된 극 부호(Polar Code) 복호화를 위한 컴퓨터 프로그램으로서, 상기 컴퓨터 프로그램 명령어들이 컴퓨팅 디바이스의 프로세서에 의해 실행되는 경우에,통신 채널을 통하여 순환 중복 검사(Cyclic Redundancy Check, CRC) 부호를 사용하는 오류 정정 부호를 연접한 극 부호를 포함한 부호어를 수신하는 단계;상기 수신한 부호어로부터 상위 극 부호(Upper Polar Code)를 추출하여 복호화하고, 상기 수신한 부호어로부터 하위 극 부호(Lower Polar Code)를 추출하여 복호화하여, 상기 수신한 부호어를 병렬적으로 복호화하는 제1 복호화 단계; 및상기 복호화된 상위 극 부호에 포함된 오류 정정 부호 및 상기 복호화된 하위 극 부호에 포함된 오류 정정 부호를 이용하여 오류를 검사하고 상기 오류가 검출되지 않으면 복호화를 성공적으로 종료하는 오류 검사 단계를 포함한 동작들을 수행하는 비일시적 컴퓨터 판독 가능한 기록매체에 저장된 컴퓨터 프로그램
|