Patent Application
20140362945
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).
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.
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.
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.
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.
Now, embodiments of the present invention will be described in detail with reference to the drawings.
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.
As illustrated in
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.
In one embodiment of the present invention, as shown in
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.
In another embodiment of the present invention, as shown in
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 III 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.
The present invention is suitable for using a multiple-input multiple-output (MIMO) communication system employing orthogonal frequency division multiplexing (OFDM).
This application 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 are expressly incorporated by reference in their entirety herein.
| Number | Date | Country | |
|---|---|---|---|
| Parent | 11575015 | Mar 2007 | US |
| Child | 14321185 | US |
