KR101505118B1 - Apparatus and method for user selection in a multiuser MIMO system - Google Patents

Apparatus and method for user selection in a multiuser MIMO system Download PDF

Info

Publication number
KR101505118B1
KR101505118B1 KR1020080137636A KR20080137636A KR101505118B1 KR 101505118 B1 KR101505118 B1 KR 101505118B1 KR 1020080137636 A KR1020080137636 A KR 1020080137636A KR 20080137636 A KR20080137636 A KR 20080137636A KR 101505118 B1 KR101505118 B1 KR 101505118B1
Authority
KR
South Korea
Prior art keywords
user
user terminal
channel
precoding matrix
matrix
Prior art date
Application number
KR1020080137636A
Other languages
Korean (ko)
Other versions
KR20100079215A (en
Inventor
이정우
이건군
Original Assignee
서울대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 서울대학교산학협력단 filed Critical 서울대학교산학협력단
Priority to KR1020080137636A priority Critical patent/KR101505118B1/en
Priority to PCT/KR2009/007947 priority patent/WO2010077085A2/en
Publication of KR20100079215A publication Critical patent/KR20100079215A/en
Application granted granted Critical
Publication of KR101505118B1 publication Critical patent/KR101505118B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems
    • H04B7/0452Multi-user MIMO systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radio Transmission System (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 다중사용자 MIMO 시스템에서 사용자 선택 장치 및 방법에 관한 것이다.The present invention relates to a user selection apparatus and method in a multi-user MIMO system.

본 발명에 따른 다중사용자 MIMO 시스템에서 사용자 선택 장치 및 방법은, 복수개의 사용자 단말로부터 채널 정보를 수신하고, 상기 수신된 채널 정보를 이용하여 BER(Bit Error Rate) 또는 패스트(fast) BER에 기반하여 MIMO를 위한 사용자 단말을 선택한다.The apparatus and method for selecting a user in a multiuser MIMO system according to the present invention are characterized by receiving channel information from a plurality of user terminals and using the received channel information based on a bit error rate (BER) or a fast BER And selects a user terminal for MIMO.

Description

다중사용자 MIMO 시스템에서 사용자 선택 장치 및 방법 {Apparatus and method for user selection in a multiuser MIMO system}[0001] Apparatus and method for user selection in a multi-user MIMO system [

본 발명은 다중사용자(Multiuser) MIMO(Multiple Input Multiple Output) 시스템에서 사용자 선택 장치 및 방법에 관한 것으로, 보다 상세하게는 OFDMA(Orthogonal Frequency Division Multiple Access) 방식을 지원하는 다중사용자 MIMO 시스템에서 BER(Bit Error Rate)에 기반하여 사용자를 선택하는 장치 및 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a user selecting apparatus and method in a Multiuser Multiple Input Multiple Output (MIMO) system, and more particularly to a user selecting apparatus and method in a multiuser MIMO system supporting OFDMA (Orthogonal Frequency Division Multiple Access) And an error rate).

최근 무선통신의 전송용량을 높이기 위하여 송신단과 수신단이 다수의 안테나를 사용하는 MIMO(Multiple Input Multiple Output) 시스템이 큰 각광을 받으며 연구되고 있다.Recently, a MIMO (Multiple Input Multiple Output) system in which a plurality of antennas are used by a transmitter and a receiver has been studied in order to increase the transmission capacity of wireless communication.

이러한 MIMO 시스템은 크게 개루프(open loop) MIMO와 폐루프(closed loop) MIMO로 구분될 수 있는데, 개루프 MIMO는 송신단이 채널 상황을 모르는 상태로 통신하는 방식이고, 폐루프 MIMO는 송신단이 수신단으로부터 피드백된 채널 정보를 참조하여 통신하는 방식이다. 개루프 MIMO의 경우 이론적 전송용량에 이르기 위해서는 시간영역과 공간영역에서 동시에 적용된 복잡한 코딩 기법을 이용해야 하고 이는 또한 안테나의 수가 증가할수록 검출의 복잡도가 크게 증가하는 단점이 있다. 이에 따라, 실제 시스템에서는 각 송신 안테나별로 채널 상태에 따라 독립적인 변조 및 코딩 기법을 적용함으로써 개루프 방식의 이론적 용량에 근접하는 폐루프 MIMO가 선호된다.The MIMO system can be divided into an open loop MIMO and a closed loop MIMO. The open loop MIMO is a method in which a transmitting terminal communicates without knowing a channel condition. In a closed loop MIMO, And refers to the channel information fed back from the base station. In the case of open-loop MIMO, complex coding techniques applied simultaneously in the time domain and the spatial domain must be used in order to reach the theoretical transmission capacity, which is disadvantageous in that the detection complexity increases greatly as the number of antennas increases. Accordingly, closed loop MIMO approaching the theoretical capacity of the open loop scheme is preferred by applying an independent modulation and coding scheme to each transmit antenna according to the channel state in an actual system.

한편, 다중사용자 MIMO 시스템의 경우 MIMO를 적용할 사용자 단말들의 선택이 시스템 성능의 중요한 요소가 되는데, 종래 기술에서는 채널 용량을 기준으로 하여 이를 최대화하는 사용자 단말들의 집합을 찾는 방식을 사용해 왔다. 이 경우, 가장 정확한 방법은 조합가능한 모든 사용자 단말들의 집합을 고려해서 채널 용량의 합을 측정하는 방법인데, 이는 전체 사용자 단말의 수가 많으면 계산 복잡도가 매우 커지기 때문에 실제 시스템에는 사용하기가 어려운 문제점이 있다.Meanwhile, in the case of a multi-user MIMO system, selection of user terminals to which MIMO is applied is an important factor of system performance. In the prior art, a method of finding a set of user terminals maximizing the channel capacity based on the channel capacity has been used. In this case, the most accurate method is a method of measuring the sum of channel capacities considering a set of all possible user terminals. This is because the calculation complexity becomes large if the number of all user terminals is large, .

따라서 낮은 복잡도를 갖는 사용자 선택 기법들이 많이 개발되었는데, 이 방법들은 주로 그리디(greedy) 방법을 기반으로 한 것으로서, 처음에 가장 큰 채널 용량을 가지는 사용자 단말을 선택하고 선택되지 않은 나머지 사용자 단말 중에 먼저 선택된 사용자 단말과 가장 좋은 성능을 보이는 사용자 단말을 선택해 나가는 방식을 사용한다.Therefore, many user selection techniques with low complexity have been developed. These methods are mainly based on the greedy method. First, a user terminal having the largest channel capacity is selected, and among the remaining unselected user terminals, And selects the selected user terminal and the user terminal that exhibits the best performance.

그러나, 종래 기술에서 주로 사용한 채널 용량에 기반한 사용자 선택 기법은 이상적인 환경(상황)을 가정하여 계산된 것으로 반드시 실제 시스템과 일치하는 것이 아니다. 다시 말해, 종래 기술에서 사용자 선택의 기준이 되는 채널 용량은 이상적인 환경에서 획득할 수 있는 데이터 전송량을 의미하기 때문에, 실제 시스템에서는 채널 용량이 큰 것이 반드시 좋은 성능을 나타내는 것은 아니었다. 따라서 실제 시스템에 적용될 수 있는 보다 나은 성능을 가지는 사용자 선택 기법이 요구된다.However, the user selection technique based on the channel capacity mainly used in the prior art is calculated on the assumption of an ideal environment, and does not necessarily match the actual system. In other words, since the channel capacity, which is a criterion of user selection in the prior art, means a data transmission amount that can be obtained in an ideal environment, a large channel capacity in an actual system did not necessarily exhibit a good performance. Therefore, a user selection technique with better performance that can be applied to an actual system is required.

본 발명은 전술한 바와 같은 문제점을 해결하기 위하여 창안된 것으로, 본 발명의 목적은 다중사용자 MIMO 시스템에서 BER(Bit Error Rate)을 이용하여 사용자를 선택하는 장치 및 방법을 제공하는 것이다.SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems, and an object of the present invention is to provide an apparatus and method for selecting a user using a BER (Bit Error Rate) in a multiuser MIMO system.

본 발명의 다른 목적은 다중사용자 MIMO 시스템에서 패스트 BER(Fast BER)을 이용하여 사용자를 선택하는 장치 및 방법을 제공하는 것이다.It is another object of the present invention to provide an apparatus and method for selecting a user using Fast BER (Fast BER) in a multiuser MIMO system.

본 발명의 또 다른 목적은 다중사용자 MIMO 시스템에서 BER 또는 패스트 BER에 기초하여 효과적으로 전력을 할당하는 장치 및 방법을 제공하는 것이다.It is yet another object of the present invention to provide an apparatus and method for efficiently allocating power based on BER or fast BER in a multiuser MIMO system.

상기 목적을 위하여, 본 발명의 일 형태에 따른 다중사용자 MIMO 시스템에서 사용자 선택 장치는, 복수개의 사용자 단말로부터 채널 정보를 수신하는 채널 정보 수신부; 및 상기 수신된 채널 정보를 이용하여 BER(Bit Error Rate)에 기반한 MIMO 사용자 단말을 선택하는 사용자 선택부를 포함하는 것을 특징으로 한다.To this end, in a multi-user MIMO system according to an aspect of the present invention, a user selection apparatus includes: a channel information reception unit for receiving channel information from a plurality of user terminals; And a user selector for selecting a MIMO user terminal based on a bit error rate (BER) using the received channel information.

그리고, 본 발명의 일 형태에 따른 다중사용자 MIMO 시스템에서 사용자 선택 방법은, a) 복수개의 사용자 단말로부터 채널 정보를 수신하는 단계; b) 상기 수신된 채널 정보를 이용하여 각 사용자 단말에 대한 프리코딩 행렬을 구하는 단계; c) 상기 각 사용자 단말에 대하여, 상기 구해진 프리코딩 행렬의 특이값(singular value) 중 최소값을 산출하는 단계; 및 d) 상기 각 사용자 단말에 대하여 산출된 최소값들 중 가장 큰 최소값을 갖는 사용자 단말을 선택하는 단계를 포함하는 것을 특징으로 한다.In addition, a method for selecting a user in a multi-user MIMO system according to an aspect of the present invention includes: a) receiving channel information from a plurality of user terminals; b) obtaining a precoding matrix for each user terminal using the received channel information; c) calculating a minimum of a singular value of the obtained precoding matrix for each user terminal; And d) selecting a user terminal having the largest minimum value among the minimum values calculated for each user terminal.

또한, 본 발명의 일 형태에 따른 다중사용자 MIMO 시스템에서 사용자 선택 방법은, a) 복수개의 사용자 단말로부터 채널 정보를 수신하는 단계; b) 상기 수신된 채널 정보를 이용하여, 이미 선택된 사용자 단말과 예비적으로 선택된 사용자 단말들의 채널 행렬 집합을 구하는 단계; c) 상기 구해진 채널 행렬 집합의 특이값(singular value) 중 최소값을 산출하는 단계; 및 d) 상기 산출된 최소값들 중 가장 큰 최소값을 갖는 채널 행렬 집합에 해당하는 예비적으로 선택된 사용자 단말을 선택하는 단계를 포함하는 것을 특징을 한다.Also, a method for selecting a user in a multi-user MIMO system according to an aspect of the present invention includes: a) receiving channel information from a plurality of user terminals; b) obtaining a channel matrix set of already selected user terminals and preliminarily selected user terminals using the received channel information; c) calculating a minimum of a singular value of the obtained channel matrix set; And d) selecting a preliminarily selected user terminal corresponding to the channel matrix set having the largest minimum value among the calculated minimum values.

본 발명에 따르면, 다중사용자 MIMO 시스템에서 BER 또는 패스트 BER에 기반하여 사용자를 선택함으로써 채널 용량을 이용하는 경우보다 시스템 성능을 높일 수 있는 효과를 가진다.According to the present invention, system performance can be improved by using a channel capacity by selecting a user based on BER or fast BER in a multi-user MIMO system.

그리고, 본 발명에 따르면, 다중사용자 MIMO 시스템에서 BER 또는 패스트 BER에 기초하여 전력을 할당함으로써 시스템 성능을 향상시킬 수 있는 효과를 가진다.And, according to the present invention, it is possible to improve system performance by allocating power based on BER or fast BER in a multiuser MIMO system.

이하에서는 첨부 도면 및 바람직한 실시예를 참조하여 본 발명을 상세히 설명한다. 참고로, 하기 설명에서 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings and preferred embodiments. In the following description, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention unnecessarily obscure.

먼저, 도 1은 본 발명이 적용될 수 있는 다중사용자 MIMO 시스템의 모델을 예시한 것이다. 참고로, 본 시스템 모델에서 채널은 다운링크(Downlink) 채널이며, 이는 TDD(Time Division Duplex) 및 FDD(Frequency Division Duplex)에 모두 적용될 수 있다.First, FIG. 1 illustrates a model of a multi-user MIMO system to which the present invention may be applied. For reference, in this system model, a channel is a downlink channel, which can be applied to both Time Division Duplex (TDD) and Frequency Division Duplex (FDD).

도 1을 참조하면, 본 시스템 모델에서는 M(M은 2 이상의 정수)개의 안테나를 구비한 기지국(송신단)과 각각 Ni(Ni는 2 이상의 정수; i=1,2,3,...,Kt)개의 안테나를 구비한 사용자 단말(수신단)을 가정하며, 기지국은 총 Kt(Kt는 2 이상의 정수)개의 사용자 단말들 중에서 K(K는 1 이상의 정수)개의 사용자 단말을 선택하여 통신한다.Referring to FIG. 1, in this system model, N i (N i is an integer equal to or larger than 2; i = 1, 2, 3,... , K t ) antennas, and the base station selects K (K is an integer equal to or greater than 1) user terminals among the total K t (K t is an integer of 2 or more) user terminals Communication.

그리고, 상기 시스템 모델에서 송수신 신호의 관계는 하기 수학식 1과 같이 표현될 수 있다.The relationship between the transmission and reception signals in the system model can be expressed by Equation (1).

[수학식 1][Equation 1]

Figure 112008090786282-pat00001
Figure 112008090786282-pat00001

여기서, i는 사용자 단말 인덱스이며,

Figure 112008090786282-pat00002
는 i번째 사용자 단말로의 송신 신호,
Figure 112008090786282-pat00003
는 i번째 사용자 단말의 수신 신호,
Figure 112008090786282-pat00004
는 i번째 사용자 단말에 대한 프리코딩 행렬,
Figure 112008090786282-pat00005
는 i번째 사용자 단말에 대한 채널 행렬,
Figure 112008090786282-pat00006
는 i번째 사용자 단말에 할 당된 전력,
Figure 112008090786282-pat00007
는 i번째 사용자 단말에 대한 노이즈(noise)이다. 그리고,
Figure 112008090786282-pat00008
Figure 112008090786282-pat00009
는 각각 독립적이고 동일한 분포(i.i.d.; independently and identically distributed)를 가지며, 평균이 0이고 표준편차가 1인 정규분포 N(0,1)을 따른다고 가정한다.Here, i is a user terminal index,
Figure 112008090786282-pat00002
Is the transmission signal to the i < th > user terminal,
Figure 112008090786282-pat00003
Is the received signal of the ith user terminal,
Figure 112008090786282-pat00004
Is a precoding matrix for the ith user terminal,
Figure 112008090786282-pat00005
Is the channel matrix for the ith user terminal,
Figure 112008090786282-pat00006
Is the power allocated to the i < th > user terminal,
Figure 112008090786282-pat00007
Is the noise for the ith user terminal. And,
Figure 112008090786282-pat00008
Wow
Figure 112008090786282-pat00009
Are assumed to follow the normal distribution N (0, 1), which is independent and identically distributed (iid), with an average of 0 and a standard deviation of 1.

이 경우, 송신단이 완전한 채널을 안다고 가정하면 하기 수학식 2가 성립한다.In this case, assuming that the transmitting end knows the complete channel, Equation (2) holds.

[수학식 2]&Quot; (2) "

Figure 112008090786282-pat00010
Figure 112008090786282-pat00010

도 2는 본 발명의 일 실시예에 따른 사용자 선택 장치의 구성도이다.FIG. 2 is a configuration diagram of a user selecting apparatus according to an embodiment of the present invention.

도 2를 참조하면, 본 발명에 따른 사용자 선택 장치는 채널 정보 수신부(210), 사용자 선택부(220), 프리코딩 행렬 생성부(230), 변조 레벨 할당부(240), 전력 할당부(250), 데이터 전송부(260) 등을 포함한다.2, a user selection apparatus according to the present invention includes a channel information receiving unit 210, a user selecting unit 220, a precoding matrix generating unit 230, a modulation level assigning unit 240, a power allocating unit 250 A data transfer unit 260, and the like.

채널 정보 수신부(210)는 복수(Kt)개의 사용자 단말로부터 각각 피드백된 채널 정보를 수신한다.The channel information receiving unit 210 receives channel information fed back from a plurality of (K t ) user terminals.

그러면, 사용자 선택부(220)는 각 사용자 단말로부터 피드백된 채널 정보를 이용하여 사용자 선택 기법에 의해 사용자 단말을 선택한다.Then, the user selection unit 220 selects the user terminal by the user selection technique using the channel information fed back from each user terminal.

본 발명에서는 BER(Bit Error Rate)을 기반으로 하는 사용자 선택 기법으로 2가지 알고리즘을 제안한다. 도 4는 제1 알고리즘을 나타낸 것으로 이하 이를 'BER 기반 사용자 선택 기법(BER based multiuser MIMO User Selection Algorithm)'이라 칭하며, 도 5는 제2 알고리즘을 나타낸 것으로 이하 이를 '패스트 BER 기반 사용자 선택 기법(Fast BER based User Selection Algorithm)'이라 칭한다. 참고로, 사용자 선택부(220)는 도 3에 도시된 바와 같이 BER 기반 사용자 선택 기법에 의해 사용자 단말을 선택하는 BER 기반 사용자 선택부(222)와 패스트 BER 기반 사용자 선택 기법에 의해 사용자 단말을 선택하는 패스트 BER 기반 사용자 선택부(224) 중 적어도 하나를 포함하도록 구현될 수 있다.In the present invention, two algorithms are proposed as a user selection technique based on a BER (Bit Error Rate). FIG. 4 shows a first algorithm, which is referred to as a 'BER-based multiuser MIMO User Selection Algorithm'. FIG. 5 shows a second algorithm, hereinafter referred to as' Fast BER- BER based User Selection Algorithm. &Quot; 3, the user selecting unit 220 selects a user terminal by a BER-based user selecting unit 222 for selecting a user terminal by a BER-based user selecting method and a fast BER-based user selecting method And a fast BER-based user selection unit 224 for performing fast BER-based user selection.

먼저, 도 4를 참조하여 BER 기반 사용자 선택 기법을 설명한다.First, a BER-based user selection scheme will be described with reference to FIG.

단계 1(Step 1)은 초기화 단계이다. 여기서, T는 선택 가능한 사용자 단말의 집합을 나타내고, S는 선택된 사용자 단말의 집합을 나타낸다. 그리고,

Figure 112008090786282-pat00011
은 n번째 사용자 단말의 채널 행렬을 나타내고,
Figure 112008090786282-pat00012
는 채널 행렬
Figure 112008090786282-pat00013
의 특이값(singular value) 중 최소값이며, p는 T에 속하는 사용자 단말들에 해당하는
Figure 112008090786282-pat00014
중에서 최대값을 나타내는 변수이다.
Figure 112008090786282-pat00015
는 심볼 할당 함수(symbol allocation function)이며, 여기서 R은 총 전송 비트(total transmit bits) 수이고, i는 사용자 단말 인덱스이다. 그리고,
Figure 112008090786282-pat00016
는 등최소거리함수(equal minimum distance function)이다.Step 1 is an initialization step. Where T denotes a set of selectable user terminals and S denotes a set of selected user terminals. And,
Figure 112008090786282-pat00011
Denotes the channel matrix of the n-th user terminal,
Figure 112008090786282-pat00012
The channel matrix
Figure 112008090786282-pat00013
, P is the minimum of the singular values of T,
Figure 112008090786282-pat00014
Which is the maximum value among the values.
Figure 112008090786282-pat00015
Is a symbol allocation function, where R is the total number of transmitted bits and i is the user terminal index. And,
Figure 112008090786282-pat00016
Is an equal minimum distance function.

참고로, 초기화 단계에서 T는 모든 사용자 단말을 포함하게 되며, 즉T={1,2,...,Kt}, S는 아직 선택된 단말이 없으므로 공집합이 된다. 그리고, d1 및 G1이 설정된다.For reference, in the initialization step T includes all user terminals, that is, T = {1,2, ..., K t }, S is empty because there are no terminals selected yet. Then, d 1 and G 1 are set.

단계 2(Step 2)는 사용자 단말을 선택하는 단계이다.Step 2 (Step 2) is a step of selecting a user terminal.

초기화 단계에서 d1 및 G1이 설정되어 있으므로, i=2 부터 시작하여 K개의 사용자 단말이 선택될 때까지 루프(Loop)가 계속된다. 이 경우, 사용자 단말을 선택하는 기준은 각 사용자 단말에 대한 프리코딩 행렬

Figure 112008090786282-pat00017
을 구하여 행렬
Figure 112008090786282-pat00018
=
Figure 112008090786282-pat00019
를 구한 후, 다시
Figure 112008090786282-pat00020
의 특이값(singular value) 중 최소값을 구하고, T에 속하는 사용자 단말들 중
Figure 112008090786282-pat00021
이 가장 큰 사용자 단말을 선택한다. 그러면, 선택된 사용자 단말은 T에서 삭제되고, S에 속하게 된다.Since d 1 and G 1 are set in the initialization step, a loop is continued until K user terminals are selected starting from i = 2. In this case, a criterion for selecting a user terminal is a precoding matrix for each user terminal
Figure 112008090786282-pat00017
Then,
Figure 112008090786282-pat00018
=
Figure 112008090786282-pat00019
After that,
Figure 112008090786282-pat00020
Of the user terminals belonging to T, a minimum value among the singular values of T
Figure 112008090786282-pat00021
And selects the largest user terminal. Then, the selected user terminal is deleted from T and belongs to S.

그리고, 이와 같은 과정을 반복하여 K개의 사용자 단말을 선택하면, 사용자 선택 과정이 완료되며, 단계 3(Sept 3)에서는 최종적으로 선택된 K개의 사용자 단말이 남게 된다.When the K user terminals are selected by repeating this process, the user selection process is completed. In step 3 (Sept 3), the K user terminals finally selected are left.

이하, 도 5를 참조하여 패스트 BER 기반 사용자 선택 기법을 설명한다.Hereinafter, a fast BER-based user selection scheme will be described with reference to FIG.

단계 1(Step 1)은 초기화 단계이다. 여기서, T는 선택 가능한 사용자 단말의 집합을 나타내고, S는 선택된 사용자 단말의 집합을 나타낸다. 그리고, A는 임시 선택된 사용자 단말의 채널 행렬 집합이다.Step 1 is an initialization step. Where T denotes a set of selectable user terminals and S denotes a set of selected user terminals. And A is a channel matrix set of the temporarily selected user terminal.

참고로, 초기화 단계에서 T는 모든 사용자 단말을 포함하게 되며, 즉T={1,2,...,Kt}, S와 A는 아직 선택된 단말이 없으므로 공집합이 된다.For reference, in the initialization phase, T includes all user terminals, ie, T = {1,2, ..., K t }, S and A are vacant since there are no terminals selected yet.

단계 2(Step 2)는 사용자 단말을 선택하는 단계이다.Step 2 (Step 2) is a step of selecting a user terminal.

여기서,

Figure 112008090786282-pat00022
은 n번째 사용자 단말의 채널 행렬을 나타내고,
Figure 112008090786282-pat00023
는 임시 선택된 사용자 단말의 채널 행렬 집합
Figure 112008090786282-pat00024
의 특이값(singular value) 중 최소값이며, p는 T에 속하는 사용자 단말들에 해당하는
Figure 112008090786282-pat00025
중에서 최대값을 나타내는 변수이다.
Figure 112008090786282-pat00026
는 심볼 할당 함수(symbol allocation function)이며, 여기서 R은 총 전송 비트의 수이고, i는 사용자 단말 인덱스이다. 그리고,
Figure 112008090786282-pat00027
는 등최소거리함수(equal minimum distance function)이다.here,
Figure 112008090786282-pat00022
Denotes the channel matrix of the n-th user terminal,
Figure 112008090786282-pat00023
A channel matrix set of a temporarily selected user terminal
Figure 112008090786282-pat00024
, P is the minimum of the singular values of T,
Figure 112008090786282-pat00025
Which is the maximum value among the values.
Figure 112008090786282-pat00026
Is a symbol allocation function, where R is the total number of transmitted bits and i is the user terminal index. And,
Figure 112008090786282-pat00027
Is an equal minimum distance function.

제2 알고리즘은 제1 알고리즘과 달리, i=1 부터 시작하여 K개의 사용자 단말이 선택될 때까지 루프(Loop)가 계속된다. 이 경우, 사용자 단말을 선택하는 기준은 임시 선택된 사용자 단말(즉, 이미 선택된 사용자 단말들과 예비적으로 선택된 사용자 단말)의 채널 행렬 집합

Figure 112008090786282-pat00028
(
Figure 112008090786282-pat00029
는 물론 행렬임)의 특이값(singular value) 중 최소값
Figure 112008090786282-pat00030
을 구하고, T에 속하는 사용자 단말들 중에서(즉, 예비적으로 선택된 단말들 중에서)
Figure 112008090786282-pat00031
이 가장 큰 사용자 단말을 선택한다. 그러면, 선택된 사용자 단말은 T에서 삭제되고, S에 속하게 된다.Unlike the first algorithm, the second algorithm starts from i = 1 and continues to loop until K user terminals are selected. In this case, a criterion for selecting a user terminal is a channel matrix set of a temporarily selected user terminal (i.e., a user terminal already selected and preliminarily selected)
Figure 112008090786282-pat00028
(
Figure 112008090786282-pat00029
Of the singular value of the matrix
Figure 112008090786282-pat00030
Among the user terminals belonging to T (that is, among the terminals selected preliminarily)
Figure 112008090786282-pat00031
And selects the largest user terminal. Then, the selected user terminal is deleted from T and belongs to S.

그리고, 이와 같은 과정을 반복하여 K개의 사용자 단말을 선택하면, 사용자 선택 과정이 완료되며, 단계 3(Sept 3)에서는 최종적으로 선택된 K개의 사용자 단말이 남게 된다.When the K user terminals are selected by repeating this process, the user selection process is completed. In step 3 (Sept 3), the K user terminals finally selected are left.

참고로, 제2 알고리즘인 패스트 BER 기반 사용자 선택 기법은 제1 알고리 즘(BER 기반 사용자 선택 기법)과는 달리 프리코딩 행렬를 구하지 않기 때문에 계산량을 크게 줄일 수 있으며, 또한 제1 알고리즘과 거의 동일한 시스템 성능을 나타내기 때문에 매우 효과적이다(도 8 내지 도 10 참조).For reference, fast BER-based user selection scheme, which is the second algorithm, can reduce the amount of computation significantly because it does not require a precoding matrix, unlike the first algorithm (BER-based user selection scheme) (See Figs. 8 to 10).

한편, 사용자 선택부(220)에 의해 선택된 K개의 사용자 단말에 대한 채널 정보

Figure 112008090786282-pat00032
(K×M 행렬)는 하기 수학식 3과 같이 나타낼 수 있다. 참고로, 하기 수학식 3에서
Figure 112008090786282-pat00033
(i=1,2,...,K)는 i번째 사용자 단말의 채널 정보(1×M 행렬)이다.On the other hand, channel information (K information) for the K user terminals selected by the user selection unit 220
Figure 112008090786282-pat00032
(K x M matrix) can be expressed by the following equation (3). For reference, in the following equation (3)
Figure 112008090786282-pat00033
(i = 1, 2, ..., K) is the channel information (1 x M matrix) of the ith user terminal.

[수학식 3]&Quot; (3) "

Figure 112008090786282-pat00034
Figure 112008090786282-pat00034

프리코딩 행렬 생성부(230)는 사용자 선택부(220)에서 선택된 사용자 단말들에 대한 프리코딩 행렬을 생성한다. 본 발명의 바람직한 실시예에 따르면, 프리코딩 행렬 생성부(230)는 도 6에 도시된 바와 같이 제1 프리코딩 행렬 생성부(232) 및 제2 프리코딩 행렬 생성부(234)를 포함한다.The precoding matrix generator 230 generates a precoding matrix for the user terminals selected by the user selector 220. According to a preferred embodiment of the present invention, the precoding matrix generator 230 includes a first precoding matrix generator 232 and a second precoding matrix generator 234 as shown in FIG.

제1 프리코딩 행렬 생성부(232)는 사용자간 간섭(inter-user interference)을 없애기 위한 제1 프리코딩 행렬

Figure 112008090786282-pat00035
(
Figure 112008090786282-pat00036
행렬)를 생성한다. 여기서, 제 1 프리코딩 행렬
Figure 112008090786282-pat00037
는 블록 대각화(BD; Block Diagonalization) 프리코딩 기법을 이용하여 생성할 수 있으며,
Figure 112008090786282-pat00038
으로 이루어져 있으며, 이때
Figure 112008090786282-pat00039
는 i번째 사용자 단말의 제1 프리코딩 행렬(
Figure 112008090786282-pat00040
행렬,
Figure 112008090786282-pat00041
)이다. 따라서 제1 프리코딩 행렬
Figure 112008090786282-pat00042
는 수학식 4를 만족한다.The first precoding matrix generator 232 includes a first precoding matrix for eliminating inter-user interference
Figure 112008090786282-pat00035
(
Figure 112008090786282-pat00036
Matrix). Here, the first precoding matrix
Figure 112008090786282-pat00037
May be generated using a block diagonalization (BD) precoding technique,
Figure 112008090786282-pat00038
In this case,
Figure 112008090786282-pat00039
Lt; RTI ID = 0.0 > i < / RTI > of the ith user terminal
Figure 112008090786282-pat00040
procession,
Figure 112008090786282-pat00041
)to be. Thus, the first precoding matrix
Figure 112008090786282-pat00042
Satisfies the expression (4).

[수학식 4]&Quot; (4) "

Figure 112008090786282-pat00043
Figure 112008090786282-pat00043

제2 프리코딩 행렬 생성부(234)는 각 사용자 단말을 고유모드(eigenmode)로 분리하기 위한 제2 프리코딩 행렬

Figure 112008090786282-pat00044
(ni×Mi 행렬)를 생성한다. 여기서, 제2 프리코딩 행렬
Figure 112008090786282-pat00045
Figure 112008090786282-pat00046
를 특이값 분해하여 얻을 수 있으며, 이를 상술하면 다음과 같다.The second precoding matrix generator 234 generates a second precoding matrix for separating each user terminal into eigenmodes
Figure 112008090786282-pat00044
(n i x M i matrix). Here, the second precoding matrix
Figure 112008090786282-pat00045
The
Figure 112008090786282-pat00046
Can be obtained by singular value decomposition, which will be described in detail as follows.

먼저, 하기 수학식 5와 같이

Figure 112008090786282-pat00047
를 특이값 분해한다.First, as shown in the following equation (5)
Figure 112008090786282-pat00047
.

[수학식 5]&Quot; (5) "

Figure 112008090786282-pat00048
Figure 112008090786282-pat00048

여기서,

Figure 112008090786282-pat00049
Figure 112008090786282-pat00050
의 좌측 유니터리 행렬이며,
Figure 112008090786282-pat00051
Figure 112008090786282-pat00052
의 대각선 행렬이며,
Figure 112008090786282-pat00053
Figure 112008090786282-pat00054
의 우측 유니터리 행렬이다. 그리고,
Figure 112008090786282-pat00055
Figure 112008090786282-pat00056
의 왼쪽의 첫번째 부터 Ni번째까지 열이며이며
Figure 112008090786282-pat00057
Figure 112008090786282-pat00058
의 나머지 열에 해당하는 행렬이다.here,
Figure 112008090786282-pat00049
The
Figure 112008090786282-pat00050
Lt; RTI ID = 0.0 >
Figure 112008090786282-pat00051
The
Figure 112008090786282-pat00052
Lt; / RTI >
Figure 112008090786282-pat00053
The
Figure 112008090786282-pat00054
Lt; / RTI > And,
Figure 112008090786282-pat00055
The
Figure 112008090786282-pat00056
Is the column from the first left to the N i th column
Figure 112008090786282-pat00057
The
Figure 112008090786282-pat00058
≪ / RTI >

그러면, 최종적인 프리코딩 행렬은 수학식 6과 같다.Then, the final precoding matrix is expressed by Equation (6).

[수학식 6]&Quot; (6) "

Figure 112008090786282-pat00059
Figure 112008090786282-pat00059

이에 따라, 제1 프리코딩 행렬

Figure 112008090786282-pat00060
는 사용자간의 갑섭을 제거시키는 행렬로서 전체 시스템을 K개의 독립적인 다중 안테나 시스템으로 분해시키고, 제2 프리코딩 행렬
Figure 112008090786282-pat00061
는 K개의 독립적인 다중 안테나 시스템을 고유모드(eigenmode)로, 즉 MIMO를 SISO(Single Input Single Output)로 분해시킨다.Thus, the first precoding matrix
Figure 112008090786282-pat00060
Is a matrix for eliminating the inter-user interference, decomposes the entire system into K independent multi-antenna systems, and a second precoding matrix
Figure 112008090786282-pat00061
Separates K independent multi-antenna systems into eigenmodes, i.e., MIMO into SISO (Single Input Single Output).

참고로, 각 선택된 사용자 단말의 수신 신호는 하기 수학식 7과 같이 표현될 수 있다.For reference, the received signal of each selected user terminal can be expressed as Equation (7).

[수학식 7]&Quot; (7) "

Figure 112008090786282-pat00062
Figure 112008090786282-pat00062

여기서,

Figure 112008090786282-pat00063
는 Si의 (k,k)성분이고,
Figure 112008090786282-pat00064
는 i번째 사용자 단말의 k번째 SISO 채널의 수신 신호이다.here,
Figure 112008090786282-pat00063
(K, k) component of S i ,
Figure 112008090786282-pat00064
Is the received signal of the kth SISO channel of the ith user terminal.

그리고, 전력 P에 대하여는 하기 수학식 8과 같은 방정식이 만족된다.For the power P, the following equation (8) is satisfied.

[수학식 8]&Quot; (8) "

Figure 112008090786282-pat00065
Figure 112008090786282-pat00065

다시 도 2를 참조하면, 변조 레벨 할당부(240)는 선택된 사용자 단말에 대하여 변조 레벨(Modulation level)을 할당하고, 전력 할당부(250)는 선택된 사용자 단말에 대하여 전력(power)을 할당하는데, 이하에서는 이를 상술한다.Referring again to FIG. 2, the modulation level assigning unit 240 assigns a modulation level to the selected user terminal, and the power allocating unit 250 assigns power to the selected user terminal. This will be described in detail below.

도 4 및 도 5를 참조하면, 등최소거리함수(equal minimum distance function)

Figure 112008090786282-pat00066
는 선택된 사용자 단말의 집합 S에서 다음과 같은 방식으로 전력(power)을 적절히 할당해 주고, 등최소거리레벨(equal minimum distance level) a 값을 리턴(return)한다. Referring to Figures 4 and 5, an equal minimum distance function < RTI ID = 0.0 >
Figure 112008090786282-pat00066
Appropriately allocates power in a set S of selected user terminals in the following manner and returns a value of equal minimum distance level a.

[수학식 9]&Quot; (9) "

Figure 112008090786282-pat00067
Figure 112008090786282-pat00067

여기서 Di는 i번째 사용자 단말에 대한 변조 레벨(modulation level)의 최소 거리(minimum distance)로써 하기 표 1과 같은 값을 가진다.Where D i is the minimum distance of the modulation level for the i th user terminal and has the values shown in Table 1 below.

[표 1][Table 1]

Figure 112008090786282-pat00068
Figure 112008090786282-pat00068

그러면, 하기 수학식 10과 같이 전력이 할당된다.Then, power is allocated as shown in Equation (10).

[수학식 10]&Quot; (10) "

Figure 112008090786282-pat00069
Figure 112008090786282-pat00069

여기서, N개의 안테나를 가지는 각 사용자 단말이 N개의 스트림(stream)을 받는다고 가정하고, 사용자 단말의 안테나끼리는 같은 변조 레벨(modulation level)의 신호를 받는다고 가정한다.Here, it is assumed that each user terminal having N antennas receives N streams, and that the antennas of the user terminals receive signals of the same modulation level.

그러면, 하기 수학식 11과 같이 전력이 할당된다.Then, power is allocated as shown in Equation (11).

[수학식 11]&Quot; (11) "

Figure 112008090786282-pat00070
Figure 112008090786282-pat00070

그리고, 최종적으로 사용자 단말 i의 k번째 채널에서 할당된 전력은 하기 수학식 12와 같다.Finally, the power allocated to the k-th channel of the user terminal i is expressed by Equation (12).

[수학식 12]&Quot; (12) "

Figure 112008090786282-pat00071
Figure 112008090786282-pat00071

그리고, 예컨대 N=2일 경우 심볼 할당 함수(symbol allocation function)

Figure 112008090786282-pat00072
는 하기 표 2와 같은 값을 가진다.For example, when N = 2, a symbol allocation function
Figure 112008090786282-pat00072
Are as shown in Table 2 below.

[표 2][Table 2]

Figure 112008090786282-pat00073
Figure 112008090786282-pat00073

표 2에 대해 상술하면, Rate 또는 BPCU(Bit Per Channel Use)가 8이고 i=1(선택된 사용자 단말이 1개)인 경우

Figure 112008090786282-pat00074
는 4가 되며, 따라서 4비트씩 변조하는 변조 레벨인 16QAM(표 1 참조)을 하나의 선택된 사용자 단말에 대하여 할당한다. 그리고, Rate(BPCU)가 8이고 i=3인 경우
Figure 112008090786282-pat00075
는 (2,1,1)이 되는데, 이는 3개의 선택된 사용자 단말에 대하여 하나의 단말에는 QPSK(2비트씩 변조)를 할당하고 나머지 2개의 단말에는 BPSK(1비트씩 변조)를 할당한다 As described in detail with reference to Table 2, when Rate or Bit Per Channel Use (BPCU) is 8 and i = 1 (one selected user terminal)
Figure 112008090786282-pat00074
Is allocated to one selected user terminal. Therefore, 16QAM (see Table 1), which is a modulation level for modulating 4 bits at a time, is allocated to one selected user terminal. If Rate (BPCU) is 8 and i = 3
Figure 112008090786282-pat00075
(2, 1, 1), which allocates QPSK (modulation by 2 bits) to one terminal and allocates BPSK (modulation by 1 bit) to the remaining two terminals for the three selected user terminals

그리고, 이와 같은 방식으로

Figure 112008090786282-pat00076
을 구하면 각 사용자 단말에 할당할 전력이 결정된다. And in this way,
Figure 112008090786282-pat00076
The power to be allocated to each user terminal is determined.

마지막으로, 데이터 전송부(260)는 각 사용자 단말로 전송할 데이터에 대해 프리코딩, 변조, 전력 할당 등이 수행된 최종적인 신호(데이터)를 송신한다.Finally, the data transmission unit 260 transmits final signals (data) on which data to be transmitted to each user terminal is subjected to precoding, modulation, power allocation, and the like.

이하에서는 도 7을 참조하여 본 발명에 따른 사용자 선택 방법을 설명한다. 참고로, 본 발명에 따른 사용자 선택 방법에 대한 구체적 과정 또는 동작 원리는 전술한 사용자 선택 장치에 대한 설명을 참조할 수 있으므로 중복적인 설명은 생략하고 간단히 설명한다.Hereinafter, a user selection method according to the present invention will be described with reference to FIG. For reference, the specific process or operation principle of the user selection method according to the present invention can be referenced to the description of the user selection device, so that redundant description will be omitted and briefly explained.

단계 S710에서, 기지국(송신단)은 복수(Kt)개의 사용자 단말(수신단)로부터 각각 피드백된 채널 정보를 수신한다. 참고로, 사용자 단말로부터 피드백된 채널 정보는 채널 벡터

Figure 112008090786282-pat00077
가 된다.In step S710, the base station (transmitting side) receives a respective feedback channel information from a plurality (K t) of the user terminal (receiving end). For reference, the channel information fed back from the user terminal is channel vector
Figure 112008090786282-pat00077
.

단계 S720에서, 기지국은 각 사용자 단말로부터 피드백된 채널 정보를 이용하여 사용자 선택 기법에 의해 사용자 단말을 선택한다. 이 때, 사용자 선택 기법은 전술한 BER 기반 사용자 선택 기법 또는 패스트 BER 기반 사용자 선택 기법을 이용할 수 있다.In step S720, the base station selects the user terminal by the user selection technique using the channel information fed back from each user terminal. In this case, the user selection scheme can use the BER-based user selection scheme or the fast BER-based user selection scheme.

단계 S730에서, 기지국은 선택된 사용자 단말에 대한 프리코딩 행렬을 생성한다. 이 경우, 프리코딩 행렬은 사용자간 간섭(inter-user interference)을 제거하기 위한 제1 프리코딩 행렬

Figure 112008090786282-pat00078
및 각 사용자 단말을 고유모드(eigenmode)로 분리하기 위한 제2 프리코딩 행렬
Figure 112008090786282-pat00079
를 생성한다. 그리고, 상기 제1 프리코딩 행렬과 제2 프리코딩 행렬을 곱하여 최종 프리코딩 행렬
Figure 112008090786282-pat00080
을 생성한다. In step S730, the base station generates a precoding matrix for the selected user terminal. In this case, the precoding matrix includes a first precoding matrix for eliminating inter-user interference
Figure 112008090786282-pat00078
And a second precoding matrix for separating each user terminal into eigenmodes
Figure 112008090786282-pat00079
. Then, the first precoding matrix and the second precoding matrix are multiplied to generate a final precoding matrix
Figure 112008090786282-pat00080
.

단계 S740에서, 기지국은 선택된 사용자 단말에 대한 변조 레벨을 할당한다. 이 경우, 각 사용자 단말에 할당할 변조 레벨은 전술한 바와 같이 선택된 사용자 단말의 수, Rate(BPCU), 심볼 할당 함수

Figure 112008090786282-pat00081
등에 의해 구할 수 있다(표 1 및 표 2 참조).In step S740, the base station assigns a modulation level for the selected user terminal. In this case, the modulation level to be allocated to each user terminal is determined by the number of selected user terminals, Rate (BPCU), symbol allocation function
Figure 112008090786282-pat00081
(See Table 1 and Table 2).

단계 S750에서, 기지국은 선택된 사용자 단말에 대한 전력을 할당한다. 이 경우, 사용자 단말에 할당할 전력은 전술한 바와 같이 심볼 할당 함수

Figure 112008090786282-pat00082
, 등최소거리함수
Figure 112008090786282-pat00083
, 등최소거리레벨 a 등에 의해 구할 수 있다(수학식 9 내지 12 참조).In step S750, the base station allocates power for the selected user terminal. In this case, the power to be allocated to the user terminal is determined by the symbol allocation function
Figure 112008090786282-pat00082
, Etc. Minimum distance function
Figure 112008090786282-pat00083
, Minimum distance level a, etc. (see Equations 9 to 12).

마지막으로, 단계 S760에서, 기지국은 이와 같이 생성된 신호(데이터)를 각 사용자 단말로 송신한다Finally, in step S760, the base station transmits the generated signal (data) to each user terminal

한편, 도 8 내지 도 10은 안테나 개수의 변화에 따른 다양한 사용자 선택 기법의 BER을 비교한 그래프이다. 8 to 10 are graphs comparing BERs of various user selection schemes according to changes in the number of antennas.

구체적으로, 도 8은 M=4, N=2, Kt=30, BPCU=8일 때 BER 기반, 패스트 BER 기반, 채널 용량 기반, TDMA(즉, 단일 사용자 MIMO) 기반 사용자 선택 기법에 대한 SNR 대 BER을 나타낸 그래프이고, 도 9는 M=8, N=2, Kt=30, BPCU=8일 때 BER 기반, 패스트 BER 기반, 채널 용량 기반, TDMA 기반 사용자 선택 기법에 대한 SNR 대 BER을 나타낸 그래프이며, 도 10은 M=4, N=1, Kt=30, BPCU=8일 때 BER 기반, 패스트 BER 기반, 채널 용량 기반, TDMA 기반 사용자 선택 기법에 대한 SNR 대 BER을 나타 낸 그래프이다(여기서, M은 송신 안테나의 수, N은 수신 안테나의 수, Kt는 셀(cell) 내의 전체 사용자 단말의 수이다).More specifically, FIG. 8 shows SNRs for BER-based, fast BER-based, channel capacity-based, TDMA (i.e., single user MIMO) based user selection schemes when M = 4, N = 2, Kt = FIG. 9 is a graph showing SNR versus BER for BER-based, fast BER-based, channel capacity-based, and TDMA-based user selection schemes when M = 8, N = 2, Kt = 30 and BPCU = 10 is a graph showing SNR versus BER for BER-based, fast BER-based, channel capacity-based, and TDMA-based user selection schemes when M = 4, N = 1, Kt = 30 and BPCU = , M is the number of transmit antennas, N is the number of receive antennas, and K t is the number of all user terminals in the cell).

그래프에 나타난 바와 같이, 본 발명에 따른 BER 기반 사용자 선택 기법과 패스트 BER 기반 사용자 선택 기법이 기존의 채널 용량 기반 사용자 선택 기법이나 TDMA 기반 사용자 선택 기법보다 BER이 훨씬 좋은 것을 알 수 있다. 그리고, BER 기반 사용자 선택 기법과 BER 기반 사용자 선택 기법은 둘 다 비슷한 성능을 가지는 것을 알 수 있다.As shown in the graph, the BER-based user selection scheme and the fast BER-based user selection scheme according to the present invention have much better BERs than the existing channel capacity based user selection scheme or TDMA based user selection scheme. It can be seen that both the BER-based user selection scheme and the BER-based user selection scheme have similar performance.

지금까지 본 발명을 바람직한 실시예를 참조하여 상세히 설명하였지만, 본 발명이 속하는 기술분야의 당업자는 본 발명의 기술적 사상이나 필수적 특징들을 변경하지 않고서 다른 구체적인 다양한 형태로 실시할 수 있는 것이므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. It is to be understood that the embodiments are to be considered in all respects only as illustrative and not restrictive.

그리고, 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 특정되는 것이며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태는 본 발명의 범위에 포함되는 것으로 해석되어야 한다.It is to be understood that both the foregoing general description and the following detailed description of the present invention are exemplary and explanatory and are intended to provide further explanation of the invention as claimed. .

도 1은 본 발명이 적용될 수 있는 다중사용자 MIMO 시스템 모델을 예시한 도면이다.1 is a diagram illustrating a multi-user MIMO system model to which the present invention may be applied.

도 2는 본 발명에 따른 사용자 선택 장치의 구성도이다.2 is a configuration diagram of a user selection device according to the present invention.

도 3은 도 2의 사용자 선택부의 상세 구성도이다.3 is a detailed configuration diagram of the user selection unit of FIG.

도 4는 BER 기반 알고리즘을 나타낸 것이다.Figure 4 shows a BER-based algorithm.

도 5는 패스트 BER 기반 알고리즘을 나타낸 것이다.Figure 5 shows a fast BER-based algorithm.

도 6은 도 2의 프리코딩 행렬 생성부의 상세 구성도이다.FIG. 6 is a detailed configuration diagram of the precoding matrix generator of FIG. 2. FIG.

도 7은 본 발명에 따른 사용자 선택 방법의 흐름도이다.7 is a flowchart of a method for selecting a user according to the present invention.

도 8 내지 도 10은 안테나 개수의 변화에 따른 다양한 사용자 선택 기법의 BER을 비교한 그래프이다.8 to 10 are graphs comparing BERs of various user selection schemes according to changes in the number of antennas.

Claims (18)

다중사용자 MIMO 시스템에서 사용자 선택 장치로서,A user selection device in a multi-user MIMO system, 복수개의 사용자 단말로부터 채널 정보를 수신하는 채널 정보 수신부; 및A channel information receiver for receiving channel information from a plurality of user terminals; And 상기 수신된 채널 정보를 이용하여 BER(Bit Error Rate)에 기반한 MIMO 사용자 단말을 선택하는 사용자 선택부를 포함하고,And a user selector for selecting a MIMO user terminal based on a bit error rate (BER) using the received channel information, 상기 사용자 선택부는,Wherein the user- 각 사용자 단말의 채널 행렬을 이용하여 임시 선택된 사용자 단말의 채널 행렬 집합을 구한 후, 상기 채널 행렬 집합의 특이값(singular value) 중 최소값을 기준으로 사용자 단말을 선택하는 패스트(fast) BER 기반 사용자 선택부를 포함하는 것을 특징으로 하는 사용자 선택 장치.A fast BER-based user selection for selecting a user terminal based on a minimum of a singular value of the channel matrix set after obtaining a channel matrix set of a temporarily selected user terminal using a channel matrix of each user terminal, Wherein the user selection unit comprises: 제1항에 있어서, 상기 사용자 선택부는,2. The apparatus according to claim 1, 각 사용자 단말의 채널 행렬을 이용하여 프리코딩 행렬을 구한 후, 상기 프리코딩 행렬의 특이값(singular value) 중 최소값을 기준으로 사용자 단말을 선택하는 BER 기반 사용자 선택부를 더 포함하는 것을 특징으로 하는 사용자 선택 장치.And a BER-based user selector for selecting a user terminal based on a minimum of a singular value of the precoding matrix after obtaining a precoding matrix using a channel matrix of each user terminal. Selection device. 삭제delete 제1항 또는 제2항에 있어서,3. The method according to claim 1 or 2, 상기 선택된 사용자 단말 각각에 대한 채널 벡터를 합성하여 상기 선택된 사용자 단말 전체에 대한 채널 행렬을 생성하고, 상기 채널 행렬을 이용하여 프리코딩(precoding) 행렬을 생성하는 프리코딩 행렬 생성부를 더 포함하는 포함하는 것을 특징으로 하는 사용자 선택 장치.Further comprising a precoding matrix generator for generating a precoding matrix using the channel matrix by generating a channel matrix for all selected user terminals by combining channel vectors for the selected user terminals, Lt; / RTI > 제4항에 있어서,5. The method of claim 4, 상기 프리코딩 행렬 생성부는,Wherein the precoding matrix generator comprises: 상기 채널 행렬을 이용하여, 사용자간 간섭(inter-user interference) 제거를 위한 제1 프리코딩 행렬을 생성하는 제1 프리코딩 행렬 생성부; 및A first precoding matrix generator for generating a first precoding matrix for inter-user interference cancellation using the channel matrix; And 상기 채널 행렬과 제1 프리코딩 행렬을 이용하여, 각 사용자 단말을 고유모드(eigenmode)로 분리하기 위한 제2 프리코딩 행렬을 생성하는 제2 프리코딩 행렬 생성부를 포함하는 것을 특징으로 하는 사용자 선택 장치.And a second precoding matrix generator for generating a second precoding matrix for separating each user terminal into eigenmodes using the channel matrix and the first precoding matrix. . 제4항에 있어서,5. The method of claim 4, 상기 선택된 사용자 단말에 대하여 변조 레벨을 할당하는 변조 레벨 할당부를 더 포함하는 것을 특징으로 하는 사용자 선택 장치.And a modulation level assigning unit for assigning a modulation level to the selected user terminal. 제6항에 있어서,The method according to claim 6, 상기 변조 레벨은 선택된 사용자 단말의 수, BPCU(Bit Per Channel Use), 및 심볼 할당 함수(symbol allocation function)에 기초하여 설정되는 것을 특징으로 하는 사용자 선택 장치.Wherein the modulation level is set based on a number of selected user terminals, a bit per channel use (BPCU), and a symbol allocation function. 제6항에 있어서,The method according to claim 6, 상기 선택된 사용자 단말에 대하여 상기 할당된 변조 레벨에 상응하여 전력을 할당하는 전력 할당부를 더 포함하는 것을 특징으로 하는 사용자 선택 장치.And a power allocator for allocating power to the selected user terminal according to the allocated modulation level. 제8항에 있어서,9. The method of claim 8, 상기 전력은 심볼 할당 함수, 등최소거리함수(equal minimum distance function), 및 등최소거리레벨(equal minimum distance level)에 기초하여 설정되는 것을 특징으로 하는 사용자 선택 장치.Wherein the power is set based on a symbol allocation function, an equal minimum distance function, and an equal minimum distance level. 제8항에 있어서,9. The method of claim 8, 상기 선택된 사용자 단말로 해당 데이터를 전송하는 데이터 전송부를 더 포함하는 것을 특징으로 하는 사용자 선택 장치.And a data transmission unit transmitting the corresponding data to the selected user terminal. 다중사용자 MIMO 시스템에서 사용자 선택 방법으로서,A method for user selection in a multi-user MIMO system, a) 복수개의 사용자 단말로부터 채널 정보를 수신하는 단계;A method comprising: a) receiving channel information from a plurality of user terminals; b) 상기 수신된 채널 정보를 이용하여 각 사용자 단말에 대한 프리코딩 행렬을 구하는 단계;b) obtaining a precoding matrix for each user terminal using the received channel information; c) 상기 각 사용자 단말에 대하여, 상기 구해진 프리코딩 행렬의 특이값(singular value) 중 최소값을 산출하는 단계; 및c) calculating a minimum of a singular value of the obtained precoding matrix for each user terminal; And d) 상기 각 사용자 단말에 대하여 산출된 최소값들 중 가장 큰 최소값을 갖는 사용자 단말을 선택하는 단계를 포함하는 사용자 선택 방법.d) selecting a user terminal having the largest minimum value among the calculated minimum values for each user terminal. 제11항에 있어서,12. The method of claim 11, 상기 단계 d)에서 선택된 사용자 단말을 제외한 나머지 사용자 단말들에 대하여, 상기 단계 b) 내지 d)를 반복하여 수행하는 것을 특징으로 하는 사용자 선택 방법.And repeating steps b) to d) for the remaining user terminals except for the user terminal selected in step d). 제12항에 있어서,13. The method of claim 12, 상기 선택된 사용자 단말에 대해 선택된 사용자 단말의 수, BPCU(Bit Per Channel Use), 및 심볼 할당 함수(symbol allocation function)에 기초하여 변조 레벨을 할당하는 단계를 더 포함하는 것을 특징으로 하는 사용자 선택 방법.Further comprising: assigning a modulation level based on a number of user terminals selected for the selected user terminal, a bit per channel use (BPCU), and a symbol allocation function. 제13항에 있어서,14. The method of claim 13, 상기 선택된 사용자 단말에 대해 심볼 할당 함수, 등최소거리함수(equal minimum distance function), 및 등최소거리레벨(equal minimum distance level)에 기초하여 전력을 할당하는 단계를 더 포함하는 것을 특징으로 하는 사용자 선택 방법.Further comprising allocating power for the selected user terminal based on a symbol allocation function, an equal minimum distance function, and an equal minimum distance level. ≪ RTI ID = 0.0 > Way. 다중사용자 MIMO 시스템에서 사용자 선택 방법으로서,A method for user selection in a multi-user MIMO system, a) 복수개의 사용자 단말로부터 채널 정보를 수신하는 단계;A method comprising: a) receiving channel information from a plurality of user terminals; b) 상기 수신된 채널 정보를 이용하여, 이미 선택된 사용자 단말과 예비적으로 선택된 사용자 단말들의 채널 행렬 집합을 구하는 단계;b) obtaining a channel matrix set of already selected user terminals and preliminarily selected user terminals using the received channel information; c) 상기 구해진 채널 행렬 집합의 특이값(singular value) 중 최소값을 산출하는 단계; 및c) calculating a minimum of a singular value of the obtained channel matrix set; And d) 상기 산출된 최소값들 중 가장 큰 최소값을 갖는 채널 행렬 집합에 해당하는 예비적으로 선택된 사용자 단말을 선택하는 단계를 포함하는 사용자 선택 방법.d) selecting a preliminarily selected user terminal corresponding to a set of channel matrixes having the largest minimum value among the calculated minimum values. 제15항에 있어서,16. The method of claim 15, 상기 단계 d)에서 선택된 사용자 단말을 제외한 나머지 사용자 단말들에 대하여, 상기 단계 b) 내지 d)를 반복하여 수행하는 것을 특징으로 하는 사용자 선택 방법.And repeating steps b) to d) for the remaining user terminals except for the user terminal selected in step d). 제16항에 있어서,17. The method of claim 16, 상기 선택된 사용자 단말에 대해 선택된 사용자 단말의 수, BPCU(Bit Per Channel Use), 및 심볼 할당 함수(symbol allocation function)에 기초하여 변조 레벨을 할당하는 단계를 더 포함하는 것을 특징으로 하는 사용자 선택 방법.Further comprising: assigning a modulation level based on a number of user terminals selected for the selected user terminal, a bit per channel use (BPCU), and a symbol allocation function. 제17항에 있어서,18. The method of claim 17, 상기 선택된 사용자 단말에 대해 심볼 할당 함수, 등최소거리함수(equal minimum distance function), 및 등최소거리레벨(equal minimum distance level)에 기초하여 전력을 할당하는 단계를 더 포함하는 것을 특징으로 하는 사용자 선택 방법.Further comprising allocating power for the selected user terminal based on a symbol allocation function, an equal minimum distance function, and an equal minimum distance level. ≪ RTI ID = 0.0 > Way.
KR1020080137636A 2008-12-31 2008-12-31 Apparatus and method for user selection in a multiuser MIMO system KR101505118B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020080137636A KR101505118B1 (en) 2008-12-31 2008-12-31 Apparatus and method for user selection in a multiuser MIMO system
PCT/KR2009/007947 WO2010077085A2 (en) 2008-12-31 2009-12-30 User selection apparatus and method in multiuser mimo system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080137636A KR101505118B1 (en) 2008-12-31 2008-12-31 Apparatus and method for user selection in a multiuser MIMO system

Publications (2)

Publication Number Publication Date
KR20100079215A KR20100079215A (en) 2010-07-08
KR101505118B1 true KR101505118B1 (en) 2015-03-24

Family

ID=42310399

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080137636A KR101505118B1 (en) 2008-12-31 2008-12-31 Apparatus and method for user selection in a multiuser MIMO system

Country Status (2)

Country Link
KR (1) KR101505118B1 (en)
WO (1) WO2010077085A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014196715A1 (en) 2013-06-03 2014-12-11 엘지전자 주식회사 Method for managing wireless resource and apparatus therefor

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006020434A2 (en) 2004-08-12 2006-02-23 Interdigital Technology Corporation Method and apparatus for subcarrier and antenna selection in mimo-ofdm system
KR20060024599A (en) * 2004-09-14 2006-03-17 삼성전자주식회사 Adaptive bit loading technique for multicarrier communication system
KR20060042523A (en) * 2004-11-09 2006-05-15 삼성전자주식회사 Method for supporting various multi-antenna schemes in a broadband wireless access system using multiple antenna
KR20070105284A (en) * 2006-04-25 2007-10-30 삼성전자주식회사 Apparatus and method for adaptive rank and user selection in mimo system

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100575993B1 (en) * 2003-08-07 2006-05-02 삼성전자주식회사 Method and apparatus for scheduling multi-user in wireless communication system using multiple transmit/receive antenna
KR100943620B1 (en) * 2004-06-25 2010-02-24 삼성전자주식회사 Method for resource allocating in a multi-carrier communication system
US7894505B2 (en) * 2006-04-19 2011-02-22 Samsung Electronics Co., Ltd. Apparatus and method for selecting effective channel in a multi-user MIMO system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006020434A2 (en) 2004-08-12 2006-02-23 Interdigital Technology Corporation Method and apparatus for subcarrier and antenna selection in mimo-ofdm system
KR20060024599A (en) * 2004-09-14 2006-03-17 삼성전자주식회사 Adaptive bit loading technique for multicarrier communication system
KR20060042523A (en) * 2004-11-09 2006-05-15 삼성전자주식회사 Method for supporting various multi-antenna schemes in a broadband wireless access system using multiple antenna
KR20070105284A (en) * 2006-04-25 2007-10-30 삼성전자주식회사 Apparatus and method for adaptive rank and user selection in mimo system

Also Published As

Publication number Publication date
WO2010077085A3 (en) 2010-09-23
WO2010077085A2 (en) 2010-07-08
KR20100079215A (en) 2010-07-08

Similar Documents

Publication Publication Date Title
US7480341B2 (en) Transmitting and receiving apparatus and method for optimizing performance of adaptive modulation and coding in a multiple input and multiple output antenna communication system
US20180152230A1 (en) Precoding with a codebook for a wireless system
US8509339B2 (en) Reference signaling scheme using compressed feedforward codebooks for multi-user multiple input multiple output (MU-MIMO) systems
US8359042B2 (en) Communication system and method of performing interference control using random beamforming technique
US9654192B2 (en) Apparatus and method for channel feedback in multiple input multiple output system
JP5422837B2 (en) Dynamic feedback channel information transmitting apparatus and method in MIMO system
KR20050046303A (en) Apparatus and method for dynamic channel assignment and assignment of pilot channel in mimo-ofdm/ sdm system
JP2008104193A (en) Pre-coding method for mimo system, and apparatus employing same
CN102035615A (en) MIMO-based downlink data transmission method, device and system
KR20150093947A (en) An user scheduling method, device and recording medium based on two-stage beamformer for massive MIMO broadcast channels
KR20160025487A (en) Signal processing apparatus, method for signal processing and computer readable medium
KR101352042B1 (en) Apparatus and method for calculation channel information for multiple user mode in multiple inpute multiple output wireless communication system
US20100266056A1 (en) Method and apparatus for scheduling multiple users in a multiple-input multiple-output system
US20130016680A1 (en) Systems and Methods for Multi-User MIMO
KR101505118B1 (en) Apparatus and method for user selection in a multiuser MIMO system
JPWO2009107635A1 (en) Wireless communication system, transmission apparatus, and communication control method
JPWO2009107656A1 (en) Wireless communication system, transmission apparatus, and communication control method
RU2381628C2 (en) Method for signal transmission-reception in radio communication system with n transmission channels and m reception channels
KR101457190B1 (en) Apparatus and Method for Transmitting and Receiving for Multiuser MIMO System
KR101427420B1 (en) Method and apparaus for transmission in a multiple input multiple output comunication system
CN109475004A (en) Bandwidth allocation methods, device, transmitting equipment and storage medium
CN102201890B (en) Data transmitting method and device
Spencer Transmission Strategies for Wireless Multi-user, Multiple-Input, Multiple-Output Communication Channels
Kountouriotis et al. Software defined radio demonstration of MIMO-OFDM rate adaptation
Bergman et al. Adaptive spatial bit loading using imperfect channel state information

Legal Events

Date Code Title Description
N231 Notification of change of applicant
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
FPAY Annual fee payment

Payment date: 20180222

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20200302

Year of fee payment: 6