# Patent

## Title
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.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This application is a continuation of U.S. patent application Ser. No. 13/554,748, filed Jul. 20, 2012, and entitled “AUTOMATIC RETRANSMISSION REQUEST CONTROL SYSTEM AND RETRANSMISSION METHOD IN MIMO-OFDM SYSTEM”, which patent is a continuation of U.S. patent application Ser. No. 11/575,015, filed Mar. 30, 2007, and entitled “AUTOMATIC RETRANSMISSION REQUEST CONTROL SYSTEM AND RETRANSMISSION METHOD IN MIMO-OFDM SYSTEM”, which patent claims the benefit and priority of PCT/JP04/13308, filed Sep. 13, 2004, and entitled “AUTOMATIC RETRANSMISSION REQUEST CONTROL SYSTEM AND RETRANSMISSION METHOD IN MIMO-OFDM SYSTEM”, and which published as WO 2006/030478 on Mar. 23, 2006. The entire contents of each of the foregoing applications are expressly incorporated by reference herein in their entirety.


TECHNICAL FIELD
The present invention relates to an automatic repeat request (ARQ) control system and a retransmission method in a multiple-input multiple-output (MIMO) communication system that employs orthogonal frequency division multiplexing (OFDM).
BACKGROUND ART
Simultaneous transmission of multiple data streams is carried out in a MIMO communication system that employs multiple (NT) transmission antennas and multiple (NR) receiving antennas. Depending on the usage, MIMO system contributes to improvement of performance by spatial diversity or contributes to increase of system capacity by spatial multiplexing. The presence of random fading and multipath delay spread in a wireless communication system enables such improvements.
The multiple communication channels present between the transmission antennas and receiving antennas usually change with time and have different link conditions. MIMO systems having feedback provide the transmitter with the channel state information (CSI), allowing the use of methods such as link adaptation and water filling to provide a higher level of performance.
A well-known technique to increase data rate by spatial multiplexing is discussed in Non-Patent Document 1.
Spatial diversity is implemented by space-time block coding, which provides the full advantage of diversity. The space-time block code is disclosed, for example, in Non-Patent Document 2.
MIMO techniques were first designed assuming a narrowband wireless system, namely a flat fading channel. Therefore, it is difficult to achieve high effects in frequency selective channels. OFDM is used in conjunction with MIMO systems to overcome the frequency selective channels proposed by the wireless environment.
OFDM is capable of converting the frequency selective channel into a set of independent parallel frequency-flat subchannels using the inverse fast Fourier transform (IFFT). The frequencies of these subchannels are orthogonal and mutually overlapping, thereby improving spectral efficiency and minimizing inter-carrier interference. Attaching a cyclic prefix to the OFDM symbol further reduces the multipath effects.
With future technology shifting to accommodate a high speed service with increased IP dependency, it is necessary to meet requirements such as spectral efficiencies, system user capacity, end-to-end latency, and quality-of-service (QoS) management. While MIMO-OFDM systems meet some of these criteria, ARQ techniques also play an important role in ensuring fast and reliable delivery.
ARQ is a technique for transmitting a retransmission request for received packet data upon detecting an error in the received packet data. With the transfer of a large volume of high-speed data, more efficient ARQ techniques are typically used to reduce the number of retransmission requests.
It is obviously shown that Hybrid ARQ (HARQ) techniques include chase combining and incremental redundancy and improve efficiency by reducing ARQ overheads. HARQ techniques are primarily designed assuming a single-antenna transmitter and receiver.
Non-Patent Document 1: V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel” by P W Wolniansky et al in the published papers of the 1998 URSI International Symposium on Signals, Systems and Electronics, Pisa, Italy, Sep. 29 to Oct. 2, 1998.
Non-Patent Document 2: Tarokh, V., Jafarkhani, H., Calderbank, A. R.: Space-Time Block Codes from Orthogonal Designs, IEEE Transactions on information theory, Vol. 45, pp. 1456-1467, July 1999, and in WO 99/15871.
DISCLOSURE OF INVENTION
Problem to be Solved by the Invention
However, no technique has been disclosed where HARQ is applied to MIMO-OFDM systems.
In the light of this fact, the present invention has been made, and it is therefore an object of the present invention to provide an automatic repeat request control system and a retransmission method capable of controlling the retransmission methods according to various system requests when HARQ is applied to MIMO-OFDM systems. Further, it is an object of the present invention to achieve improvement of data throughput performance by improving accuracy in the retransmission of signals and reducing the number of retransmission requests.
Means for Solving the Problem
The automatic repeat request control system and retransmission method in a MIMO-OFDM system according to the present invention comprise the following configurations and steps.
An ARQ controlling section module at the transmitter determines whether or not retransmission of signals is required. The module also controls the types of usage schemes when retransmission is required. The ARQ module makes decisions based on ARQ feedback information from the receiver. The system requirements such as whether or not the system allows an error and whether or not the system allows delay also play an important role in the decision process.
In the system of the present invention, the receiver carries out cyclic redundancy checks (CRC) for antenna chains and the transmitter determines whether or not data retransmission is required for transmission antennas by feedback information of acknowledgement (ACK) or negative acknowledgment (NACK) based on a result of CRC from the receiver.
When retransmission is required, the retransmission is carried out according to one of the four retransmission schemes the present invention proposes. An optimal retransmission scheme is selected, based on different system requirements criteria such as latency and performance level.
In the present invention, antennas that receive ACKs are considered to be more reliable than antennas that receive NACKs. Data transmitted by reliable antennas has a higher probability of recovering data correctly.
In one embodiment of the present invention, data for retransmission is transmitted using the same antennas as previous transmission while new data is transmitted using antennas without retransmission requests. This method provides an advantage of reducing complexity accompanying with data retransmission and improving efficiency.
In another embodiment of the present invention, data for retransmission is transmitted using the reliable antennas (antennas without retransmission requests), and new data is transmitted using other antennas. This method provides an advantage of reducing the number of retransmissions required for a certain error packet as well as a drawback of increased complexity.
In another embodiment of the present invention, data retransmission using STBC that is the spatial diversity technique is carried out using reliable antennas. By this method, it is possible to respond to a request even in a system that does not allow error required for accurate retransmission scheme having less delay.
In a further embodiment of the present invention, STBC is also used for data packet retransmission, but retransmission is performed using not only reliable antennas, but also all available antennas. This method is used as the most accurate retransmission scheme and is appropriate for a system that does not allow an error, but allows delay.
A variation of the embodiments using STBC for retransmission uses a higher order of modulation for improved retransmission efficiency.
Variations of the above embodiments include the use of Incremental Redundancy (IR) type of ARQ and retransmission using various sets of interleaving patterns to improve system performance.
A further variation of the above embodiments includes link adaptation using long-term ARQ statistical information. In this case, it is not necessary to perform feedback of channel status information (CSI) and complicated processing.
Effect of the Invention
According to the present invention, it is possible to control the retransmission method according to various system requests when HARQ is applied to MIMO-OFDM systems. Moreover, according to the present invention, it is possible to achieve improvement of data throughput performance by improving accuracy in the retransmission of signals and reducing the number of retransmission requests.



BRIEF DESCRIPTION OF DRAWINGS
FIG. 1 is a block diagram of the transmitter for the MIMO-OFDM communication system;
FIG. 2 is a block diagram of the receiver for the MIMO-OFDM communication system;
FIG. 3 is a diagram of the functional blocks of the transmission and receiving ARQ controlling section of the present invention;
FIG. 4 shows an example of scenario for the retransmission setting of data packets by a retransmission method of the present invention;
FIG. 5 shows an example of scenario for the retransmission setting of data packets by a retransmission method of the present invention;
FIG. 6 shows an example of scenario for the retransmission setting of data packets by a retransmission method of the present invention; and
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
Now, embodiments of the present invention will be described in detail with reference to the drawings.
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.
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.
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 sub-carriers 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.
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.
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.
FIG. 3 is a diagram of the functional blocks of the transmission and receiving ARQ controlling section for the present invention.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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 IV is suitable for system which allows not error, but delay.
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.
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.
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.
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.
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
The present invention is suitable for using a multiple-input multiple-output (MIMO) communication system employing orthogonal frequency division multiplexing (OFDM).

## Claims

1. A communications device, comprising:
one or more processors;
a transmitter having a plurality of transmitter antennas; and
one or more computer-readable media having stored thereon computer-executable instructions that are executable by the one or more processors, including computer-executable instructions that configure the communications device to perform at least the following:
obtain cyclic redundancy check (CRC) information on a portion of data, the portion of data having been previously transmitted at a first transmitter antenna of the plurality of transmitter antennas; and
when the CRC information indicates a negative acknowledgment (NACK) for the portion of data, select a retransmission mode for the portion of data, from among at least:
a first mode that retransmits the portion of data on at least a second transmitter antenna of the plurality of transmitter antennas, while transmitting new data on at least the first transmitter antenna, the first mode being selected based on a particular level of delay being permissible; and
a second mode that retransmits the portion of data on at least the first transmitter antenna, while transmitting the new data on at least the second transmitter antenna, the second mode being selected based on reducing delay below the particular level of delay.

2. The communications device of claim 1, wherein the first mode retransmits data only on transmitter antennas that transmitted data that received an acknowledgement (ACK) during a previous transmission.

3. The communications device of claim 1, wherein the first mode transmits new data only on transmitter antennas that transmitted data that received a NACK during a previous transmission.

4. The communications device of claim 1, wherein the second mode retransmits data only on transmitter antennas that transmitted data that received a NACK during a previous transmission.

5. The communications device of claim 1, wherein the second mode transmits new data only on transmitter antennas that transmitted data that received an acknowledgement (ACK) during a previous transmission.

6. The communications device of claim 1, also including computer-executable instructions that configure the communications device to store long-term retransmission statistics for each transmitter antenna.

7. The communications device of claim 1, further comprising:
a receiver having a plurality of receiver antennas.

8. The communications device of claim 7, wherein a CRC is executed for data received at each receiver antenna.

9. The communications device of claim 1, also including computer-executable instructions that also configure the communications device to select the retransmission mode for the portion of data from among a third mode that retransmits the portion of data on a transmitter antenna of the plurality of transmitter antennas that transmitted data that received an acknowledgement (ACK) during a previous transmission, without transmitting any data on the first transmitter antenna during the retransmission of the portion of data, the third mode being selected based on a particular error rate being permissible.

10. The communications device of claim 9, also including computer-executable instructions that also configure the communications device to select the retransmission mode for the portion of data from among a fourth mode that simultaneously retransmits the portion of data on each of the plurality of transmitter antennas, the fourth mode being selected based on reducing errors below the particular error rate.

11. A communications device, comprising:
one or more processors;
a transmitter having a plurality of transmitter antennas; and
one or more computer-readable media having stored thereon computer-executable instructions that are executable by the one or more processors, including computer-executable instructions that configure the communications device to perform at least the following:
obtain cyclic redundancy check (CRC) information on a portion of data, the portion of data having been previously transmitted at a first transmitter antenna of the plurality of transmitter antennas; and
when the CRC information indicates a negative acknowledgment (NACK) for the portion of data, select a retransmission mode for the portion of data, from among at least:
a first mode that retransmits the portion of data on at least a second transmitter antenna of the plurality of transmitter antennas that transmitted data that received an acknowledgement (ACK) during a previous transmission, without transmitting any data on the first transmitter antenna during the retransmission of the portion of data on the second transmitter antenna, the first mode being selected based on a particular error rate being permissible; and
a second mode that simultaneously retransmits the portion of data on at least the first transmitter antenna and the second transmitter antenna, the second mode being selected based on reducing errors below the particular error rate.

12. The communications device of claim 11, wherein the portion of data is retransmitted using space-time block coding (STBC).

13. The communications device of claim 11, wherein the first mode retransmits the portion of data on all transmitter antennas of the plurality of transmitter antennas that transmitted data that received an acknowledgement (ACK) during a previous transmission.

14. The communications device of claim 11, wherein the first mode refrains from transmitting data on any transmitter antenna of the plurality of transmitter antennas that transmitted data that received a NACK during a previous transmission during the retransmission of the portion of data on the second transmitter antenna.

15. The communications device of claim 11, wherein the second mode simultaneously retransmits the portion of data on each of the plurality of transmitter antennas.

16. The communications device of claim 11, further comprising:
a receiver having a plurality of receiver antennas.

17. The communications device of claim 16, wherein a CRC is executed for data received at each receiver antenna.

18. The communications device of claim 11, also including computer-executable instructions that also configure the communications device to select the retransmission mode for the portion of data from among a third mode that retransmits the portion of data on at least the second transmitter antenna, while transmitting new data on at least the first transmitter antenna, the third mode being selected based on a particular level of delay being permissible.

19. The communications device of claim 18, also including computer-executable instructions that also configure the communications device to select the retransmission mode for the portion of data from among a fourth mode that retransmits the portion of data on at least the first transmitter antenna, while transmitting the new data on at least the second transmitter antenna, the fourth mode being selected based on reducing delay below the particular level of delay.

20. A communications device, comprising:
one or more processors;
a transmitter having a plurality of transmitter antennas; and
one or more computer-readable media having stored thereon computer-executable instructions that are executable by the one or more processors, including computer-executable instructions that configure the communications device to perform at least the following:
obtain cyclic redundancy check (CRC) information on a portion of data, the portion of data having been previously transmitted at a first transmitter antenna of the plurality of transmitter antennas; and
when the CRC information indicates a negative acknowledgment (NACK) for the portion of data, select a retransmission mode for the portion of data, from among at least:
a first mode that retransmits the portion of data on at least a second transmitter antenna of the plurality of transmitter antennas, while transmitting new data on at least the first transmitter antenna, the first mode being selected based on a particular level of delay being permissible;
a second mode that retransmits the portion of data on at least the first transmitter antenna, while transmitting the new data on at least the second transmitter antenna, the second mode being selected based on reducing delay below the particular level of delay;
a third mode that retransmits the portion of data on a transmitter antenna of the plurality of transmitter antennas that transmitted data that received an acknowledgement (ACK) during a previous transmission, without transmitting any data on the first transmitter antenna during the retransmission of the portion of data, the third mode being selected based on a particular error rate being permissible; and
a fourth mode that simultaneously retransmits the portion of data on each of the plurality of transmitter antennas, the fourth mode being selected based on reducing errors below the particular error rate.