이하의 기술은 CDMA(Code Division Multiple Access), FDMA(Frequency Division Multiple Access), TDMA(Time Division Multiple Access), OFDMA(Orthogonal Frequency Division Multiple Access), SC-FDMA (Single Carrier Frequency Division Multiple Access) 등과 같은 다양한 무선 통신 시스템에 사용될 수 있다. CDMA는 UTRA(Universal Terrestrial Radio Access)나 CDMA2000과 같은 무선 기술(radio technology)로 구현될 수 있다. TDMA는 GSM(Global System for Mobile communications)/GPRS(General Packet Radio Service)/EDGE(Enhanced Data Rates for GSM Evolution)와 같은 무선 기술로 구현될 수 있다. OFDMA는 IEEE 802.11(Wi-Fi), IEEE 802.16(WiMAX), IEEE 802-20, E-UTRA(Evolved UTRA) 등과 같은 무선 기술로 구현될 수 있다. IEEE 802.16m은 IEEE 802.16e의 진화로, IEEE 802.16e에 기반한 시스템과의 하위 호환성(backward compatibility)를 제공한다. UTRA는 UMTS(Universal Mobile Telecommunications System)의 일부이다. 3GPP(3rd Generation Partnership Project) LTE(Long Term Evolution)은 E-UTRA(Evolved-UMTS Terrestrial Radio Access)를 사용하는 E-UMTS(Evolved UMTS)의 일부로써, 하향링크에서 OFDMA를 채용하고 상향링크에서 SC-FDMA를 채용한다. LTE-A(Advanced)는 3GPP LTE의 진화이다.
도 1은 무선 통신 시스템이다.
무선 통신 시스템(10)은 적어도 하나의 기지국(11; Base Station, BS)을 포함한다. 각 기지국(11)은 특정한 지리적 영역(일반적으로 셀이라고 함)(15a, 15b, 15c)에 대해 통신 서비스를 제공한다. 셀은 다시 다수의 영역(섹터라고 함)으로 나누어질 수 있다. 단말(12; User Equipment, UE)은 고정되거나 이동성을 가질 수 있으며, MS(Mobile Station), MT(Mobile Terminal), UT(User Terminal), SS(Subscriber Station), 무선기기(wireless device), PDA(Personal Digital Assistant), 무선 모뎀(wireless modem), 휴대기기(handheld device) 등 다른 용어로 불릴 수 있다. 기지국(11)은 일반적으로 단말(12)과 통신하는 고정된 지점(fixed station)을 말하며, eNB(evolved-NodeB), BTS(Base Transceiver System), 액세스 포인트(Access Point) 등 다른 용어로 불릴 수 있다.
단말은 통상적으로 하나의 셀에 속하는데, 단말이 속한 셀을 서빙 셀(serving cell)이라 한다. 서빙 셀에 대해 통신 서비스를 제공하는 기지국을 서빙 기지국(serving BS)이라 한다. 무선통신 시스템은 셀룰러 시스템(cellular system)이므로, 서빙 셀에 인접하는 다른 셀이 존재한다. 서빙 셀에 인접하는 다른 셀을 인접 셀(neighbor cell)이라 한다. 인접 셀에 대해 통신 서비스를 제공하는 기지국을 인접 기지국(neighbor BS)이라 한다. 서빙 셀 및 인접 셀은 단말을 기준으로 상대적으로 결정된다.
이 기술은 하향링크(downlink) 또는 상향링크(uplink)에 사용될 수 있다. 일반적으로 하향링크는 기지국(11)에서 단말(12)로의 통신을 의미하며, 상향링크는 단말(12)에서 기지국(11)으로의 통신을 의미한다. 하향링크에서 송신기는 기지국(11)의 일부분이고, 수신기는 단말(12)의 일부분일 수 있다. 상향링크에서 송신기는 단말(12)의 일부분이고, 수신기는 기지국(11)의 일부분일 수 있다.
무선 통신 시스템은 MIMO(Multiple-Input Multiple-Output) 시스템, MISO(Multiple-Input Single-Output) 시스템, SISO(Single-Input Single-Output) 시스템 및 SIMO(Single-Input Multiple-Output) 시스템 중 어느 하나일 수 있다. MIMO 시스템은 다수의 전송 안테나(transmit antenna)와 다수의 수신 안테나(receive antenna)를 사용한다. MISO 시스템은 다수의 전송 안테나와 하나의 수신 안테나를 사용한다. SISO 시스템은 하나의 전송 안테나와 하나의 수신 안테나를 사용한다. SIMO 시스템은 하나의 전송 안테나와 다수의 수신 안테나를 사용한다. 이하에서, 전송 안테나는 하나의 신호 또는 스트림을 전송하는 데 사용되는 물리적 또는 논리적 안테나를 의미하고, 수신 안테나는 하나의 신호 또는 스트림을 수신하는 데 사용되는 물리적 또는 논리적 안테나를 의미한다.
먼저 제안된 프리코딩 방법의 기초가 되는 정리를 먼저 설명한다.
K×Nt(K<Nt)의 크기를 가지며 모든 행 벡터(row vector)가 1차 독립(linearly independent)인 전행계수(full row rank) 행렬 H를 가정한다. H
0는 H에서 몇 개의 열의 원소들을 0으로 대체한 행렬일 때, H
0가 전행계수 행렬이면 수학식 1의 정리를 만족할 수 있다.
<수학식 1>
HH 0 †=I K
수학식 1에서 H
0
†는 H
0의 의사 역행렬, I
K는 랭크가 K인 단위 행렬을 나타낸다.
수학식 1은 다음과 같이 증명될 수 있다. H
0가 전행계수 행렬이므로 H
0의 의사 역행렬 H
0
†=H
0
H(H
0
H
0
H)-1가 존재하며, H
0
H
0
†=I
K를 만족한다. H
0
H는 H
0의 허미시안 전치(Hermitian transpose) 행렬 또는 켤레 전치(conjugate transpose) 행렬을 나타낸다. 이때 H
0에서 원소들이 0인 여러 개의 열 중 하나를 m번째 열이라 하며, 일반성을 잃지 않으면서 H
0
†의 m번째 행도 원소들이 0이 행이 된다. HH
0
†의 연산이 수행될 때 H의 m번째 열의 원소들과 H
0
†의 m번째 행의 원소들이 서로 곱해지며, H
0
†의 m번째 행의 원소들이 모두 0이므로 H의 m번째 행은 HH
0
†의 연산에 영향을 주지 않는다. H에서 이러한 행의 원소들을 모두 0으로 대체하면 H
0이며, 따라서 H
0
†가 존재한다면 HH
0
†=H
0
H
0
†=I
K가 성립한다.
수학식 2는 수학식 1의 정리의 일 예를 나타낸다.
<수학식 2>
이하, 실시예를 통해 제안된 프리코딩 방법을 설명하도록 한다. 이하에서 채널을 나타내는 채널 행렬 H는 전행계수 행렬이며, 기지국의 송신 안테나의 개수는 Nt, 단일 수신 안테나를 사용하는 총 사용자의 수는 K, 기지국의 총 송신 전력을 P라 한다. 따라서 기지국의 각 송신 안테나는 P/Nt만큼의 전력을 사용할 수 있다. 이하의 설명에서 P/Nt만큼의 전력을 안테나 당 최대 전력이라 칭한다. 본 발명은 최대 Nt-K+1번의 단계를 반복(iteration)하는 알고리듬으로 설명될 수 있다. 각 단계에서 각 송신 안테나가 최대로 사용할 수 있는 P/Nt만큼의 전력을 사용하는 송신 안테나를 하나씩 찾으며, 이러한 송신 안테나를 최대 Nt-K+1개를 찾을 수 있다. 최종 프리코딩 행렬은 각 단계에서 생성된 프리코딩 행렬의 합이 된다.
도 2는 제안된 프리코딩 방법의 일 실시예를 나타낸다.
단계 S100에서 기지국은 복수의 송신 안테나 중 하나의 송신 안테나의 전송 전력을 안테나 당 최대 전력으로 결정하는 1번째 프리코딩 행렬을 생성한다.먼저 채널 행렬의 의사 역행렬에 모든 사용자에게 균등하게 전력을 할당하고 이 행렬을 T
1으로 정의한다. 행렬 T
1는 ZF 프리코딩 행렬에 해당한다. 이때 생성되는 1번째 프리코딩 행렬 W
1=α1
T
1으로 정의될 수 있으며, 상수 α1는 T
1에서 안테나 당 최대 전력을 사용하는 상기 하나의 송신 안테나가 전력 제한 조건 하에서 모든 전력을 사용할 수 있도록 결정된다. 상수 α1는 수학식 3에 의해서 결정될 수 있다.
<수학식 3>
수학식 3에서, [A]m,n은 행렬 A의 m번째 행과 n번째 열에 위치한 원소를 나타낸다.
단계 S110에서 기지국은 (i-1)번째 프리코딩 행렬을 기반으로 단계 S100에서 안테나 당 최대 전력으로 결정된 송신 안테나에 영향을 주지 않는 ZF 프리코딩 행렬을 생성한다. i=2부터 시작할 수 있다. 단계 S120에서 기지국은 상기 ZF 프리코딩 행렬을 기반으로 전송 전력이 결정되지 않은 나머지 송신 안테나 중 하나의 송신 안테나의 전송 전력을 안테나 당 최대 전력으로 하는 상수 αi를 결정한다. 단계 S130에서 기지국은 상기 ZF 프리코딩 행렬 및 αi를 기반으로 i번째 프리코딩 행렬을 생성한다.
생성되는 i번째 프리코딩 행렬 W
i=W
i-1+αi
T
i로 정의될 수 있다. 행렬 H
i는 채널 행렬 H에서 전송 전력이 안테나 당 최대 전력으로 결정된 송신 안테나의 인덱스에 해당하는 열의 원소들을 모두 0으로 대체한 행렬을 나타낸다. ZF 프리코딩 행렬 T
i는 H
i의 의사 역행렬에 모든 열을 정규화한 행렬을 나타낸다. H
i에서 전송 전력이 상기 안테나 당 최대 전력으로 결정된 송신 안테나의 인덱스에 해당하는 열의 원소들이 모두 0이므로, T
i에서 전송 전력이 상기 안테나 당 최대 전력으로 결정된 송신 안테나의 인덱스에 해당하는 행의 원소들을 모두 0이 된다. 따라서 상수 αi에 관계 없이 W
i-1과 W
i는 모두 수학식 1의 정리에 따라서 ZF 프리코딩 행렬이 된다. 또한, T
i에서 원소들이 모두 0인 행과 W
i-1에서 상기 안테나 당 최대 전력을 사용하는 송신 안테나의 인덱스에 대응되는 행이 동일한 위치에 존재하므로, W
i-1에서 상기 안테나 당 최대 전력을 사용하는 송신 안테나의 인덱스에 대응되는 행의 원소들이 W
i에서 상기 안테나 당 최대 전력을 사용하는 송신 안테나의 인덱스에 대응되는 행의 원소들과 서로 같다. 또한, 이미 안테나 당 최대 전력으로 전송하도록 결정된 송신 안테나의 전송 전력은 αi에 의하여 영향을 받지 않는다.
송신 안테나의 전송 전력은 W
i의 행 벡터의 2-norm의 제곱으로 표현될 수 있고, 이를 안테나 당 최대 전력인 P/Nt와 같다고 하면 상수 αi를 계산할 수 있다. 수학식 4는 상수 αi를 구하는 계산식을 나타낸다.
<수학식 4>
수학식 4에서 a는 W
i-1의 행 벡터, b는 T
i의 행 벡터를 나타낸다. 수학식 4에 의해서 상수 αi를 계산하여 또 하나의 송신 안테나의 전송 전력을 안테나 당 최대 전력으로 결정할 수 있다.
단계 S110 내지 단계 S130을 i=Nt-K+1을 만족할 때까지 반복한다. 단계 S140에서 i≤Nt-K+1인지 여부를 판단하고, i가 Nt-K+1보다 작거나 같으면 단계 S150에서 i를 1만큼 증가시킨다. 수학식 1의 정리에 의하여 의사 역행렬이 존재한다면, H는 최대 Nt-K개의 열의 원소들을 0으로 만든 행렬의 의사 역행렬과 직교성(orthogonality)을 유지할 수 있다. 단, 수학식 4에 의하여 상수 αi를 구하여 또 하나의 송신 안테나의 전송 전력을 안테나 당 최대 전력으로 결정한 경우, 아직 전송 전력이 결정되지 않은 송신 안테나의 전송 전력이 안테나 당 전송 전력을 초과할 수 있다. 따라서 각 단계에서 각 송신 안테나의 전송 전력을 크기 순서대로 정렬하고, 모든 송신 안테나가 전력 제한 조건을 만족할 때까지 순차적으로 αi를 계산하는 Greedy 방법이 적용될 수 있다.
이상에서 설명한 제안된 프리코딩 방법에 의하여 첫 번째 단계에서 얻은 하나의 송신 안테나와 영공간의 차원을 이용한 Nt-K의 안테나, 총 Nt-K+1개의 안테나가 전송 전력을 전력 제한 조건 하에서 최대로 사용할 수 있다.
표 1은 각 송신 안테나 당 전력이 제한될 때, 제안된 프리코딩 기법을 구현하는 알고리듬 코드의 일 예를 나타낸 것이다.
<표 1>
표 1에서 {.}은 집합을 나타낸다. 집합 연산 중 A∪B는 A와 B의 합집합을 나타낸다. 집합 연산 중 A-B는 A에 대한 B의 차집합을 나타낸다. S는 전송 전력이 안테나 당 최대 전력으로 결정된 송신 안테나의 인덱스를 모은 집합이다. Sfull은 모든 송신 안테나의 인덱스를 모은 집합이다. Srem은 전송 전력이 안테나 당 최대 전력으로 결정되지 못한 송신 안테나의 인덱스로 구성된 집합이다. col(H,m)은 H의 m번째 열, row(H,m)은 H의 m번째 행을 나타낸다.
도 3은 제안된 프리코딩 방법의 각 알고리듬 단계에 따른 송신 안테나의 전송 전력이 변화하는 일 예를 나타낸다.
도 3을 참조하면, Nt=4, K=2, P=1W일 때 각 알고리듬 단계에 따라 각 송신 안테나의 전송 전력이 결정된다. 제1 단계(1st iter)에서 제1 송신 안테나의 전송 전력이 안테나 당 최대 전력인 0.25W(P/Nt=1/4)로 결정된다. 제2 단계(2nd iter)에서 제4 송신 안테나의 전송 전력도 0.25W로 결정되며, 이때 이미 전송 전력이 0.25W로 결정된 제1 송신 안테나의 전송 전력에는 영향이 없다. 제3 단계(3rd iter)에서 제2 송신 안테나의 전송 전력도 0.25W로 결정되며, 이때 이미 전송 전력이 0.25W로 결정된 제1 송신 안테나 및 제4 송신 안테나의 전송 전력에는 영향이 없다.
한편, 지금까지 각 송신 안테나 당 전송 전력이 제한되는 경우에 본 발명이 적용되는 경우를 설명하였으나, 본 발명은 송신 안테나 그룹 당 전송 전력이 제한되는 경우에도 유사하게 적용될 수 있다.
NG개의 그룹이 각각 Nt개의 송신 안테나를 포함한다고 가정하면, 총 송신 안테나의 개수는 NtNG개이다. 편의를 위해 각 그룹은 수학식 5와 같이 구분될 수 있다.
<수학식 5>
Gr1={1,...,Nt}
Gr2={Nt+1,...,2Nt}
...
GrNG={Nt(NG-1)+1,...,NtNG}
그룹 당 총 전송 전력이 P일 때, W를 프리코딩 행렬이라 하면 각 그룹당 전송 전력 제한은 수학식 6과 같이 제한될 수 있다.
<수학식 6>
tr(W
g(W
g)H)≤P
수학식 6에서 tr(A)는 행렬 A의 대각합(trace)이다. W
g는 W에서 Grg에 속한 행만으로 형성된 Nt×K 크기의 부분 행렬(submatrix)이다. 즉, 프리코딩 행렬 W는 수학식 7로 표현할 수 있다.
<수학식 7>
생성되는 i번째 프리코딩 행렬은 각 송신 안테나 당 전력이 제한되는 경우와 마찬가지로 W
i=W
i-1+αi
T
i로 정의될 수 있다. 행렬 H
i는 채널 행렬 H에서 전송 전력이 안테나 그룹 당 최대 전력으로 결정된 송신 안테나의 인덱스에 해당하는 열의 원소들을 모두 0으로 대체한 행렬을 나타낸다. T
i는 H
i의 의사 역행렬에 모든 열을 정규화한 행렬을 나타낸다.
송신 안테나 그룹의 전송 전력은 행렬 W
i의 프로베니우스(Frobenius) norm의 제곱으로 표현할 수 있고, 이를 안테나 그룹 당 최대 전력인 P와 같다고 하면 상수 αi를 계산할 수 있다. 수학식 8은 안테나 그룹 당 최대 전력 상수 αi를 구하는 계산식을 나타낸다.
<수학식 8>
수학식 8에서 A는 W
i-1의 부분 행렬, B는 T
i의 부분 행렬을 나타낸다. ∥A∥F는 A의 프로베니우스 norm을 나타낸다. 수학식 8에 의해서 상수 αi를 계산하여 또 하나의 송신 안테나 그룹의 전송 전력을 안테나 그룹 당 최대 전력으로 결정할 수 있다.
<표 2>
표 2에서 S는 전송 전력이 안테나 그룹 당 최대 전력으로 결정된 안테나 그룹의 인덱스를 모은 집합이다. Sfull은 모든 안테나 그룹의 인덱스를 모은 집합이다. Srem은 전송 전력이 안테나 그룹 당 최대 전력으로 결정되지 못한 안테나 그룹의 인덱스로 구성된 집합이다. W
g는 W에서 Grg에 속한 행만으로 형성된 행렬이다. col(H,m)은 H의 m번째 열을 나타낸다.
도 4는 제안된 프리코딩 방법과 기존의 프리코딩 방법에 의한 프리코딩 행렬 생성의 평균 시간의 차이를 나타내는 그래프이다. 도 4를 참조하면, 제안된 프리코딩 방법에 의하여 프리코딩 행렬이 생성되는 경우, 연산의 복잡도가 큰 Ginv-Opt-PA 기법뿐만 아니라 비교적 쉽게 해를 구할 수 있는 Pinv-Opt-PA 기법보다도 프리코딩 행렬을 빠르게 생성할 수 있는 것을 알 수 있다.
도 5 및 도 6은 제안된 프리코딩 방법과 기존의 프리코딩 방법에 의한 합 전송률을 나타내는 그래프이다. 도 5 및 도 6에서 TPC-Opt-PA는 평균 송신 전력 제한(total power constraint) 조건에서의 프리코딩 방법에 의한 합 전송률을 나타내며, scaledown은 ZF 프리코딩 기법에서 모든 송신 안테나가 안테나 당 전력 제한 조건을 만족하도록 송신 전력 자체를 낮추어 전송하는 방법을 나타낸다. 또한, 도 5에서 Nt=8, K=2이며, 도 6에서 Nt=8, K=4이다. 도 5 및 도 6을 참조하면, 제안된 프리코딩 방법이 안테나 당 전력 제한 조건 하에서 최적의 성능을 가지는 Ginv-Opt-PA 방식에 비해 성능 저하가 거의 없는 것을 알 수 있다. 또한, 사용자의 수가 적을수록 제안된 프리코딩 방법과 Ginv-Opt-PA 방식의 성능의 차이가 작은 것을 알 수 있다.
도 4 내지 도 6을 참조하였을 때, Ginv-Opt-PA 방식과 성능의 차이가 거의 없으며 연산량을 크게 줄일 수 있는 제안된 프리코딩 방법의 효율성이 뛰어남을 알 수 있다.
도 7은 본 발명의 실시예가 구현되는 무선 통신 시스템의 블록도이다.
기지국(800)은 프로세서(810; processor), 메모리(820; memory) 및 RF부(830; Radio Frequency unit)을 포함한다. 프로세서(810)는 제안된 기능, 과정 및/또는 방법을 구현한다. 무선 인터페이스 프로토콜의 계층들은 프로세서(810)에 의해 구현될 수 있다. 메모리(820)는 프로세서(810)와 연결되어, 프로세서(810)를 구동하기 위한 다양한 정보를 저장한다. RF부(830)는 프로세서(810)와 연결되어, 무선 신호를 전송 및/또는 수신한다.
단말(900)은 프로세서(910), 메모리(920) 및 RF부(930)을 포함한다. 프로세서(910)는 제안된 기능, 과정 및/또는 방법을 구현한다. 무선 인터페이스 프로토콜의 계층들은 프로세서(910)에 의해 구현될 수 있다. 메모리(920)는 프로세서(910)와 연결되어, 프로세서(910)를 구동하기 위한 다양한 정보를 저장한다. RF부(930)는 프로세서(910)와 연결되어, 무선 신호를 전송 및/또는 수신한다.
프로세서(810, 910)은 ASIC(application-specific integrated circuit), 다른 칩셋, 논리 회로 및/또는 데이터 처리 장치를 포함할 수 있다. 메모리(820, 920)는 ROM(read-only memory), RAM(random access memory), 플래쉬 메모리, 메모리 카드, 저장 매체 및/또는 다른 저장 장치를 포함할 수 있다. RF부(830, 930)은 무선 신호를 처리하기 위한 베이스밴드 회로를 포함할 수 있다. 실시예가 소프트웨어로 구현될 때, 상술한 기법은 상술한 기능을 수행하는 모듈(과정, 기능 등)로 구현될 수 있다. 모듈은 메모리(820, 920)에 저장되고, 프로세서(810, 910)에 의해 실행될 수 있다. 메모리(820, 920)는 프로세서(810, 910) 내부 또는 외부에 있을 수 있고, 잘 알려진 다양한 수단으로 프로세서(810, 910)와 연결될 수 있다.
상술한 예시적인 시스템에서, 방법들은 일련의 단계 또는 블록으로써 순서도를 기초로 설명되고 있지만, 본 발명은 단계들의 순서에 한정되는 것은 아니며, 어떤 단계는 상술한 바와 다른 단계와 다른 순서로 또는 동시에 발생할 수 있다. 또한, 당업자라면 순서도에 나타낸 단계들이 배타적이지 않고, 다른 단계가 포함되거나 순서도의 하나 또는 그 이상의 단계가 본 발명의 범위에 영향을 미치지 않고 삭제될 수 있음을 이해할 수 있을 것이다.
상술한 실시예들은 다양한 양태의 예시들을 포함한다. 다양한 양태들을 나타내기 위한 모든 가능한 조합을 기술할 수는 없지만, 해당 기술 분야의 통상의 지식을 가진 자는 다른 조합이 가능함을 인식할 수 있을 것이다. 따라서, 본 발명은 이하의 특허청구범위 내에 속하는 모든 다른 교체, 수정 및 변경을 포함한다고 할 것이다.