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

• US 7,830,840 B2
• Filed: 04/25/2007
• Issued: 11/09/2010
• 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: Jang, Yong-Up, Jung, Young-Ho, Lee, Yong-Hoon, Kim, Dong-Ho, Joung, Jin-Gon, You, Cheol-Woo
• Primary Examiner(s): Le; Danh C
• Application Number:
  US11/789,713
• Publication Number:
  US 20070259694A1
• Time in Patent Office: 1,294 Days
• Field of Search: 455/562, 455/550.1, 455/575.7, 455/562.1, 370/210, 370/337, 370/334, 370/328
• US Class Current: 370/337
• 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,

wherein the determination comprises selecting a tree search method for determining the number of transmission streams for each SDMA user, and determining the number of transmission streams for each SDMA user by the selected 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 (SINK), 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 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.

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

9. The method of claim 7, 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.

10. The method of claim 7, 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.

11. The method of claim 10, 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.

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

13. 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.

14. 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;

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

a controller for selecting a tree search method for determining the number of transmission streams for each SDMA user by comparing the number of SDMA users with a predetermined threshold,

wherein the stream decider determines the number of transmission streams for 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 streams for each SDMA user by a second tree search method, if the number of SDMA users is larger than the predetermined threshold.

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

16. The transmitter of claim 14, 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.

17. The transmitter of claim 14, 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.

18. The transmitter of claim 14, 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.

19. The transmitter of claim 18, 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).

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

21. The transmitter of claim 14, 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.

22. The transmitter of claim 14, 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.

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

24. The transmitter of claim 14, 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.