1 |
1
FHT(Fast Hadamard Transform) 연산을 이용하여 리드-뮬러(RM) 부호를 복호화하는 복호 장치로서,상기 RM 부호어를 수신하는 수신부,상기 RM 부호어에 대해 제1 FHT 연산을 수행하는 제1 FHT 연산부, 그리고제1 FHT 연산 결과값에 기반하여 상기 RM 부호어가 1차 RM 부호어인 것으로 판단되면, 상기 제1 FHT 연산 결과값 중 가장 큰 크기를 갖는 값의 극성 및 위치에 기반하여 복호값을 도출하는 제1 복호부를 포함하는 복호 장치
|
2 |
2
제1항에서,상기 제1 FHT 연산부는,상기 RM 부호어를 위에서 아래 방향으로 하위비트부터 매핑하고, 상기 매핑된 비트가 0이면 1로 변경하고, 1이면 -1로 변경하며, 나비 연산을 수행하는, 복호 장치
|
3 |
3
제1항에서,제1 복호부는,상기 제1 FHT 연산 결과값 중 가장 큰 크기를 갖는 값이 양수이면 0, 음수이면 1로 값을 설정하여 제1 비트값을 도출하고, 상기 제1 FHT 연산 결과값 중 가장 큰 크기를 갖는 값의 위치가 위에서 아래 방향으로 i번째 위치인 경우, 상기 i값을 이진수 변환하여 제2 비트값을 도출하며, 상기 제1 비트값과 상기 제2 비트값을 결합하여 상기 1차 RM 부호어의 복호값을 도출하는, 복호 장치
|
4 |
4
제1항에서,상기 제1 FHT 연산 결과값에 기반하여 상기 RM 부호어가 1차 RM 부호어가 아닌 부호어로 판단된 경우, 상기 RM 부호어의 마스킹 성분을 제거하고 제2 FHT 연산을 수행한 후, 제2 FHT 연산 결과값에 기반하여 복호값을 도출하는 제2 복호부를 포함하는, 복호 장치
|
5 |
5
제4항에서,제2 복호부는,상기 RM 부호어의 차수에서 생성 가능한 마스킹 성분들을 추출하고, 상기 RM 부호어에서 상기 마스킹 성분들 각각을 제거한 부호어들을 생성하며, 상기 생성된 부호어들 각각에 대해 상기 제2 FHT 연산을 수행하며, 상기 생성된 부호어들 중 상기 제2 FHT 연산 결과값 중 가장 큰 크기를 갖는 부호어를 선택하여 복호값을 도출하는, 복호 장치
|
6 |
6
제5항에서,제2 복호부는,상기 선택된 부호어의 상기 제2 FHT 연산 결과값 중 가장 큰 크기를 갖는 값의 극성 및 위치에 기반하여 제3 비트값을 도출하고, 상기 선택된 부호어에서 제거된 마스킹 성분의 정보 비트로부터 제4 비트값을 도출하며, 상기 제3 비트값과 상기 제4 비트값을 결합하여 상기 1차 RM 부호어가 아닌 부호어의 복호값을 도출하는, 복호 장치
|
7 |
7
제5항에서,상기 RM 부호어에서 상기 마스킹 성분들 각각을 제거한 부호어들을 생성하는 것은,상기 RM 부호어와 상기 마스킹 성분들 각각을 논리곱 연산을 수행하여 각각의 부호어들을 생성하는 것인, 복호 장치
|
8 |
8
FHT(Fast Hadamard Transform) 연산을 이용하여 리드-뮬러(RM) 부호를 복호화하는 복호 방법으로서,상기 RM 부호어를 수신하는 단계,상기 RM 부호어에 대해 제1 FHT 연산을 수행하는 단계, 그리고제1 FHT 연산 결과값에 기반하여 상기 RM 부호어가 1차 RM 부호어인 것으로 판단되면, 상기 제1 FHT 연산 결과값 중 가장 큰 크기를 갖는 값의 극성 및 위치에 기반하여 복호값을 도출하는 제1단계를 포함하는 복호 방법
|
9 |
9
제8항에서,상기 제1 FHT 연산을 수행하는 단계는,상기 RM 부호어를 위에서 아래 방향으로 하위비트부터 매핑하는 단계,상기 매핑된 비트가 0이면 1로 변경하고, 1이면 -1로 변경하는 단계, 그리고나비 연산을 수행하는 단계를 포함하는, 복호 방법
|
10 |
10
제8항에서,상기 제1단계는,상기 제1 FHT 연산 결과값 중 가장 큰 크기를 갖는 값이 양수이면 0, 음수이면 1로 값을 설정하여 제1 비트값을 도출하는 단계,상기 제1 FHT 연산 결과값 중 가장 큰 크기를 갖는 값의 위치가 위에서 아래 방향으로 i번째 위치인 경우, 상기 i값을 이진수 변환하여 제2 비트값을 도출하는 단계, 그리고상기 제1 비트값과 상기 제2 비트값을 결합하여 상기 1차 RM 부호어의 복호값을 도출하는 단계를 포함하는, 복호 방법
|
11 |
11
제8항에서,상기 제1 FHT 연산을 수행하는 단계 이후,상기 제1 FHT 연산 결과값에 기반하여 상기 RM 부호어가 1차 RM 부호어가 아닌 부호어로 판단된 경우, 상기 RM 부호어의 마스킹 성분을 제거하고 제2 FHT 연산을 수행한 후, 제2 FHT 연산 결과값에 기반하여 복호값을 도출하는 제2단계를 포함하는, 복호 방법
|
12 |
12
제11항에서,상기 제2단계는,상기 RM 부호어의 차수에서 생성 가능한 마스킹 성분들을 추출하는 단계,상기 RM 부호어에서 상기 마스킹 성분들 각각을 제거한 부호어들을 생성하는 단계,상기 생성된 부호어들 각각에 대해 상기 제2 FHT 연산을 수행하는 단계, 그리고상기 생성된 부호어들 중 상기 제2 FHT 연산 결과값 중 가장 큰 크기를 갖는 부호어를 선택하는 단계를 포함하는, 복호 방법
|
13 |
13
제12항에서,상기 부호어를 선택하는 단계 이후,상기 선택된 부호어의 상기 제2 FHT 연산 결과값 중 가장 큰 크기를 갖는 값의 극성 및 위치에 기반하여 제3 비트값을 도출하는 단계,상기 선택된 부호어에서 제거된 마스킹 성분의 정보 비트로부터 제4 비트값을 도출하는 단계, 그리고상기 제3 비트값과 상기 제4 비트값을 결합하여 상기 1차 RM 부호어가 아닌 부호어의 복호값을 도출하는 단계를 포함하는, 복호 방법
|
14 |
14
제12항에서,상기 부호어들을 생성하는 단계는,상기 RM 부호어와 상기 마스킹 성분들 각각을 논리곱 연산을 수행하여 각각의 부호어들을 생성하는, 복호 방법
|
15 |
15
기지국이 리드-뮬러(Reed-Muller, RM) 코드로 부호화된 상향링크 제어 채널을 복호하는 방법으로서,상기 상향링크 제어 채널에 대해 제1 FHT 연산을 수행하는 단계, 그리고제1 FHT 연산 결과값에 기반하여 상기 RM 부호어가 1차 RM 부호어로 판단된 경우, 상기 제1 FHT 연산 결과값 중 가장 큰 크기를 갖는 값의 극성 및 위치에 기반하여 복호값을 도출하는 단계를 포함하는 복호 방법
|