Automatic retransmission in communications systems

Abstract

Automatic retransmission in communications systems. In one embodiment, a portion of data is identified to be retransmitted based on feedback information indicating a negative acknowledgement (NACK) during a cyclic redundancy check (CRC) on a previous transmission of the portion of data. A retransmission mode is selected for the portion of data, from at least a first mode that retransmits the portion of data on at least a first transmitter antenna while transmitting new data on at least a second transmitter antenna, based on first desired transmission characteristics; and a second mode that retransmits the portion of data simultaneously on at least the first and second transmitter antennas, based on second desired transmission characteristics.

Claims

1. A method in a .[.multiple-input multiple-output (MIMO).]. communications system .Iadd.that includes a transmitter having a plurality of transmitter antennas and a receiver having a plurality of receiver antennas.Iaddend., for retransmitting data, the method comprising: identifying that a portion of data is to be retransmitted based on a feedback information indicating that the portion of data received a negative acknowledgement (NACK) during a cyclic redundancy check (CRC) on a previous transmission of the portion of data; determining .[.an error allowance of.]. an application type associated with the portion of data; selecting a retransmission mode for retransmitting the portion of data based on .[.the error allowance of.]. the application type associated with the portion of data, including: based at least on .[.determining that.]. the application type .[.allows.]. .Iadd.allowing .Iaddend.for error by prioritizing volume of data transfer over data transfer accuracy, selecting a first mode of retransmission that retransmits the portion of data on at least a first transmitter antenna while transmitting new data on at least a second transmitter antenna; or based at least on .[.determining that.]. the application type .[.does.]. not .[.allow.]. .Iadd.allowing .Iaddend.for error by prioritizing data transfer accuracy over volume of data transfer, selecting a second mode of retransmission that retransmits the portion of data simultaneously on at least the first and second transmitter antennas; and retransmitting the portion of data using the selected mode of retransmission.

2. The method of claim 1, wherein the second mode of retransmission retransmits the portion of data simultaneously on at least the first and second transmitter antennas using space-time block coding (STBC).

3. The method of claim 1, wherein the first mode of retransmission retransmits the portion .Iadd.of .Iaddend.data on the same transmitter antenna on which it was previously transmitted.

4. The method of claim 1, wherein the first mode of retransmission retransmits the portion .Iadd.of .Iaddend.data on a different transmitter antenna than the one on which it was previously transmitted.

5. The method of claim 1, wherein the second mode of retransmission retransmits the portion .Iadd.of .Iaddend.data only on one or more transmitter antennas that transmitted data that received an acknowledgement (ACK) during a previous transmission.

6. The method of claim 1, wherein the second mode of retransmission retransmits the portion .Iadd.of .Iaddend.data both on one or more transmitter antennas that transmitted data that received an acknowledgement (ACK) during a previous transmission and one or more transmitter antennas that transmitted data that received .[.an.]. .Iadd.a .Iaddend.NACK during a previous transmission.

7. The method of claim 1, further comprising storing long-term retransmissions statistics for each transmitter antenna.

8. The method of claim 1, wherein the feedback information is determined based on an incremental redundancy method.

9. The method of claim 1, wherein selecting the retransmission mode for retransmitting the portion of data also includes selecting the retransmission mode based at least on one or more of latency, performance level, or quality of services associated with the portion of data.

10. The method of claim 1, wherein the application type is determined to allow for error when the portion of data is associated with video streaming or facsimile, and the application type is determined to not allow for error when the portion of data is associated with web browsing, email access, or instant messaging.

11. The method of claim 1, wherein the application type is selected from the group consisting of video, facsimile, web browsing, email, and instant messaging.

12. A transmitter in a multiple-input multiple-output (MIMO) communication system, comprising: an .[.identifying section.]. .Iadd.ARQ controller .Iaddend.that.Iadd.: (i) .Iaddend.identifies a portion of data that is to be retransmitted based on a feedback information from a receiver indicating that the portion of data received a negative acknowledgement (NACK) during a cyclic redundancy check (CRC) on a previous transmission of the portion of data; .Iadd.and.Iaddend. .[.a selecting section that.]. .Iadd.(ii) .Iaddend.selects a retransmission mode for the portion of data based at least on an .[.error allowance of the.]. application type associated with the portion of data, wherein the .[.selecting section.]. .Iadd.ARQ controller .Iaddend.selects from among at least: a first mode of retransmission that retransmits the portion of data on at least a first transmitter antenna while transmitting new data on at least a second transmitter antenna, when the application type allows for error by prioritizing volume of data transfer over data transfer accuracy; and a second mode of retransmission that retransmits the portion of data simultaneously on at least the first and second transmitter antennas, when the application type does not allow for error by prioritizing data transfer accuracy over volume of data transfer; and a .[.transmitting section.]. .Iadd.set of antennas .Iaddend.that retransmits the portion of data using the selected mode of retransmission.

13. The transmitter of claim 12, wherein the second mode of retransmission retransmits the portion of data simultaneously on at least the first and second transmitter antennas using space-time block coding (STBC).

14. The transmitter of claim 12, .Iadd.wherein .Iaddend.the first mode of retransmission retransmits the portion .Iadd.of .Iaddend.data on the same transmitter antenna on which it was previously transmitted.

15. The transmitter of claim 12, .Iadd.wherein .Iaddend.the first mode of retransmission retransmits the portion .Iadd.of .Iaddend.data on a different transmitter antenna than the one on which it was previously transmitted.

16. The transmitter of claim 12, wherein the second mode of retransmission retransmits the portion .Iadd.of .Iaddend.data only on one or more transmitter antennas that transmitted data that received an acknowledgement (ACK) during a previous transmission.

17. The transmitter of claim 12, wherein the second mode of retransmission retransmits the portion .Iadd.of .Iaddend.data both on one or more transmitter antennas that transmitted data that received an acknowledgement (ACK) during a previous transmission and one or more transmitter antennas that transmitted data that received .[.an.]. .Iadd.a .Iaddend.NACK during a previous transmission.

18. The transmitter of claim 12, wherein the transmitter retransmits according to the feedback information that is determined based on an incremental redundancy method.

19. The transmitter of claim 12, wherein the .[.selecting section.]. .Iadd.ARQ controller .Iaddend.also selects the retransmission mode based at least on one or more of latency, performance level, or quality of services associated with the portion of data.

20. The transmitter of claim 12, wherein the application type is determined to allow for error based at least on the portion of data being associated with video streaming or facsimile, and wherein the application type is determined to not allow for error based at least on the portion of data being associated with web browsing, email access, or instant messaging.

21. A computer program product comprising one or more non-transitory computer-readable media having stored thereon computer-executable instructions that, when executed by one or more processors of a multiple-input multiple-output (MIMO) communication system, cause a transmitter of the MIMO communication system to re-transmit data, including: identifying that a portion of data is to be retransmitted based on a feedback information from a receiver indicating that the portion of data received a negative acknowledgement (NACK) during a cyclic redundancy check (CRC) on a previous transmission of the portion of data; determining .[.an error allowance of.]. an application type associated with the portion of data; selecting a retransmission mode for retransmitting the portion of data based on .[.the error allowance of.]. the application type associated with the portion of data, including: based at least on .[.determining that.]. the application type .[.allows.]. .Iadd.allowing .Iaddend.for error by prioritizing volume of data transfer over data transfer accuracy, selecting a first mode of retransmission that retransmits the portion of data on at least a first transmitter antenna while transmitting new data on at least a second transmitter antenna; or based at least on .[.determining that.]. the application type .[.does.]. not .[.allow.]. .Iadd.allowing .Iaddend.for error by prioritizing data transfer accuracy over volume of data transfer, selecting a second mode of retransmission that retransmits the portion of data simultaneously on at least the first and second transmitter antennas; and retransmitting the portion of data using the selected mode of retransmission.

22. The computer program product of claim 21, wherein the first mode retransmits the portion of data on the same antenna on which it was previously transmitted.

23. The computer program product of claim 21, wherein the first mode retransmits the portion of data on a different antenna than the one on which it was previously transmitted.

24. The computer program product of claim 21, wherein the second mode retransmits the portion of data only on one or more antennas that transmitted data that received an ACK during a previous transmission.

25. The computer program product of claim 21, wherein the second mode retransmits the portion of data both on one or more antennas that transmitted data that received an ACK during a previous transmission and one or more antennas that transmitted data that received .[.an.]. .Iadd.a .Iaddend.NACK during a previous transmission.

26. The computer program product of claim 21, wherein selecting the retransmission mode for retransmitting the portion of data also includes selecting the retransmission mode based at least on one or more of latency, performance level, or quality of services associated with the portion of data.

27. The computer program product of claim 21, wherein the application type is determined to allow for error when the portion of data is associated with video streaming or facsimile, and the application type is determined to not allow for error when the portion of data is associated with web browsing, email access, or instant messaging.

28. The computer program product of claim 21, wherein the application type is selected from the group consisting of video, facsimile, web browsing, email, and instant messaging.

Description

BRIEF DESCRIPTION OF DRAWINGS

(1) FIG. 1 is a block diagram of the transmitter for the MIMO-OFDM communication system;

(2) FIG. 2 is a block diagram of the receiver for the MIMO-OFDM communication system;

(3) FIG. 3 is a diagram of the functional blocks of the transmission and receiving ARQ controlling section of the present invention;

(4) FIG. 4 shows an example of scenario for the retransmission setting of data packets by a retransmission method of the present invention;

(5) FIG. 5 shows an example of scenario for the retransmission setting of data packets by a retransmission method of the present invention;

(6) FIG. 6 shows an example of scenario for the retransmission setting of data packets by a retransmission method of the present invention; and

(7) FIG. 7 shows an example of scenario for the retransmission setting of data packets by a retransmission method of the present invention.

BEST MODE FOR CARRYING OUT THE INVENTION

(8) Now, embodiments of the present invention will be described in detail with reference to the drawings.

(9) FIG. 1 is a diagram of transmitter 100 for a multiple-input multiple-output communication system that utilizes orthogonal frequency division multiplexing (namely, a MIMO-OFDM system). FIG. 2 is a diagram of receiver 200 of the same system. Although both figures show the system employing two transmission antennas and two receiving antennas, the present invention can be extended to a system for employing multiple (NT) transmission antennas and multiple (NR) receiving antennas.

(10) At transmitter 100, data processing is performed for each individual antenna chain. Different streams of independent data are transmitted from the individual transmission antennas. The input data is first attached the cyclic redundancy check (CRC) code at CRC attaching section 102. Then, channel coding such as convolutional coding and turbo coding is carried out at coding section 104. The coded data will then be interleaved by interleaver 106 to reduce burst errors in the data. M-ary modulation constellation symbol mapping is executed on the interleaved data at mapping section 108. A pilot signal is inserted in the mapped signal at pilot inserting section 110. Pilot signal insertion makes channel evaluation at the receiver straightforward.

(11) Before carrying out OFDM modulation, the serial data stream is converted into parallel data streams by S/P converting section 112. IFFT section 114 causes the generated subcarriers mutually orthogonal. After the parallel data is converted into serial data by P/S converting section 116, a cyclic prefix for reducing multipath effects is attached to the OFDM symbol by CP attaching section 118. Prior to transmission, the digital signal is converted to analog signal by D/A converting section 120. After the various processes in each transmitter chain, signals become available for transmission through the allocated transmitting antennas 122.

(12) At receiver 200, the reverse processes such as conversion from analog to digital (A/D converting section 204), removal of cyclic prefix (CP removing section 206) and serial parallel conversion (S/P converting section 208) fast Fourier transform (FFT section 210) and parallel serial conversion (P/S converting section 210) are carried out for the received signals from receiving antennas 202. The received signals are comprised of overlapping signals from a plurality of transmission antennas, and it is therefore necessary to separate the signals into the individual streams. In this case, V-BLAST decoder 214, which utilizes zero forcing (ZF) or minimum mean square error (MMSE) techniques, is used to perform this function.

(13) After carrying out demapping (demapping section 216), deinterleaving (deinterleaver 218) and decoding (decoding section 220), cyclic redundancy check (CRC processing section 222) is then performed on each packet to validate the data. If it is determined that the checked packet does not include error, acknowledgment (ACK) is transmitted to the transmitter and the transmitter does not retransmit the packet. If there is an error, a negative acknowledgment (NACK) is transmitted to transmitter 100 for retransmission request.

(14) FIG. 3 is a diagram of the functional blocks of the transmission and receiving ARQ controlling section for the present invention.

(15) As illustrated in FIG. 3, each antenna chain will have its dedicated CRC attaching section 302. Therefore, at ARQ controlling section 316 of the receiver, every data packet on each individual receiving antenna chain will undergo CRC for error detection in CRC processing section 318. The receiver will then feedback ARQ information related to each of the data streams from ACK/NACK output section 320 via fast ARQ feedback channel 322 to a plurality of ACK/NACK receiving sections 308 at ARQ controlling section 306 of the transmitter. This configuration provides an advantage of not requiring data retransmission from all antennas when an error is detected. Only the corrupted data streams require a retransmission. The probability of all data streams having errors is low, and this transmission method leads to an improvement in the data throughput.

(16) Based on the ARQ information obtained at ACK/NACK receiving section 308, error data stream detecting section 310 specifies data streams that require retransmission. Furthermore, error data stream detecting section 310 stores the long-term statistics of ARQ performed, namely the average number of retransmissions occurred at the specific transmission antenna. This information is utilized in the process of M-ary modulation and coding at AMC section 304. For example, if the number of retransmissions as the long-term ARQ statistics for a transmission antenna is smaller than that for other transmission antenna, a higher order of modulation is set at the transmission antenna. To the contrary, for a transmission antenna having a greater number of retransmissions compared to other transmission antenna, a lower order of modulation is set.

(17) If retransmission is required, the retransmission mode selecting section 312 will execute decision process of selecting the appropriate scheme to use for data retransmission. Transmission buffers 314 is updated accordingly.

(18) FIG. 4 to FIG. 7 show the examples of scenarios for the four different retransmission methods proposed in the present invention. The methods will be described below in detail. Each method is suitable for a different set of system requests. Therefore, the method to be executed is a method that is most likely to optimize system performance according to the user requests.

(19) FIG. 4 and FIG. 5 depict examples of the previous transmission status and the current retransmission arrangement for methods I and II. Both methods retransmit data only for the corrupted streams while simultaneously transmit new data for antennas which are not used for retransmission purposes. These methods provide advantage of transmitting new data continuously even when retransmission is occurred. Therefore, a consistent level of data rate is maintained without wasting the request for accuracy.

(20) In one embodiment of the present invention, as shown in FIG. 4, packets 1 to 4 are transmitted on each of the transmission antennas. Based on the ACK and NACK information from the receiver, packets 2 and 4 are found to have an error. For retransmission using method I, data to be retransmitted, namely packets 2 and 4, are transmitted using the same antennas as before. New data is transmitted on antennas without retransmission requests.

(21) In the case of retransmission using method II, retransmission data is transmitted using not the same antenna, but the antenna where the error did not occur at the previous transmission. By transmitting retransmission data through antennas that are considered to be more reliable, retransmission data is likely to have no error, thereby increasing the data accuracy. The assumption of an antenna being reliable if an ACK is received for that particular antenna is applied to a stable environment where fading is slow or static.

(22) The above two methods have a difference in antenna allocation. In method I where allocation is not performed, data processing kept to a minimum, thereby reducing complexity. Therefore, the processing delay in this case will be short. For method II, attention has to be put to both transmission and receiving buffers due to the changed data setting. The transmitter needs to inform the receiver of the difference in arrangement between previous and current transmissions so that the buffers can be properly updated. This notification from the transmitter to the receiver is regulated by an upper layer. This method II aims at improving the accuracy of retransmission to reduce the number of retransmissions requested for a data frame.

(23) Methods I and II is useful to systems which allow error. For such systems, transmission of a large volume of data in a short time is required while the accuracy follows next. Some examples of such applications include video streaming and facsimile. Compared to method I, method II is suitable for systems which do not allow delay.

(24) On the other hand, when the system does not allow error, methods III or IV is more suitable. In this case, obtaining a right accuracy is given the highest priority. These applications include e-commerce, web browsing, email access and other interactive services such as instant messaging.

(25) FIG. 6 and FIG. 7 show examples of the previous transmission status and the current retransmission arrangement for methods III and IV. Data is retransmitted using space-time block coding (STBC) that is the spatial diversity technique for higher accuracy of retransmission data. In both methods, new data transmission does not occur simultaneously with the data retransmission. If retransmission is requested, antennas will be used for this purpose only.

(26) In another embodiment of the present invention, as shown in FIG. 4C, retransmission of data packets using method III is carried out on those reliable antennas (antennas where ACKs are received in the previous transmission). Transmissions do not occur for the rest of the antennas.

(27) In a further embodiment of the present invention using method IV, data to be retransmitted is transmitted using STBC on all available antennas. Therefore, the probability of error at the receiver is greatly reduced.

(28) For both methods III and IV, in the example where two data packets need to be retransmitted, packet 2 is retransmitted at the first slot while packet 4 is retransmitted at the next slot. One way of improving the efficiency is to use a higher order of modulation so that the retransmission data rate can be improved. More retransmission data can be transmitted at the same instance if this solution is employed.

(29) Unlike method IV, method III aims at reducing the time for processing at the receiver. Usage of fewer transmission antennas makes the decoding for STBC straight forward and fast. Furthermore, by retransmitting on reliable antennas, method III attempts to achieve a balance between complexity and accuracy. Although method IV is more complicated and takes more time, a higher accuracy of retransmission is obtained compared to method III. Therefore, method III is suitable for system which allows not error, but delay.

(30) One aspect of this present invention is that selection of methods may vary according to the performed retransmissions. This is because the system requests may change after a certain number of retransmissions of the same data packet. For instance, system which allows error selects method I or II for retransmission. However, after a couple of retransmissions, the same data packet is still in error. Hence, to improve the accuracy of that packet, retransmission mode selecting section 312 may decide on a more accurate method III or IV. Instructions to switch retransmission methods are regulated by the upper layer.

(31) A variation on the above embodiments is to employ ARQ using incremental redundancy instead of simple chase combining. Incremental redundancy information is transmitted in a retransmission packet for further improvement of performance during decoding process.

(32) As another variation on the above embodiments, an interleaving pattern may be employed at retransmission. OFDM sub-carriers may experience different fading. When channel state information (CSI) is present, bit loading may be performed. For the present invention where CSI is not obtained at the transmitter, equal bit loading is employed. To utilize the sub-carrier fading differences, interleaving pattern is varied for each retransmission to balance the effects of fading.

(33) In a further variation on the above embodiments, adaptive modulation, coding and power control may be employed concurrently with the present invention. Information obtained from long-term statistics of ARQ is helpful in identifying those reliable antennas. Those antennas having a low average rate of retransmissions is considered to be reliable. A higher order of modulation or a higher rate of coding can be employed on such antennas, whereas higher power can be applied to the other antennas to make signal strength higher. Using ARQ statistics as control information instead of the conventional use of CSI for link adaptation is useful for a method that is not complicated and does not take much time in determining the differences in link quality.

(34) The above description is considered to be the preferred embodiment of the present invention, but the present invention is not limited to the disclosed embodiments, and may be implemented in various forms and embodiments and that its scope should be determined by reference to the claims hereinafter provided and their equivalents.

INDUSTRIAL APPLICABILITY

(35) The present invention is suitable for using a multiple-input multiple-output (MIMO) communication system employing orthogonal frequency division multiplexing (OFDM).