1 |
1
부호 길이, 메시지 길이 및 채널 정보를 수신하는 단계;상기 수신된 부호 길이, 메시지 길이 및 채널 정보에 기초하여 극 부호의 정보 집합(information set)과 패리티 집합(parity set)을 생성하는 단계; 및상기 생성된 정보 집합 및 패리티 집합에 기초하여 상기 정보 집합의 원소들을 포함하는 패리티 노드를 생성하는 단계를 포함하는 극 부호 설계 방법
|
2 |
2
제1항에 있어서,상기 패리티 집합을 생성하는 단계는전체 인덱스들 중 미리 설정된 해밍 웨이트(hamming weight)보다 작거나 같은 인덱스들을 상기 극 부호의 동결 집합(frozen set)으로 생성하는 단계;상기 동결 집합으로 선택된 인덱스들을 제외한 나머지 인덱스들 중에서 미리 설정된 방식에 의해 선택된 인덱스들을 상기 패리티 집합으로 생성하는 단계; 및상기 나머지 인덱스들 중 상기 패리티 집합으로 선택된 인덱스들을 제외한 인덱스들을 상기 정보 집합으로 생성하는 단계를 포함하는 것을 특징으로 하는 극 부호 설계 방법
|
3 |
3
제2항에 있어서,상기 패리티 집합으로 생성하는 단계는상기 나머지 인덱스들에 대하여 분극화된 채널의 바타차리야(Bhattacharyya) 척도를 계산하고, 상기 계산된 바타차리야 척도를 정렬한 후 일정 개수의 상위 척도에 대한 인덱스들을 상기 패리티 집합으로 생성하는 것을 특징으로 하는 극 부호 설계 방법
|
4 |
4
제1항에 있어서,상기 패리티 노드를 생성하는 단계는상기 패리티 집합의 인덱스 각각에 대하여, 상기 정보 집합의 인덱스들 중 상기 패리티 집합의 해당 인덱스보다 작은 정보 인덱스들을 찾고, 상기 해당 인덱스에 대한 벡터와 상기 정보 인덱스들 각각에 대한 벡터의 합의 웨이트 값과 상기 정보 인덱스들 각각에 대한 벡터의 웨이트 값에 기초하여 상기 패리티 노드 각각에 포함되는 상기 정보 집합의 원소들을 결정함으로써, 상기 패리티 노드를 생성하는 것을 특징으로 하는 극 부호 설계 방법
|
5 |
5
제4항에 있어서,상기 패리티 노드를 생성하는 단계는상기 해당 인덱스에 대한 벡터와 상기 정보 인덱스들 각각에 대한 벡터의 논리 곱에 대한 웨이트 값이 상기 정보 인덱스들 각각에 대한 벡터의 웨이트 값보다 작을 때의 정보 인덱스를 해당 패리티 노드에 포함되는 상기 정보 집합의 원소로 결정함으로써, 상기 패리티 노드를 생성하는 것을 특징으로 하는 극 부호 설계 방법
|
6 |
6
제1항에 있어서,상기 패리티 집합의 인덱스들 각각에 대응하는 벡터의 웨이트 값과 상기 정보 집합의 인덱스들 각각에 대응하는 벡터의 웨이트 값을 계산하고, 상기 패리티 집합의 인덱스들 각각에 대한 웨이트 값들 중 가장 높은 웨이트 값 이하의 웨이트 값을 가지는 상기 정보 집합의 인덱스들을 후보 집합으로 결정하는 단계를 더 포함하고,상기 생성하는 단계는상기 후보 집합 및 상기 패리티 집합에 기초하여 상기 후보 집합의 원소들을 포함하는 상기 패리티 노드를 생성하는 것을 특징으로 하는 극 부호 설계 방법
|
7 |
7
부호 길이, 메시지 길이 및 채널 정보를 수신하는 단계;상기 수신된 부호 길이, 메시지 길이 및 채널 정보에 기초하여 극 부호의 정보 집합(information set)과 패리티 집합(parity set)을 생성하는 단계; 및상기 생성된 정보 집합 및 패리티 집합에 기초하여 패리티 검사 부호와 연접한 극 부호를 설계하는 단계를 포함하는 극 부호 설계 방법
|
8 |
8
제7항에 있어서,상기 패리티 집합을 생성하는 단계는전체 인덱스들 중 미리 설정된 해밍 웨이트보다 작거나 같은 인덱스들을 상기 극 부호의 동결 집합으로 생성하는 단계;상기 동결 집합으로 선택된 인덱스들을 제외한 나머지 인덱스들 중에서 미리 설정된 방식에 의해 선택된 인덱스들을 상기 패리티 집합으로 생성하는 단계; 및상기 나머지 인덱스들 중 상기 패리티 집합으로 선택된 인덱스들을 제외한 인덱스들을 상기 정보 집합으로 생성하는 단계를 포함하는 것을 특징으로 하는 극 부호 설계 방법
|
9 |
9
제8항에 있어서,상기 패리티 집합으로 생성하는 단계는상기 나머지 인덱스들에 대하여 분극화된 채널의 바타차리야(Bhattacharyya) 척도를 계산하고, 상기 계산된 바타차리야 척도를 정렬한 후 일정 개수의 상위 척도에 대한 인덱스들을 상기 패리티 집합으로 생성하는 것을 특징으로 하는 극 부호 설계 방법
|
10 |
10
제7항에 있어서,상기 극 부호를 설계하는 단계는상기 패리티 집합의 인덱스 각각에 대하여, 상기 정보 집합의 인덱스들 중 상기 패리티 집합의 해당 인덱스보다 작은 정보 인덱스들을 찾고, 상기 해당 인덱스에 대한 벡터와 상기 정보 인덱스들 각각에 대한 벡터의 합의 웨이트 값과 상기 정보 인덱스들 각각에 대한 벡터의 웨이트 값에 기초하여 패리티 노드 각각에 포함되는 상기 정보 집합의 원소들을 결정함으로써, 상기 패리티 노드를 생성하는 것을 특징으로 하는 극 부호 설계 방법
|
11 |
11
제7항에 있어서,상기 패리티 집합의 인덱스들 각각에 대응하는 벡터의 웨이트 값과 상기 정보 집합의 인덱스들 각각에 대응하는 벡터의 웨이트 값을 계산하고, 상기 패리티 집합의 인덱스들 각각에 대한 웨이트 값들 중 가장 높은 웨이트 값 이하의 웨이트 값을 가지는 상기 정보 집합의 인덱스들을 후보 집합으로 결정하는 단계를 더 포함하고,상기 극 부호를 설계하는 단계는상기 후보 집합 및 상기 패리티 집합에 기초하여 상기 후보 집합의 원소들을 포함하는 패리티 노드를 생성함으로써, 상기 패리티 검사 부호와 연접한 극 부호를 설계하는 것을 특징으로 하는 극 부호 설계 방법
|
12 |
12
부호 길이, 메시지 길이 및 채널 정보를 수신하는 수신부;상기 수신된 부호 길이, 메시지 길이 및 채널 정보에 기초하여 극 부호의 정보 집합(information set)과 패리티 집합(parity set)을 생성하는 집합 생성부; 및상기 생성된 정보 집합 및 패리티 집합에 기초하여 상기 정보 집합의 원소들을 포함하는 패리티 노드를 생성하는 패리티 노드 생성부를 포함하는 극 부호 설계 장치
|
13 |
13
제12항에 있어서,상기 집합 생성부는전체 인덱스들 중 미리 설정된 해밍 웨이트보다 작거나 같은 인덱스들을 상기 극 부호의 동결 집합으로 생성하고, 상기 동결 집합으로 선택된 인덱스들을 제외한 나머지 인덱스들 중에서 미리 설정된 방식에 의해 선택된 인덱스들을 상기 패리티 집합으로 생성하며, 상기 나머지 인덱스들 중 상기 패리티 집합으로 선택된 인덱스들을 제외한 인덱스들을 상기 정보 집합으로 생성하는 것을 특징으로 하는 극 부호 설계 장치
|
14 |
14
제13항에 있어서,상기 집합 생성부는상기 나머지 인덱스들에 대하여 분극화된 채널의 바타차리야(Bhattacharyya) 척도를 계산하고, 상기 계산된 바타차리야 척도를 정렬한 후 일정 개수의 상위 척도에 대한 인덱스들을 상기 패리티 집합으로 생성하는 것을 특징으로 하는 극 부호 설계 장치
|
15 |
15
제12항에 있어서,상기 패리티 노드 생성부는상기 패리티 집합의 인덱스 각각에 대하여, 상기 정보 집합의 인덱스들 중 상기 패리티 집합의 해당 인덱스보다 작은 정보 인덱스들을 찾고, 상기 해당 인덱스에 대한 벡터와 상기 정보 인덱스들 각각에 대한 벡터의 합의 웨이트 값과 상기 정보 인덱스들 각각에 대한 벡터의 웨이트 값에 기초하여 상기 패리티 노드 각각에 포함되는 상기 정보 집합의 원소들을 결정함으로써, 상기 패리티 노드를 생성하는 것을 특징으로 하는 극 부호 설계 장치
|
16 |
16
제15항에 있어서,상기 패리티 노드 생성부는상기 해당 인덱스에 대한 벡터와 상기 정보 인덱스들 각각에 대한 벡터의 논리 곱에 대한 웨이트 값이 상기 정보 인덱스들 각각에 대한 벡터의 웨이트 값보다 작을 때의 정보 인덱스를 해당 패리티 노드에 포함되는 상기 정보 집합의 원소로 결정함으로써, 상기 패리티 노드를 생성하는 것을 특징으로 하는 극 부호 설계 장치
|
17 |
17
제12항에 있어서,상기 패리티 집합의 인덱스들 각각에 대응하는 벡터의 웨이트 값과 상기 정보 집합의 인덱스들 각각에 대응하는 벡터의 웨이트 값을 계산하고, 상기 패리티 집합의 인덱스들 각각에 대한 웨이트 값들 중 가장 높은 웨이트 값 이하의 웨이트 값을 가지는 상기 정보 집합의 인덱스들을 후보 집합으로 결정하는 결정부를 더 포함하고,상기 패리티 노드 생성부는상기 후보 집합 및 상기 패리티 집합에 기초하여 상기 후보 집합의 원소들을 포함하는 상기 패리티 노드를 생성하는 것을 특징으로 하는 극 부호 설계 장치
|