Exploiting spatial degrees of freedom in multiple input multiple output (MIMO) radio systems

Methods and apparatuses, including computer program products, are provided for determining the null-space for a channel between a transmitter and an unintended receiver. In one aspect there is provided a method. The method may include transmitting, by a secondary transmitter, a plurality of learning signals, determining, for each of the plurality of learning signals, a value representative of an interference caused by the transmitting to an unintended receiver, determining, based on the determined values, a null-space for a channel between the secondary transmitter and the unintended receiver and transmitting, by the secondary transmitter, a signal in accordance with the determined null-space.

FIELD

The subject matter described herein relates to wireless communications processing.

BACKGROUND

Multiple-input multiple-output (MIMO) wireless communication systems utilize multiple transmit antennas and multiple receive antennas instead of a single antenna. MIMO systems often have multiple transmitters (e.g., one associated with each transmit antenna) and multiple receivers (e.g., one associated with each receive antenna). Some MIMO systems include multiple transmission systems, where each transmission system includes multiple transmitters and antennas. Multiple transmission systems may interfere with one another reducing the spectral efficiency, reducing receiver sensitivity, and reducing the total throughput of the MIMO transmission systems.

SUMMARY

Methods and apparatus, including computer program products, are provided for determining the null-space for a channel between a transmitter and an unintended receiver. In some example embodiments, there may be provided a method including transmitting, by a secondary transmitter, a plurality of learning signals, determining, for each of the plurality of learning signals, a value representative of an interference caused by the transmitting to an unintended receiver, determining, based on the determined values, a null-space for a channel between the secondary transmitter and the unintended receiver and transmitting, by the secondary transmitter, a signal in accordance with the determined null-space.

In some variations of some of the embodiments disclosed herein, one or more of the features disclosed herein including following may be included. The null-space may represent a configuration of the secondary transmitter that causes interference at the unintended receiver to be below a threshold interference value. The plurality of learning signals may be generated by at least applying rotation matrices to an initial multiple-input multiple-output precoding matrix. The rotation matrices may be determined by performing a cyclic Jacobi. The transmitted signal may be in accordance with the determined null-space to mitigate interference to the unintended receiver. The values representative of the interference may be received from the unintended receiver or a primary transmitter via at least one of a beacon or a control channel. The values may represent signal-to-noise plus interference ratio values. The values may be based on one or more observations of a response from the primary transmitter to each of the plurality of learning signals. The determining a null-space of the interference channel between the secondary transmitter and the unintended receiver may not depend on the modulation or coding of a signal transmitted by a primary transmitter or the plurality of learning signals transmitted by the secondary transmitter.

DETAILED DESCRIPTION

The subject matter disclosed herein relates to processes as well as related methods and apparatuses for learning a null-space of an interference channel between a secondary transmitter and a primary receiver, so that the secondary transmitter can coexist with the primary receiver. The primary receiver may be included in a multiple input, multiple output (MIMO) primary user (PU) system, and the secondary transmitter may be included in a MIMO secondary user (SU) system. In some exemplary embodiments, the phrase “primary user” refers to a radio system which has priority in accessing the electromagnetic spectrum, and the phrase “secondary user” refers to a user allowed to access the spectrum if it does not interfere with the PU. In some exemplary embodiments, the PU has priority equal to the SU. By learning the null-space of an interference channel between the SU transmitter and the PU receiver, the secondary user may utilize idle degrees of freedom that otherwise would be unused by the PU system. The process of learning the null-space may be implemented without any handshake, or explicit information exchange, between the PU and the SU. For example, the SU may learn the channel characteristics by iteratively varying the transmitted signal and then measuring the effect of the variation on the PU's signal to interference plus noise ratio (SINR) by listening to the signal transmitted by the PU or to its control channel. This learning may be enhanced by having the PU broadcast a periodic beacon which is a function of the interference level at the primary receiver, e.g., the primary user's noise plus interference power. Moreover, the periodic beacon may be transmitted through a low rate control channel. The learning process may be based on energy measurements, which may be independent of the transmission schemes of both the primary user and the secondary user (e.g., independent of their modulation, coding, and the like). The learning processes may also provide spatial division multiple access mechanisms for so-called “equal-priority” MIMO users sharing a common channel. In this case, the active user occupies some of the spatial degrees of freedom of the channel, and the incoming user uses the null-space learning algorithm to determine which degrees of freedom in the channel are not occupied such that the two users can co-exist with minimal interference between them.

FIG. 1depicts an example of a system100including a primary user transmitter190A, a primary user receiver190B, and a secondary user transmitter192. In the example ofFIG. 1, primary transmitter190A transmits a MIMO signal and primary receiver190B is an intended receiver of the signal from transmitter190A. Secondary transmitter192also transmits a MIMO signal. In some implementations, secondary transmitter192includes a controller that determines the interference caused to the primary receiver190A by the transmissions of the secondary transmitter192that adjusts the transmissions from the secondary transmitter192to minimize the interference caused by the secondary transmitter192to the primary receiver190B.

At190A, a primary transmitter190A transmits a MIMO signal to primary receiver190B. Primary transmitter190A may be implemented as a radio such as a user equipment or base station in accordance with a cellular network such as 2G, 3G, 4G, LTE, GSM, or other cellular network, or as a wireless access point of a wireless network in accordance with a wireless local area network. Primary transmitter190A may be configured to allow the communications to be adapted between primary transmitter190A and primary receiver190B. For example, primary receiver190B may determine information representative of the signal quality received at primary receiver190B. The primary receiver190B may provide the information via a control channel or beacon to primary transmitter190A. If the information received at the primary transmitter (via the beacon or control channel) indicates that the signal quality received at primary receiver190B is below a threshold value, primary transmitter190A may increase the transmit power and/or change the modulation of the transmitted signal and/or reduce the data rate of the transmitted signal to improve the signal quality. Transmitter190A may adjust other features of the transmitted signal as well.

At190B, a primary user receiver190B receives the MIMO signal from primary transmitter190A. The signal from primary transmitter190A is directed via the antennas of primary transmitter190A to primary receiver190B. Primary receiver190B may be implemented as a radio, such as a user equipment, or a cellular base station, or a wireless access point of a wireless local area network. Primary receiver190B may receive a MIMO signal as well as any type of analog or digital modulation. Primary receiver190B may include features that allow the communications to be adapted between primary transmitter190A and primary receiver190B. For example, a control channel between the primary transmitter190A and primary receiver190B may provide information from receiver190B to transmitter190A about the signal quality. If the signal quality falls below an acceptable level, receiver190B may initiate an increase in the transmit power from primary transmitter190A.

Primary receiver190B may provide information about the received signal quality to transmitter190A through a control channel or a beacon. In some implementations, the control channel may be another radio link facilitating sending signal quality information from receiver190B to transmitter190A. In other implementations, the control channel includes sending signal quality information from receiver190B to transmitter190A via a wired or other wireless connection, through the internet, or through a combination of wired and wireless connections.

At192, a secondary transmitter192transmits a MIMO signal. Like primary transmitter190A, secondary transmitter192may be implemented in a manner similar to primary transmitter190A. Primary transmitter190A can be the same type or a different type of transmitter. For example, both transmitters can be base stations of a cellular network or wireless access points. In another example, one transmitter can be cellular base station and the other transmitter can be a wireless access point. The primary transmitter190A and secondary transmitter192can also be any other types of transmitters.

Secondary transmitter192may be configured to adjust the transmissions from secondary transmitter192to reduce the interference caused at the primary receiver190B from the signal transmitted by secondary transmitter192. Because the primary receiver190B is not intended to receive the signal from secondary transmitter192, the primary receiver190B is sometimes referred to as an unintended receiver of the signal from secondary transmitter192. As the transmissions from secondary transmitter192are adjusted, the interference caused to primary receiver190B changes according to the adjustment. As such, the degradation to the signal intended to be received at primary receiver190B (transmitted from primary transmitter190A) changes according to the adjustments made to the signal transmitted from secondary transmitter192. The adjustments are made to facilitate learning, by the secondary transmitter192, the transmitted signal characteristics (e.g. spatial characteristics) that minimize the interference caused to primary transmitter190B.

Secondary transmitter192may receive information from primary receiver190B about the quality of the signal received from primary transmitter190A via a beacon, a control channel, or the like. For example, primary receiver190B may broadcast a beacon containing the signal to interference plus noise ratio (SINR) of the signal received at primary receiver190B. Secondary transmitter192may include a receiver for the beacon transmitted by the beacon in primary receiver190B. The beacon signal may indicate the SINR or other signal quality information at the primary receiver190B. In some implementations, a control channel between the primary transmitter190A and the primary receiver190B may be received by a receiver in the secondary transmitter192. The control channel may provide information from receiver190B about the SINR or other signal quality information at the primary receiver190B.

Rather than using a beacon or control channel, primary receiver190B may instead send no information to secondary transmitter192about the signal quality at receiver190B. When this is the case, secondary transmitter192may observe a response of the primary transmitter190A to the interference caused by secondary transmitter192to primary receiver190B. In order to observe at the secondary transmitter192, the behavior of primary transmitter190A, secondary transmitter192may require a receiver to at least partially receive the signal transmitted from primary transmitter190A. In some implementations, partially receiving means that the receiver determines at least the current transmit power from primary transmitter190A relative to previous determinations. If the signal quality falls below an acceptable level, primary receiver190B may initiate a change to the signal transmitted from primary transmitter190A that is observable by the secondary transmitter192. In some implementations, in response to a received signal quality at190B that is below an acceptable level, primary transmitter190A may change the modulation of the transmitted signal to improve the signal quality at primary receiver190B, and/or primary transmitter190A may increase the transmit power. In some implementations, partially receiving means that the receiver determines the modulation of the signal transmitted from primary transmitter190A.

In the example ofFIG. 1, the primary user system190A-B and the secondary user transmitter192do not have to cooperate by, for example, exchanging messages or agreeing to a handshake protocol in order to determine the null-space. If the PU is using a transmission scheme that adjusts the transmitted signal according to the SINR, the secondary transmitter192will be able to adjust the interference caused by secondary transmitter to primary receiver190A to below a predetermined value without explicitly estimating an interference channel matrix, and without burdening the primary user with any handshake, estimation, and/or synchronization associated with secondary transmitter192.

In the example ofFIG. 1, the primary user system190A-B may not be aware of the secondary transmitter192. The features of the primary user system190A-B that facilitate the null-space learning process of the secondary transmitter192may include a monotonic power control scheme where the transmitted power from primary transmitter190A is caused to increase as interference increases. Other features that facilitate null-space learning include adjustments to modulation as a function of interference, and/or adjustments to data rate as a function of interference, and/or a single one-dimensional low rate beacon transmitted by the primary receiver190B indicating the SINR at the primary receiver190B. The use of a beacon may eliminate any needed cooperation to determine the null-space between the primary receiver190B and the secondary transmitter192.

FIG. 2depicts a process for reducing the interference to a receiver. The process ofFIG. 2may be implemented in a controller of a secondary transmitter such as a controller of secondary transmitter192inFIG. 1. In the example ofFIG. 1, primary transmitter190A transmits a MIMO signal, and primary receiver190B is an intended receiver of the signal from transmitter190A. At210, secondary transmitter192also transmits a MIMO signal. At220, the controller of secondary transmitter192may determine the interference caused to the primary receiver190A by the transmissions of the secondary transmitter192. At230, secondary transmitter192may adjust the transmissions from secondary transmitter192to minimize the interference caused by secondary transmitter192to the primary receiver190A.

At210, a secondary transmitter such as the secondary transmitter192inFIG. 1transmits a MIMO signal. The signal may be intended for (for example, directed to) a secondary receiver not shown inFIG. 1. The signal transmitted by secondary transmitter192may have an initial rotation matrix, such as an initial value of a MIMO precoding matrix, applied to the signal.

At220, the secondary transmitter, such as secondary transmitter192inFIG. 1, obtains information about the interference caused by the signal transmitted from the secondary transmitter192to an unintended receiver such as the primary receiver190B inFIG. 1. In some implementations, the information about the interference caused by the secondary transmitter192is received either directly from primary receiver190B communicated over a beacon or a control channel, or indirectly from primary receiver190B through an intermediary node, such as primary transmitter190A or other node, to the secondary transmitter192. Any other type of communication channel enabling the interference information to be sent from the primary receiver190B to the secondary transmitter192may also be used. For example, the interference information may be sent through an intermediary node and a wired or wireless connection, or a combination of wired and wireless connections, and/or through the internet. In some implementations, the primary receiver190B may send information related to the interference such as the signal to interference plus noise ratio (SINR) over a beacon or control channel. The information may be intended for the primary transmitter190A but may be received by a receiver in a receiver in the secondary transmitter192.

In some implementations, the secondary transmitter192may observe one or more features of the signal transmitted from the primary transmitter190A to primary receiver190B. In order to observe the features of the signal transmitted from the primary transmitter190A, the controller at the secondary transmitter192may include a receiver. Observing the effect on primary transmitter190A of the interference from secondary transmitter192is sometimes referred to as blind null-space learning as described further below and may be performed using, for example, a cyclic Jacobi method. The observed features of the signal transmitted from primary transmitter190A may change in response to the interference caused by the secondary transmitter192. The features of the signal transmitted from the primary transmitter190A that the secondary transmitter192may observe include the transmit power, the modulation, the data rate, and others. The receiver and controller may determine that in response to increased interference from the secondary transmitter192, the primary transmitter190A has increased its transmit power, has adjusted the modulation require less transmit power to achieve a desired quality factor or bit-error-rate, or has lowered the data rate because a lower data rate requires less transmit power to achieve a desired quality factor or bit-error-rate.

At230, the secondary transmitter such as secondary transmitter192in FIG.1adjusts the transmitted signal in response to the information about the interference caused by the transmitted signal (e.g. from secondary transmitter92) to the unintended receiver (e.g. primary receiver190B). The adjustment may correspond to a different rotation matrix applied to an initial MIMO precoding matrix, or a different MIMO precoding matrix. For example, the adjustment may be another rotation applied to an initial MIMO precoding matrix from a predetermined set of rotation matrices. In some implementations, a set with a number of predetermined rotation matrices or a number of predetermined precoding matrices may be individually applied as adjustments to the signal transmitted by secondary transmitter192. In some implementations, the adjustment to the MIMO precoding matrix or rotation matrix applied at secondary transmitter192depends on the information about the interference obtained directly from the primary receiver (e.g.190B) or from the observation of the signal transmitted from the primary transmitter (e.g.190A).

FIG. 3depicts a process300for blind null-space learning between a secondary transmitter, such as the secondary transmitter192inFIG. 1, and a primary receiver, such as primary receiver190B in FIG.1. At310, an initial precoding matrix is applied to a signal transmitted from a secondary transmitter192. At320, information is obtained by a controller included in secondary transmitter192, the information representative of the interference caused by the secondary transmitter192to the primary receiver190B. At330, the controller in secondary transmitter192determines if the interference caused by the secondary transmitter192to the primary receiver190B is below a threshold level corresponding to an acceptable level of interference. At340, if the interference caused by secondary transmitter192to primary receiver190B is below the threshold, then the null-space between the secondary transmitter192and primary receiver190B is learned. If the interference caused by secondary transmitter192to primary receiver190B is not below the threshold, at350a new rotation matrix based on the interference information is determined by the controller in secondary transmitter192. At360, the new rotation matrix is applied to the initial precoding matrix of the signal transmitted by secondary transmitter192. The process returns to320where information representative of the interference is determined for the new rotation matrix applied to the initial MIMO precoding matrix. The process continues until a rotation matrix is determined by the controller in secondary transmitter192that causes interference to primary receiver190B that is below the threshold value.

At310, a secondary transmitter such as the secondary transmitter192inFIG. 1transmits a signal. The signal from the secondary transmitter192may interfere at a primary receiver such as primary receiver190B inFIG. 1with a signal from a primary transmitter such as primary transmitter190A inFIG. 1. At310, an initial MIMO precoding or rotation matrix is applied to the signal transmitted from secondary transmitter192.

At320, information representative of the interference caused by the secondary transmitter192to the primary receiver190B is determined at the controller in the secondary transmitter192. In some implementations, the information about the interference caused by the secondary transmitter192is received at the controller either directly from primary receiver190B communicated over a beacon or control channel, or received from primary receiver190B through an intermediary node, such as primary transmitter190A or other node. Any other type of communication channel enabling the interference information to be sent from the primary receiver190B to the secondary transmitter192may also be used. For example, the interference information may be sent through an intermediary node and a wired or wireless connection, or a combination of wired and wireless connections, and/or through the internet. In some implementations, the primary receiver190B may send information related to the interference such as SINR over a beacon or control channel. A receiver in the secondary transmitter192may receive the beacon signal or control channel signal sent from the primary receiver190B to the primary transmitter190A. The SINR information may be intended for the primary transmitter190A but may be received by the receiver in the secondary transmitter192.

In some implementations, the secondary transmitter192may observe one or more features of the signal transmitted from the primary transmitter190A to primary receiver190B. In order to observe the features of the signal transmitted from the primary transmitter190A, the controller at the secondary transmitter192may include a receiver. Observing the effect on primary transmitter190A of the interference from secondary transmitter192and learning the null-space of primary transmitter190A is sometimes referred to herein as blind null-space learning as further described below. Blind null-space learning may be performed based on a cyclic Jacobi method. In the case of channel reciprocity (for example, if the PU uses time-division multiple access), other techniques, such as estimating the null-space based on second order statistics may be used. The observed features of the signal transmitted from primary transmitter190A may change in response to the interference caused by the secondary transmitter192. The features of the signal transmitted from the primary transmitter190A that the secondary transmitter192may observe include the transmit power, the modulation, the data rate, and others. The receiver and controller in secondary transmitter192may determine that in response to increased interference from the secondary transmitter192, the primary transmitter190A has increased its transmit power, or has adjusted the modulation to a different modulation requiring less transmit power to achieve a desired quality factor or bit-error-rate, or has lowered the data rate because a lower data rate requires less transmit power to achieve a desired quality factor or bit-error-rate.

At330, the controller in secondary transmitter192determines if the interference caused by the secondary transmitter192to the primary receiver190B is below a threshold level. For example, the controller in secondary transmitter192may receive information about the interference by receiving a signal from a low rate control channel or beacon transmitted by primary receiver190B. In some implementations, a receiver in the controller in secondary transmitter192observes features of the signal transmitted from primary transmitter190A. The observed features may include one or more of a change in primary transmitter190A transmit power, modulation, data rate, or other feature. Based on the information about the interference caused by secondary transmitter192to primary receiver190B, the controller in secondary transmitter192determines if the interference is below a threshold value.

At340, if the interference caused by secondary transmitter192to primary receiver190B is below the threshold, then the null-space between the secondary transmitter192and primary receiver190B is learned. With the null-space learned, secondary transmitter192can transmit without causing unacceptable interference to primary receiver190B. As such, the time and frequency used by primary receiver190B may also be used by secondary transmitter192resulting in more efficient utilization of time and frequency resources.

At350, the interference caused by secondary transmitter192to primary receiver190B is not below the threshold, a new rotation matrix based on the interference information is determined by the controller in secondary transmitter192. Information about the previous rotation matrix and the resulting interference may also be used in determining a new rotation matrix. For example, if a change from the previous rotation matrix to the current rotation matrix may be represented by a rotation in a particular direction, and the interference resulting from the current rotation matrix compared to the previous rotation matrix is less, then the controller may in the next iteration rotate the MIMO precoding matrix in the same direction. A rotation in the same direction may result in less interference. Rotating the MIMO precoding matrix may include applying a rotation matrix to the initial MIMO precoding matrix.

At360, the new rotation matrix is applied to the initial precoding matrix of the signal transmitted by secondary transmitter192. The process returns to320where information representative of the interference is determined for the new rotation matrix applied to the initial MIMO precoding matrix. The process continues (i.e., repeats the process between320and360) until a rotation matrix is determined by the controller in secondary transmitter192that causes interference to primary receiver190B that is below the threshold value.

FIG. 4depicts a process for determining the null-space between a primary receiver such as receiver190B inFIG. 1and a secondary transmitter such as secondary transmitter192inFIG. 1. In the example ofFIG. 1, primary transmitter190A transmits a MIMO signal and primary receiver190B is an intended receiver of the signal from primary transmitter190A. At420, secondary transmitter192transmits a MIMO signal comprising one of N predefined learning signals. Secondary transmitter192may include a controller that determines the interference caused to the primary receiver190B by the transmissions of the secondary transmitter192. At430, the controller may determine a single value representative of the power of the interference caused to the primary receiver190B by each of the predefined learning signals transmitted from the secondary transmitter192. If the current predefined learning signal is not the Nth of the N predetermined learning signals, then at432the process420,430is repeated for the next predefined learning signal. If the last transmitted learning signal is the Nth learning signal, then at434, the process proceeds to determining the null-space of the interference channel. At440, the null-space between the primary receiver190B and the secondary transmitter192is determined based on the N determined single values representative of the interference power caused by secondary transmitter192to the primary receiver190B.

At420, a secondary transmitter such as the secondary transmitter192inFIG. 1transmits a MIMO signal comprising one of N predefined learning signals. Each learning signal may include a different rotation matrix applied to an initial MIMO precoding matrix. The signal from secondary transmitter192may be intended for a secondary receiver not shown inFIG. 1. The signal transmitted by the secondary transmitter192may include an initial MIMO precoding matrix or an initial rotation matrix applied to the initial MIMO precoding matrix. The (N-1) other predefined learning signals may include different rotation matrices applied to the initial MIMO precoding matrix.

At430, the secondary transmitter such as secondary transmitter192inFIG. 1determines a single value representative of the power of the interference caused to the primary receiver190B by one of the N learning signals transmitted by secondary transmitter192. In some implementations, a single value representative of the power of the interference caused by the secondary transmitter192is received either directly from primary receiver190B by communicating over a beacon channel, or indirectly from primary receiver190B through an intermediary node, such as primary transmitter190A or other node. Any other type of communication channel enabling the single value representative of the power of the interference to be sent from the primary receiver190B to the secondary transmitter192may also be used. For example, the single value representative of the power of the interference may be sent through an intermediary node and a wired or wireless connection, or a combination of wired and wireless connections, and/or through the internet. In some implementations, the primary receiver190B may send a single value representative of the power of the interference such as the signal to interference plus noise ratio (SINR) over a beacon or control channel. The single value representative of the power of the interference may be intended for the primary transmitter190A but may be received by a receiver in secondary transmitter192.

In some implementations, the secondary transmitter192may observe one or more features of the signal transmitted from the primary transmitter190A to primary receiver190B. In order to observe the features of the signal transmitted from the primary transmitter190A, the controller at the secondary transmitter192may include a receiver. Observing the effect on primary transmitter190A of the interference from secondary transmitter192is sometimes referred to as blind null-space learning as further described below and may be performed using a cyclic Jacobi method. The observed features of the signal transmitted from primary transmitter190A may change in response to the interference caused by the secondary transmitter192. For example, the receiver and controller in secondary transmitter192may observe the transmit power from primary transmitter190A. From the observed transmit power of primary transmitter190A, the secondary transmitter may determine a single value representative of the interference caused by the secondary transmitter192to the primary receiver190B. The receiver may determine that in response to increased interference from the secondary transmitter192, the primary transmitter190A has increased its transmit power.

At432, the secondary transmitter such as secondary transmitter192inFIG. 1determines if all N predefined learning signals have been transmitted (one at a time) by secondary transmitter192and the N associated single values representative of the interference have been determined. If all N predefined learning signals have not been transmitted by secondary transmitter192, at434the process returns to420where the next of the N predefined learning signals is transmitted. If all N predefined learning signals have been transmitted, at436the process continues to determine the null-space at440.

At440, the secondary transmitter192determines the null-space of the interference channel between the primary receiver190B and the secondary transmitter192based on the determined N single values representative of the interference power caused by the N predefined learning signals transmitted by the secondary transmitter192to the primary receiver190B. Once the null-space is determined, secondary transmitter192may transmit at the same time and using the same spectrum as primary transmitter190A without causing interference to primary receiver190B above a predetermined value.

In some implementations, the interference channel (and related null-space) between a secondary transmitter such as secondary transmitter192inFIG. 1and a primary receiver such as primary receiver190B in FIG.1changes over time. Changes to the null-space may be due to movement of the primary receiver190B, primary transmitter190A, or secondary transmitter192. Changes to the null-space may also be due to changes in the atmosphere or environment between primary transmitter190A, primary receiver190B, and secondary transmitter192. Changes to the atmosphere may include temperature variations, humidity variations, and other atmospheric variations. Changes to the environment may include movement of transmitter190A, movement of primary receiver190B, or movement of secondary transmitter192, and/or movement of other objects near primary transmitter190A, primary receiver190B, and/or secondary transmitter192. As the null-space changes, the interference caused to the primary receiver190B by the secondary transmitter192changes. The interference due to the rotation applied to the MIMO precoding matrix changes with the interference channel. Thus, the rotation to the MIMO precoding matrix must track the changing null-space in order to not increase the interference from secondary transmitter192to the primary receiver190B. In some implementations, the time-varying null-space is tracked continuously. The process of tracking the null-space is sometimes referred to as blind null-space tracking.

Blind null-space learning (or passive null-space learning) may be performed using a modified version of a cyclic Jacobi method. In the case of channel reciprocity, other techniques may be used as well. In some implementation of the instant subject matter, the null-space of an interference channel between a secondary transmitter and a primary receiver may be found that meets an arbitrarily small interference constraint. In some implementations, the null-space may be found without explicitly estimating an interference channel matrix, H (and without observing the Hermitian matrix G=H*H), between the secondary transmitter and primary receiver.

The null-space may be found without burdening the primary receiver with any handshaking, estimation, or synchronization associated with the secondary transmitter. In some implementations, the primary receiver may not cooperate with the secondary transmitter, where the primary transmitter and primary receiver operate as if they are the only users of the channel (transmission medium such as air, space, and the like). No handshake or synchronization between the primary transmitter and the secondary transmitter may be needed.

In some implementations, a condition required of the primary transmitter is that for some short time interval (that may be much shorter than the entire learning process), the primary transmitter uses a power control scheme such that its transmitted power is a monotonic function of the interference caused by the secondary transmitter. In this case, the learning signals disclosed herein gradually reduce the interference caused by the secondary transmitter to the primary receiver by iteratively modifying the spatial orientation of the signal transmitted by the secondary transmitter. For example, with each iteration, the secondary transmitter may determine the effect of each modification to the secondary transmitter's signal on the primary transmitter's total transmit power. In this way, the learning process may be based on energy measurements (at the secondary transmitter of the signal from the primary transmitter) or indications of energy variations.

The blind null-space may be determined by finding the eigenvectors in the eigenvalue decomposition of the unobserved matrix G that cause the least interference to secondary transmitter192. To blindly determine the null-space, eigenvectors that span the null-space of the unobserved matrix G may be obtained using a blind approach for realizing a cyclic Jacobi technique. These eigenvectors that span the null-space may cause a minimum interference.

During a learning process, the secondary transmitter may vary the interference to the primary receiver by transmitting different interfering signals. With each of the K different interfering (learning) signals, the secondary transmitter determines whether the primary transmitter's transmitted energy has increased or decreased compared to the previous learning signal. The learning process is carried out as follows: In the first cycle, (n=1), the secondary transmitter transmits a signal x(1), such that the interference constraint is satisfied, and determines whether the primary transmitter's transmit energy, q(1), has increased or decreased compared to the energy transmitted in response to the previous signal x(0) (Note: at n=0, the SU does not transmit). At the next cycle (n=2), the secondary transmitter transmits another signal x(2) and determines whether the primary transmitter's transmit energy, q(2), has increased or decreased compared to the energy transmitted in response to the previous signal x(1), and so on. Based on q(1), q(2) . . . q(K), the null-space of the interference channel matrix H can be determined using, for example, the blind approach for realizing the cyclic Jacobi technique disclosed herein.

The Jacobi technique may obtain the eigenvalue decomposition of the Hermitian matrix G via a series of 2-dimensional rotations that eliminate two off-diagonal elements at each phase. It may begin with setting A0=G and then performing rotation operations according to Ak+1=VkAkV*kwhere Vk=R(θ, φ) is the kthunitary rotation matrix.

Instead of using a two-dimensional optimization, the Jacobi technique may be carried out, without observing the matrix G, using line searches to perform two one-dimensional optimizations.

The null-space of the interference channel H can be determined based on two one-dimensional optimizations over θ and φ to determine a rotation matrix R(θ, φ) that leads to an eigenvalue decomposition of G (which enables determining the null-space of H). Each step in the optimization may correspond to a learning stage and a new rotation matrix applied to the pre-coding matrix.

FIGS. 5A-Cdepict examples of applications of the processes shown inFIGS. 1-4for null-space learning. InFIGS. 5A-C, example systems demonstrating interference mitigation between two cells of a cellular or wireless system are shown. The cellular system includes cellular communications towers such as Towers A and B that are fixed in location and serve a predefined geographic area. The cellular system also includes mobile terminals, user equipment, and the like, such as Users A and B.

FIG. 5Adepicts an example system demonstrating interference mitigation between two adjacent and overlapping cells in a cellular or wireless system.

FIG. 5Bdepicts an example system demonstrating interference mitigation performed at a lower layer cell by Tower B (cell covering smaller geographic area) that is geographically contained in a higher layer cell with Tower A (cell covering a larger geographic area).

FIG. 5Cdepicts an example system demonstrating interference mitigation performed at a higher layer cell by Tower B (cell covering larger geographic area) that geographically contains a lower layer cell with Tower A (cell covering a smaller geographic area).

InFIGS. 5A-C, Tower B performs null-space learning of the interference channel between User A and Tower B.

In the examples ofFIGS. 5A-C, Tower A and User A correspond to the primary transmitter190A and primary receiver190B described inFIGS. 1-4. Tower B corresponds to the secondary transmitter192inFIGS. 1-4. Tower B may receive information directly from Tower A about the interference caused by Tower B to User A. This is sometimes referred to as active null-space learning. Although not shown inFIG. 5A, Tower B may also observe one or more features of the signal transmitted from Tower A to User A in response to the interference from Tower B as described above inFIGS. 2-4. Observing features of the signal transmitted from Tower A is sometimes referred to as passive null-space learning. In this example, null-space learning provides interference mitigation.

In the example ofFIGS. 5A-C, User A is located near the boundary between areas covered by cell Towers A and B where Tower B interferes at User A with the intended signal from Tower A. In the examples ofFIG. 5A-C, Tower A has assigned to User A the downlink frequency F1. Tower A has a communication path to Tower B that may be wired, wireless or a combination thereof and may pass through the internet. Without interference mitigation, Tower B is constrained to transmit at low power or no power when using downlink frequency F1in order to not unacceptably interfere with User A's reception of the signal from Tower A.

Active or passive null-space learning as disclosed herein can be utilized at Tower B to provide interference mitigation between the signal transmitted by Tower B and the signal received at User A from Tower B. Active null-space learning includes null-space learning where information about the interference caused by a secondary transmitter such from Tower B is determined at a primary receiver such as User A and sent from User A directly or indirectly to Tower B via a communication link. The sending may also be done via a beacon which is broadcasted by Tower A. Passive null-space learning includes null-space learning where the behavior of Tower A is observed in order to determine the effect of interference from Tower B. An example of passive null-space learning is blind null-space learning. As a result of the interference mitigation provided by null-space learning, downlink frequency F1may be used by Tower B to communicate to User B, without Tower B generating intolerable interference to User A.

In some implementations consistent withFIG. 5A, Tower B may decode the control channel of User A in order to determine the signal to interference plus noise ratio (SINR) at User A. In some implementations, when User A is fixed or moving slowly, the interference channel between Tower B and User A changes slowly making the tracking of the interference channel (null-space) easier. In some implementations, when at least one bit of interference information can be sent to Tower B, blind null-space learning and tracking may be used. In some implementations, active null-space learning has a faster learning time than the blind null-space learning and blind null-space tracking.

FIG. 6depicts an example system demonstrating interference mitigation between a primary user such as User A inFIGS. 5A-Cand a group of base stations or wireless access points. In the example ofFIG. 6, neighboring base stations may coordinate their transmissions to more effectively utilize the available spectrum. The coordination of the group of base stations is sometimes referred to as cooperative multi-point technology. However, the benefits of the coordination of base stations may be limited by interference caused by base stations outside the coordinated group.

For example, the user equipment (UE) inFIG. 6may be connected to the base station(s) in base station group1(BSG1). The base station(s) in base station group1may be coordinated to efficiently utilize spectrum and to minimize interference between the base station(s) of base station group1. However, the base station(s) in base station group2(BSG2) may not be coordinated with the transmissions from base station group1. As a result, the transmissions from base station group2may interfere at the user equipment with reception of the intended signal from one of the base station(s) in base station group1.

The interference caused by the base station(s) in base station group2to the user equipment of base station group1can be minimized at the base stations in base station group2by employing the null-space learning and tracking described inFIGS. 1-4. Active or passive null-space learning can be performed at the base stations of base station group2by determining the interference caused by the base stations in base station group2to the user equipment (UE) associated with base station group1. The interfering base station group2may transmit a sequence of learning signals which may cause interference to the user equipment. In this example, the user equipment determines the interference and sends the interference information to the base station(s) of base station group1. Base station group1may distribute the interference information to the base stations of base station group2(the interfering base station group). Base station group2then learns the null-space of the interference channel between the user equipment associated with base station group1and the interfering base station(s) of base station group2.

Performing null-space learning at base station group2may not affect the transmission protocol between the user equipment and the base stations of base station group1, and may not change the signaling of the control channel. The user equipment may communicate with base station group1and may treat the learning signals from base station group2as interference.

FIG. 7depicts an example implementation of a radio700, such as a base station, an access point and/or a user equipment. The radio700may include MIMO antennas720configured to transmit via one or more downlinks and to receive one or more uplinks via the antennas720. The radio may further include a radio interface740coupled to the antenna720, and a controller730for controlling the base station700and for accessing and executing program code stored in memory735. The radio interface740may further include other components, such as filters, oscillators, mixers, other radio frequency components, as well as converters (e.g., digital-to-analog converters and the like), one or more processors, signal shaping components, and the like, to generate symbols for a transmission via the one or more downlinks and to receive symbols via the one or more uplinks. In some implementations, the radio may also be compatible with WiFi, WiMAX, Bluetooth, GERAN, UTRAN, and E-UTRAN, and/or other standards and specifications as well. The radio may be configured to perform one or more aspects of the subject matter described herein.

The radio700may be implemented as a mobile device and/or a stationary device. For example, radio700may be referred to as, for example, a user equipment, a mobile station, a mobile unit, a subscriber station, a wireless terminal, a tablet, a smart phone, a laptop, a computer, or the like. For example, the radio700may be implemented as, for example, a wireless handheld device, and/or a wireless plug-in accessory which inserts into another device (e.g., a computer, a tablet, or the like).

The subject matter described herein may be embodied in systems, apparatus, methods, and/or articles depending on the desired configuration. In particular, various implementations of the subject matter described herein may be realized in digital electronic circuitry, integrated circuitry, specially designed ASICs (application specific integrated circuits), computer hardware, firmware, software, and/or combinations thereof. These various implementations may include implementation in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, coupled to receive data and instructions from, and to transmit data and instructions to, a storage system, at least one input device, and at least one output device.

Similarly, systems are also described herein that may include a processor and a memory coupled to the processor. The memory may include one or more programs that cause the processor to perform one or more of the operations described herein.

Although a few variations have been described in detail above, other modifications or additions are possible. In particular, further features and/or variations may be provided in addition to those set forth herein. For example, the implementations described above may be directed to various combinations and subcombinations of the disclosed features and/or combinations and subcombinations of several further features disclosed above. In addition, the logic flow depicted in the accompanying figures and/or described herein does not require the particular order shown, or sequential order, to achieve desirable results. Other embodiments may be within the scope of the following claims.