Apparatus and method for implementing SDMA in multi-user multi-antenna system

• US 20070259694A1
• Filed: 04/25/2007
• Published: 11/08/2007
• Est. Priority Date: 04/25/2006
• Status: Active Grant

• Current Assignee: Korea Advanced Institute of Science and Technology, Samsung Electronics Co. Ltd.
• Original Assignee: Korea Advanced Institute of Science and Technology, Samsung Electronics Co. Ltd.
• Inventors: Jung, Young-Ho, Lee, Yong-Hoon, Kim, Dong-Ho, Joung, Jin-Gon, Jang, Yong-Up, You, Cheol-Woo
• Granted Patent: US 7,830,840 B2
• Time in Patent Office: Days
• US Class Current: 455/562.100
• CPC Class Codes: H04B 7/0452 Multi-user MIMO systems

Abstract

An apparatus and method for implementing SDMA in a multi-user multi-antenna system are provided, in which SDMA users are selected from among total users according to channel state information of the total users, and the number of transmission streams to be allocated to each of the SDMA users is determined by a tree search method.

Claims

1. A method for implementing Spatial Division Multiple Access (SDMA) in a multi-user multi-antenna system, comprising:

selecting SDMA users from among total users according to channel state information of the total users; and

determining the number of transmission streams to be allocated to each of the SDMA users by a tree search method.

2. The method of claim 1, further comprising calculating an SDMA weight value and a Singular Value Decomposition (SVD) weight value for the each SDMA user, after the determination.

3. The method of claim 1, wherein the channel state information is one of a Signal-to-Interference and Noise Ratio (SINR), Carrier-to-Interference Ratio (CNR), a channel capacity, an average Eigenvalue, and a maximal Eigenvalue.

4. The method of claim 1, wherein the selection comprises:

arranging the total users according to channel states of the total users; and

selecting a user in the best channel state and users in channel states poorer than the best channel state by a predetermined threshold or less, as the SDMA users.

5. The method of claim 1, wherein the determination comprises:

generating all possible stream number combinations according to the number of the SDMA users and the number of transmission streams available to the each SDMA user in order to perform the tree search; and

selecting a stream number combination that offers the best channel state by sequentially assigning the stream number combinations to the SDMA users.

6. The method of claim 5, wherein the channel state is assessed by one of capacity, data rate, SINR, Carrier-to-Interference Ratio (CNR), pairwise error probability, transmission rate, and Bit Error Rate (BER).

7. The method of claim 1, wherein the determination comprises:

selecting a tree search method for determining the number of transmission steams for the each SDMA user; and

determining the number of transmission steams for the each SDMA user by the selected tree search method.

8. The method of claim 7, wherein the tree search method selection comprises:

comparing the number of the SDMA users with a predetermined threshold; and

selecting a first tree search method, if the number of the SDMA users is equal to or less than the predetermined threshold.

9. The method of claim 8, wherein the predetermined threshold is a ratio between the number of transmit antennas in a transmitter and the number of receive antennas per receiver.

10. The method of claim 8, wherein the first tree search method is a tree search scheme that initially allocates an allowed maximum number of transmission streams to the SDMA users and detects a stream number combination offering the best channel state, while decreasing the number of allocated transmission streams by 1 at each time.

11. The method of claim 8, wherein the tree search method selection further comprises selecting a second tree search method, if the number of the SDMA users is larger than the predetermined threshold.

12. The method of claim 11, wherein the second tree search method is a tree search scheme that initially allocates no transmission streams to the SDMA users and then detects a stream number combination offering the best channel state, while increasing the number of allocated transmission streams by 1 at each time.

13. The method of claim 7, wherein the tree search method selection comprises selecting a tree search method according to

$\{\begin{array}{c}W\le \end{array}$

⌈

α

⁢

 

⁢

N T / N R ⌉

Top - Down W >

⌈

α

⁢

 

⁢

N T / N R ⌉

Bottom - Up  

where W denotes the number of the SDMA users, N_T denotes the number of transmit antennas in a transmitter, N_R denotes the number of receive antennas per user, N_T/N_R denotes the ratio of the number of the transmit antennas to the number of the receive antennas per user. If each user has a different number of receive antennas, and a denotes a coefficient for controlling the precedences of tree search methods.

14. The method of claim 1, further comprising:

determining the number of transmission streams for the each SDMA user by a first tree search method;

determining the number of transmission streams for the each SDMA user by a second tree search method;

comparing a channel state offered by the number of transmission streams determined by the first tree search method with a channel state offered by the number of transmission streams determined by the second tree search method; and

selecting the number of transmission streams offering a better channel state.

15. A transmitter in a multi-user multi-antenna system, comprising:

a user selector for selecting Spatial Division Multiple Access (SDMA) users from among total users according to channel state information of the total users; and

a stream decider for determining the number of transmission streams to be allocated to each of the SDMA users by a tree search method.

16. The transmitter of claim 15, further comprising a feedback receiver for receiving and checking channel state information received from the total users.

17. The transmitter of claim 15, wherein the channel state information is one of a Signal-to-Interference and Noise Ratio (SINR), Carrier-to-Interference Ratio (CNR), a channel capacity, an average Eigenvalue, and a maximal Eigenvalue.

18. The transmitter of claim 15, wherein the user selector arranges the total users according to channel states of the total users, and selects a user in the best channel state and users in channel states poorer than the best channel state by a predetermined threshold or less, as the SDMA users.

19. The transmitter of claim 15, wherein the stream decider generates all possible stream number combinations according to the number of the SDMA users and the number of transmission streams available to the each SDMA user in order to perform the tree search, and selects a stream number combination that offers the best channel state by sequentially assigning the stream number combinations to the SDMA users.

20. The transmitter of claim 19, wherein the channel state is assessed by one of capacity, data rate, SINR, Carrier-to-Interference Ratio (CNR), pairwise error probability, transmission rate and Bit Error Rate (BER).

21. The transmitter of claim 15, further comprising a controller for selecting a tree search method for determining the number of transmission steams for the each SDMA user by comparing the number of the SDMA users with a predetermined threshold,

wherein the stream selector determines the number of transmission streams for the each SDMA user by a first tree search method, if the number of the SDMA users is equal to or less than the predetermined threshold and determines the number of transmission steams for the each SDMA user by a second tree search method, if the number of the SDMA users is larger than the predetermined threshold.

22. The transmitter of claim 21, wherein the predetermined threshold is a ratio between the number of transmit antennas in a transmitter and the number of receive antennas per receiver.

23. The transmitter of claim 21, wherein the first tree search method is a tree search scheme that initially allocates an allowed maximum number of transmission streams to the SDMA users and detects a stream number combination offering the best channel state, while decreasing the number of allocated transmission streams by 1 at each time.

24. The transmitter of claim 21, wherein the second tree search method is a tree search scheme that initially allocates no transmission streams to the SDMA users and then detects a stream number combination offering the best channel state, while increasing the number of allocated transmission streams by 1 at each time.

25. The transmitter of claim 21, wherein the controller selects a tree search method according to

$\{\begin{array}{c}W\le \end{array}$

⌈

α

⁢

 

⁢

N T / N R ⌉

Top - Down W >

⌈

α

⁢

 

⁢

N T / N R ⌉

Bottom - Up  

where W denotes the number of the SDMA users, N_T denotes the number of transmit antennas in a transmitter, N_R denotes the number of receive antennas per user, N_T/N_R denotes the ratio of the number of the transmit antennas to the number of the receive antennas per user. If each user has a different number of receive antennas, and α

denotes a coefficient for controlling the precedences of tree search methods.

26. The transmitter of claim 15, wherein the stream decider determines the number of transmission streams for the each SDMA user by a first tree search method,

determines the number of transmission streams for the each SDMA user by a second tree search method,

compares a channel state offered by the number of transmission streams determined by the first tree search method with a channel state offered by the number of transmission streams determined by the second tree search method, and selects the number of transmission streams offering a better channel state.