Orthogonal repetition and hybrid ARQ scheme

• US 20080151831A1
• Filed: 06/01/2007
• Published: 06/26/2008
• Est. Priority Date: 12/22/2006
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Khan, Farooq, Rensburg, Cornelius Van, Pi, Zhouyue, Ding, Yinong, Tsai, Jiann-An
• Application Number:
  US11/806,660
• Publication Number:
  US 20080151831A1
• Time in Patent Office: Days
• US Class Current: 370/330
• CPC Class Codes: H04L 1/0656 Cyclotomic systems, e.g. Bell Labs Layered Space-Time [BLAST]
• CPC Class Codes: H04L 1/0668 Orthogonal systems, e.g. using Alamouti codes
• CPC Class Codes: H04L 1/1812 Hybrid protocols; Hybrid automatic repeat request [HARQ]
• CPC Class Codes: H04L 1/1845 Combining techniques, e.g. code combining
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0016 Time-frequency-code
• CPC Class Codes: H04L 5/0023 Time-frequency-space

Abstract

A multi-user, multiple input, multiple output network and process for transmitting data in a communication system encompassing multiple users, contemplates the steps of: a first user transmitting a first transmission frame to a base transceiver station while a second user simultaneously transmits a third transmission frame to the base station; the first and second users simultaneously transmit a second transmission frame and a fourth transmission frames respectively to the base station, with the second transmission frame being an orthogonally spread version of the first transmission frame, and the fourth transmission frame being an orthogonally spread version of the second transmission frame.

Claims

1. A communication network, comprising:

a base transceiver station disposed to communicate with a plurality of subscriber stations by scheduling the transmission of a first symbol representing a first packet of user data by a first subscriber station and the transmission of a second symbol representing a second packet of user data by a second subscriber station in an uplink to the base transceiver station in common time and frequency slots, with;

the base transceiver station instructing the first and second subscriber stations to generate a first orthogonal spread symbol and a second orthogonal spread symbol by respectively orthogonally spreading the first and second symbols based on an orthogonal spread matrix, with the first orthogonal spread symbol corresponding to the first symbol, and the second orthogonal spread symbol corresponding to the second symbol;

the base transceiver station scheduling the first subscriber station to transmit either one of the first symbol and the first orthogonal spread symbol in a first time and frequency slot, and scheduling the first subscriber station to transmit the other one of the first symbol and the first orthogonal spread symbol in a second time and frequency slot;

the base transceiver station scheduling the second subscriber station to transmit either one of the second symbol and the second orthogonal spread symbol in the first time and frequency slot, and scheduling the second subscriber station to transmit the other one of the second symbol and the second orthogonal spread symbol in a second time and frequency slot.

2. The communication network of claim 1, with the orthogonal spread matrix being either one of a Fourier matrix and a Hadamard matrix.

3. The communication network of claim 2, with each element of the Fourier matrix being established by:

$P_{\mathrm{mn}}={\mathrm{<br><br>}}^{\mathrm{j2\pi <br><br>}<br><br>\frac{m}{N}<br><br>\left(n+\frac{g}{G}\right)},\mathrm{where}<br><br><br><br>m,n=0,1,\mathrm{\cdots <br><br>}<br><br><br><br>\left(N-1\right)<br><br><br><br>\mathrm{and}$

where N is the dimension of the Fourier matrix, G is the total number of matrices generated, m is the row number of the element, n is the column number of the element, and g is selected to be any number between 0 and G−

1.

4. The communication network of claim 3, with N being selected to equal the number of the subscriber stations simultaneously instructed by the base transceiver station to make transmissions within the same time and frequency slot.

5. The communication network of claim 1, with the base transceiver station transmitting control messages to the first and second subscriber stations, the control message including which orthogonal spread matrix to use and which column of the orthogonal spread matrix to use for respectively generating the first and second orthogonal spread symbols.

6. The communication network of claim 1, with:

an identification number for a first channel through which the base transceiver station sends scheduling instructions to the first subscriber station determines which column of the orthogonal spread matrix to use for generating the first orthogonal spread symbol; and

an identification number for a second channel through which the base transceiver station sends the scheduling instructions to the second subscriber station that determines which column of the orthogonal spread matrix to use for generating the second orthogonal spread symbol.

7. The communication network of claim 1, when the base transceiver station receives the symbols transmitted by the subscriber stations, with the base transceiver station demodulating the received symbols by using the orthogonal spread matrix.

8. A method for a base transceiver station communicating with a plurality of subscriber stations in common time and frequency slots, to instruct data transmission by the subscriber stations, the method comprising the steps of:

transmitting control messages to a first subscriber station and a second subscriber station, the control message including information of an orthogonal spread matrix;

instructing the first and second subscriber station to respectively orthogonally spread a first symbol generated by the first subscriber station and a second symbol generated by the second subscriber station based on the orthogonal spread matrix, the resulting symbols being a first orthogonal spread symbol corresponding to the first symbol and a second orthogonal spread symbol corresponding to the second symbol;

scheduling the first subscriber station to transmit either one of the first symbol and the first orthogonal spread symbol in a first time and frequency slot, and scheduling the first subscriber station to transmit the other one of the first symbol and the first orthogonal spread symbol in a second time and frequency slot; and

scheduling the second subscriber station to transmit either one of the second symbol and the second orthogonal spread symbol in the first time and frequency slot, and scheduling the second subscriber station to transmit the other one of the second symbol and the second orthogonal spread symbol in a second time and frequency slot.

9. The method of claim 8, with to the orthogonal spread matrix being either one of a Fourier matrix and a Hadamard matrix.

10. The method of claim 9, with the each element of the Fourier matrix being established by:

$P_{\mathrm{mn}}={\mathrm{<br><br>}}^{\mathrm{j2\pi <br><br>}<br><br>\frac{m}{N}<br><br>\left(n+\frac{g}{G}\right)},\mathrm{where}<br><br><br><br>m,n=0,1,\mathrm{\cdots <br><br>}<br><br><br><br>\left(N-1\right)<br><br><br><br>\mathrm{and}$

where N is the dimension of the Fourier matrix, G is the total number of matrices generated, m is the row number of the element, n is the column number of the element, and g is selected to be any number between 0 and G−

1.

11. The method of claim 10, with N being selected to equal the number of the subscriber stations simultaneously instructed by the base transceiver station to make transmissions within the same time and frequency slot.

12. The method of claim 8, with the control message further including which orthogonal spread matrix to use and which column of the orthogonal spread matrix to use for respectively generating the first and second orthogonal spread symbols.

13. The method of claim 8, with:

an identification number for a first channel through which the base transceiver station sends scheduling instructions to the first subscriber station determines which column of the orthogonal spread matrix to use for generating the first orthogonal spread symbol; and

an identification number for a second channel through which the base transceiver station sends the scheduling instructions to the second subscriber station that determines which column of the orthogonal spread matrix to use for generating the second orthogonal spread symbol.

14. The wireless network of claim 8, when the base transceiver station receives the symbols transmitted by the subscriber stations, with the base transceiver station demodulating the received symbols by using the orthogonal spread matrix.

15. A communication network, comprising:

a plurality of base transceiver stations, each covering a corresponding cell and communicating with a plurality of subscriber stations situated within the cell, by scheduling the subscriber stations to transmit symbols in an uplink to the base transceiver station in common time and frequency slots, with;

each of the base transceiver stations instructing the subscriber stations within the corresponding cell to orthogonally spread corresponding original symbols for generating orthogonal spread symbols based on an orthogonal spread matrix, with different orthogonal spread matrices being used for different cells; and

each of the base transceiver stations scheduling the subscriber stations within the corresponding cell to sequentially transmit one of the original symbol and the orthogonally spread symbols in different time and frequency slots.

16. The communication network of claim 15, with the orthogonal spread matrix being a Fourier matrix, and each element of the Fourier matrix being established by:

$P_{\mathrm{mn}}={\mathrm{<br><br>}}^{\mathrm{j2\pi <br><br>}<br><br>\frac{m}{N}<br><br>\left(n+\frac{g}{G}\right)},\mathrm{where}<br><br><br><br>m,n=0,1,\mathrm{\cdots <br><br>}<br><br><br><br>\left(N-1\right)<br><br><br><br>\mathrm{and}$

where N is the dimension of the Fourier matrix, G is the total number of matrices generated, m is the row number of the element, n is the column number of the element, and g is selected to be any number between 0 and G−

1.

17. The communication network of claim 15, with each cell comprising a plurality of sectors, and each of the base transceiver stations instructing the subscriber stations within the corresponding sectors to orthogonally spread corresponding original symbols for generating orthogonal spread symbols based on an orthogonal spread matrix, with different orthogonal spread matrices being used for different sectors.

18. A subscriber station adapted to communicate with a base transceiver station in response to being scheduled by the base transceiver station of the transmission of a first symbol in an uplink to the base transceiver station simultaneously with another subscriber station in common time and frequency slots, with:

the subscriber station receiving an orthogonal spread matrix from the base transceiver station, and orthogonally spreading the first symbol based on the orthogonal spread matrix to generate a first orthogonal spread symbol corresponding to the first symbol, while a second symbol from a second subscriber station based on the orthogonal spread matrix to generate a second orthogonal spread symbol corresponding to the second symbol; and

the subscriber station transmitting either one of the first symbol and the first orthogonal spread symbol in a first time and frequency slot, and transmitting the other one of the first symbol and the first orthogonal spread symbol in a second time and frequency slot, while the second subscriber station transmitting either one of the second symbol and the second orthogonal spread symbol in the first time and frequency slot, and transmitting the other one of the second symbol and the second orthogonal spread symbol in the second time and frequency slot.

19. The subscriber station of claim 18, with the orthogonal spread matrix being either one of a Fourier matrix and a Hadamard matrix.

20. The subscriber station of claim 18, with each element of the Fourier matrix being established by:

$P_{\mathrm{mn}}={\mathrm{<br><br>}}^{\mathrm{j2\pi <br><br>}<br><br>\frac{m}{N}<br><br>\left(n+\frac{g}{G}\right)},\mathrm{where}<br><br><br><br>m,n=0,1,\mathrm{\cdots <br><br>}<br><br><br><br>\left(N-1\right)<br><br><br><br>\mathrm{and}$

where N is the dimension of the Fourier matrix, G is the total number of matrices generated, m is the row number of the element, n is the column number of the element, and g is selected to be any number between 0 and G−

1.

21. A communication network, comprising:

a base transceiver station disposed to communicate with N subscriber stations by scheduling transmission in an uplink to the base transceiver station in common time and frequency slots, with;

the base transceiver station transmitting an orthogonal spread matrix to the plurality of subscriber stations, with N corresponding to the number of the subscriber stations simultaneously scheduled by the base transceiver station;

the base transceiver station instructing each subscriber station to orthogonally spread corresponding original symbols that the subscriber station intends to transmit for generating N−

1 orthogonal spread symbols based on the orthogonal spread matrix; and

the base transceiver station scheduling each subscriber station to sequentially transmit the original symbol or either one of the N−

1 orthogonal spread symbols in N time and frequency slot.

22. The communication network of claim 21, with the orthogonal spread matrix being either one of a Fourier matrix and a Hadamard matrix.

23. The communication network of claim 22, with each element of the Fourier matrix being established by:

$P_{\mathrm{mn}}={\mathrm{<br><br>}}^{\mathrm{j2\pi <br><br>}<br><br>\frac{m}{N}<br><br>\left(n+\frac{g}{G}\right)},\mathrm{where}<br><br><br><br>m,n=0,1,\mathrm{\cdots <br><br>}<br><br><br><br>\left(N-1\right)<br><br><br><br>\mathrm{and}$

where N is the dimension of the Fourier matrix, G is the total number of matrices generated, m is the row number of the element, n is the column number of the element, and g is selected to be any number between 0 and G−

1.

24. A communication network, comprising:

a receiver disposed to communicate with a transmitter by scheduling transmissions of a first symbol and a second symbol in common time and frequency slots, with;

the receiver instructing the transmitter to orthogonally spread the first and second symbols based on an orthogonal spread matrix for generating a first orthogonal spread symbol corresponding to the first symbol and a second orthogonal spread symbol corresponding to the second symbol;

the receiver scheduling the transmitter to transmit, via a first transmission channel, either one of the first symbol and the first orthogonal spread symbol in a first time and frequency slot, and scheduling the transmitter to transmit, via the first transmission channel, the other one of the first symbol and the first orthogonal spread symbol in a second time and frequency slot; and

the receiver scheduling the transmitter to transmit, via a second transmission channel, either one of the second symbol and the second orthogonal spread symbol in the first time and frequency slot, and scheduling the transmitter to transmit, via the second transmission channel, the other one of the second symbol and the second orthogonal spread symbol in the second time and frequency slot.

25. The communication network of claim 24, with the orthogonal spread matrix being either one of a Fourier matrix and a Hadamard matrix.

26. The communication network of claim 25, with each element of the Fourier matrix being established by:

$P_{\mathrm{mn}}={\mathrm{<br><br>}}^{\mathrm{j2\pi <br><br>}<br><br>\frac{m}{N}<br><br>\left(n+\frac{g}{G}\right)},\mathrm{where}<br><br><br><br>m,n=0,1,\mathrm{\cdots <br><br>}<br><br><br><br>\left(N-1\right)<br><br><br><br>\mathrm{and}$

where N is the dimension of the Fourier matrix, G is the total number of matrices generated, m is the row number of the element, n is the column number of the element, and g is selected to be any number between 0 and G−

1.

27. The communication network of claim 24, with the receiver transmitting control messages to the transmitter, the control message including which orthogonal spread matrix to use and which column of the orthogonal spread matrix to use for respectively generating the first and second orthogonal spread symbols.

28. The communication network of claim 24, with:

an identification number for the first transmission channel determines which column of the orthogonal spread matrix to use for generating the first orthogonal spread symbol; and

an identification number for the second transmission channel determines which column of the orthogonal spread matrix to use for generating the second orthogonal spread symbol.

29. The communication network of claim 24, when the receiver receives the symbols transmitted by the transmitter, with the receiver demodulating the received symbols by using the orthogonal spread matrix.

30. A method for a receiver to instruct a transmitter to transmit a first symbol and a second symbol in common time and frequency slots, the method comprising the steps of:

instructing the transmitter to orthogonally spread the first and second symbols based on an orthogonal spread matrix for generating a first orthogonal spread symbol corresponding to the first symbol and a second orthogonal spread symbol corresponding to the second symbol;

scheduling the transmitter to transmit, via a first transmission channel, either one of the first symbol and the first orthogonal spread symbol in a first time and frequency slot, and scheduling the transmitter to transmit, via the first transmission channel, the other one of the first symbol and the first orthogonal spread symbol in a second time and frequency slot; and

scheduling the transmitter to transmit, via a second transmission channel, either one of the second symbol and the second orthogonal spread symbol in the first time and frequency slot, and scheduling the transmitter to transmit, via the second transmission channel, the other one of the second symbol and the second orthogonal spread symbol in the second time and frequency slot.

31. The method of claim 30, with the orthogonal spread matrix being either one of a Fourier matrix and a Hadamard matrix.

32. The method of claim 31, with each element of the Fourier matrix being established by:

$P_{\mathrm{mn}}={\mathrm{<br><br>}}^{\mathrm{j2\pi <br><br>}<br><br>\frac{m}{N}<br><br>\left(n+\frac{g}{G}\right)},\mathrm{where}<br><br><br><br>m,n=0,1,\mathrm{\cdots <br><br>}<br><br><br><br>\left(N-1\right)<br><br><br><br>\mathrm{and}$

where N is the dimension of the Fourier matrix, G is the total number of matrices generated, m is the row number of the element, n is the column number of the element, and g is selected to be any number between 0 and G−

1.

33. The method of claim 30, with the receiver transmitting control messages to the transmitter, the control message including which orthogonal spread matrix to use and which column of the orthogonal spread matrix to use for respectively generating the first and second orthogonal spread symbols.

34. The method of claim 30, with:

an identification number for the first transmission channel determines which column of the orthogonal spread matrix to use for generating the first orthogonal spread symbol; and

an identification number for the second transmission channel determines which column of the orthogonal spread matrix to use for generating the second orthogonal spread symbol.

35. The method of claim 30, when the receiver receives the symbols transmitted by the transmitter, with the receiver demodulating the received symbols by using the orthogonal spread matrix.

36. A communication network, comprising:

a receiver disposed to communicate with a transmitter by scheduling transmissions of N original symbols via N transmission channels to receiver in common time and frequency slots, with;

the transmitter orthogonally spreading the N original symbols based on an orthogonal spread matrix for generating N−

1 orthogonal spread symbols for each of the N original symbols; and

the transmitter sequentially transmitting, via each of the N transmission channels, one of the N original symbol and the corresponding N−

1 orthogonal spread symbols in N time and frequency slot, the order of the symbols to be transmitted is not restricted.

37. A communication network, comprising:

a receiver station disposed to scheduling a transmitter to transmit N original symbols via N transmission channels in common time and frequency slots to the receiver, with;

the transmitter orthogonally spreading the N original symbols based on a plurality of 2×

2 orthogonal spread matrices for generating N−

1 orthogonal spread symbols for each of the N original symbols, with each 2×

2 orthogonal spread matrix being used for two symbols selected from the N original symbols; and

the transmitter sequentially transmitting, via each of the N transmission channels, one of the N original symbol and the corresponding N−

1 orthogonal spread symbols in N time and frequency slot, the order of the symbols to be transmitted is not restricted.