논문 06-31-6C-02 한국통신학회논문지 '06-6 Vol.31 No.6C QAM 변조방식을 갖는 선형 직교 시공간 블록 부호의 준정지 레일리 페이딩 채널에서의 비트 오율 성능 분석 정회원 김 상 효*, 양 재 동**, 종신회원 노 종 선** BER Performance Analysis of Linear Orthogonal Space-Time Block Codes with Quadrature Amplitude Modulation in Quasi Static Rayleigh Fading Channel Sang-Hyo Kim*, Jae-Dong Yang** Regular Members, Jong-Seon No** Lifelong Member 요 약 본 논문에서는 Alamouti [1], Tarokh [15], Su와 Xia [12] 등에 의해 도입된 직교 시공간 부호를 포함한 임의의 선형 직교 시공간 블록 부호에 대해, 준정지 레일리 페이딩 채널에서의 정확한 비트 오율 성능을 분석한다. 먼저 1차원 심볼 오류 함수(one-dimensional symbol error function, ODSEF)를 정의한다. 이것은 직교 시공간 블록 부호의 정 확한 쌍 오류 확률(pairwise error probability)에 의하여 얻어진다. ODSEF와 Cho 와 Yoon [3] 의 QAM에 대한 비 트 오율 표현을 이용하여, 직교 시공간 블록 부호에 대한 일반적인 표현을 구하고, 이를 이용하여, 선형 직교 시 공간 블록 부호의 정확한 폐형의 비트 오율을 구한다. Key Words : Orthogonal space-time block codes (OSTBC), pairwise error probability (PEP), Quadrature amplitude modulation (QAM), space-time codes, space-time block codes ABSTRACT In this paper, we first define one-dimensional component symbol error function (ODSEF) from the exact expression of the pairwise error probability of orthogonal space-time block codes (OSTBC). Using the ODSEF and the general bit error probability (BEP) expression for quadrature amplitude modulation (QAM) introduced by Cho and Yoon [3], the exact closed form expressions for the BEP of linear OSTBCs with QAM in slow-varying Rayleigh fading channel are derived. Ⅰ. 서 론 Alamouti는 복소 직교 설계를 채택한 2개 의 전송안테나를 가지는 간단한 전송 다이버시티 방법을 제안했다 [1]. Alamouti의 방법을 보다 많은 전송 안테나의 개수에 대해 일반화한 시공간 블록 부호가 [15]에서 소개되었다. 직교 시공간 블록 부 호는 최대 다이버시티를 보장하고, 복호 복잡도가 부호어 행렬의 메시지 심볼의 개수에 선형적으로 증가하는 이점을 가진다. 많은 연구들이 시공간 부호의 정확한 성능 분석 보다는 더 좋은 성능을 갖는 부호의 설계 기준 또 본 연구는 교육인적자원부, 산업자원부, 노동부의 출연금으로 수행한 최우수실험실 지원사업과 정보통신부 및 정보통신연구진흥원의 대학 IT연구센터 지원사업의 연구결과로 수행되었습니다. * 삼성전자 (sanghyo7.kim@samsung.com) ** 서울대학교 전기컴퓨터공학부 부호 및 신호설계 연구실 (yjdong@ccl.snu.ac.kr, jsno@snu.ac.kr) 논문번호 : KIC2006-03-147, 접수일자 : 2006년 3월 28일, 최종논문접수일자 : 2006년 6월 5일 575
한국통신학회논문지 '06-6 Vol.31 No.6C 는 부호의 탐색에 초점을 맞추어왔다 [4, 5, 14]. 최근에 Simon [10], Taricco와 Biglieri [13], Byun [2] 등이 각자 시공간 부호의 쌍 오류 확률의 정확한 표현에 대한 연구를 수행했고, 몇몇 시공간 트렐리스 부호에 대 한 비트 오율의 근사를 구했다. 또한 Hochwald [5] 는 유니터리 시공간 변조에 대한 쌍 오류 확률의 정확 한 표현에 대한 연구를 수행했다. Lu, Wang, Kumar, Chugg [9] 는 또한 정확한 쌍 오류 확률과 몇 몇 시공간 블록 부호에 대한 BPSK, QPSK 변조에 대한 정확한 비트 오율을 유도했다. 또한, Cho와 Yoon은 [3]에서 AWGN채널에서, QAM변조에 대 한 일반적인 비트 오율의 표현을 구하였다. 또한, 근래에 시공간 블록 부호에 대한 심볼 오류 확률의 정확한 표현이 유도되었다 [6]. 본 논문에서는 먼저 직교 시공간 블록 부호 (OSTBC) 구조에 의해 얻어지는 다이버시티 채널의 1차원 오류 함수를 정의하고, 이 함수와 Cho와 Yoon의 정확한 QAM 비트 오율 표현을 이용하여 선형 동차 OSTBC에 대한 비트 오율의 폐형을 구 한다. 또한 일부 비동차 OSTBC 함수에 대해서도, 폐형의 정확한 비트 오율을 구한다. Ⅱ. 시스템 모델 를 송신 안테나의 수, 을 수신 안테나의 수 라 한다. 는 OSTBC의 부호어 행렬이라 한다. 여기서, 는 번째 시간에 번 째 안테나로부터 송신되는 심볼을 의미한다. 우리는 준정지 레일리 페이딩 채널을 가정하며, 이는 부호 어 행렬의 전송 동안 채널의 변화가 없음을 의미한다. 는 번째 송신 안테나로부터 번째 수신 안 테나로의 채널 응답이며, 는 채널 행렬이 다. 각 는 각각 독립인 복소 가우시안 확률 변 수이며, 평균이 0이고, 분산은 1이다. 그러면, 수신 행렬 는 다음과 같이 주 어진다. 단, 위에서 는 번째 시간에 번째 안테나 로 수신된 신호이다. 는 평균 신호 대 잡음비를 의미하며, 은 개의 송신 안테나로부터, 한 심 볼 구간동안 전송되는 평균 심볼 에너지이다. 그리 고 는 잡음 행렬인데 각 요소는 서로 독립이고, 평균 0, 분산 1인 복소 가우시안 확률 변 수이다. 수신기는 이상적인 채널 추정을 행할 수 있 음을 가정한다. 본 논문에서는 정사각, 혹은 직사각 선형 OSTBC 들이 고려된다. 이 행렬들은 열 간 직교성 (column- wise orthogonality)을 갖는다. 는 길이가 인 메시지 벡터라 하며 다음과 같이 주어진다. 이 메시지는 부호어 행렬 로 부호화된다. 를 심볼 를 이루는 비트의 수라 하자. QPSK, 16QAM, 64QAM에 대해서, 는 각각 2, 4, 6이 된다. 는 -tuple로부터, 부호 어 행렬로의 사영이라 하자. 선형 OSTBC에서는 부 호어 행렬의 각 요소들이 메시지 심볼들 와 이것 들의 공액 복소수로 이루어진다. 현재까지 다음과 같은 예들을 포함하는 다양한 선형 OSTBC가 소개되어 왔다 [1,8,12,15]. (1) 부호율 부호율 (2) (3) 576
논문 /QAM 변조방식을 갖는 선형 직교 시공간 블록 부호의 준정지 레일리 페이딩 채널에서의 비트 오율 성능 분석 부호율 (4) 본 논문에서는 그레이 맵이 적용된 QAM을 고려 한다. 인 직사각 -QAM은 의 실수 부는 -ASK, 허수부는 -ASK로 구성된다. 는 심볼 로 변조되는 비트의 수이다. 그러므로, 이 되고, 이고, 로 정의한 다. 본 논문에서 고려되는 QAM의 성상점의 최소 거리는 라 한다. 정해진 평균 심볼 전력 에 대하여 다음이 성립한다. 위 행렬들이 열 직교성을 갖는다는 것은 자명하 다. OSTBC의 모든 열 벡터들이 같은 크기를 갖지 는 않는다. 선형 OSTBC 의 번째 송신 안테 나에서 시간 동안 송신된 총 에너지는 (5) 이 된다. 여기는 는 번째 송신 안테나로 보내 지는 의 수이다. 식 (5)와 선형 OSTBC의 열 직교성을 이용하면, Ⅲ. 1차원 심볼 오류 확률 (ODSEF) 1. OSTBC의 심볼 복호 열 간 직교성을 이용하여, 선형 OSTBC는 심볼 단위의 복호가 가능하다 [7]. 본 절에서는 OSTBC의 심볼 복호 방법을 재고한다. 부호어 행렬인 가 채널 행렬 를 통과한 수신 신호 행렬을 (6) 을 얻을 수 있다. 단, 위에서 diag{}는 대각 행렬이다. 선형 OSTBC는 값의 분포에 따라서 두 가 지로 분류된다. 0을 제외한 가 모두 같다면, 심 볼 는 동차 (homogeneous)라 하고, 그렇지 않으 면 비동차 (nonhomogeneous)라 한다. 부호 내의 모 든 심볼이 동차일 경우에 그 부호는 동차라 한다. 대부분의 OSTBC들은 동차 부호이며, 최대 다이버 시티를 가진다. 근래에 Su와 Xia에 의해서 2개의 비동차 OSTBC가 소개되었다 [12]. (4)에서 주어진 부 호 는 Su와 Xia에 의해 소개된 부호율이 7/11인 부호이다. 는 의 평균 심볼 에너지이다. 그러므로 개의 송신 안테나로부터 심볼 구간 동안 송출되는 평균 에너지 은 다음과 같이 주어진다. 라 한다. 단, 여기서, 라 한다. 최대 우도 복호기는 다음의 수식과 같은 결정 지수를 최소화 하는 부호어 행렬을 선택한다. 위 식에서 이다. 일 때, (7) 라 정의한다. OSTBC의 열 간 직교성을 이용하면, (7)의 결정 계수는 다음과 같이 다시 쓸 수 있다. (8) 577
한국통신학회논문지 '06-6 Vol.31 No.6C 식 (8)의 는 (9) 와 같이 쓸 수 있으며, 는 수신 신호 와 이 미 알고 있는 채널 를 변수로 갖는 함수가 된 다. 이 과정은 [7]에 잘 기술되어 있다. 라 정의하며, 이는 수신 신호 와 채널 상수 에 의해 결정된다. 이 때, 결정 계수 는 다음과 같이 단순화 된다. 위 식에서 심볼의 결정 계수 는 으로 정의된다. (10) (11) 와 는 심볼 와 독립이므로, 최대 우도 결정 계수인 를 최소화 하는 것은 심볼 최대 우 도 결정 계수인 들을 각각 최소화 하는 것으로 단순화 된다. 이것은 각 심볼별로 독립적인 복호가 가능함을 의미한다. 심볼 결정 계수 가 (12) 와 같음을 쉽게 증명될 수 있다. 단, 는 잡음 및 채널 의 함수가 된다. 이것은 가 오 직 해당 심볼인 에만 종속됨을 의미한다. 2.1 차원 심볼 오류 함수 본 절에서는 OSTBC 내의 각 심볼 에 해당되는 1차원 심볼 오류 함수(ODSEF)를 정의한 다. 의 복호 시에 의 오류 확률은 일 때, 식 (12)의 의 통 계에 의해 결정된다. 의 ODSEF는 다음과 같이 정의된다. (13) ODSEF는 단 하나의 차원만 다른 값을 갖는 두 개의 메시지 벡터에 의해 생성된 부호어 간의 쌍 오류 확률 (pairwise error probability)를 이용하여 유도가 가능하다. 와 는 길이가 인 두 개의 메시지 벡터이며, 이고 이며, 을 가정한다. Simon에 의한 시 공간 부호의 정확한 쌍 오류 확률 표현 [10] 및 OSTBC의 직교성으로부터 다음의 ODSEF를 유도 할 수 있다. (14) Simon의 결과 [10, 11] 를 이용하면, 부호 안의 동차 인 심볼에 대하여, 폐형의 쌍 오류 확률 표현이 다음과 같이 유도된다. (15) 단, 모든 이거나 0이고, 는 0이 아 닌 의 수로 부호 내의 심볼 의 송신 다이버 시티 차수가 된다. 일반적인 비동차 심볼에 대한 폐형의 쌍 오류 확 률을 구하기는 매우 어렵다. 하지만, Simon의 결과 [11] 를 이용하면 가 0을 제외하고 두 가지의 값 만을 갖는 경우는 폐형의 쌍 오류 확률의 유도가 가능하다. Su와 Xia [12] 에 의한 두 개의 OSTBC는 이러한 경우에 해당된다. 식 (4)의 부호율 7/11인 OSTBC 는 비동차 부호인데 그것은 심볼 가 비동차이기 때문이다. Simon의 결과((5A.58) [11])를 이용하면, 에서 비동차 심볼 에 대한 폐형의 ODSEF는 다음과 같이 구할 수 있다. 578
논문 /QAM 변조방식을 갖는 선형 직교 시공간 블록 부호의 준정지 레일리 페이딩 채널에서의 비트 오율 성능 분석 (16) 위에서 는 이중 순열을 의미한다. 의 나머지 비동차 심볼 역시 같은 표현을 갖는다. Ⅳ. OSTBC의 QAM 비트 오율 M진 QAM은 2차원 ASK로 간주할 수 있다. 각 차원에 -ASK 및 -ASK를 적용한 -QAM을 가 정하고,, 및 이라 한다. Cho와 Yoon은 AWGN채널에서 2차원 ASK에 대한 비트 오율의 일반적인 표현을 유도하였다 [3]. 그 결과에서 오류함수 대신 본 논문에서 정의된 ODSEF를 이용하여, QAM을 채용한 OSTBC의 정 확한 비트 오율을 유도한다. 는 의 비트 오율이라 하자. 의 비트 오율은 다음과 같이 쓸 수 있다. 의 실수부의 -ASK의 비트 오율은 로 주어지며, 의 최종 비트 오율은 이 된다. 식 (18)의 동차 심볼인 에 대해서, 는 (15)와 같이 폐형으로 주어질 수 있다. 그리고 는 ODSEF로 표현가능하기 때문에 정확한 폐형으로 표현된다. 정사각 M-QAM에 대하여, 일 때, 가 되는 것은 자명하다. 다음은 정사각 4-QAM(QPSK), 16-QAM, 64-QAM, 256- QAM등에 대한 정확한 비트 오율이다. (17) 그러므로 먼저 를 유도한다. -QAM 심 볼 는 -ASK와 -ASK로 나누어 생각할 수 있 다. -ASK를 이루는 비트에 대하여, 번째 비트의 오류 확률은 다음과 같이 유도된다. (18) 단, 여기서 는 를 넘지 않는 최대의 정수 를 의미한다. 식 (18)은 [3]의 (9)로부터 erfc(.)를 로 치환함으로써 쉽게 얻어진다. 그러므로 그림 1. Alamouti의 OSTBC에 QPSK, 16QAM, 64QAM, 256QAM을 적용하는 경우의 준정지 레일리 페이딩 채널에서 의 비트 오율 579
한국통신학회논문지 '06-6 Vol.31 No.6C 그림 1은 Alamouti의 OSTBC에 QPSK, 16QAM, 64QAM, 256QAM을 적용한 경우에 준정지 레일리 페이딩 채널에서 비트 오율의 폐형 표현으로부터 얻은 결과와 모의실험을 통한 결과를 도시한 것이 다. 그림 1로부터 우리가 구한 비트 오율은 정확함 을 확인할 수 있다. 같은 방법으로 알려진 Su와 Xia의 비동차 OSTBC에 대해서도 폐형의 표현으로 부터 정확한 비트 오율 성능 곡선을 얻을 수 있다. Ⅴ. 결 론 본 논문에서는 1차원 심볼 오류 함수를 이용하 여, 선형 OSTBC에 대하여, 정사각 혹은 직사각 QAM에 대한 정확한 비트 오율을 유도하였다. 모든 동차 OSTBC에 대하여 1차원 심볼 오류 함수 및 QAM에 대한 비트 오율이 폐형으로 표현됨을 보였 다. Su와 Xia [12] 의 부호를 포함하는 알려진 비동차 OSTBC에 대하여도 QAM에 대한 비트 오율의 폐 형을 도출하였다. 그러므로, 알려진 모든 복소 OSTBC [1, 8, 12, 15] 의 QAM 비트 오율이 폐형으로 유 도된다. 참 고 문 헌 [1] S. M. Alamouti, A simple transmitter diversity scheme for wireless communications, IEEE J. Select. Areas Commun., vol. 16, no. 8 pp. 1451-1458, Nov. 1998. [2] M. K. Byun, Performance Analysis of Space-Time Coded Modulation Systems, Ph.D. Dissertation, Seoul National University, Feb. 2001. [3] K. Cho and D. Yoon, On the general BER expression of one- and two-dimensional amplitude modulation, IEEE Trans. Commun., vol. 50, no. 7, pp. 1074-1080, July 2002. [4] A. R. Hammons and H El Gamal, On the theory of space-time codes for PSK modulation, IEEE Trans. Inform. Theory, vol. 46, no. 2, Mar. 2000 [5] B. M. Hochwald and T. L. Marzetta, Unitary space-time modulation for multiple-antenna communications in Rayleigh flat fading, IEEE Trans. Inform. Theory, vol. 46, no. 2, pp.543 564, Mar. 2000. [6] S.-H. Kim, I.-S. Kang, and J.-S. No, Symbol error probability of orthogonal space-time block codes and QAM in Rayleigh fading channel, IEICE Trans. Commun., vol. 87-B, no. 1, Jan. 2004. [7] X. Li, T. Luo, G. Yue, and C. Yin, A squaring method to simplify the decoding of orthogonal space-time block codes, IEEE Trans. Commun., vol. 49, no. 10, pp.1700-1703, Oct. 2001. [8] X.-B. Liang, A high-rate orthogonal space-time block code, IEEE Commun. Lett., vol. 7, no. 5, pp. 222-223, May 2003. [9] H. Lu, Y. Wang, P. V. Kumar, and K. M. Chugg, Remarks on space-time codes including a new lower bound and an improved code, IEEE Trans. Inform. Theory, vol. 49, no. 10, pp. 2752-2757, Oct. 2003.. [10] M. K. Simon, Evaluation of average bit error probability for space-time coding based on a simpler exact evaluation of pairwise error probability, J. Commun. and Networks, vol. 3, no. 3, pp. 257-263, Sept. 2001. [11] M. K. Simon and M. S. Alouini, Digital Communication over Fading Channels: A Unified Approach to Performance Analysis, New York, NY: John Wiley & Sons, Inc., Aug. 2000. [12] W. Su and X. G. Xia, Two generalized complex orthogonal space-time block codes of rates 7/11 and 3/5 for 5 and 6 transmit antennas, IEEE Trans. Inform. Theory, vol. 49, no 1, pp. 313-316, Jan. 2003. [13] G. Taricco and E. Biglieri, Exact pairwise error probability of space-time codes, IEEE Trans. Inform. Theory, vol. 48, pp. 510-513, Feb. 2002. [14] V. Tarokh, N. Seshadri, and A. R. Calderbank, Space-time codes for high data rate wireless communications: Performance analysis and code construction, IEEE Trans. Inform. Theory, vol. 44, pp. 744-765, Mar. 1998. [15] V. Tarokh, H. Jafarkhani, and A. R. Calderbank, Space-time block codes from orthogonal designs, IEEE Trans. Inform. Theory, vol. 45, pp. 1456-1467, Jul. 1999. 580
논문 /QAM 변조방식을 갖는 선형 직교 시공간 블록 부호의 준정지 레일리 페이딩 채널에서의 비트 오율 성능 분석 김 상 효 (Sang-Hyo Kim) 정회원 1998년 2월 서울대학교 전기공 학부 공학사 2000년 2월 서울대학교 대학원 전기공학부 공학석사 2004년 2월 서울대학교 대학원 전기 컴퓨터공학부 공학박사 2004년 3월~현재 삼성전자 책임 연구원 <관심분야> 오류정정부호, 시공간부호, 디지털통신 양 재 동 (Jae-Dong Yang) 정회원 2002년 8월 서울대학교 전기공 학부 공학사 2003년 3월~현재 서울대학교 대 학원 전기 컴퓨터공학부 석 박사 통합과정 <관심분야> 시공간부호, 오류정 정부호, 디지털통신 노 종 선 (Jong-Seon No) 종신회원 1981년 2월 서울대학교 전자공 학과 공학사 1984년 2월 서울대학교 대학원 전자공학과 공학석사 1988년 5월 University of Southern California, 전기공학과 공학박사 1988년 2월~1990년 7월 Hughes Network Systems, Senior MTS 1990년 9월~1999년 7월 건국대학교 전자공학과 부교수 1999년 8월~현재 서울대학교 전기 컴퓨터공학부 교수 <관심분야> 시퀀스, 오류정정부호, 시공간부호, 암호학, 이동통신 581