- Research
- Open Access
- Published:

# Throughput analysis of transmit-nulling SDMA with limited feedback

*EURASIP Journal on Wireless Communications and Networking*
**volume 2013**, Article number: 270 (2013)

## Abstract

We recently proposed a precoder codebook for a transmit-nulling space-division multiple access (TN-SDMA) to share spectrum with existing wireless services. Since a portion of the spatial subspaces of a multiantenna broadcast channel is used to eliminate the interference to coexisting systems, TN-SDMA could benefit the efficiency of spectrum usage from the coexistence of different systems in the same band while it always yields lower throughput per unit bandwidth than the orthogonal SDMA (called per user unitary and rate control (PU^{2}RC)) that utilizes all the spatial subspaces for data transmission. This study aims to theoretically quantify the throughput loss of TN-SDMA relative to PU^{2}RC and to analyze the effect of the main system parameters (signal-to-noise ratio (SNR) and the numbers of transmit antennas, users, and feedback bits) on the throughput loss. We derive the theoretical upper bound of the throughput loss of TN-SDMA relative to PU^{2}RC, with the same feedback bits (codebook size). The throughput loss is lower with more transmit antennas, fewer users, lower SNR, or fewer feedback bits. It is interesting to note that the throughput loss converges to an upper limit with an increase in the SNR, which indicates that the SNR has a comparatively minor effect on the throughput loss in the high-SNR region. We also derive the required additional number of feedback bits for TN-SDMA to achieve the throughput of PU^{2}RC (i.e., zero throughput loss). We find that the throughput achieved is feasible at the cost of a practically small number of additional feedback bits.

## 1 Introduction

The economical use (or reuse) of the radio spectrum is increasingly essential as the number of radio spectrum shortages has risen because of an explosive growth in traffic [1]. In the background, high spectral efficiency (in bps/Hz) and smart spectrum sharing are becoming the key requirements of emerging (or future) wireless networks such as cognitive radio networks, femtocell networks, small cell networks, and International Mobile Telecommunications (IMT)-Advanced networks [2–5]. The use of multiple antennas in wireless networks has been of worldwide interest, and the resulting innovative techniques such as beamforming, single-user multiple-input multiple-output (MIMO), and multiuser MIMO (also named space-division multiple access (SDMA)) have been developed. Null-steering beamforming is prevalent for interference suppression in wireless communication and radar applications. An interest in SDMA is increasing because of its advantages over single-user MIMO [6], and furthermore, SDMA is considered as a high-data-rate solution for 3GPP Long-Term Evolution (LTE) and 3GPP LTE-Advanced [7]. Therefore, this paper focuses on SDMA that shares the spectrum with other coexisting systems.

### 1.1 Multiple antennas for spectrum sharing and SDMA

Spectrum sharing is possible by the sufficient separation of radio resource dimensions in time, frequency, and space; for example, a wireless communication system adjusts system resources such as the transmit power [8, 9], operating frequency [10], and time of transmission [11]. Furthermore, by not radiating the interference in a known direction of the coexisting systems, null steering can protect coexisting systems without additional radio resources in time or frequency [12, 13]. However, when a base station performs null steering without any use of multiple-antenna techniques for higher throughput, no downlink throughput gain caused by the usage of multiple antennas is observed owing to their focusing on mitigating interference toward the coexisting system.

Dirty paper coding (DPC) is non-causal and thus impractical, although it achieves the MIMO broadcast channel capacity [14]. This clear finding has inspired the engineers in the field of wireless communications to develop numerous practical algorithms for SDMA [15–20]. In the industry, a codebook-based orthogonal beamforming SDMA has been proposed for the 3GPP-LTE standard [19] under the name per-user unitary rate control (PU^{2}RC) and has been included in the 3GPP2-Ultra Mobile Broadband (UMB) standard [20]. In this scheme, on the basis of limited feedback information on the preferred precoding matrix within a codebook and the corresponding signal-to-interference-and-noise ratios (SINRs), a multiuser precoding matrix is selected within a codebook to maximize the sum throughput. In [21], the performance of PU^{2}RC is intensively analyzed and compared with that of zero-forcing SDMA. The orthogonal beamforming of PU^{2}RC focuses on throughput improvement by reducing the inter-user interference in a homogeneous system. However, the SDMA systems that share the spectrum with other wireless systems require suppression of the interference between heterogeneous systems as well as the inter-user interference in a homogeneous system.

As introduced above, employing multiple antennas is desirable for both spectrum sharing and throughput improvement. A multiple-antenna technology that simultaneously accomplishes null-steering and orthogonal beamforming could achieve both a high data rate and spectrum sharing. More specifically, it could be considered that a part of orthogonal spatial subspaces provided by multiple antennas is dedicated to spectrum sharing, and the remainder (i.e., the corresponding null space) is allocated for data transmission. In [22, 23], we realized this concept explicitly by designing a transmit-nulling SDMA (TN-SDMA) codebook satisfying both null-steering and orthogonality constraints, where each precoding matrix comprises mutually *N*−1 (*N* denotes the number of transmit antennas) orthonormal vectors that are orthogonal to the array steering vector in the direction of a coexisting system. The codebook design proposed in [22, 23] ensures low complexity and small overhead as compared with the well-known Gram-Schmidt process.

### 1.2 Contributions

In [22], simulation results show that the throughput^{a} of TN-SDMA is always lower than that of PU^{2}RC, with the same feedback bits, which is natural because not all of the orthogonal spatial subspaces of a broadcast channel are used for simultaneous data transmission in TN-SDMA^{b}. However, it is still of importance to *theoretically* quantify (1) how large the throughput loss of TN-SDMA is relative to PU^{2}RC; (2) how the throughput loss is affected by the signal-to-noise ratio (SNR) and the numbers of antennas, users, and feedback bits; and (3) how many additional feedback bits are necessary for TN-SDMA to achieve the PU^{2}RC throughput, i.e., zero throughput loss, all of which are addressed in this paper.

We derive the throughput loss of TN-SDMA relative to PU^{2}RC, with the same number of feedback bits in Theorems 1 and 2. TN-SDMA uses a codebook comprising multiple sets of orthonormal vectors and PU^{2}RC scheduling with limited feedback. In this sense, our analysis is in the same spirit as the work of [21]. However, we deterministically generate the precoding matrices with a systematic rule, whereas [21] randomly generates the matrices. This results in different statistics for the channel-shape quantization error from [21] as well as random vector quantization [24, 25]. Additionally, we adopt a precoding matrix comprising *N*−1 mutually orthonormal column vectors in ${\u2102}^{N}$ for a transmitter with *N* antennas, thereby having a different received SINR from that in [21].

In Theorem 3, we further derive the required number of feedback bits for TN-SDMA to achieve the throughput of PU^{2}RC, for a given number of feedback bits in PU^{2}RC. From such a derivation, by varying the number of antennas, we examine the possibility of a practically small number of feedback bits that yields the throughput achievement of TN-SDMA. It provides design insights into feedback channels to handle specific overhead signaling requirements as well as throughput improvements.

For spectrum sharing (interference mitigation) of TN-SDMA, a subspace of the vector space of the MIMO broadcast channel is not used to transmit data, but the corresponding null space is only allocated for data transmission. Thus, the proposed analytical framework could be widely applied (or extended) to the cooperative (or non-cooperative) wireless networks that simultaneously transmit data through the null space of the interference channel matrix. The interference could include intra-cell or inter-cell interference in cellular networks or inter-system interference in heterogeneous (or cognitive radio) networks.

## 2 TN-SDMA system

Figure 1 illustrates a downlink TN-SDMA system, which consists of a transmitter with *N* transmit antennas and *K* users with one receive antenna; operation in the spectrum owned by other coexisting systems is considered. The system constructs *N*−1 orthonormal beams and transmits to *N*−1 scheduled users via the precoding vector {**n**_{
m
}}_{m=1,…,N−1}. Let $\mathbf{x}\in {\u2102}^{N\times 1}$ be a transmit symbol vector. We assume equal path loss and a flat Rayleigh fading channel in the downlink of each user as in PU^{2}RC study [21] to compare the sum throughput of TN-SDMA and PU^{2}RC under an identical channel model. The received signal for the *k* th user is given by

where ${\mathbf{h}}_{k}\in {\u2102}^{1\times N}$ is the channel gain vector with zero mean unit variance and *z*_{
k
} is the complex additive Gaussian noise with unit variance. The channel gain vector **h**_{
k
} has uncorrelated complex Gaussian entries. On the other hand, the highly correlated channel from a transmitter to other coexisting systems is assumed on the basis of the high line-of-sight probability between them. The highly correlated channel facilitates the mitigation of the interference to the coexisting systems by construction of a transmit null at the azimuth direction angle of the coexisting systems $\widehat{\varphi}$ (we name the angle ‘AOC’). AOC $\widehat{\varphi}$ is relative to the array broadside, as shown in Figure 1. $\mathbf{N}\left(\widehat{\varphi}\right)=\phantom{\rule{0.3em}{0ex}}[\phantom{\rule{0.3em}{0ex}}{\mathbf{n}}_{1}\dots {\mathbf{n}}_{N-1}]\in {\u2102}^{N\times N-1}$, and **s**= [ *s*_{1}…*s*_{N−1}]^{T}, where (·)^{T} represents the transpose matrix operation, is an uncoded symbol vector that satisfies $\mathbb{E}\{\parallel \mathbf{s}{\parallel}^{2}\}=P$. The total transmit power *P* is equally allocated over *N*−1 scheduled users. The *N*−1 precoding vectors (beams) are selected within the TN-SDMA codebook $\mathcal{N}={\left\{{\mathbf{N}}_{g}\right(\widehat{\varphi}\left)\right\}}_{g=1,\dots ,G}$ with a size *M*=*G*(*N*−1), which consists of *G* orthonormal matrices ${\mathbf{N}}_{g}\left(\widehat{\varphi}\right)\in {\u2102}^{N\times N-1}$. The beam and user selection algorithm is described in Section 2.2.

### 2.1 Systematic codebook

In this section, we briefly review the design of the TN-SDMA codebook presented in [22, 23] and its characteristic. Furthermore, we newly derive the exact value of the common null points that the codebook forms. Our design objective is to construct a codebook that satisfies two constraints: (1) construction of a transmit null at AOC $\widehat{\varphi}$ and (2) orthogonal beamforming. The transmitter obtains AOC by adopting a popular spatial-spectrum estimation direction-finding method [26, 27] or from a database with information concerning the AOC. The AOC is then sent to all *K* users via a downlink control channel.

The main steps of the codebook design are outlined in Algorithm ??. We first notice a DFT matrix since it meets the second constraint and notably its column-reduced form constructs a transmit null at a certain direction angle *ϕ* relative to the array broadside (see Figure 2a), which is further expected to satisfy the first constraint using null steering from *ϕ* to $\widehat{\varphi}$ (see Figure 2b). Specifically, we introduce *G* sets of the DFT matrix $\epsilon ={\left\{{\mathbf{E}}_{g}\right\}}_{g=1,\dots ,G}$, where the *m* th precoding (column) vector of matrix ${\mathbf{E}}_{g}\in {\u2102}^{N\times N}$ is [28]

This means that the codebook size of is *M*=*G* *N*.

**Algorithm 1** TN-SDMA codebook design algorithm

Next, we construct ${\mathbf{E}}_{g}^{\left(n\right)}\in {\u2102}^{N\times N-1}$ as the *n* th-column-reduced matrix of **E**_{
g
}; then, each column vector in ${\mathbf{E}}_{g}^{\left(n\right)}$ forms a transmit null in the same direction ${\varphi}_{g}^{\left(n\right)}$ (named ‘common null point’), which is shown in the following equation:

where *Φ*(**M**,*ϕ*) indicates the transmit power gain of the precoding (beamforming) matrix **M** at a direction angle *ϕ*. When considering uniform linear antenna arrays at the transmitter with spacings of *d*, the array steering vector **v** **(** **ϕ** **)** at *ϕ* is given by

where *λ* is the wavelength of carrier signal. From the formula of the sum of a geometric series, (3) is rewritten as

Thus, we obtain the following condition:

from which ${\varphi}_{g}^{\left(n\right)}$ is given by

where *c* is any integer except multiples of *N*. Figure 2a shows an example of the transmit gain of ${\mathbf{E}}_{1}^{\left(3\right)}$ with a common null point ${\varphi}_{1}^{\left(3\right)}=$41.8°. From here on, we omit the superscript (*n*) in ${\varphi}_{g}^{\left(n\right)}$ to simplify the notation.

Next, we finally design the desired matrix ${\mathbf{N}}_{g}\left(\widehat{\varphi}\right)\in {\u2102}^{N\times N-1}$ from ${\mathbf{E}}_{g}^{\left(n\right)}$ using the matrix ${\mathbf{R}}_{g}\left(\widehat{\varphi}\right)\in {\u2102}^{N\times N}$ that steers a transmit null in the direction of *ϕ*_{
g
} to AOC $\widehat{\varphi}$ and maintains the orthogonal beamforming in the following proposition, which is also presented in [22, 23].

#### Proposition 1

The following precoding matrix ${\mathbf{N}}_{g}\left(\widehat{\varphi}\right)$ forms a transmit null at $\widehat{\varphi}$ and satisfies the orthogonal beamforming constraints:

where ${\mathbf{R}}_{g}\left(\widehat{\varphi}\right)$ is a diagonal matrix with the vector of diagonal entries ${\mathbf{r}}_{g}\left(\widehat{\varphi}\right)$ given by

where $\psi =2\pi \frac{d}{\lambda}cos{\varphi}_{g}sin(\widehat{\varphi}-{\varphi}_{g})$ and $\nu =2\pi \frac{d}{\lambda}sin{\varphi}_{g}$.

#### Proof

We consider a linear transformation ${\mathbf{N}}_{g}\left(\widehat{\varphi}\right)={\mathbf{R}}_{g}\left(\widehat{\varphi}\right){\mathbf{E}}_{g}^{\left(n\right)}$, where the ${\mathbf{R}}_{g}\left(\widehat{\varphi}\right)$ must be a unitary matrix to satisfy the orthogonal beamforming constraints ${\mathbf{N}}_{g}^{\u2020}\left(\widehat{\varphi}\right){\mathbf{N}}_{g}\left(\widehat{\varphi}\right)=\mathbf{I}$. We thus assume a simple unitary matrix ${\mathbf{R}}_{g}\left(\widehat{\varphi}\right)$ given as a diagonal matrix, where the vector of diagonal entries ${\mathbf{r}}_{g}\left(\widehat{\varphi}\right)=\phantom{\rule{0.3em}{0ex}}{[\phantom{\rule{0.3em}{0ex}}{r}_{1}\dots {r}_{N}]}^{\mathrm{T}}$ such that |*r*_{
i
}|^{2}=1,1≤*i*≤*N*. The transmit gain of ${\mathbf{N}}_{g}\left(\widehat{\varphi}\right)$ at $\widehat{\varphi}$ is then given as

where ⊙ is the Hadamard product, $\psi =2\pi \frac{d}{\lambda}cos{\varphi}_{g}sin(\widehat{\varphi}-{\varphi}_{g})$, $\nu =2\pi \frac{d}{\lambda}sin{\varphi}_{g}$. (*a*) follows from the definition of transmit gain in (3) and the assumption that ${\mathbf{R}}_{g}\left(\widehat{\varphi}\right)$ is a diagonal matrix. (*b*) is obtained by using the addition formula of trigonometric functions. Plugging in ${r}_{k+1}={e}^{-\mathit{\text{jk}}(\psi +\nu (cos(\widehat{\varphi}-{\varphi}_{g})-1\left)\right)}$ gives

where (*a*) and (*b*) are obtained from (3). □

The method ensures low complexity owing to the simple matrix product. Note that **R**_{
g
} preserves orthogonality in contrast with conventional null steering [12]. The codebook size of $\mathcal{N}={\left\{{\mathbf{N}}_{g}\right(\widehat{\varphi}\left)\right\}}_{g=1,\dots ,G}$ is *M*=*G*(*N*−1)=2^{B}, and each user feeds back *B* bits quantization of the channel. Figure 2b shows an example of the transmit power gain of **N**_{1}(30°) where a transmit null at ${\varphi}_{1}^{\left(3\right)}=$41.8° is shifted to AOC $\widehat{\varphi}=$30°.

### 2.2 Beam and user selection with limited feedback

We assume that the *k* th user perfectly knows the receive channel state information (CSI) **h**_{
k
} and the TN-SDMA codebook . Although somewhat unrealistic, this assumption is beneficial to an insight into the effects of quantized channel shape and analytical tractability as in [18, 21, 25]. On the CSI, the *k* th user chooses a precoding vector (beam) from the codebook as follows:

where ${\stackrel{~}{\mathbf{h}}}_{k}={\mathbf{h}}_{k}/\parallel {\mathbf{h}}_{k}\parallel $ is a unit vector representing a channel direction. This means that the channel direction ${\stackrel{~}{\mathbf{h}}}_{k}$ is quantized using the codebook with size *M*, and vector ${\mathbf{n}}_{{g}_{k},{m}_{k}}$ is the quantized channel direction of ${\stackrel{~}{\mathbf{h}}}_{k}$ that minimizes angle ${\theta}_{k}=\angle ({\stackrel{~}{\mathbf{h}}}_{k},{\mathbf{n}}_{{g}_{k},{m}_{k}})$, as shown in Figure 3. In other words, ${\mathbf{n}}_{{g}_{k},{m}_{k}}$ minimizes the *quantization error of the channel direction* of the *k* th user, which is defined as sin2*θ*_{
k
}.

Because the codebook is known *a priori* to both the transmitter and the user, only indices *g*_{
k
} and *m*_{
k
} of the selected precoding vector (named quantized channel direction information (CDI) index) are sent back to the transmitter, which requires a feedback overhead of *B*=⌈log2*G*(*N*−1)⌉ bits, where ⌈*x*⌉ is the nearest integer greater than or equal to *x*. The *k* th user also feeds back the channel quality information (CQI), that is, its SINR *γ*_{
k
} computed by

Here, we assume that the SINR is reported to the transmitter without quantization and is invariable during beam and user selection (i.e., no CQI delay) as [18]**,**[21]**,**[25] to investigate the effects of the quantized channel shape on the sum throughput.

We now modify (13) for the theoretical throughput analysis in the next section. We first denote${\mathbf{d}}_{{g}_{k}}$ as a unit vector orthogonal to the (*N*−1)-dimensional hyperplane that the orthonormal basis${\left\{{\mathbf{n}}_{{g}_{k},j}\right\}}_{j=1,\dots ,N-1}$ spans. Set$\{{\mathbf{n}}_{{g}_{k},1},\dots ,{\mathbf{n}}_{{g}_{k},N-1},{\mathbf{d}}_{{g}_{k}}\}$ forms an orthonormal basis of${\u2102}^{N}$; thus,

from which we obtain

This can be rewritten as

Thus, (13) becomes

where$0\le \delta =|{\stackrel{~}{\mathbf{h}}}_{k}{\mathbf{d}}_{{g}_{k}}{|}^{2}\le \stackrel{2}{sin}{\theta}_{k}\le 1$.

According to the CDI indices, all *K* users fall into *M*=*G*(*N*−1) groups defined by

For each group, the BS selects at most one user with the highest CQI among$\left|{\mathcal{S}}_{g,m}\right|$ users. The selected user is indexed as${k}_{g,m}^{\ast}=arg\underset{k\in {\mathcal{S}}_{g,m}}{max}{\gamma}_{k}$, and his CQI is

Thus, the maximum instantaneous sum throughput of the *g* th precoding matrix **N**_{
g
} is estimated as

Finally, among *G* precoding matrices, the transmitter selects the matrix${\mathbf{N}}_{{g}^{\ast}}$ that maximizes the instantaneous sum throughput in (20) as follows:

This means that the *N*−1 precoding vectors${\left\{{\mathbf{n}}_{{g}^{\ast},m}\right\}}_{m=1,\dots ,N-1}$ in the *g*^{∗}th precoding matrix are used for simultaneous transmission of their associated users whose indices are${\left\{{k}_{{g}^{\ast},m}^{\ast}\right\}}_{m=1,\dots ,N-1}$. Thus, the beams for other user’s transmission remain unaffected by this beam and user selection, and the transmitter exactly predicts SINRs of the users. From (17), (19), and (21), the ergodic sum throughput of TN-SDMA is given by

## 3 Throughput loss

In this section, we analyze the sum throughput of TN-SDMA. We first present preliminary calculations for the throughput analysis, on which the throughput loss of TN-SDMA relative to PU^{2}RC is derived.

### 3.1 Preliminary calculations

As defined in Section 2.2, the quantization error of the *k* th user’s channel direction is$\stackrel{2}{sin}{\theta}_{k},\phantom{\rule{1em}{0ex}}{\theta}_{k}=\angle ({\stackrel{~}{\mathbf{h}}}_{k},{\mathbf{n}}_{{g}_{k},{m}_{k}})$, where${\stackrel{~}{\mathbf{h}}}_{k}$ and${\mathbf{n}}_{{g}_{k},{m}_{k}}\in \mathcal{N}$, respectively, are the original and quantized channel directions of the *k* th user. The quantization error of the codebook composed of multiple unitary matrices is well studied in [21]. Whereas each unitary precoding matrix is independently and randomly generated in [21], TN-SDMA employs the precoding matrices designed systematically. Therefore, we get a different approach and result from those of [x[21].

#### Lemma 1

Given a codebook with a size *M*, the complementary cumulative distribution function (CCDF) of sin2*θ*_{
k
} is given by

where${x}_{0}=\frac{1}{2}\left(1-\underset{1\le i\le j\le M}{max}|{\mathbf{n}}_{i}^{\u2020}\xb7{\mathbf{n}}_{j}|\right)$.

#### Proof

See Appendix Appendix 1: proof of Lemma 1. □

Note that because of the deterministic generation of TN-SDMA codebook, Lemma 1 results in different CCDF compared to random codebooks [21]**,**[24]**,**[25].

#### Lemma 2

Given a codebook with size *M*, the expectation of the logarithm of the minimum quantization error is bounded as

where *η*=0.5772… denotes Euler’s constant,$\xi ={\left(1-{\mathit{\text{Mx}}}_{0}^{N-1}\right)}^{K}$**, and**${x}_{0}=\frac{1}{2}\left(1-\underset{1\le i\le j\le M}{max}|{\mathbf{n}}_{i}^{\u2020}\xb7{\mathbf{n}}_{j}|\right)$.

#### Proof

See Appendix Appendix 2: proof of Lemma 2. □

Note that in the proof of Lemma 2, we propose a tighter lower bound$\sum _{k=1}^{K}\frac{1}{k}\ge logK+\eta $ than the bound$\sum _{k=1}^{K}\frac{1}{k}\ge logK$ used in the proof of Lemma 3 in [25], which subsequently results in the tighter bound in Theorem 2.

### 3.2 Main results

In TN-SDMA, a portion of the spatial degrees of freedom is dedicated to interference mitigation, and the rest is used for SDMA. This yields a throughput loss of TN-SDMA relative to PU^{2}RC that uses codebook given in (2) and scheduling described in Section 2.2, which exploits all spatial degrees of freedom to send data streams. We define the throughput loss${\mathcal{\mathcal{L}}}_{T}$ as${\mathcal{\mathcal{L}}}_{T}\triangleq {T}_{\epsilon}-{T}_{\mathcal{N}}$, where the ergodic sum throughput of PU^{2}RC is given by [21]

${T}_{\epsilon}$ and${T}_{\mathcal{N}}$ are assumed to have the same codebook size, *M*, i.e., the same number of feedback bits, *B*=⌈log2*M*⌉; thus, their numbers of precoding matrices (${G}_{E}=\frac{M}{N}$ for PU^{2}RC and${G}_{N}=\frac{M}{N-1}$ for TN-SDMA) are not equal. The throughput loss is derived for the three SNR regimes named high- (or interference-limited), low- (or noise-limited), and normal-SNR regimes. We now derive the throughput loss for the normal-SNR regime where SNR values are so moderate that both interference and noise are considerable.

#### Theorem 1

In the normal-SNR regime, the throughput loss relative to PU^{2}RC for large *K* has an upper bound of

#### Proof

See Appendix Appendix 3: proof of Theorem 1 and Corollary 1.

In (26),$log\frac{1}{N}{\left(\frac{N-1}{N}\right)}^{N-1}$ is a decreasing function of the number of transmit antennas *N*. Therefore, Theorem 1 states that the throughput loss decreases with an increase in *N*. This is because the ratio of the number of data streams in TN-SDMA to PU^{2}RC,$\frac{N-1}{N}$, increases to 1 as *N* increases. Theorem 1 also shows that a higher SNR *P* causes an increase in the throughput loss. This can be explained by the fact that PU^{2}RC sends one more data stream than TN-SDMA, and the throughput of the additional data stream increases with *P*. For low *P*, the upper bound of the throughput loss is derived analogously as the following corollary.

#### Corollary 1.

In the noise-limited or low-SNR regime, the throughput loss relative to PU^{2}RC for large *K* has an upper bound of

Note that the throughput loss is still an increasing function of *P*.

#### Proof

See the last paragraph of Appendix Appendix 3: proof of Theorem 1 and Corollary 1. □

The interference dominates over the noise as *P* increases. For the interference-limited regime, throughputs (22) and (25) are rewritten as

The throughput loss of the interference-limited system is given by the following theorem.

#### Theorem 2

In the interference-limited or high-SNR regime, the throughput loss relative to PU^{2}RC for codebook size *M* and large *K* has an upper bound of

where *η*=0.5772… denotes Euler’s constant.

#### Proof

See Appendix Appendix 4: proof of Theorem 2. □

Theorem 2 states that the throughput loss eventually converges to an upper limit as SNR *P* increases, while the throughput loss increases with a codebook size *M* (or the number of feedback bits). This conclusion, in contrast with Theorem 1, is because at high *P* both the throughput of TN-SDMA and PU^{2}RC in (28) depend on the quantization error sin2*θ*_{
k
} (which is dependent on *M*) but not *P*. We also note that the throughput loss decreases with an increase in *N*, as shown in Theorem 1.

Theorems 1 and 2 are obtained for TN-SDMA and PU^{2}RC using the same number of feedback bits, which always causes a throughput loss in TN-SDMA relative to PU^{2}RC. Clearly, more feedback bits for TN-SDMA than PU^{2}RC yield zero throughput loss. We quantify how many feedback bits are required for the zero throughput loss of TN-SDMA in the interference-limited or high-SNR regime. We let *M*_{
E
} and *M*_{
N
} denote the codebook sizes of PU^{2}RC and TN-SDMA, respectively. They are given as *M*_{
E
}=*G*_{
E
}*N* and *M*_{
N
}=*G*_{
N
}(*N*−1), where *G*_{
E
} and *G*_{
N
} are the numbers of precoding matrices in PU^{2}RC and TN-SDMA, respectively. The numbers of feedback bits are then given as${B}_{\epsilon}=\lceil \underset{2}{log}{G}_{E}N\rceil $ (PU^{2}RC) and${B}_{\mathcal{N}}=\lceil \underset{2}{log}{G}_{N}(N-1)\rceil $ (TN-SDMA).

#### Theorem 3

In the interference-limited or high-SNR regime, the throughput of PU^{2}RC with${B}_{\epsilon}=\lceil \underset{2}{log}{G}_{E}N\rceil $ feedback bits is achieved by TN-SDMA with${B}_{\mathcal{N}}$ feedback bits, where

and *c*=*η* log2*e*=0.8327….

#### Proof

See Appendix Appendix 5: proof of Theorem 3. □

Several examples of Theorem 3 are plotted in Figure 4. The figure shows the number of feedback bits in PU^{2}RC and the corresponding number of feedback bits in TN-SDMA required to achieve the throughput of PU^{2}RC, for a given number of transmit antennas, *N*, and the number of precoding matrices, *G*_{
E
}=2 and 4. For a given *G*_{
E
}, the number of feedback bits in PU^{2}RC increases with the number of transmit antennas in accordance with${B}_{\epsilon}=\lceil \underset{2}{log}M\rceil $, whereas the number of feedback bits of TN-SDMA necessary to achieve the PU^{2}RC throughput decreases. It should be noted that TN-SDMA with over 17 antennas does not require additional bits to achieve the throughput of PU^{2}RC with the same number of antennas. Desirably, one or two additional bits are sufficient to enable TN-SDMA with a feasible number of antennas^{c} to achieve the PU^{2}RC throughput.

## 4 Numerical results

Figure 5 shows both the upper bound and the simulation results of throughput loss versus the number of users *K* for four and eight transmit antennas. The simulation confirms the analytical bound; further, the bound is close to the simulation results at larger *N*. As noted in Theorems 1 and 2, increasing *N* decreases the throughput loss. The throughput loss decreases with *K*, confirming that TN-SDMA is preferable in a real (i.e., small number of users) environment. The decrease in the throughput loss for small *K* is attributed to the fact that PU^{2}RC sends one more data stream than TN-SDMA, and the throughput of the additional data stream decreases with *K*, which reduces multiuser diversity gain.

Figure 6 presents the throughput loss versus SNR for a system with *K*=1,000. The upper bound for normal SNR is less than the simulation curve for SNR less than approximately 5 dB. As explained in Corollary 1, the inaccuracy implies that the assumptions$\frac{P}{N}logK\gg 1$ in (5) and$\frac{P}{N-1}logK\gg 1$ in (49) are no longer valid in the low-SNR region. We also find that larger SNR increases the throughput loss, as stated in Theorem 2.

Figure 7 plots the sum throughput of TN-SDMA and PU^{2}RC versus the number of users *K*. For a given *N*, we observe an identical rate of increase in the sum throughput of TN-SDMA and PU^{2}RC, which indicates that the two techniques provide the same multiuser diversity gain. In the scheduling algorithm presented in Section 2.2, each user selects *N*−1 groups among *M*=*G*(*N*−1) groups defined in (18), and the size of each group is smaller for higher *N* or smaller *K*. Such size reduction decreases multiuser diversity gain, which results in more transmit antennas *N* yielding lower throughput for a small number of users as shown in Figure 7.

From the above results, it is found that the upper bounds in Theorems 1 and 2 provide the relation for the throughput loss with *P*, *N*, and *K* accurately. In addition, the results indicate that the throughput loss of TN-SDMA relative to PU^{2}RC is smaller at larger *N*, lower *P*, or smaller *K*. It should be noted that although TN-SDMA always has a lower throughput as compared to PU^{2}RC in the non-coexistence scenario, it offers an opportunity for reusing the spectrum already allocated to coexisting systems. Consequently, when a gain of data rate (in bps) due to such a larger bandwidth transmission is superior to a loss of data rate relative to PU^{2}RC, TN-SDMA will provide higher data rate than PU^{2}RC does.

## 5 Conclusions

We have derived theoretical upper bounds of the throughput loss of TN-SDMA relative to PU^{2}RC. On the basis of the bounds, we also quantify the number of feedback bits of TN-SDMA required to achieve the throughput of PU^{2}RC. We find the resulting design fundamentals as follows. First, in terms of minimizing the throughput loss, TN-SDMA is better for point-to-multipoint communication with more transmit antennas, fewer receivers (users), lower SNR, or fewer feedback bits. Second, given a fixed number of transmit antennas and users, the throughput is affected by SNR to a greater extent than by the number of feedback bits in the normal (or low)-SNR region and vice versa in the high-SNR region. Therefore, using more feedback bits is recommended to increase the throughput of high-SNR users. Third, adding feedback bits in only single figures is sufficient for TN-SDMA to achieve the throughput of PU^{2}RC in high-SNR or interference-limited networks. Further extension of this approach could include downlink network MIMO with limited feedback that mitigates inter-cell interference by transmitting data through the null space of an inter-cell interference channel matrix.

## Endnotes

^{a} Here, the throughput means spectral efficiency which is numerically expressed in bits per second per hertz or nats per second per hertz (1 nps/Hz = 1.44 bps/Hz).

^{b} We need to note that in spite of the lower spectral efficiency, TN-SDMA is desirable in order to keep existing systems in operation.

^{c} 3GPP LTE-Advanced base station is designed to support up to eight antennas.

## Appendices

### Appendix 1: proof of Lemma 1

For the *i* th precoding vector${\mathbf{n}}_{i}\in \mathcal{N}\left(\widehat{\varphi}\right),\phantom{\rule{1em}{0ex}}1\le i=(g-1)(N-1)+m\le M$, we define$A\left({\mathcal{C}}_{i}\right(x\left)\right)$ as the surface area of a spherical ca${\mathcal{C}}_{i}\left(x\right)$ on the unit hypersphere, where the cap is defined as${\mathcal{C}}_{i}\left(x\right)=\{\stackrel{~}{\mathbf{h}}:1-|\stackrel{~}{\mathbf{h}}\xb7{\mathbf{n}}_{i}{|}^{2}\le x\},\phantom{\rule{1em}{0ex}}0\le x\le 1.$ From [29, Lemma 4], the surface area is given as$A\left({\mathcal{C}}_{i}\right(x\left)\right)=\frac{2{\pi}^{N}{x}^{N-1}}{(N-1)!}$, and$A\left({\mathcal{C}}_{i}\right(1\left)\right)$ is the entire surface area of the hypersphere. Then the CCDF of sin2*θ*_{
k
} is given as

where (*a*) follows from that when sin2*θ*_{
k
}≥*x*, the channel direction${\stackrel{~}{\mathbf{h}}}_{k}$ is outside all the spherical caps${\left\{{\mathcal{C}}_{i}\right(x\left)\right\}}_{i=1,\dots ,M}$, as shown in Figure 3. (*b*) holds for *x* that is less than or equal to the maximum value *x*_{
0
} where all the spherical caps do not overlap, as shown in Figure 3. To calculate *x*_{
0
}, we first define the minimum angle between the precoding vectors {**n**_{
i
}}_{i=1,…,K} given as

We then derive *x*_{0} as follows:

where (*a*) follows from ${\alpha}_{0}=\frac{{\beta}^{\ast}}{2}$ (see the right figure of Figure 3) and (*b*) follows from (32).

### Appendix 2: proof of Lemma 2

Define *X*= min1≤*k*≤*K* sin2*θ*_{
k
} and $\hat{X}={M}^{\frac{1}{N-1}}X$; then from (23), the CCDF of $\hat{X}$ is

We then define a probability of $\hat{X}$

Since a CDF is a monotonically increasing function,

We denote *Z* as the minimum of *K* independent beta (*N*−1,1) random variables, and define a probability of *Z*[24, Lemma 1]:

Comparing *P*_{
1
} with *P*_{
2
}, we obtain *P*_{
1
}(*x*)=*P*_{
2
}(*z*) for *z*=*x*∈ [ − log*x*_{1},*∞*). We thus obtain the following inequality (*b*) from (36):

where (*a*) and (*c*) follow from $\mathbb{E}\left[\phantom{\rule{0.3em}{0ex}}Y\right]=\underset{0}{\overset{\infty}{\int}}\mathbb{P}[\phantom{\rule{0.3em}{0ex}}Y>y]\phantom{\rule{0.3em}{0ex}}\mathrm{d}y$ and (*d*) follows from *P*_{
2
}≤1. From (38) and (39), we have

From $\hat{X}={M}^{\frac{1}{N-1}}X$ and ${x}_{1}={M}^{\frac{1}{N-1}}{x}_{0}$, (40) is rewritten as

where (*a*) follows from [25, Lemma 3]:

From $logK=\underset{1}{\overset{K}{\int}}\frac{1}{t}\mathrm{d}t$, we obtain

Furthermore, since $\sum _{k=1}^{K}\frac{1}{k}-logK$ is a monotonically decreasing function of *K* and ${lim}_{K\to \infty}\sum _{k=1}^{K}\frac{1}{k}-logK=\eta $, where *η* denotes Euler’s constant [30], we obtain

Combining (42) with (44) gives

Combining the left inequality in (45) with (41), we obtain the desired lower bound.

Next, the right inequality in (45) results in the following inequality (*a*):

where $\xi =1-\mathbb{P}[\phantom{\rule{0.3em}{0ex}}0\le Z\le {x}_{0}{M}^{\frac{1}{N-1}}]={\left(1-{\mathit{\text{Mx}}}_{0}^{N-1}\right)}^{K}$. This gives the desired upper bound.

### Appendix 3: proof of Theorem 1 and Corollary 1

The upper bound for ${T}_{\epsilon}$ in (25) is given in a similar manner to Theorem 1 in [16]:

where (*a*) follows the asymptotic behavior of $\mathbb{P}\left[\left|\underset{1\le k\le K}{max}\right.\right.\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}\parallel {\mathbf{h}}_{k}{\parallel}^{2}\left(\right)close="]">\left(\right)close="|">-log\phantom{\rule{0.3em}{0ex}}K\le O\phantom{\rule{0.3em}{0ex}}(log\phantom{\rule{0.3em}{0ex}}log\phantom{\rule{0.3em}{0ex}}K)$ in [16, (A10)] and (*b*) is given on large *K* assumption.

We next derive the lower bound for ${R}_{\mathcal{N}}$. From (22), the lower bound for ${R}_{\mathcal{N}}$ is given as

where (*a*) follows from

and (*b*) is given from the last inequality in the proof of Proposition 1 in [21], where we use $log(\mathrm{\u0168a}\pm O(loglog\u0168\left)\right)=logU\pm O(loglogU)$ and the substitution of *N*_{
t
}=*N*−1,$\gamma =\frac{P}{N-1}$, *U*=*K*, $\stackrel{~}{U}=\stackrel{~}{K}=\frac{K}{{(logK)}^{N-2}}$. (*c*) follows from the large *K* assumption, where $\frac{log\stackrel{~}{K}+O(loglog\stackrel{~}{K})}{logK}\approx 0$ and $log\stackrel{~}{K}-O(loglog\stackrel{~}{K})\approx logK$. From (48) and (5), we obtain the desired result in Theorem 1.

We now prove Corollary 1. In spite of a large value of *K*, both assumptions $\frac{P}{N}logK\gg 1$ in (49) are no longer valid for low *P*. Therefore, (5) and (49) are written as

from which we obtain the desired result in Corollary 1.

### Appendix 4: proof of Theorem 2

From (28), the upper bound for ${T}_{\epsilon}$ is given as

where (*a*) is obtained from the upper bound in Lemma 2 and (*b*) is given on large *K* assumption.

Next, for a precoding vector ${\mathbf{n}}_{g,m}\in \mathcal{N}$, we define a spherical cap on the unit hypersphere as ${\mathcal{C}}_{g,m}\left(x\right)=\{\stackrel{~}{\mathbf{h}}\in {\u2102}^{N}|1-|\stackrel{~}{\mathbf{h}}\xb7{\mathbf{n}}_{g,m}{|}^{2}\le x\},\phantom{\rule{1em}{0ex}}0\le x\le 1$, and we define the index set of users in the sphere cap ${\mathcal{C}}_{g,m}\left({x}_{2}\right)$ as

where ${x}_{2}=\underset{1\le i\le j\le M}{max}\frac{1-|{\mathbf{n}}_{i}^{\u2020}\xb7{\mathbf{n}}_{j}|}{2}$ is the maximum distance of the codebook. Comparing ${\mathcal{U}}_{g,m}$ with ${\mathcal{S}}_{g,m}$ in (22) gives $\underset{k\in {\mathcal{S}}_{g,m}}{min}\stackrel{2}{sin}{\theta}_{k}=\underset{k\in {\mathcal{U}}_{g,m}}{min}\stackrel{2}{sin}{\theta}_{k}$, which results in the following equality (*b*). The ${T}_{\mathcal{N}}$ in (28) is lower bounded as

where (*a*) follows from $\frac{1-\delta}{\stackrel{2}{sin}{\theta}_{k}-\delta}\ge \frac{1}{\stackrel{2}{sin}{\theta}_{k}}$ for 0≤*δ*<1. The number of users contained in the set ${\mathcal{U}}_{g,m}$ satisfies the following inequality [21, Lemma 1]: $\mathbb{P}\left[\left|{\mathcal{U}}_{g,m}\right|\ge {x}_{2}^{N-1}K-1\right]\ge 1-{K}^{-1},$ where we use the substitution of *U*=*K*, $A={x}_{2}^{N-1}$, and *τ*_{1}=*τ*_{2}=*K*^{−1}. Thus, (55) is rewritten as

Applying the lower bound in Lemma 2 to (56), we obtain

where (*a*) follows from the large *K* assumption. From (53) and (57), we obtain the desired result.

### Appendix 5: proof of Theorem 3

Given the number of antennas *N* and precoding matrix of PU^{2}RC *G*_{
E
} (and TN-SDMA *G*_{
N
}), the codebook size is given as *M*_{
E
}=*G*_{
E
}*N* for PU^{2}RC (and *M*_{
N
}=*G*_{
N
}(*N*−1) for TN-SDMA). The upper bound of ${T}_{\epsilon}$ in (53) and the lower bound of ${T}_{\mathcal{N}}$ in (57) are rewritten as

The zero upper bound of the throughput loss ${\mathcal{\mathcal{L}}}_{\mathcal{T}}$ is valid when the two bounds above are the same, i.e., the codebook size of TN-SDMA is

After some algebra, the number of feedback bits of TN-SDMA is given as

Obviously, the zero upper bound of ${\mathcal{\mathcal{L}}}_{\mathcal{T}}$ is sufficient for the zero throughput loss. Therefore, TN-SDMA with ${B}_{\mathcal{N}}$ feedback bits given in (61) yields zero throughput loss, i.e., achieving the throughput of PU^{2}RC.

## References

- 1.
Cisco: CISCO white paper: Cisco visual networking index: global mobile data traffic forecast update. 2013.http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white_paper_c11-520862pdf . Accessed 15 Nov 2013

- 2.
Lu L, Zhou X, Onunkwo U, Li G: Ten years of research in spectrum sensing and sharing in cognitive radio.

*EURASIP J. Wireless Commun. Network*2012, 2012: 28. 10.1186/1687-1499-2012-28 - 3.
Andrews J, Claussen H, Dohler M, Rangan S, Reed M: Femtocells: past, present, and future.

*IEEE J. Select. Areas Commun*2012, 30(3):497-508. - 4.
Ghosh A, Mangalvedhe N, Ratasuk R, Mondal B, Cudak M, Visotsky E, Thomas T, Andrews J, Xia P, Jo HS, Dhillon H, Novlan T: Heterogeneous cellular networks: from theory to practice.

*IEEE Commun. Mag*2012, 50(6):54-64. - 5.
Eriksson C, Irnich T, Mustonen P, Ojanen M, Wijting C, Yahi R:

*IST-4-027756 WINNER II D 5.10.1 v1.0, The WINNER Role in the ITU Process Towards IMT-Advanced and Newly Identified Spectrum*. Munich: Nokia Siemens Networks; 2007. - 6.
Gesbert D, Kountouris M, Heath R, Chae CB, Salzer T: Shifting the MIMO paradigm.

*IEEE Signal Process. Mag*2007, 24(5):36-46. - 7.
Parkvall S, Furuskar A, Dahlman E: Evolution of LTE toward IMT-Advanced.

*IEEE Commun. Mag*2011, 49(2):84-91. - 8.
Jo HS, Mun C, Moon J, Yook JG: Interference mitigation using uplink power control for two-tier femtocell networks.

*IEEE Trans. Wireless Commun*2009, 8(10):4906-4910. - 9.
Jo HS, Mun C, Moon J, Yook JG: Self-optimized coverage coordination in femtocell networks.

*IEEE Trans. Wireless Commun*2010, 9(10):2977-2982. - 10.
Weiss TA, Jondral FK: Spectrum pooling: an innovative strategy for the enhancement of spectrum efficiency.

*IEEE Commun. Mag*2004, 42(3):8-14. - 11.
Jo HS, Xia P, Andrews J: Open, closed, and shared access femtocells in the downlink.

*EURASIP J. Wireless Commun. Network*2012, 2012: 363. 10.1186/1687-1499-2012-363 - 12.
Godara LC: Application of antenna arrays to mobile communications. II. Beam-forming and direction-of-arrival considerations.

*Proc. IEEE*1997, 85: 1195-1245. 10.1109/5.622504 - 13.
Ohgane T: Spectral efficiency improvement by base station antenna pattern control for land mobile cellular system. In

*IEEE Global Telecommunications Conference 1993*. Piscataway: IEEE; 1993:913-917. - 14.
Weingarten H, Steinberg Y, Shamai S: The capacity region of the Gaussian MIMO broadcast channel. In

*Proceedings of the International Symposium on Information Theory, 2004. ISIT 2004*. Piscataway: IEEE; 2004:174-174. - 15.
Spencer Q, Swindlehurst A, Haardt M: Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels.

*IEEE Trans. Signal Process*2004, 52(2):461-471. 10.1109/TSP.2003.821107 - 16.
Sharif M, Hassibi B: On the capacity of MIMO broadcast channel with partial side information.

*IEEE Trans. Inf. Theory*2005, 51(2):506-522. 10.1109/TIT.2004.840897 - 17.
Choi W, Forenza A, Andrews J, Heath R: Opportunistic space-division multiple access with beam selection.

*IEEE Trans. Commun*2007, 55(12):2371-2380. - 18.
Yoo T, Jindal N, Goldsmith A: Multi-antenna downlink channels with limited feedback and user selection.

*IEEE J Select. Areas Commun*2007, 25(7):1478-1491. - 19.
Samsung Electronics:

*R1-060335 Downlink MIMO for EUTRA*. Suwon: Samsung Electronics; 2006. - 20.
Third Generation Partnership Project 2:

*3GPP2 C.S0084-001-0. Physical Layer for Ultra Mobile Broadband (UMB) Air Interface Specification*. Arlington: 3GPP2; 2007. - 21.
Huang K, Andrews JG, Heath RW: Performance of orthogonal beamforming for SDMA with limited feedback.

*IEEE Trans. Vehicular Technol*2009, 58: 152-164. - 22.
Jo HS, Mun C: Transmit-nulling SDMA for coexistence with fixed wireless service.

*J. Korean Inst. Electromagnetic Eng Sci*2011, 11: 34-41. 10.5515/JKIEES.2011.11.1.034 - 23.
Jo HS: Codebook-based precoding for SDMA-OFDMA with spectrum sharing.

*ETRI J*2011, 33(6):831-840. 10.4218/etrij.11.0111.0078 - 24.
Au-Yeung C, Love DJ: On the performance of random vector quantization limited feedback beamforming in a MISO system.

*IEEE Trans. Wireless Commun*2007, 6(2):458-462. - 25.
Jindal N: MIMO broadcast channels with finite-rate feedback.

*IEEE Trans. Inf. Theory*2006, 52(11):5045-5060. - 26.
Fessler JA, Hero AO: Space-alternating generalized expectation-maximization algorithm.

*IEEE Trans. Signal Process*1994, 42(10):2664-2677. 10.1109/78.324732 - 27.
Chevalier P, Ferreol A, Albera L: High-resolution direction finding from higher order statistics: the 2q-MUSIC algorithm.

*IEEE Trans. Signal Process*2006, 54(8):2986-2997. - 28.
Hochwald BM, Richardson TJ, Sweldens W, Marzetta TL, Urbanke R: Systematic design of unitary space-time constellations.

*IEEE Trans. Inf. Theory*2000, 46(6):1962-1973. 10.1109/18.868472 - 29.
Mukkavilli KK, Sabharwal A, Erkip E, Aazhang B: On beamforming with finite rate feedback in multiple-antenna systems.

*IEEE Trans. Inf. Theory*2003, 49(10):2562-2579. 10.1109/TIT.2003.817433 - 30.
Jeffrey A, Zwillinger D:

*Tables of Integrals, Series, and Products*. San Diego: Academic; 2007.

## Acknowledgements

This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2013R1A1A1005731), and by the Ministry of Science, ICT & Future Planning (MSIP), Korea, in the ICT R&D Program 2013.

## Author information

## Additional information

### Competing interests

The authors declare that they have no competing interests.

## Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

## About this article

### Cite this article

Mun, C., Jo, H. Throughput analysis of transmit-nulling SDMA with limited feedback.
*J Wireless Com Network* **2013, **270 (2013). https://doi.org/10.1186/1687-1499-2013-270

Received:

Accepted:

Published:

### Keywords

- Spectrum Sharing
- SDMA
- Complementary Cumulative Distribution Function
- Precoding Matrix
- Codebook Size