1 |
1
부호어 생성 행렬을 이용하여 이진체 상의 다차 단항식으로 RM(Reed-Muller) 부호화된 부호어를 출력이 연속적인 값을 갖는 통신로를 통해 수신하여 다수결 논리를 이용하여 연판정 복호하는 방법에 있어서, a) 상기 통신로를 통해 수신되는 부호어의 특정 비트 군(group)에 대한 곱셈 연산을 수행하여 각 차수에 해당하는 정보 비트의 추정치 군(group)을 계산하는 단계; b) 상기 a) 단계에서 계산된 정보 비트 추정치 군의 원소에 대한 다수결 투표를 수행하기 위해 상기 정보 비트 추정치 군의 원소를 합산하여 해당 차수의 정보 비트의 최종 판정치를 얻는 단계; c) 상기 b) 단계에서 얻어진 각 차수의 정보 비트의 최종 판정치로 각 차수의 정보 비트 최종 판정치에 해당되는 부호어를 생성하여 상기 a) 단계에서 수신된 부호어로부터 제거하는 단계; d) 각 차수의 정보 비트의 최종 판정치 중 0차의 정보 비트를 제외한 나머지 차수의 정보 비트의 최종 판정치에 대해 상기 c) 단계를 반복 수행하는 단계; 및 e) 상기 d) 단계에서 1차의 정보 비트의 최종 판정치에 대해 수행된 결과의 부호어의 원소를 합산하여 0차 정보 비트의 최종 판정치를 추정하는 단계 를 포함하는 다수결 논리를 이용한 RM 부호의 연판정 복호 방법
|
2 |
2
제1항에 있어서, 상기 통신로를 통해 수신되는 부호어는 2차 단항식의 부호어이고, 상기 a) 단계 및 b) 단계 수행 후에 2차 정보 비트의 최종 판정치 및 1차 정보 비트의 최종 판정치가 얻어지는 것을 특징으로 하는 다수결 논리를 이용한 RM 부호의 연판정 복호 방법
|
3 |
3
제2항에 있어서, 상기 c) 단계에서, 상기 2차 정보 비트의 최종 판정치 및 상기 부호어 생성 행렬을 사용하여 해당 부호어를 생성하고, 상기 생성된 부호어와 상기 a) 단계에서 수신된 부호어를 특정 연산하여 상기 2차 정보 비트에 의해 부호화된 부호어를 수신 부호어로부터 제거하여 상기 1차 정보 비트에 대해 적용하는 것을 특징으로 하는 다수결 논리를 이용한 RM 부호의 연판정 복호 방법
|
4 |
4
제3항에 있어서, 상기 1차 정보 비트의 최종 판정치 및 상기 부호어 생성 행렬을 사용하여 해당 부호어를 생성하고, 상기 생성된 부호어와 상기 c) 단계 수행 결과 남은 수신 부호어를 특정 연산하여 상기 1차 정보 비트에 의해 부호화된 부호어를 수신 부호어로부터 제거하며, 상기 제거후의 나머지 수신 부호어를 사용하여 0차 차수의 정보 비트의 추정치를 계산하는 것을 특징으로 하는 다수결 논리를 이용한 RM 부호의 연판정 복호 방법
|
5 |
5
제4항에 있어서, 상기 c) 단계에서, 상기 a) 단계에서 수신된 부호어(
6
제5항에 있어서, 상기 d) 단계에서, 상기 c) 단계 수행으로 생성된 부호어(
7
제4항에 있어서, 상기 c) 단계에서, 상기 a) 단계에서 수신된 부호어(
8
제7항에 있어서, 상기 d) 단계에서, 상기 c) 단계 수행으로 생성된 부호어(
9
제1항에 있어서, 상기 e) 단계 후에, 상기 c) 단계, d) 단계 및 e) 단계에서 얻어진 각 차수의 정보 비트의 최종 판정치를 사용하여 각 정보 비트에 대한 신뢰도를 계산하고, 상기 신뢰도에 따른 연판정 값을 출력하는 단계 를 더 포함하는 다수결 논리를 이용한 RM 부호의 연판정 복호 방법
|
10 |
10
제6항 또는 제8항에 있어서, 상기 얻어진 2차 정보 비트의 최종 판정치(
11
부호어 생성 행렬을 이용하여 이진체 상의 다차 단항식으로 RM(Reed-Muller) 부호화된 부호어를 출력이 연속적인 값을 갖는 통신로를 통해 수신하여 다수결 논리를 이용하여 연판정 복호하는 장치에 있어서, 상기 통신로를 통해 수신되는 연속적인 부호어의 특정 비트 군(group)에 대한 곱셈 연산을 수행하여 각 차수에 해당하는 정보 비트의 추정치 군(group)을 계산하는 정보 추정기; 상기 정보 추정기에 의해 추정된 각 차수의 정보 비트에 대한 다수결 투표를 위해 상기 정보 비트 추정치 군의 원소를 합산하여 해당 차수의 정보 비트의 최종 판정치를 생성하는 추정치 합산기; 및 상기 추정치 합산기에 의해 생성된 각 차수의 정보 비트의 최종 판정치를 사용하여 상기 통신로를 통해 입력되는 부호어를 복호하는 부호어 복호기 를 포함하는 다수결 논리를 이용한 RM 부호의 연판정 복호 장치
|
12 |
12
제11항에 있어서, 상기 통신로를 통해 수신되는 부호어는 2차 단항식의 부호어이고, 상기 정보 추정기는 2차 정보 비트의 추정치 군 및 1차 정보 비트의 추정치 군을 계산하며, 상기 추정치 합산기는 상기 2차 정보 비트의 최종 판정치 및 1차 정보 비트의 최종 판정치를 계산하고, 상기 부호어 복호기는 상기 0차 정보 비트의 최종 판정치를 계산하는 것을 특징으로 하는 다수결 논리를 이용한 RM 부호의 연판정 복호 장치
|
13 |
13
제12항에 있어서, 상기 부호어 복호기가, 상기 2차 정보 비트의 최종 판정치 및 상기 부호어 생성 행렬을 사용하여 해당 부호어를 생성하고, 상기 생성된 부호어와 상기 통신로를 통해 수신된 부호어를 특정 연산하여 상기 2차 정보 비트에 의해 부호화된 부호어를 상기 수신 부호어로부터 제거하여 상기 1차 정보 비트에 대해 적용하는 것을 특징으로 하는 다수결 논리를 이용한 RM 부호의 연판정 복호 장치
|
14 |
14
제13항에 있어서, 상기 부호어 복호기가, 상기 1차 정보 비트의 최종 판정치 및 상기 부호어 생성 행렬을 사용하여 해당 부호어를 생성하고, 상기 생성된 부호어와 상기 2차 정보 비트에 의해 부호화된 부호어가 제거되고 남은 수신 부호어를 특정 연산하여 상기 1차 정보 비트에 의해 부호화된 부호어를 수신 부호어로부터 제거하여 상기 0차 차수의 정보 비트의 추정치를 계산하는 것을 특징으로 하는 다수결 논리를 이용한 RM 부호의 연판정 복호 장치
|
15 |
15
제13항에 있어서, 상기 부호어 복호기가 상기 계산된 각 차수의 정보 비트의 최종 판정치를 사용하여 각 차수의 정보 비트에 대한 신뢰도를 계산하고, 상기 신뢰도에 따른 연판정 값을 출력하는 것을 특징으로 하는 다수결 논리를 이용한 RM 부호의 연판정 복호 장치
|