1 |
1
이진 소거 채널(Binary Erasure Channel)의 채널 부호화 방법에 있어서,
순열 행렬을 이용하여 소정의 행 무게 집합에서 임의의 행 무게를 선택하는 단계;
상기 선택된 행 무게에 상응하는 개수의 서로 다른 입력 심볼을 선택하는 단계; 및
상기 선택된 입력 심볼들을 배타적 합 연산하여 하나의 전송 심볼을 생성하는 단계
를 포함하는 채널 부호화 방법
|
2 |
2
제1항에 있어서, 상기 행 무게 선택 단계는
복수의 순열 행렬 중에서 하나를 선택하는 단계;
상기 선택한 순열 행렬을 이용하여 상기 행 무게 집합의 구성원소들을 섞어 행 무게 벡터를 생성하는 단계; 및
상기 행 무게 벡터에서 당해 전송 심볼의 생성 순서에 상응하는 행 무게를 선택하는 단계
를 포함하는 채널 부호화 방법
|
3 |
3
제2항에 있어서,
상기 행 무게 집합은 균등 분포를 샘플링하여 결정되는 채널 부호화 방법
|
4 |
4
제3항에 있어서,
상기 순열 행렬의 선택은 송수신단 간에 미리 공유된 초기값을 이용하여 수행되는 채널 부호화 방법
|
5 |
5
제2항에 있어서, 상기 입력 심볼 선택 단계는
당해 전송 심볼의 생성 순서에 상응하는 순열 인덱스를 결정하는 단계;
상기 순열 인덱스에 따라 선택된 순열 행렬을 이용하여 입력 심볼 인덱스 벡터를 결정하는 단계; 및
상기 행 무게 집합과 상기 입력 심볼 인덱스 벡터를 이용하여 부호화할 입력 심볼(들)을 선택하는 단계
를 포함하는 채널 부호화 방법
|
6 |
6
제5항에 있어서,
상기 입력 심볼 인덱스 벡터의 구성원소들이 입력 심볼의 선택에 모두 이용된 경우, 다음 순서의 순열 인덱스를 이용하여 입력 심볼 인덱스 벡터를 새로 결정하는 채널 부호화 방법
|
7 |
7
제5항에 있어서,
상기 순열 인덱스는 바로 이전에 생성된 전송 심볼에 대한 순열 인덱스를 이용하여 결정되며, 최초의 순열 인덱스는 송수신단 간에 미리 공유된 초기값을 이용하여 결정되는 채널 부호화 방법
|
8 |
8
제5항에 있어서, 상기 복수의 순열 행렬은
의사난수를 생성하여 제1인덱스와 제2인덱스를 결정하는 단계; 및
상기 입력 심볼 인덱스 벡터의 상기 제1인덱스에 상응하는 구성원소와 상기 제2인덱스에 상응하는 구성원소를 서로 교환하는 단계
를 통해 생성되는 채널 부호화 방법
|
9 |
9
제5항에 있어서, 상기 복수의 순열 행렬은
상기 입력 심볼 인덱스 벡터에 복수 차수의 디서메이션(d-th decimation) 연산을 수행하여 생성되는 채널 부호화 방법
|
10 |
10
이진 소거 채널(Binary Erasure Channel)의 채널 복호기에 있어서,
송신단에서 사용되는 것과 동일한 랜덤 수열을 재생성하는 랜덤 수열 재생성기;
상기 재생성된 랜덤 수열을 이용하여 상기 송신단에서 사용되는 부호화 행렬에 상응하는 복호화 행렬을 복구하는 부호화 행렬 복구기; 및
상기 복호화 행렬을 이용하여 상기 송신단으로부터 수신된 전송 심볼을 복호화하는 채널 복호기
를 포함하는 채널 복호기
|
11 |
11
제10항에 있어서,
상기 랜덤 수열 재생성기는 랜덤 수열로 균등 분포의 의사난수 수열(Psuedo Random Number sequence)을 생성하는 채널 복호기
|
12 |
12
제11항에 있어서,
상기 부호화 행렬 복구기는 상기 의사난수 수열의 구성원소를 통해 부호화 행렬의 행 무게 및 '1'의 위치를 결정하는 채널 복호기
|
13 |
13
제12항에 있어서,
상기 부호화 행렬 복구기는 상기 수신된 전송 심볼의 구성원소가 '1' 또는 '0'이면 상기 부호화 행렬의 해당 행을 복구하고,
상기 수신된 전송 심볼의 구성원소가 'E'이면 상기 부호화 행렬의 해당 행의 복구를 건너뛰는 채널 복호기
|
14 |
14
제10항 내지 제13항 중 어느 한 항에 있어서,
상기 랜덤 수열은 복수의 순열 행렬 중에서 선택된 순열 행렬을 이용하여 생성되는 채널 복호기
|