1 |
1
극 부호(Polar code)를 이용한 신호 송신 방법에 있어서,입력 신호에 상기 극 부호를 적용하여 제1 부호어를 생성하는 단계;상기 제1 부호어를 복수개의 부분 벡터로 분할하는 단계;상기 복수개의 부분 벡터 중 적어도 하나가 기설정된 해밍 무게 조건을 만족하지 않는 경우, 상기 입력 신호에 성형 비트를 할당하는 단계; 및상기 성형 비트가 할당된 상기 입력 신호에 상기 극 부호를 적용하여 제2 부호어를 생성하는 단계;상기 제2 부호어에 기초하여 신호를 송신하는 단계를 포함하는, 방법
|
2 |
2
제1항에 있어서, 상기 분할하는 단계는,성형 비트를 개 할당할 때, N개의 비트로 구성되는 상기 제1 부호어를 길이 인 개의 상기 부분 벡터로 분할하고, 상기 해밍 무게 조건은,상기 제1 부호어의 타겟 확률에 따라, 상기 복수개의 부분 벡터 각각의 해밍 무게가 상기 길이 의 절반에 해당하는 초과 또는 미만이 되도록 하는, 방법
|
3 |
3
제2항에 있어서, 상기 해밍 무게 조건은,상기 제1 부호어의 타겟 확률이 1/2 미만일 때, 상기 복수개의 부분 벡터의 해밍 무게가 상기 길이 의 절반에 해당하는 미만으로 설정되고,상기 제1 부호어의 타겟 확률이 1/2 초과일 때, 상기 복수개의 부분 벡터의 해밍 무게가 상기 길이 의 절반에 해당하는 초과로 설정되는, 방법
|
4 |
4
제1항에 있어서, 상기 할당하는 단계는,상기 제1 부호어 비트의 기설정된 타겟 확률에 따라 상기 성형 비트의 위치 및 개수를 결정하는 단계를 포함하는, 방법
|
5 |
5
제1항에 있어서,상기 제2 부호어에 CRC 부호화(Cyclical Redundancy Check encoding)을 수행하는 단계를 더 포함하고,상기 CRC 부호화가 수행된 제2 부호어가 송신되는 단계를 더 포함하는, 방법
|
6 |
6
극 부호를 이용한 신호 수신 방법에 있어서,해밍 무게 조건을 만족하도록 성형 비트가 할당된 부호어를 포함하는 신호를 수신하는 단계;상기 수신된 신호에 연속 제거 복호(Successive Cancellation decoding) 또는 연속 제거 리스트 복호(Successive Cancellation List decoding)를 수행하여 기설정된 개수의 복호 경로를 결정하는 단계;상기 결정된 복호 경로 각각에 대응되는 부호어에 포함되는 부분 벡터의 해밍 무게가 상기 해밍 무게 조건을 만족하는지 여부에 따라 상기 수신된 신호의 오류 여부를 판단하는 단계; 및상기 판단 결과에 기초하여, 최종 복호 경로를 선택하는 단계를 포함하는, 방법
|
7 |
7
제6항에 있어서, 상기 판단하는 단계는,상기 결정된 복호 경로 각각에 대응되는 부호어가 N개의 비트로 구성될 때, 상기 대응되는 부호어를 길이 인 개의 상기 부분 벡터로 분할하는 단계를 더 포함하고,상기 해밍 무게 조건은,상기 부호어의 타겟 확률에 따라, 상기 부분 벡터 각각의 해밍 무게가 상기 길이 의 절반에 해당하는 초과 또는 미만이 되도록 하는, 방법
|
8 |
8
제7항에 있어서, 상기 판단하는 단계는,상기 결정된 복호 경로 각각에 대응되는 부호어 중, 상기 해밍 무게 조건을 만족하지 않는 부분 벡터를 적어도 하나 포함하는 복호 경로에 오류가 발생된 것으로 판단하는 단계인, 방법
|
9 |
9
제8항에 있어서, 상기 선택하는 단계는,상기 오류가 발생된 것으로 판단된 복호 경로를 제외한 나머지 복호 경로를 상기 최종 복호 경로로 선택하는 단계를 포함하는, 방법
|
10 |
10
제6항에 있어서, 상기 결정된 복호 경로 각각에 대응되는 부호어에 CRC를 수행하는 단계를 더 포함하고,상기 판단하는 단계는,상기 결정된 복호 경로 중 상기 CRC 수행 결과를 만족하는 복호 경로의 부호어에 대해 해밍 무게 조건을 만족하는지 여부를 판단하는, 방법
|
11 |
11
극 부호를 이용한 신호 송신 장치에 있어서, 적어도 하나의 다른 장치와 통신을 수행하는 통신부;적어도 하나의 인스트럭션을 저장하는 메모리; 및상기 적어도 하나의 인스트럭션 중 적어도 하나를 실행하는 프로세서를 적어도 하나 포함하고,상기 프로세서는,입력 신호에 상기 극 부호를 적용하여 제1 부호어를 생성하고, 상기 제1 부호어를 복수개의 부분 벡터로 분할하며, 상기 복수개의 부분 벡터 중 적어도 하나가 해밍 무게 조건을 만족하지 않는 경우, 상기 입력 신호에 성형 비트를 할당하고, 상기 성형 비트가 할당된 상기 입력 신호에 상기 극 부호를 적용하여 제2 부호어를 생성하며, 상기 제2 부호어에 기초하여 신호를 송신하는, 송신 장치
|
12 |
12
제11항에 있어서, 상기 프로세서는, 성형 비트를 개 할당할 때, N개의 비트로 구성되는 상기 제1 부호어를 길이 인 개의 상기 부분 벡터로 분할하고, 상기 해밍 무게 조건은,상기 제1 부호어의 타겟 확률에 따라, 상기 복수개의 부분 벡터 각각의 해밍 무게가 상기 길이 의 절반에 해당하는 초과 또는 미만이 되도록 하는, 송신 장치
|
13 |
13
제11항에 있어서, 상기 프로세서는,상기 해밍 무게 조건을, 상기 제1 부호어의 타겟 확률이 1/2 미만일 때 상기 복수개의 부분 벡터의 해밍 무게가 상기 길이 의 절반에 해당하는 미만으로 설정하고, 상기 제1 부호어의 타겟 확률이 1/2 초과일 때 상기 복수개의 부분 벡터의 해밍 무게가 상기 길이 의 절반에 해당하는 초과로 설정하는, 송신 장치
|
14 |
14
제11항에 있어서, 상기 프로세서는,상기 제1 부호어 비트의 기설정된 타겟 확률에 따라 상기 성형 비트의 위치 및 개수를 결정하는, 송신 장치
|
15 |
15
제11항에 있어서, 상기 프로세서는,상기 제2 부호어에 CRC 부호화를 수행하고, 상기 CRC 부호화가 수행된 제2 부호어를 송신하는, 송신 장치
|
16 |
16
극 부호를 이용한 신호 수신 장치에 있어서,적어도 하나의 다른 장치와 통신을 수행하는 통신부;적어도 하나의 인스트럭션을 저장하는 메모리; 및상기 적어도 하나의 인스트럭션 중 적어도 하나를 실행하는 프로세서를 적어도 하나 포함하고,상기 프로세서는, 해밍 무게 조건을 만족하도록 성형 비트가 할당된 부호어를 포함하는 신호를 수신하고, 상기 수신된 신호에 연속 제거 복호(Successive Cancellation decoding) 또는 연속 제거 리스트 복호(Successive Cancellation List decoding)를 수행하여 기설정된 개수의 복호 경로를 결정하며, 상기 결정된 복호 경로 각각에 대응되는 부호어에 포함되는 부분 벡터의 해밍 무게가 상기 해밍 무게 조건을 만족하는지 여부에 따라 상기 수신된 신호의 오류 여부를 판단하고, 상기 판단 결과에 기초하여, 최종 복호 경로를 결정하는, 수신 장치
|
17 |
17
제16항에 있어서, 상기 프로세서는,상기 결정된 복호 경로 각각에 대응되는 부호어가 N개의 비트로 구성될 때, 상기 대응되는 부호어를 길이 인 개의 상기 부분 벡터로 분할하고, 상기 해밍 무게 조건을 상기 부호어의 타겟 확률에 따라, 상기 부분 벡터 각각의 해밍 무게가 상기 길이 의 절반에 해당하는 초과 또는 미만이 되도록 하는, 수신 장치
|
18 |
18
제17항에 있어서, 상기 프로세서는,상기 결정된 복호 경로 각각에 대응되는 부호어 중, 상기 해밍 무게 조건을 만족하지 않는 부분 벡터를 적어도 하나 포함하는 복호 경로에 오류가 발생된 것으로 판단하는, 수신 장치
|
19 |
19
제 18항에 있어서, 상기 프로세서는,상기 오류가 발생된 것으로 판단된 복호 경로를 제외한 나머지 복호 경로를 상기 최종 복호 경로로 선택하는 , 수신 장치
|
20 |
20
제16항에 있어서, 상기 프로세서는,상기 결정된 복호 경로 각각에 대응되는 부호어에 CRC를 수행하고, 상기 결정된 복호 경로 중 상기 CRC 수행 결과를 만족하는 복호 경로의 부호어에 대해 해밍 무게 조건을 만족하는지 여부를 판단하는, 수신 장치
|