Patent Application
20110216693
The present application relates generally to relay system with Multiple-input multiple-output (MIMO) cooperation.
As wireless communication devices flourish, there is a need for higher data rates and spectral efficiency. Multiple-input multiple-output (MIMO) systems can provide higher data rates and spectral efficiencies in wireless communications systems, and have been playing a significant role in a wide variety of wireless standards.
Various aspects of examples of the invention are set out in the claims.
According to a first aspect of the present invention, an apparatus comprising: at least one processor; and at least one memory including computer program code, wherein the at least one memory and the computer program code are configured to, with the at least one processor, cause the apparatus to perform at least the following: receiving a MIMO (multiple-input multiple output) encoded symbol vector, the symbol vector encoding a plurality of streams of a source node; estimating channel matrix between the source node and the apparatus; re-ordering columns in said channel matrix; determining a plurality of feedback bits based at least in part on the re-ordered channel matrix, wherein each bit of the feedback bits indicates detection or no detection of the corresponding antenna streams of the source node; and transmitting the feedback bits.
According to a second aspect of the present invention, a method comprising: receiving a MIMO (multiple-input multiple output) encoded symbol vector, the symbol vector encoding a plurality of streams of a source node; estimating channel matrix between the source node and the apparatus; re-ordering columns in said channel matrix; determining a plurality of feedback bits based at least in part on the re-ordered channel matrix, wherein each bit of the feedback bits indicates detection or no detection of the corresponding antenna streams of the source node; and transmitting the feedback bits.
According to a third aspect of the present invention, a computer program product comprising: a computer-readable medium bearing computer program code embodied therein for use with a computer, the computer program code comprising: code for receiving a MIMO (multiple-input multiple output) encoded symbol vector, the symbol vector encoding a plurality of streams of a source node; code for estimating channel matrix between the source node and the apparatus; code for re-ordering columns in said channel matrix; code for determining a plurality of feedback bits based at least in part on the re-ordered channel matrix, wherein each bit of the feedback bits indicates detection or no detection of the corresponding antenna streams of the source node; and code for transmitting the feedback bits.
According to a fourth aspect of the present invention, an apparatus comprising: at least one processor; and at least one memory including computer program code, wherein the at least one memory and the computer program code are configured to, with the at least one processor, cause the apparatus to perform at least the following: receiving a MIMO (multiple-input multiple output) encoded symbol vector, the symbol vector encoding a plurality of streams of a source node; receiving a plurality of feedback bits which indicate detection or no detection of the corresponding antenna streams of the source node; detecting the received symbol vector for the streams where the feedback bits indicate detection; and transmitting the detected symbol vector.
For a more complete understanding of example embodiments of the present invention, reference is now made to the following descriptions taken in connection with the accompanying drawings in which:
a is a block diagram illustrating a first data transmission between nodes operating in accordance with an example embodiment of the invention;
b is a block diagram illustrating a second data transmission between nodes operating in accordance with an example embodiment of the invention;
An example embodiment of the present invention and its potential advantages are understood by referring to
In an embodiment, the electronic device 100 comprises memory 120. For example, the electronic device may comprise volatile memory, such as random access memory (RAM). Volatile memory may comprise a cache area for the temporary storage of data. Further, the electronic device 100 may also comprise non-volatile memory, which may be embedded and/or may be removable. The non-volatile memory may also comprise an electrically erasable programmable read only memory, flash memory, and/or the like. In an alternative embodiment, the processor 110 may comprise memory. For example, the processor 110 may comprise volatile memory, non-volatile memory, and/or the like.
The electronic device 100 may use at least one memory to store one or more computer program code 140. In accordance with computer program code 140, the processor 110 may perform embodiments of the present invention.
The electronic device 100 may communicate over a radio link to a wireless network using one or a plurality of antennas. The electronic device 100 may have one or a plurality of antennas 150. Such antennas may be separated into receive-only antennas, transmit-only antennas, or transmit/receive antennas.
In an embodiment, the processor 110 of the electronic device 100 may comprise circuitry for implementing audio feature, logic features, and/or the like. For example, the processor 110 may comprise a digital signal processor device, a microprocessor device, a digital to analog converter, other support circuits, and/or the like. In an embodiment, control and signal processing features of the processor 110 may be allocated between devices, such as the devices describe above, according to their respective capabilities. Further, the processor 110 may also comprise an internal voice coder and/or an internal data modem. Further still, the processor 110 may comprise features to operate one or more software programs. For example, the processor 110 may be capable of operating a software program for connectivity, such as a conventional Internet browser. Further, the connectivity program may allow the electronic device 100 to transmit and receive Internet content, such as location-based content, other web page content, and/or the like. In an embodiment, the electronic device 100 may use a wireless application protocol (WAP), hypertext transfer protocol (HTTP), file transfer protocol (FTP) and/or the like to transmit and/or receive the Internet content.
In an embodiment, the electronic device 100 may be capable of operating in accordance with any of a number of a first generation communication protocol, a second generation communication protocol, a third generation communication protocol, a fourth generation communication protocol, and/or the like. For example, the electronic device 100 may be capable of operating in accordance with second generation (2G) communication protocols IS-136, time division multiple access (TDMA), global system for mobile communication (GSM), IS-95 code division multiple access (CDMA), and/or the like. Further, the electronic device 100 may be capable of operating in accordance with third-generation (3G) communication protocols, such as Universal Mobile Telecommunications System (UMTS), CDMA2000, wideband CDMA (WCDMA), time division-synchronous CDMA (TD-SCDMA), and/or the like. Further still, the electronic device 100 may also be capable of operating in accordance with 3.9 generation (3.9G) wireless communication protocols, such as Evolved Universal Terrestrial Radio Access Network (E-UTRAN) or the like, or wireless communication projects, such as long term evolution (LTE) or the like. Still further, the electronic device 100 may be capable of operating in accordance with fourth generation (4G) communication protocols.
In an alternative embodiment, the electronic device 100 may be capable of operating in accordance with a non-cellular communication mechanism. For example, the electronic device 100 may be capable of communication in a wireless local area network (WLAN), other communication networks, and/or the like. Further, the electronic device 100 may communicate in accordance with techniques, such as radio frequency (RF), infrared (IrDA), any of a number of WLAN techniques. For example, the electronic device 100 may communicate using one or more of the following WLAN techniques: IEEE 802.11, e.g., 802.11a, 802.11b, 802.11g, 802.11n, and/or the like. Further, the electronic device 100 may also communicate, via a world interoperability, to use a microwave access (WiMAX) technique, such as IEEE 802.16, and/or a wireless personal area network (WPAN) technique, such as IEEE 802.15, BlueTooth (BT), ultra wideband (UWB), and/or the like.
It should be understood that the communications protocols described above may employ the use of signals. In an example embodiment, the signals comprises signaling information in accordance with the air interface standard of the applicable cellular system, user speech, received data, user generated data, and/or the like. In an embodiment, the electronic device 100 may be capable of operating with one or more air interface standards, communication protocols, modulation types, access types, and/or the like. It should be further understood that the electronic device 100 is merely illustrative of one type of electronic device that would benefit from embodiments of the invention and, therefore, should not be taken to limit the scope of embodiments of the invention.
While embodiments of the electronic device 100 are illustrated and will be hereinafter described for purposes of example, other types of electronic devices, such as a portable digital assistant (PDA), a pager, a mobile television, a gaming device, a camera, a video recorder, an audio player, a video player, a radio, a mobile telephone, a traditional computer, a portable computer device, a global positioning system (GPS) device, a GPS navigation device, a GPS system, a mobile computer, a browsing device, an electronic book reader, a combination thereof, and/or the like, may be used. While several embodiments of the invention may be performed or used by the electronic device 100, embodiments may also be employed by a server, a service, a combination thereof, and/or the like.
As illustrated in
In accordance with cooperative MIMO transmissions, the relay R will decode the received MIMO message, and then re-encode and re-transmit the MIMO message to the destination D.
In this scenario, the Hsr matrix is known in the relay R; and Hsd and Hrd matrices are known in the destination D. Therefore, the receivers of each communication link have complete channel knowledge, with the exception that the destination D is not aware of the ordering of the Hsr column norms in the relay R. The ordering information may assist the destination D to restore the detected streams to their original order. The norms of the channel matrix may change at a slower rate than the actual channel coefficients, and requires smaller number of bits. Thus, the ordering information can be communicated from the relay R to the destination D through a low rate control channel.
An embodiment of the present invention allows the relay R to perform a partial decoding of channel matrix Hsr and provide the partial decoding to destination D. The communication between the source S and the destination D is performed in two time slots. In the first time slot, the source S broadcasts its message to both the relay R and the destination D; and in the second time slot, the relay R transmits its message to the destination D while the source S is silent. The relay R may use M≦Mr subset of its antennas for the transmission.
More details regarding this embodiment are shown in
In the second time slot the relay R transmits the detected vector xr to the destination D, as illustrated in
At block 410, the destination node D receives a MIMO encoded symbol vector from the source S.
At block 411, the destination D estimates the channel matrix Hsd between the source S and the destination D. In an example embodiment, the channel matrix estimation is based on pilot channel or reference symbols. The pilot channel or reference symbols assisted channel estimation is merely illustrative of one type of technique that may be used to estimate the channel matrix and, therefore, should not be taken to limit the scope of embodiments of the invention.
At block 412, the destination D re-orders the columns of channel matrix Hsd. Let P denote the re-ordered channel matrix. In an example embodiment, the first column of the matrix, P(1), has the weakest effective Signal-Noise-Ratio (SNR), and the last column of the matrix, P(Ms), has the highest effective SNR. Various techniques may be used to re-order the columns of channel matrix Hsd. In an example embodiment, a sorted QR decomposition is used to perform the re-ordering, where Q is a unitary matrix, R is an upper triangle matrix and Hsd=Q·R. The sorted QR decomposition uses Gram-Schmidt method for QR decomposition. In addition, it exchanges the columns according to the column norms in every step of the Gram-Schmidt method. In another example embodiment, the V-BLAST ordering may be used to perform the re-ordering. The sorted QR decomposition and V-BLAST are merely illustrative of two types of re-ordering techniques that may be used to reorder the columns of the channel matrix and, therefore, should not be taken to limit the scope of embodiments of the invention.
At block 413, the destination D determines the values of a plurality of feedback bits based at least in part on the re-ordered channel matrix. In an example embodiment, values of feedback bits for each antenna of the source S are determined. In this example embodiment the number of feedback bits equals to Ms, which is the number of transmit antennas in source S. In an example embodiment, a predefined number of the re-ordered columns with the weakest SNR are selected, and the feedback bits for the selected columns are set to indicate detection of the corresponding antenna streams from the source node, while the feedback bits for the rest of the re-ordered columns are set to no detection of the corresponding antenna streams from the source node. In an example embodiment, a value of 1 indicates that the SNR from the corresponding antenna is among a predetermined number of the weakest SNRs from source S. In an example embodiment, a value of 0 indicates that the SNR from the corresponding antenna is not among a predetermined number of the weakest SNRs from source S.
For example, for a scenario where Ms is 4 and a predefined number of the re-ordered columns with the weakest SNR is 2, when the weakest SNR are from antenna 1 and 3, the feedback bits may be set to [1010], where bit value 1 indicates detection and 0 indicates no detection. The setting of feedback bits is merely illustrative of one type of settings that operates in accordance with embodiments of the invention and, therefore, should not be taken to limit the scope of embodiments of the invention. For example, the feedback bits may be coupled with other control information transmitted from the destination D.
At block 414, the destination D transmits the plurality of feedback bits to relay R. The example method 400 ends.
At block 510, the relay R receives a MIMO encoded symbol vector from the source S.
At block 511, the relay R receives a plurality of feedback bits transmitted from the destination D. In an example embodiment, relay R receives the plurality of feedback bits transmitted from destination D at block 414 of
At block 512, the relay R detects the received encoded symbol vector for the streams where the feedback bits indicate detection. In an example embodiment, if a feedback bit indicates detection of the corresponding stream from an antenna in the source node, the relay R performs detection for the antenna stream. In an example embodiment, if a feedback bit indicates no detection of the corresponding stream from an antenna in the source node, the relay R does not perform detection for the antenna stream. If the number of feedback bits which indicate detection of the corresponding antenna streams is denoted as ef, then the detected symbol vector can be represented as xr=[x1, . . . , Xef]. For example, for a scenario where source S is equipped with four transmit antennas (Ms=4), when the received feedback bits are [1010], wherein bit value 1 indicates detection and 0 indicates no detection, the relay R performs detection for antenna 1 and 3, while the relay R does not perform detection for antenna 2 and 4. Because the relay R does not perform detection for the streams where the feedback bits indicate no detection, the computation may be reduced compared with the scenario that the relay R performs detection for all antenna streams.
At block 513, the relay R transmits the detected symbol vector xr to destination D. In the example above, the relay R transmits the detected symbols for antennas 1 and 3 of source S to destination D. The example method 500 ends.
At block 610, the destination D receives a MIMO encoded symbol vector from source S.
At block 611, the destination D receives a second MIMO symbol vector from relay R. In an example embodiment, destination D receives the MIMO symbol vector transmitted from relay R at block 513 of
At block 612, the destination D combines the received symbol vector from source S and the received second symbol vector from relay R. In an example embodiment, the feedback bits are set to detection for a predefined number of antennas with the weakest SNR of source S. In this example embodiment, the relay R re-transmits the data for the predefined number of antennas with the weakest SNR to destination D. With the multiple copies of data, the probabilities of correctly decoding the original data may be enhanced at the destination D. In an example embodiment, the destination D employs Maximum Radio Combining (MRC). The MRC is merely illustrative of one type of technique that may be used to perform combining and, therefore, should not be taken to limit the scope of embodiments of the invention. The example method 600 ends.
where μfdf is the power splitting ratio for full detect-and-forward case, ef is the number of weakest antennas and Ms is the number of transmit antennas from the source S. In
Although the embodiments have been described in terms of one relay, other embodiments may include multiple cooperative relays working between the source S and the destination D.
Without in any way limiting the scope, interpretation, or application of the claims appearing below, a technical effect of one or more of the example embodiments disclosed herein may be enabling partial detection at a relay node and therefore reduce computations at the relay node. Another technical effect of one or more of the example embodiments disclosed herein may be enabling the destination node to improve the probabilities of correctly decoding the original data at the destination node by combining multiple copies of data from source node and relay node.
Embodiments of the present invention may be implemented in software, hardware, application logic or a combination of software, hardware and application logic. The software, application logic and/or hardware may reside on an electronic device or a personal key. If desired, part of the software, application logic and/or hardware may reside on an electronic device and part of the software, application logic and/or hardware may reside on a personal key. In an example embodiment, the application logic, software or an instruction set is maintained on any one of various conventional computer-readable media. In the context of this document, a “computer-readable medium” may be any media or means that can contain, store, communicate, propagate or transport the instructions for use by or in connection with an instruction execution system, apparatus, or device. A computer-readable medium may comprise a computer-readable storage medium that may be any media or means that can contain or store the instructions for use by or in connection with an instruction execution system, apparatus, or device.
If desired, the different functions discussed herein may be performed in a different order and/or concurrently with each other. Furthermore, if desired, one or more of the above-described functions may be optional or may be combined.
Although various aspects of the invention are set out in the independent claims, other aspects of the invention comprise other combinations of features from the described embodiments and/or the dependent claims with the features of the independent claims, and not solely the combinations explicitly set out in the claims.
It is also noted herein that while the above describes example embodiments of the invention, these descriptions should not be viewed in a limiting sense. Rather, there are several variations and modifications which may be made without departing from the scope of the present invention as defined in the appended claims.
