이하 본 발명의 실시 예를 첨부된 도면을 참조하여 설명하면 다음과 같다.
후술될 상세한 설명에서는 상술한 기술적 과제를 이루기 위해 본 발명에 있어 한 개의 대표적인 실시 예를 제시할 것이다. 그리고 본 발명으로 제시될 수 있는 다른 실시 예들은 본 발명의 구성에서 설명으로 대체한다.
본 발명은 직교 주파수 분할 다중화 무선 통신 시스템에서 PAPR 감소를 위해 새로운 블록 코딩 방법을 제안한다. 기존의 블록 코딩 방법은 전체 부호어(code word)중에서 PAPR이 낮은 부호어를 선택해서 전송하는 방법이다. 많은 연구결과, 낮은 PAPR을 갖는 부호어(code word)의 대부분이 상보 시퀀스인 Golay complementary 시퀀스라는 것을 알게 되었고, 이 사실을 이용하여 G-matrix와 b-vector를 사용하여 데이터를 간단하게 complementary 시퀀스로 만든다. 데이터를 Golay complementary 시퀀스로 변환시키면 PAPR이 3dB로 제한되고 에러 정정까지 가능해 진다. 상기 블록 코딩 방법은 유럽의 MAGIC WAND 시스템에 사용되었다.
그런데, 부호율이로써 분자인 w개의 정보어(information word)를 보내기 위하여 2w-1개의 코드어를 전송해야 되므로 결국 실제 전송하는 정보어는 줄어들게 된다. 그러므로 정보어가 커질수록 부호율이 매우 낮아져 스펙트럼 효율이 저하되는 문제점을 가지고 있다.
이 부호율을 유지하기 위하여 부반송파 개수가 많을 때, 여러 개의 블록 코딩을 하는 인코더 블록을 사용하는 방법이 있는데 PAPR이 6dB 이상으로 증가한다.
본 발명은, 두 개의 인코더를 사용하면서도, PAPR을 3dB로 제한되고 블록 부호율은 기존 블록 코딩 방법에 비해 2배인가 되게 하는 새로운 블록 코딩을 이용한 PAPR 저감 기술이다. 제안 방식은 또한, 기존 블록 코딩 방식의 에러 정정 능력을 그대로 보존할 수 있다.
본 발명의 실시 예를 상세히 설명하기 전에 여러 개의 엔코더 블록들을 사용하면 PAPR이 증가하고 에러 정정 능력이 떨어짐에 대해 살펴보면 다음과 같다.
복소 기저대역 OFDM 심볼은 하기 <수학식 1>과 같이 표현될 수 있다.
여기서, Xn는 복소 데이터 심볼, N은 부반송파의 개수, TS는 OFDM 심볼 구간이다.
그리고, PAPR(Peak to Average Power Ratio)은 하기 <수학식 2>와 같이 정의된다.
여기서, Ppeak는 최대 전력, Pav는 평균 전력을 의미한다.
상기 최대 전력 Ppeak와 상기 평균 전력 Pav는 하기 <수학식 3>과 하기 <수학식 4>와 같이 정의한다.
결과적으로, 이론상의 최대 PAPR 값은 하기 <수학식 5>와 같다.
그런데, 상보 시퀀스로 구성되는 다중반송파 신호는 다음과 같은 성질에 의해서 3dB보다 같거나 작은 PAPR을 갖는다.
상기 상보 시퀀스는 전력 스펙트럼(power spectrum)도 상보(complementary) 특성을 갖는다. 주파수 영역에서 상보(complementary) 쌍 AN과 BN의 전력 스펙트럼을와이라고 하면, 시간영역에서의 최대 피크 전력(Ppeak)은 하기 <수학식 6>으로 정의된다.
여기서, F{·}는 푸리에(Fourier) 변환이고,은의 비주기 자기 상관함수를 의미한다.
상기 비주기 자기 상관함수은 하기 <수학식 7>과 같이 정의된다.
여기서, '*'은 복소공액이며,는 Dirac 델타 함수이다.
상기 Dirac 델타 함수는 하기 <수학식 8>로서 정의된다.
따라서, 상기 PAPR은 하기 <수학식 9>와 같다.
부반송파의 수가 많을 때, 부호율을 그대로 유지하면서 PAPR을 줄이는 한가지 방법은 상기한 바와 같이 m개의 작은 엔코더, EN/m(Encoder: GN/m, bN/m으로 구성, N; 부반송파 개수) 블록을 사용하는 것이다. 예를 들어, N=8인 OFDM 통신시스템일 때, 두 개의 엔코더들을 사용한다면, 각 엔코더들의 부호율은이 된다. 따라서, 부반송파 개수 N=2×4=8인 OFDN 통신시스템의 최대 PAPR은 하기 <수학식 10>과 같다.
일반적으로, N = m×2w-1이고, R = w/2w-1일 때, 최대 PAPR은 하기 <수학식 11>과 같다.
여기서, m은 엔코더의 개수이다.
전술한 예에서 볼 수 있는 것처럼, 여러 개의 엔코더 블록들을 사용하면, PAPR이 증가하고 에러 정정 능력도 떨어진다.
그러나, 본 발명은 N개의 부반송파들을 사용하는 OFDM 통신시스템에서 1개의엔코더, EN 블록을 사용하지 않고, 2개의블록을 사용할 때 상기 <수학식 11>처럼 6dB가 될 것을 3dB로 감소시키고, 에러 정정 능력을 그대로 유지시키는 방법이다. 또한, BPSK 변조방식의 경우, 기존의 블록코딩 방식에 비하여 부호율을에서로 2배 향상시킨다.
이하 본 발명의 실시 예들을 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다.
1. N=8, BPSK 변조일 때
1.1 제안한 블록 코딩 방식을 적용한 송신장치
도 1은 본 발명의 실시 예에 있어 BPSK 변조 방식이고 부반송파 개수가 8(N=8)일 때의 송신기 구조를 도시하고 있는 도면이다.
상기 도 1을 참조하면, 입력된 데이터는 맵퍼(110)를 통하여 변조되어 직/병렬 변환기(S/P)(112)로 입력된다. 상기 직/병렬 변환기(112)는 입력되는 변조 데이터를 5개의 출력을 통해 병렬로 출력한다. 한편, 상기 직/병렬 변환기(112)로부터의 병렬 출력 데이터들 중 일부는 제1엔코더(116)로 입력되며, 나머지 병렬 출력 데이터들은 제2엔코더(118)로 입력된다. 상기 제1엔코더(116)와 상기 제2엔코더(118) 각각은 상기 입력되는 병렬 출력 데이터들에 대해 블록 코딩을 수행한다. 상기 제1엔코더(116)와 상기 제2엔코더(118)의 부호율이다. 즉, 3개의 데이터를 입력하여 4(N/2)개의 데이터를 출력하는 E4 엔코더이다. IFFT로 입력되는 데이터들을 상보 시퀀스로 만들기 위하여, 엔코더에 입력되는 데이터 중 한 개의 데이터, k6은 지시자로써, k1~k5에 의해 결정된다.
1.2 제안한 블록 코딩 방식의 지시자 정하는 방법
BPSK 변조 방식이고 N=4일 때 E4 블록의 k1, k2, k3으로 구성되는 각각의 모든 입력 u에 대하여 블록 코딩 후의 X1X2X3X4로 구성되는 출력은 하기 <표 1>과 같다.
입력k1k2k3k4 |
출력X1X2X3X4 |
지시자 |
-1 -1 -1 |
-1 -1 -1 1 |
a |
-1 -1 1 |
-1 -1 1 -1 |
b |
-1 1 -1 |
-1 1 -1 -1 |
B |
-1 1 1 |
-1 1 1 1 |
-A |
1 -1 -1 |
1 -1 -1 -1 |
A |
1 -1 1 |
1 -1 1 1 |
-B |
1 1 -1 |
1 1 -1 1 |
-b |
1 1 1 |
1 1 1 -1 |
-a |
상술한 상보 시퀀스의 특성과 같이, 낮은 PAPR을 갖는 부호어가 주어지면 그 부호어의 reverse도 낮은 PAPR을 갖고, 이진 데이터일 경우 역, M-ary일 경우 임의의 위상 회전도 낮은 PAPR을 갖는다.
상기 <표 1>에서 지시자는 이러한 관계를 나타내며 a, b 두 종류의 독립적인 기본 지시자가 있을 때, 대문자는 소문자에 대한 reverse를 나타내고, '-'는 inverse를 나타낸다. 각각의 출력들은 길이가 4인 상보 시퀀스를 나타내며 3dB의 PAPR을 나타낸다.
BPSK 변조 방식이고, N=4이면, 기본 지시자는 a, b 두 종류가 있고, N=8이면, a, b, c, d 네 종류가 있다. BPSK 변조 방식, N=8일 경우에 부호어의 종류는 총 256(MN = 28)개의 경우의 수가 있는데, 이 중에서 3dB 이하의 PAPR을 갖는 부호어는 64(=26)개이다. 하기 <표 2>는 3dB 이하의 PAPR을 갖는 부호어 64개 중에서 32(=25)개의 상보 시퀀스만을 나타낸 것이다. 기존 블록 코딩 방식을 사용하면 총 32개의 부호어 중 절반인 16(=24)개의 부호어만 사용하고 나머지 반은 상보 시퀀스이지만 사용하지 않는다.
X1X2X3X4X5X6X7X8 |
지시자 |
X1X2X3X4X5X6X7X8` |
지시자 |
-1 -1 -1 1 -1 -1 1 -1 |
a, b |
1 -1 -1 -1 -1 -1 1 -1 |
A b |
-1 -1 -1 1 -1 1 -1 -1 |
a, B |
1 -1 -1 -1 -1 1 -1 -1 |
A, B |
-1 -1 -1 1 1 -1 1 1 |
a, -B |
1 -1 -1 -1 1 -1 1 1 |
A, -B |
-1 -1 -1 1 1 1 -1 1 |
a, -b |
1 -1 -1 -1 1 1 -1 1 |
A, -b |
-1 -1 1 -1 -1 -1 -1 1 |
b, a |
1 -1 1 1 -1 -1 -1 1 |
-B, a |
-1 -1 1 -1 -1 1 1 1 |
b, -A |
1 -1 1 1 -1 1 1 1 |
-B, -A |
-1 -1 1 -1 1 -1 -1 -1 |
b, A |
1 -1 1 1 1 -1 -1 -1 |
-B, A |
-1 -1 1 -1 1 1 1 -1 |
b, -a |
1 -1 1 1 1 1 1 -1 |
-B, -a |
-1 1 -1 -1 -1 -1 -1 1 |
B, a |
1 1 -1 1 -1 -1 -1 1 |
-b, a |
-1 1 -1 -1 -1 1 1 1 |
B, -A |
1 1 -1 1 -1 1 1 1 |
-b, -A |
-1 1 -1 -1 1 -1 -1 -1 |
B, A |
1 1 -1 1 1 -1 -1 -1 |
-b, A |
-1 1 -1 -1 1 1 1 -1 |
B, -a |
1 1 -1 1 1 1 1 -1 |
-b, -a |
-1 1 1 1 -1 -1 1 -1 |
-A, b |
1 1 1 -1 -1 -1 1 -1 |
-a, b |
-1 1 1 1 -1 1 -1 -1 |
-A, B |
1 1 1 -1 -1 1 -1 -1 |
-a, B |
-1 1 1 1 1 -1 1 1 |
-A, -B |
1 1 1 -1 1 -1 1 1 |
-a, -B |
-1 1 1 1 1 1 -1 1 |
-A, -b |
1 1 1 -1 1 1 -1 1 |
-a, -b |
본 발명에서는 두 개의 엔코더를 사용하면서도, 기존 블록 코딩 방식에서 사용하지 않는 상보 시퀀스까지 모두 사용하여 PAPR을 3dB로 저하시키기 위해서, IFFT에 입력되는 각 엔코더의 개수를 4개씩(N/2) 나누면, 그 집합이 표 1의 출력 값 중에 하나가 되고 각각의 지시자로 표시할 수 있다. 이 결과는 N=8일 때, 3dB 이하의 PAPR을 갖는 모든 상보 시퀀스는 N=4일 때의 상보 시퀀스로 모두 표현할 수있다는 것을 보여준다. 즉, N=8일 때 1개의 E8 블록이 아닌 두개의 E4 블록을 사용하고, 기존 블록 코딩 방식에서 사용한 16개의 상보 시퀀스 대신 표 2의 32개의 상보 시퀀스를 모두 사용하여 부호율을 높인다.
그러나, 곧바로 두개의 E4 블록을 사용하면 부호율이 4/8에서 6/8이 되지만, 상기 <표 2>에 있는 출력들 이외의 부호어를 발생시키게 되므로 PAPR이 3dB보다 커지게 된다. 따라서 엔코더 E4 블록에 입력되는 데이터를 본 발명의 방법을 적용하여, 엔코더에 입력되는 데이터를 조정해 엔코더의 출력 값들이 상보 시퀀스가 되도록 한다.
본 발명은 BPSK, N=8일 때 부호율을 5/8로 하여, IFFT에 입력되는 부호어가 상기 <표 2>의 X1,...,X8 값들로만 구성되도록 하여 PAPR이 3dB 이하로 제한하게 하는 것이다.
도 1과 같이 BPSK, N=8일 때, 상보 시퀀스를 발생시키기 위한 두 개의 엔코더 E4 블록의 입력 값, k1~k5들은 하기 <표 3>과 같다.
k1k2k3k4k5k6 |
지시자 |
k1k2k3k4k5k6 |
지시자 |
-1-1-1 -1-1 1 |
a, b |
1-1-1 -1-1 1 |
A b |
-1-1-1 -1 1-1 |
a, B |
1-1-1 -1 1-1 |
A, B |
-1-1-1 1-1 1 |
a, -B |
1-1-1 1-1 1 |
A, -B |
-1-1-1 1 1-1 |
a, -b |
1-1-1 1 1-1 |
A, -b |
-1-1 1 -1-1-1 |
b, a |
1-1 1 -1-1-1 |
-B, a |
-1-1 1 -1 1 1 |
b, -A |
1-1 1 -1 1 1 |
-B, -A |
-1-1 1 1-1-1 |
b, A |
1-1 1 1-1-1 |
-B, A |
-1-1 1 1 1 1 |
b, -a |
1-1 1 1 1 1 |
-B, -a |
-1 1-1 -1-1-1 |
B, a |
1 1-1 -1-1-1 |
-b, a |
-1 1-1 -1 1 1 |
B, -A |
1 1-1 -1 1 1 |
-b, -A |
-1 1-1 1-1-1 |
B, A |
1 1-1 1-1-1 |
-b, A |
-1 1-1 1 1 1 |
B, -a |
1 1-1 1 1 1 |
-b, -a |
-1 1 1 -1-1 1 |
-A, b |
1 1 1 -1-1 1 |
-a, b |
-1 1 1 -1 1-1 |
-A, B |
1 1 1 -1 1-1 |
-a, B |
-1 1 1 1-1 1 |
-A, -B |
1 1 1 1-1 1 |
-a, -B |
-1 1 1 1 1-1 |
-A, -b |
1 1 1 1 1-1 |
-a, -b |
상기 <표 3>에 있어 지시자로 정의한 k6의 값은 입력 시퀀스들간의 관계 분석에 의하여, 입력 정보 데이터 k1~k5에 따라 지시자 생성기(Operator)에서 결정된다.
상기 지시자로 정의한 k6의 값은 지시자 생성기로부터 하기 <수학식 12>에 의해 결정한다.
여기서,는 곱셈을 의미한다.
결과적으로 모든 상보 시퀀스를 사용하여 PAPR을 6dB가 아닌 3dB로 제한하고, 부호율은 한 개의 엔코더를 사용하는 종전의 블록 코딩 방식의 5/16이 아닌 5/8로 두 배 개선된다.
도 3은 부반송파의 개수 N이 8이라 가정할 때 종래 OFDM 이동통신시스템에서의 OFDM 신호의 시간축 파형을 보이고 있는 도면이며, 도 4는 부반송파의 개수 N이 8이라 가정할 때 본 발명의 실시 예에 따른 OFDM 이동통신시스템에서의 OFDM 신호의 시간축 파형을 보이고 있는 도면이다. 상기 도 3과 상기 도 4를 대비하여 볼 때, 상기 도 3에서의 파형이 시간축에서 큰 피크 값을 가짐을 확인할 수 있다. 이에 비해 본 발명에서 제안하는 두 개의 엔코더들을 사용한 블록 코딩을 적용할 시 상기 도 4에서 보여지는 바와 같이 피크 값이 제한되는 것을 확인할 수 있다.
1.3 제안한 블록 코딩 방식을 적용한 수신기
본 발명의 실시 예에 따른 블록 코딩 방식을 적용한 수신기의 구조는 도 2에 보이고 있는 바와 같다. 상기 도 2에서 보이고 있는 바와 같이 채널을 경유함으로서 잡음이 섞인 수신 데이터는 FFT 복조를 거친 후, 두 개의 디코더들로 입력된다. 상기 디코더들은 경판정(Hard Decision)을 하는데 이는 채널을 경유하면서 섞인 잡음에 의한 에러를 정정하기 위해서다.
상기 도 2를 참조하면, 디코더들(214, 216) 각각은 FFT(212)로부터 입력되는 4(N/2)개의 데이터에서 b 벡터 bN/2을 빼주고, 패리티 검사(parity-check) 행렬을 통해서 에러 정정을 수행한다. 상기 에러 정정은 신드롬을 이용하여 에러 패턴을 찾고, 상기 입력되는 데이터에서 상기 찾은 에러 패턴을 제거함으로써 수행된다. 상기 신드롬은 수신 데이터와 H 매트릭스(matrix)의 전치행렬을 곱했을 때 나타나는 결과로 에러가 없으면 영 행렬이 되며, 에러가 있으면 적어도 하나의 "1"을 포함한다. 또한, 상기 H 매트릭스(matrix)는 패리티 검사 매트릭스(parity-check matrix)로 G·HT = 0(zero matrix)을 만족하는 행렬이다. 상기 디코더들(214, 216)로부터 디코딩된 데이터는 정보 데이터와 부가 정보 데이터를 포함한다. 상기 부가 정보 데이터는 송신장치에 의해 삽입된 적어도 하나의 지시자 비트들 의미한다. 상기 디코딩된 데이터는 지시자 제거부(218)로 입력된다. 상기 지시자 제거부(218)는 상기 디코딩된 데이터에 포함된 부가 정보 데이터인 적어도 하나의 지시자 비트를 제거하고, 나머지 데이터인 정보 데이터 k1~k5만을 출력한다. 상기 지시자 제거부(218)로부터 출력되는 정보 데이터 k1내지 k5는 병/직렬 변환기(220)에 의해 직렬 데이터로 변환되어 디-맵퍼(222)에 입력된다. 상기 디-맵퍼(222)는 상기 병/직렬 변환기(220)로부터의 직렬 데이터를 원래 데이터로 복조한다.
도 5는 부반송파의 개수 N이 8이라 가정할 때 종래 OFDM 이동통신시스템에서의 OFDM 신호 궤적(constellation trajectory)을 보이고 있는 도면이며, 도 6은 부반송파의 개수 N이 8이라 가정할 때 본 발명의 실시 예에 따른 OFDM 이동통신시스템에서의 OFDM 신호 궤적(constellation trajectory)을 보이고 있는 도면이다. 상기 도 5와 상기 도 6을 대비하여 볼 때, 본 발명의 실시 예에 따른 블록 코딩 방식을 적용할 시 OFDM 신호가 특정 영역에 밀집되어 나타나고 있음을 알 수 있다. 또한, 전술한 본 발명의 실시 예에 따른 방식은 헤밍(Hamming) 최소거리를 유지하므로 에러 정정 능력이 보존된다. 뿐만 아니라, 전술한 하드웨어 구성에서 보이고 있는 바와 같이 종래 사용되는 부호율에 비해 1/2의 부호율을 사용하는 두 개의 디코더들(214, 216)을 사용함에 따라 수신장치의 크기가 작아지기 때문에 디코딩도 쉬워진다.
2. BPSK 변조 방식에서의 일반적인 지시자 생성 방법
BPSK 변조방식, N=16일 때도 상기와 같은 방법으로 두 개의 엔코더 E8을 사용하여 PAPR을 3dB로 제한하면서 부호율을 높일 수 있다. 상기 E8 블록의 부호율은 4/8()이므로 두 개 엔코더의 입력 데이터 개수는 4 ×2 = 8이 된다. BPSK, N=16일 때 가능한 모든 부호어의 수는 총 MN = 216개가 있는데, 그 중에서 3dB 이하의 PAPR을 갖는 부호어는 29개다. 그러나, 이중에서 상보 시퀀스는 26개로 상보 시퀀스를 이용하는 블록 코딩의 최대 부호율은 6/16이다. 기존의 블록 코딩 방식은 이중에서 절반인 25개의 상보 시퀀스만을 사용한다. 3dB 이하의 PAPR을 갖는 상보 시퀀스가 26개이므로 k1~k8중에서 k1~k6은 정보데이터이고, k7과 k8은 지시자로써 하기 <수학식 13>에 의해서 결정된다.
결과적으로, 부호율은 기존방식의 6/32가 아닌 6/16이 된다.
도 7은 부반송파의 개수 N이 16이라 가정할 때 종래 OFDM 이동통신시스템에서의 OFDM 신호의 시간축 파형을 보이고 있는 도면이며, 도 8은 부반송파의 개수 N이 16이라 가정할 때 본 발명의 실시 예에 따른 OFDM 이동통신시스템에서의 OFDM신호의 시간축 파형을 보이고 있는 도면이다. 상기 도 7과 상기 도 8을 대비하여 볼 때, 상기 도 7에서의 파형이 시간축에서 큰 피크 값을 가짐에 비해 두 개의 엔코더들을 사용한 블록 코딩을 적용하는 상기 도 4에서의 파형에서는 피크 값이 제한되는 것을 확인할 수 있다.
도 9는 부반송파의 개수 N이 16이라 가정할 때 종래 OFDM 이동통신시스템에서의 OFDM 신호 궤적(constellation trajectory)을 보이고 있는 도면이며, 도 10은 부반송파의 개수 N이 16이라 가정할 때 본 발명의 실시 예에 따른 OFDM 이동통신시스템에서의 OFDM 신호 궤적(constellation trajectory)을 보이고 있는 도면이다. 상기 도 9와 상기 도 10을 대비하여 볼 때, 본 발명의 실시 예에 따른 블록 코딩 방식을 적용할 시 OFDM 신호가 특정 영역에 밀집되어 나타나고 있음을 알 수 있다.
한편, 부반송파의 수(N)가 증가하더라도 전술한 본 발명의 실시 예에 의해 계속 확장하여 적용할 수 있다. 따라서, BPSK 변조방식일 때 적용되는 지시자 생성을 위한 일반식은 N(=2r) 값에 따라 하기 <수학식 14>와 같이 일반화할 수 있다. 이때, 지시자의 개수는 (r-2) 개이다.
상기 <수학식 14>를 적용함에 있어 BPSK를 변조방식으로 하고, 부반송파 개수가 N일 때 송신장치는 도 17에서 보이고 있는 구조를 가지며, 수신장치는 도 18에서 보이고 있는 구조를 가진다.
먼저, 상기 도 17을 참조하여 송신장치를 살펴보면, 송신하고자 하는 데이터는 맵퍼(1710)를 통해 변조되고, 상기 맵퍼(1710)에 의해 맵핑된 w-(r-2)개의 데이터들(k1내지 kw-(r-2))은 직/병렬 변환기(1712)에 의해 병렬 데이터로 변환된다. 상기 병렬 데이터로 변환된 데이터들(k1내지 kw-(r-2)) 중 일부 또는 전부는 지시자 생성부(1714)로 제공된다. 상기 지시자 생성부(1714)는 상기 직/병렬 변환기(1712)로부터의 데이터들을 상기 <수학식 14>에 적용함으로서 적어도 한 비트의 지시자 비트를 생성한다. 상기 지시자 비트는 상기 직/병렬 변환기(1712)로부터의 정보 데이터에 대한 부가 정보 데이터의 의미를 가지며, 상기 지시자 비트 수는 부반송파의 개수(N=2r)에 의해 r-2로서 결정된다. 상기 지시자 생성부(1714)로부터의 부가 정보 데이터는 상기 직/병렬 변환기(1712)로부터의 정보 데이터들과 함께 복수의 엔코더들(1716, 1718)로 제공된다. 상기 도 17에서는 두 개의 엔코더들(1716, 1718)을 게시하고 있다. 상기 두 개의 엔코더들(1716, 1718)로 상기 부가 정보 데이터와 상기 정보 데이터들을 입력함에 있어 동일한 비율에 의해 분배한다. 즉, 상기 정보 데이터 k1내지 kw/2는 제1엔코더(1716)로 입력하고, 나머지 정보 데이터 kw/2+1내지 kw-(r-2)와 상기 부가 정보 데이터 kw-(r-3)내지 kw는 제2엔코더(1718)로 입력한다. 상기 제1 및 제2엔코더들(1716, 1718) 각각은 상기 입력되는 정보 데이터 또는 부가 정보 데이터에 대해 블록 코딩을 수행하여 블록 코딩된 데이터들(X1내지 XN)을 출력한다, 즉, 상기 제1엔코더(1716)는 k1내지 kw/2를 입력으로 하여 X1내지 XN/2를 출력하며, 상기 제2엔코더(1718)는 kw/2+1내지 kw-(r-2)와 kw-(r-3)내지 kw를 입력으로 하여 XN/2+1내지 XN을 출력한다. 상기 제1 및 제2엔코더(1716, 1718)로부터의 N개의 출력데이터는 IFFT(1720)로 입력되어 OFDM 변조된다. 상기 IFFF(1720)에 의해 OFDM 변조된 심볼들(x1내지 xN)은 병/직렬 변환기(1722)를 통해 직렬 데이터로 변환되어 상기 부반송파들을 통해 전송된다.
다음으로, 상기 도 18을 참조하여 수신장치를 살펴보면, 수신신호는 직/병렬 변환기(1810)에 의해 병렬 형태의 변조 심볼들(x1내지 xN)로 출력된다. 상기 변조 심볼들(x1내지 xN)은 FFT(1812)에 의해 고속 푸리에 변환되어 블록 코딩된 정보 데이터들(X1내지 XN-(r-2)) 및 부가 정보 데이터(XN-(r-3)내지 XN)로 출력된다. 상기 FFT(1812)로부터 출력되는 상기 블록 코딩된 정보 데이터들(X1내지 XN-(r-2)) 및 부가 정보 데이터(XN-(r-3)내지 XN)는 복수의 디코더들(1814, 1816)로 균등하게 분배된다. 예컨대, 상기 도 18에서는 두 개의 디코더들(1814, 1816)을 게시하고 있다. 따라서, 상기 블록 코딩된 정보 데이터들 X1내지 XN/2은 제1디코더(1814)로 입력되고, 나머지 블록 코딩된 정보 데이터들 XN/2+1내지 XN-(r-2)과 부가 정보 데이터 XN-(r-3)내지 XN은 제2디코더(1816)로 입력한다. 상기 제1 및 제2디코더(1814, 1816) 각각은상기 입력되는 정보 데이터 또는 부가 정보 데이터에 대해 경판정 디코딩을 수행하여 정보 데이터들(k1내지 kN-(r-2))과 부가 정보 데이터(kN-(r-3)내지 kN)를 출력한다. 한편, 상기 제1 및 제2디코더(1814, 1816)는 상기 도 2를 참조하여 설명한 바와 같이 에러 정정을 수행한다. 상기 디코더들(1814, 1816)로부터 디코딩된 데이터는 정보 데이터와 부가 정보 데이터를 포함한다. 상기 부가 정보 데이터는 송신장치에 의해 삽입된 적어도 하나의 지시자 비트들 의미한다. 상기 디코딩된 데이터는 지시자 제거부(1818)로 입력된다. 상기 지시자 제거부(1818)는 상기 디코딩된 데이터에 포함된 부가 정보 데이터인 적어도 하나의 지시자 비트를 제거하고, 나머지 데이터인 정보 데이터 k1~kw-(r-2)만을 출력한다. 상기 지시자 제거부(1818)로부터 출력되는 정보 데이터 k1내지 kw-(r-2)는 병/직렬 변환기(1820)에 의해 직렬 데이터로 변환되어 디-맵퍼(1822)에 입력된다. 상기 디-맵퍼(1822)는 상기 병/직렬 변환기(1820)로부터의 직렬 데이터를 원래 데이터로 복조한다.
3. QPSK, N=8일 때 제안한 블록 코딩 방식
제안방식은 BPSK 뿐만 아니라 M-ary PSK 변조방식에도 적용할 수 있다. QPSK, N=8인 경우 총 48개의 경우의 수가 있는데, 이 중에서 3dB 이하의 PAPR을 갖는 부호어는 45개로 부호율은 5/8이다. BPSK, N=8인 경우의 6/8보다 낮은 것을 알 수 있다. 게다가, 45개 중에서 상보 시퀀스는 44.5개로 부호율은 4.5/8가 된다. 이것은 QPSK인 경우에 3dB이하의 PAPR을 갖는 부호어의 수가 적다는 것을 나타낸다. 도 11에 부반송파의 수에 따른 최대 부호율을 나타냈다. 상기 도 11에서 보여지고있는 바와 같이 PAPR을 3dB로 제한한다면 부호율의 손실이 작다는 것을 알 수 있으며, 변조방식으로서 QPSK가 BPSK나 8PSK에 비해서 부호율이 안 좋은 것을 알 수 있다. 실제로, 유럽의 MAGIC WAND에서는 상보 시퀀스를 이용하는 블록 코딩과 8PSK 변조방식이 사용되었다.
QPSK의 경우, 심볼은 ks= kbo+ j·kbe(여기서, o는 홀수 ,e는 짝수)로 구성되고, kb는 비트를 나타내고, ks는 심볼을 나타낸다. 제안 방식에서 부호율이 4.5/8이기 때문에 kb1~ kb9는 정보 비트이고, kb10~ kb12는 부가 정보 비트이다. 따라서, ks5= kb9+ j·kb10으로 구성되는 ks5는 ks1~ks4와 ks5의 나머지 한 비트 kb9를 가지고, 하기 <수학식 15>에 의해서 완성된다. 또한, ks6은 하기 <수학식 16>에 의해서 결정된다.
여기서, mod(x,M)은 x에 대한 modulo M을 나타낸다. 결과적으로, 부호율은 4.5/8이 된다.
도 12는 변조방식이 QPSK이고, 부반송파의 개수 N이 8이라 가정할 때 종래 OFDM 이동통신시스템에서의 OFDM 신호의 시간축 파형을 보이고 있는 도면이며, 도13은 변조방식이 QPSK이고, 부반송파의 개수 N이 8이라 가정할 때 본 발명의 실시 예에 따른 OFDM 이동통신시스템에서의 OFDM 신호의 시간축 파형을 보이고 있는 도면이다. 상기 도 12와 상기 도 13을 대비하여 볼 때, 상기 도 12에서의 파형이 시간축에서 큰 피크 값을 가짐에 비해 두 개의 엔코더들을 사용한 블록 코딩을 적용하는 상기 도 13에서의 파형에서는 피크 값이 제한되는 것을 확인할 수 있다.
도 19a는 변조방식이 QPSK이고, 부반송파의 개수 N이 32라 가정할 때 본 발명의 실시 예에 따른 OFDM 이동통신시스템에서의 OFDM 신호의 시간축 파형을 보이고 있는 도면이며, 도 19b는 변조방식이 QPSK이고, 부반송파의 개수 N이 64라 가정할 때 본 발명의 실시 예에 따른 OFDM 이동통신시스템에서의 OFDM 신호의 시간축 파형을 보이고 있는 도면이다. 도 19c는 변조방식이 QPSK이고, 부반송파의 개수 N이 128라 가정할 때 본 발명의 실시 예에 따른 OFDM 이동통신시스템에서의 OFDM 신호의 시간축 파형을 보이고 있는 도면이며, 도 19d는 변조방식이 QPSK이고, 부반송파의 개수 N이 256이라 가정할 때 본 발명의 실시 예에 따른 OFDM 이동통신시스템에서의 OFDM 신호의 시간축 파형을 보이고 있는 도면이다.
도 14는 변조방식이 QPSK이고, 부반송파의 개수 N이 8이라 가정할 때 종래 OFDM 이동통신시스템에서의 OFDM 신호 궤적(constellation trajectory)을 보이고 있는 도면이며, 도 15는 변조방식이 QPSK이고, 부반송파의 개수 N이 8이라 가정할 때 본 발명의 실시 예에 따른 OFDM 이동통신시스템에서의 OFDM 신호 궤적(constellation trajectory)을 보이고 있는 도면이다. 상기 도 14와 상기 도 15를 대비하여 볼 때, QPSK에서 본 발명의 실시 예에 따른 블록 코딩 방식을 적용할 시 OFDM 신호가 특정 영역에 밀집되어 나타나고 있음을 알 수 있다.
마지막으로 도 16은 N=8일 때 CCDF(Complementary Cumulative Distribution Function)를 나타낸다. 상보 시퀀스를 이용하는 블록 코딩을 하였을 경우 PAPR이 3dB로 제한되기 때문에 3dB 이상의 PAPR을 가질 확률은 0이 된다.