 Research
 Open Access
 Published:
Hadamard upper bound on optimum joint decoding capacity of Wyner Gaussian cellular MAC
EURASIP Journal on Wireless Communications and Networking volume 2011, Article number: 110 (2011)
Abstract
This article presents an original analytical expression for an upper bound on the optimum joint decoding capacity of Wyner circular Gaussian cellular multiple access channel (CGCMAC) for uniformly distributed mobile terminals (MTs). This upper bound is referred to as Hadamard upper bound (HUB) and is a novel application of the Hadamard inequality established by exploiting the Hadamard operation between the channel fading matrix G and the channel path gain matrix Ω. This article demonstrates that the actual capacity converges to the theoretical upper bound under the constraints like low signaltonoise ratios and limiting channel path gain among the MTs and the respective base station of interest. In order to determine the usefulness of the HUB, the behavior of the theoretical upper bound is critically observed specially when the intercell and the intracell time sharing schemes are employed. In this context, we derive an analytical form of HUB by employing an approximation approach based on the estimation of probability density function of trace of Hadamard product of two matrices, i.e., G and Ω. A closed form of expression has been derived to capture the effect of the MT distribution on the optimum joint decoding capacity of CGCMAC. This article demonstrates that the analytical HUB based on the proposed approximation approach converges to the theoretical upper bound results in the medium to high signal to noise ratio regime and shows a reasonably tighter bound on optimum joint decoding capacity of Wyner GCMAC.
1. Introduction
The ever growing demand for communication services has necessitated the development of wireless systems with high bandwidth and power efficiency [1, 2]. In the last decade, recent milestones in the information theory of wireless communication systems with multiple antenna and multiple users have offered additional newfound hope to meet this demand [3–11]. Multiple input multiple output (MIMO) technology provides substantial gains over single antenna communication systems, however the cost of deploying multiple antennas at the mobile terminals (MTs) in a cellular network can be prohibitive, at least in the immediate future [3, 8]. In this context, distributed MIMO approach is a means of realizing the gains of MIMO with single antenna terminals in a cellular network allowing a gradual migration to a true MIMO cellular network. This approach requires some level of cooperation among the network terminals which can be accomplished through suitably designed protocols [4–6, 12–16]. Toward this end, in the last few decades, numerous articles have been written to analyze various cellular models using information theoretic argument to gain insight into the implications on the performance of the system parameters. For an extensive survey on this literature, the reader is referred to [5, 6, 17–19] and the references there in.
The analytical framework of this article is inspired by analytically tractable model for multicell processing (MCP) as proposed in [7], where Wyner incorporated the fundamental aspects of cellular network into the framework of the well known Gaussian multiple access channel (MAC) to form a Gaussian cellular MAC (GCMAC). The majority of the MCP models preserve fundamental assumptions which has initially appeared in Wyner's model, namely (i) interference is considered only from two adjacent cells; (ii) path loss variations among the MTs and the respective base stations (BSs) are ignored; (iii) the interference level at a given BS from neighboring users in adjacent cells is characterized by a deterministic parameter 0 ≤ Ω ≤ 1, i.e., the collocation of MTs (users).^{a}
A. Background and related study
In [7], Wyner considered optimal joint processing of all BSs by exploiting cooperation among the BSs. It has been shown that intracell time division multiple access (TDMA) scheme is optimal and achieves capacity. Later, Shamai and Wyner considered a similar model with frequency flat fading scenario and more conventional decoding schemes, e.g., singlecell processing (SCP) and twocellsite processing schemes [5, 6]. It has also been shown that the optimum joint decoding strategy is distinctly advantageous over intracell TDMA scheme and fading between the terminals in a communication link increases the capacity with the increase in the number of jointly decoded users. Later, in [20] Wyner model has been modified by employing multiple transmitting and receiving antennas at both ends of the communication link in the cellular network where each BS is also composed of multiple antennas. Recently, new results have been published by further modifying the Wyner model with shadowing [21].
Recently, Wyner model has been investigated to account for randomly distributed users, i.e., noncollocated users [21–24]. In [22], an instant signalinterferenceratio (SIR) and averaged throughout for randomly distributed users have been derived by employing TDMA and code division multiple access (CDMA) schemes. It has been shown that the Wyner model is accurate only for the system with sufficient number of simultaneous users. It has also been shown that for MCP scenario, the CDMA outperforms the intercell TDMA which is opposite to the original results of Wyner, where intercell TDMA is shown to be capacity achieving [7]. Later in the article, similar kind of analysis has also been presented for downlink case which is out of scope of this article. The readers are referred to [22] and references there in.
Although the Wyner model is mathematically tractable, but still it is unrealistic with respect to practical cellular systems that the users are collocated with the BSs and offering deterministic level of interference intensity to the respective BS. As a consequence, another effort has been made to derive an analytical capacity expression based on random matrix theory [21, 23]. Despite the fact that the variableuser density is used in this article, the analysis is only valid under the asymptotic assumptions of large number of MTs K, i.e., K → ∞ and infinite configuration of number of cooperating BSs N, i.e., N → ∞ such that $\frac{K}{N}\to c\in \left(0,1\right)$[17, 21, 23, 24]. On the contrary, the main contribution of our article is to offer nonasymptotic approach to derive information theoretic bound on Wyner GCMAC model where finite number of BSs arranged in a circle are cooperating to jointly decode the user's data.
B. Contributions
In this article, we consider a circular version of Wyner GCMAC (by wrap around the linear Wyner model to form a circle) which we refer to as circular GCMAC (CGCMAC) throughout the article [12]. We consider an architecture where the BSs can cooperate to jointly decode all user's data, i.e., macrodiversity. Thus, we dispense with cellular structure altogether and consider the entire network of the cooperating BSs and the users as a networkMIMO system [12]. Each user has a link to each BS and BSs cooperate to jointly decode all user's data. The summary of main contributions of this article are described as follows. We derive a nonasymptotic analytical upper bound on the optimum joint decoding capacity of Wyner CGCMAC by exploiting the Hadamard inequality for finite cellular networkMIMO setup. The bound is referred to as Hadamard upper bound (HUB). In this study, we alleviate the Wyner's original assumption by assuming that the MTs are uniformly distributed across the cells in Wyner CGCMAC.
In first part of this article, we introduce the derivation of Hadamard inequality and its application to derive information theoretic bound on optimum joint decoding capacity which we referred to as theoretical HUB. The theoretical results of this article are exploited further to study the effect of variable path gains offered by each user in adjacent cells to the BS of interest (due to variableuser density). The performance analysis of first part of this article includes the presentation of capacity expressions over multiuser and singleuser decoding strategies with and without intracell and intercell TDMA schemes to determine the existence of the proposed upper bound. In the second part of this article, we derive the analytical form of HUB by approximating the probability density function (PDF) of Hadamard product of channel fading matrix G and channel path gain matrix Ω. The closed form representation of HUB is presented in the form of Meijer's GFunction. The performance and comparison description of analytical approach includes the presentation of information theoretic bound over the range of signaltonoise ratios (SNRs) and the calculation of mean area spectral efficiency (ASE) over the range of cell radii for the system under consideration.
This article is organized as follows. In Section II, system model for Wyner CGCMAC is recast in Hadamard matrix framework. Next in Section III, the Hadamard inequality is derived as Theorem 3.3 based on Theorem 3.1 and Corollary 3.2. While in Section IV, a novel application of the Hadamard inequality is employed to derive the theoretical upper bound on optimum joint decoding capacity. This is followed by the several simulation results for a singleuser and the multiuser scenarios that validate the analysis and illustrate the effect of various time sharing schemes on the performance of the optimum joint decoding capacity for the system under consideration. In Section V, we derive a novel analytical expression for an upper bound on optimum joint decoding capacity. This is followed by numerical examples and discussions in Section VI that validate the theoretical and analytical results, and illustrate the accuracy of the proposed approach for realistic cellular networkMIMO systems. Conclusions are presented in Section VII.
Notation: Throughout the article, ℝ^{N × 1}and ℂ^{N × 1}denote N dimensional real and complex vector spaces, respectively. Furthermore, ℙ^{N × 1}denotes N dimensional permutation vector spaces which has 1 at some specific position in each column. Moreover, the matrices are represented by an uppercase boldface letters, as an example, the N × M matrix A with N rows and M columns are represented as A^{N × M}. Similarly, the vectors are represented by a lowercase boldface italic version of the original matrix, as an example, a N × 1 column vector a is represented as a^{N × 1}. An element of the matrix or a vector is represented by the nonboldface letter representing the respective vector structure with subscripted row and column indices, as an example a_{n,m}refers to the element referenced by row n and column m of a matrix A^{N × M}. Similarly, a_{ k } refers to element k of the vector a^{N × 1}. Scalar variables are always represented by a nonboldface italic characters. The following standard matrix function are defined as follows: (·) ^{T} denotes the nonHermitian transpose; (·) ^{H} denotes the Hermitian transpose; tr (·) denotes the trace of a square matrix; det (·) and  ·  denote the determinant of a square matrix; A denotes the norm of the matrix A; $E\left[\cdot \right]$ denotes the expectation operator and (∘) denotes the Hadamard operation (element wise multiplication) between the two matrices.
2. Wyner Gaussian cellular Mac model
A. System model
We consider a circular version of Gaussian cellular MAC (CGCMAC), where N = 6 cells are arranged in a circle such that the BSs are located in the center of each cell as shown in Figure 1[12, 25]. The inspiration of small number of cooperating BSs is based on [26] where we have shown the existence of circular cellular structure found in city centers of large cities in the UK, i.e., Glasgow, Edinburgh, and London. It has been shown that BSs can cooperate to jointly decode all users data. Furthermore, we employed a circular array instead of the typical linear array because of its analytical tractability. In the limiting scenario of the large number of cooperating BSs, these two array topologies are expected to be equivalent [25]. Moreover, each cell has K MTs such that there are M = NK MTs (users) in the entire system. Assuming a perfect symbol and frame synchronism at a given time instant, the received signal at each of the BS is given by[12]^{b}
where ${\left\{{B}_{j}\right\}}_{j=1}^{N}$ are the BSs; ${\left\{{T}_{j}\right\}}_{j=1}^{N}$ are the source MTs, K for each cell; ${x}_{j}^{l}$ represents the symbol transmitted by the l th MT T_{ j } in j th cell. Furthermore, the MTs are assumed to transmit independent, zero mean complex symbols such that each subject to an individual average power constraint, i.e., $E\left[\right.\parallel {x}_{j}^{l}{\parallel}^{2}\left]\right.\le P$ for all (j, l) = (1, ..., N) × (1, ..., K) and z_{ j } is an independent and identically distributed (i.i.d) complex circularly symmetric (c.c.s) Gaussian random variable with variance ${\sigma}_{z}^{2}$ such that each ${z}_{j}~\mathcal{C}\mathcal{N}\left(0,{\sigma}_{z}^{2}\right)$. Finally, ${h}_{{B}_{j}{T}_{j}}^{l}$ is identified as the resultant channel fading component between the l th MT T_{ j } and the BS B_{ j } in j th cell. Similarly, ${h}_{{B}_{j}{T}_{j+i}}^{l}$ is the resultant channel fading component between the l th MT T_{j+i}in (j + i)th cell for i = ±1, belonging to adjacent cells and BS B_{ j } in j th cell. In general, we refer ${h}_{{B}_{j}{T}_{j}}^{l}$ and ${h}_{{B}_{j}{T}_{j+i}}^{l}$ as the intracell and intercell resultant channel fading components, respectively, and may be expressed as
where (∘) denotes the Hadamard product between the two gains; the fading gain ${g}_{{B}_{j}{T}_{j+i}}^{l}$ is the small scale fading coefficients which are assumed to be ergodic c.c.s Gaussian processes (Rayleigh fading) such that each ${g}_{{B}_{j}{T}_{j+i}}^{l}~CN\left(0,1\right)$ and ${\Omega}_{{B}_{j}{T}_{j+i}}$ denotes frequency flatpath gain that strictly depends on the distribution of the MTs such that each ${\Omega}_{{B}_{j}{T}_{j+i}}~\mathcal{U}\left(0,1\right)$ (path gains between the users and respective BSs follow normalized Uniform distribution). In particular, the path loss between the MTs and the BSs can be calculated according to the normalized path loss mode1[20]
where ${d}_{{B}_{j}{T}_{j}}^{l}$ and ${d}_{{B}_{j}{T}_{j+i}}^{l}$ are the distances along the line of sight of the transmission path between the intracell and intercell MTs to the respective BS of the interest, respectively, such that ${d}_{{B}_{j}{T}_{j}}^{l}\le {d}_{{B}_{j}{T}_{j+i}}^{l}$ for (l = 1 ... K). Furthermore, the path gains between the intercell MTs and the respective BS are normalized with respect to the distances between the intracell MTs and respective BS such that $0\le {\Omega}_{{B}_{j}{T}_{j+i}}^{l}\le 1$ in (j + i)th cell for {i = 0, ± 1} [20]. Also, the η is the path loss exponent and we assumed it is 4 for urban cellular environment [2]. It is to note that these two components of the resultant composite fading channel are mutually independent as they are because of different propagation effects. Therefore, the CGCMAC model in (1) can be transformed into the framework of Hadamard product as follows:
For notation convenience, the entire signal model over CGCMAC can be more compactly expressed as a vector memoryless channel of the form
where y∈ ℂ^{N × 1}is the received signal vector, x∈ ℂ^{NK ×1}represents the transmitted symbol vector by all the MTs in the system, z∈ ℂ^{N × 1}represents the noise vector of i.i. d c.c.s Gaussian noise samples with $E\left[z\right]=0,\phantom{\rule{2.77695pt}{0ex}}E\left[z{z}^{H}\right]={\sigma}_{z}^{2}{I}_{N}$ and H ∈ ℂ^{N ×NK}is the resultant composite channel fading matrix. The matrix H is defined as the Hadamard product of the channel fading and channel path gain matrices given by^{c}
where G_{N,K}∈ ℂ^{N×NK}such that ${G}_{N,K}~\mathcal{C}\mathcal{N}\left(0,{I}_{N}\right)$ and Ω_{N,K}∈ ℝ^{N×NK}such that ${\Omega}_{N,K}~\mathcal{U}\left(0,1\right)$. The modeling of channel path gain matrix Ω_{N,K}for a singleuser and the multiuser environments can be well understood from the following Lemma.
Lemma 2.1: (Modeling of Channel Path Gain Matrix)
Let S be a circular permutation operator, viewed as N × N matrix relative to the standard basis for ℝ ^{N} . For a given circular cellular setup where initially we assumed K = 1 and N = 6 such that there are M = NK = 6 users in the system. Let {e_{1}, e_{2}, ..., e_{6}} be the standard row basis vectors for ℝ ^{N} such that e_{ i } = S e_{i+1}for i = 1, 2, ..., N. Therefore, the circular shift operator matrix S relative to the defined row basis vectors, can be expressed as [27, 28]
The matrix S is real and orthogonal, hence S^{1} = S^{T} and also the basis vectors are orthogonal for ℝ ^{N} .

Symmetrical channel path gain matrix: In this scenario, the structure of the channel path gain matrix is typically circular for a singleuser case. Therefore, the path gains between the MTs T_{j+i}for {i = 0, ±1} and the respective BSs B_{ j }are deterministic and can be viewed as a row vector of the resultant N × N circular channel path gain matrix Ω. Mathematically, the first row of the channel matrix may be expressed as^{d}$\Omega \left(1,:\right)=\left({\Omega}_{{B}_{j}{T}_{j}},{\Omega}_{{B}_{j}{T}_{j+i}}0,0,0,{\Omega}_{{B}_{j}{T}_{ji}}\right)$, where ${\Omega}_{{B}_{j}{T}_{j}}$ is the path gain between the intracell MTs T_{ j }and the respective BSs in j th cell and ${\Omega}_{{B}_{j}{T}_{j+i}}$ for i = ± 1 is the channel path gain between the MTs T_{j+i}for i = ± 1 in the adjacent cells and the respective BSs in j th cell. In this context, it is known that the circular matrix Ω can be expressed as a linear combination of powers of the shift operator S[27, 28]. Therefore, the resultant circular channel path gain matrix (symmetrical) for K = 1 active user in each cell can be expressed as
$${\Omega}_{N,1}={I}_{N}+{\Omega}_{{B}_{j}{T}_{j+1}}S+{\Omega}_{{B}_{j}{T}_{j1}}{S}^{T},$$(8)
where I_{ N } is N × N identity matrix; S is the shift operator and ${\Omega}_{{B}_{j}{T}_{j\pm 1}}~\mathcal{U}\left(0,1\right)$. Furthermore, for the multiuser scenario the channel path gain matrix becomes blockcircular matrix such that (8) may be extended as
where 1_{ K } denotes 1 × K all ones vector and (⊗) denotes the Kronecker product.

Unsymmetrical channel path gain matrix: In this scenario, the MTs (users) in the adjacent cells are randomly distributed across the cells in the entire system. Therefore, the channel path gain matrix is not deterministic, and hence, the resultant matrix is no more circular. In this setup, the channel path gain matrix for singleuser scenario can be mathematically modeled as follows:
$${\Omega}_{N,1}={I}_{N}+{\widehat{\Omega}}_{N,1}\circ S+{\widehat{\Omega}}_{N,1}\circ {S}^{T},$$(10)
where ${\widehat{\Omega}}_{N,1}~\mathcal{U}\left(0,1\right)$.
Similarly, for the multiuser scenario the channel path gain matrix in (10) may be extended as follows:
B. Definitions
Now, we describe the following definitions which we used frequently throughout the article in discussions and analysis.

i.
Intracell TDMA: a time sharing scheme where only one user in each cell in the system is allowed to transmit simultaneously at any time instant.

ii.
Intercell TDMA: a time sharing scheme where only one cell in the system is active at any time instant such that each local user inside the cell is allowed to transmit simultaneously. The users in other cells in the system are inactive at that time instant.

iii.
Channel path gain (Ω): normalized distance dependent path loss offered by intracell and intercell MTs to the BS of interest.

iv.
MCP: a transmission strategy, where a joint receiver decodes all users data jointly (uplink); while the BSs can transmit information for all users in the system (downlink).

v.
SCP: a transmission strategy where the BSs can only decode the data from their local users, i.e., intracell users and consider the intercell interference from the intercell users as a Gaussian noise (uplink); while the BSs can transmit information only for their local users, i.e., intracell users (downlink).
3. Information theory and Hadamard inequality
In this section, a novel expression for an upper bound on optimum joint decoding capacity based on Hadamard inequality is derived [12]. The upper bound is referred to as HUB. Let us assume that the receiver has perfect channel state information (CSI) while the transmitter knows neither the statistics nor the instantaneous CSI. In this case, a sensible choice for the transmitter is to split the total amount of power equally among all data streams and consequently, an equal power transmission scheme takes place [4–6, 12]. The justification for adopting this scheme, though not optimal, originates from the socalled maxmin property which demonstrates the robustness of the above mentioned technique for maximizing the capacity of the worst fading channel [3–6]. Under these circumstances, the most commonly used figure of merit in the analysis of MIMO systems is the normalized total sumrate constraint, which in this article is referred to as the optimum joint decoding capacity. Following the argument in [8], one can easily show that optimum joint decoding capacity of the system of interest is
where p (H) signifies that the fading channel is ergodic with density p(H); I_{ N } is a N × N identity matrix and γ is the SNR. Here, the BSs are assumed to be able to jointly decode the received signals in order to detect the transmitted vector x. Applying the Hadamard decomposition (6), the Hadamard form of (13) may be expressed as
Theorem 3.1: (Hadamard Product)
Let G and Ω be an arbitrary N × M matrices. Then, we have [29–31]
where P_{ N } and ${\mathcal{P}}_{M}$ are N^{2} × N and M^{2} × M partial permutation matrices, respectively (in some of the literatures these matrices are referred to as selection matrices [29]). The j th column of P_{ N } and P_{ M } has 1 in its ((j  1) N + j) th and ((j  1) M + j) th positions, respectively, and zero elsewhere.
Proof: See [[31], Theorem 2.5].
In particular if N = M, then we have
Corollary 3.2: (Hadamard Product)
This corollary lists several useful properties of the partial permutation matrices P_{ N } and P _{ M }. For brevity, the partial permutation matrices P_{ N } and P_{ M } will be denoted by P unless it is necessary to emphasize the order. In the same way, the partial permutation matrices Q_{ N } and Q _{ M }, defined below, are denoted by Q[12].^{e}

i.
P _{ N } and P _{ M } are the only matrices of zeros and onces that satisfy (15) for all G and Ω.

ii.
P ^{T} P = I and PP ^{T} is a diagonal matrix of zeros and ones, so 0 ≤ diag 0 (PP ^{T} ) ≤ 1.

iii.
There exists a N ^{2} × (N ^{2}  N) matrix Q _{ N } and M ^{2} × (M ^{2}  M) matrix Q _{ M } of zeros and ones such that π ≜ (P Q) is the permutation matrix. The matrix Q is not unique but for any choice of Q, following holds:
$${P}^{T}Q=0;\phantom{\rule{1em}{0ex}}{Q}^{T}Q=I;\phantom{\rule{1em}{0ex}}Q{Q}^{T}=IP{P}^{T}.$$ 
iv.
Using the properties of a permutation matrix together with the definition of π in (iii); we have
$$\pi \phantom{\rule{0.3em}{0ex}}{\pi}^{T}=\left(P\phantom{\rule{1em}{0ex}}Q\right)\left(\begin{array}{c}\hfill {P}^{T}\hfill \\ \hfill {Q}^{T}\hfill \end{array}\right)=P{P}^{T}+Q{Q}^{T}=I.$$
Theorem 3.3: (Hadamard Inequality)
Let G and Ω be an arbitrary N × M matrices. Then [29, 30, 32]
where ${\Gamma}_{\left(P,Q\right)}={P}_{N}^{T}\left(G\otimes \Omega \right){Q}_{M}{Q}_{M}^{T}{\left(G\otimes \Omega \right)}^{H}{P}_{N}$ and we called it the Gamma equality function. From (17), we can obviously deduce [29]
This inequality is referred to as the Hadamard inequality which will be employed to derive the theoretical and analytical HUB on the capacity (14).
Proof: Using the wellknown property of the Kronecker product between two matrices G and Ω, we have[33]
using Corollary 3.2(iii) i.e., $\left({P}_{M}{P}_{M}^{T}+{Q}_{M}{Q}_{M}^{T}\right)=I$, subsequently we have
multiply each term by partial permutation matrix P of appropriate order to ensure Theorem 3.1, we have
subsequently, we can prove that
and
This completes the proof of Theorem 3.3. ■
An alternate proof of (18) is provided as Appendix A.
4. Theoretical Hub
In this section, we first introduce the theoretical upper bound by employing the Hadamard inequality (18). Later, we demonstrate the behavior of the theoretic upper bound when various time sharing schemes are employed. It is to note that the aim of employing the time sharing schemes is to illustrate the usefulness of HUB in practical cellular network. The upper bound on optimum joint decoding capacity using the Hadamard inequality (Theorem 3.3) is derived as
Now, in the following subsections we analyze the validity of the HUB on optimum joint decoding capacity w.r.t a singleuser and the multiuser environments under limiting constraints.
A. Singleuser environment
i. Low intercell interference regime
For a singleuser case, as the intercell interference intensity among the MTs and the respective BSs is negligible, i.e., Ω → 0, the actual optimum joint decoding capacity approaches to the theoretical HUB on the capacity, since G and Ω becomes diagonal matrices and (18) holds equality results such that
It is to note that this is the scenario in cellular network when the MTs in adjacent cells are located far away from the BS of interest. Practically, the MTs in the adjacent cells which are located at the edge away from the BS of interest are offering negligible path gain.
Proof: To arrive at (21), we first notice from (17) that ${P}_{N}^{T}\left(G\otimes \Omega \right)\phantom{\rule{0.3em}{0ex}}{Q}_{M}{Q}_{M}^{T}=0$ only when G and Ω are the diagonal matrices. Using corollary 3.2(iii), i.e., ${Q}_{M}{Q}_{M}^{T}=I{P}_{M}{P}_{M}^{T}$, we have ${P}_{N}^{T}\left(G\otimes \Omega \right)\phantom{\rule{0.3em}{0ex}}\left(I{P}_{M}{P}_{M}^{T}\right)=0$ such that
multiply both sides by (G ⊗ Ω) ^{H}P _{ N }, we have
using the well property of Kronecker product between two matrices G and Ω which states that (G ⊗ Ω) (G ⊗ Ω) ^{H} = GG^{H} ⊗ ΩΩ^{H} , we have
ensuring Theorem 3.1, we finally arrived at
This completes the proof of (21). ■
Therefore, by employing (21) in the low intercell interference regime, we have
The summary of theoretical HUB on optimum joint decoding capacity over flat faded CGCMAC for K = 1 is shown in Figure 2. The curves are obtained over 10,000 Monte Carlo simulation trials of the resultant channel fading matrix H. It can be seen that the theoretical bound is relatively lose in the medium to high SNR regime as compared to the bound in the low SNR regime (compare the black solid curve using (14) with the red dashed curve using (20)). The upper bound is the consequence of the fact that the determinant is increasing in the space of semidefinite positive matrices G and Ω. It can be seen that in the limiting environment, such as when Ω → 0, the actual optimum joint decoding capacity approaches the theoretical upper bound (compare the curve with red square markers and the black dasheddotted curve in Figure 2). It is to note that the channel path gain Ω among the MTs in the adjacent cells and BS of interest may be negligible when the users are located at the edge away from the BS of interest, i.e., MTs are located far away from the BS of interest such that Ω → 0.
ii. Tightness of HUBlow SNR regime
In this subsection, we show that the actual optimum joint decoding capacity converges to the theoretical HUB in the low SNR regime whereas in the high SNR regime, the offset from the actual optimum capacity is almost constant [12]. In general, if Δ is the absolute gain inserted by the theoretical upper bound on C_{opt} which may be expressed as
and asymptotically tends to zero as γ → 0, given as
Proof: Using (24), we have
where we have made a use of property $det\left(I+\gamma A\right)=1+\gamma \mathsf{\text{tr}}A+\mathcal{O}\left({\gamma}^{2}\right)$[33],^{f} hence using (17), the tightness on the bound becomes
in limiting case, using Taylor series expansion we have
ignoring the terms with higher order of γ, the asymptotic gain inserted by HUB on optimum joint decoding capacity becomes
This completes the proof of (25). ■
It is demonstrated in Figure 2 that as γ → 0, the gain inserted by the upper bound Δ = Δ_{0} ≈ 0 (compare the black solid curve with the red dashed curve). It can be seen from the figure that the theoretical HUB on optimum capacity is loose in the high range of SNR regime and comparably tight in the low SNR regime, and hence ${\stackrel{\u0304}{\mathsf{\text{C}}}}_{\mathsf{\text{opt}}}\left(p\left(H\right),\gamma \right)\approx {\mathsf{\text{C}}}_{\mathsf{\text{opt}}}\left(p\left(H\right),\gamma \right)$.
iii. Intercell TDMA scheme
Note that (21) holds if and only if Γ_{(P,Q)}= 0, which is mathematically equivalent to ${P}_{N}^{T}\left(G\otimes \Omega \right)\phantom{\rule{0.3em}{0ex}}{Q}_{M}{Q}_{M}^{T}=0$. It is found that for a singleuser case, i.e., K = 1 by employing intercell TDMA, i.e., Ω = 0, the matrices G_{N,1}and Ω_{N,1}become diagonal and Γ_{(P,Q)}= 0. This is considered as a special case in GCMAC decoding when each BS only decodes its own local users (intracell users) and there is no intercell interference from the adjacent cells. Hence, the resultant channel fading matrix is a diagonal matrix such that for the given G_{N,1}and Ω_{N,1}(21) holds and we have
The same has been shown in Figure 2. The black dasheddotted curve and the curve with red square marker illustrate optimum capacity and theoretical HUB, respectively, when intercell interference is negligible, i.e., using (23). Next, the curve with green circle marker shows the capacity when intercell TDMA is employed, i.e., using (26).
B. Multiuser environment
In this section, we demonstrate the behavior of the theoretical HUB when two implementation forms of time sharing schemes are employed in multiuser environment. One is referred to as intercell TDMA, intracell narrowband scheme (TDMA, NB), and other is intercell TDMA, intracell wideband scheme [12]. We refer the later scheme as intercell time sharing, wideband scheme, (ICTS, WB) throughout the discussions. It is to note that SCP is employed only to determine the application of our bound for realistic cellular network.
i. Intercell TDMA, intracell narrowband scheme (TDMA, NB)
In multiuser case, when there are K active users in each cell, then the channel matrix is no longer diagonal, and hence (21) is not valid and Γ_{(P,Q)}≠ 0. However, the results of singleuser case is still valid when intracell TDMA scheme is employed in combination with intercell TDMA (TDMA, NB) scheme. If the multiuser resultant channel fading matrix H_{N,K}is expressed as (6), then by exploiting the TDMA, NB scheme the rectangular resultant channel fading matrix H_{N,K}may be reduced to H_{N,1}and may be expressed as
where G_{N,1}and Ω_{N,1}are exactly diagonal matrices as discussed earlier in singleuser case. The capacity in this case becomes
The actual optimum capacity offered by this scheduling scheme is equal to its upper bound based on the Hadamard inequality. The scenario is simulated and shown in Figure 3a,b for K = 5 and 10, respectively. It is to note that the capacity in this figure is normalized with respect to the number of users and the number of cells. It can be seen that the actual optimum capacity and the upper bound on the optimum capacity are identical when TDMA, NB scheme is employed in multiuser environment (compare the curves with red circle markers with the black solid curves in Figure 3a,b).
ii. Intercell time sharing, wideband scheme, (ICTS, WB)
It is well known that the increase in number of users to be decoded jointly increases the channel capacity [5, 6, 13–16]. Let us consider a scenario in the multiuser environment without intracell TDMA, i.e., there are K active users in each cell and they are allowed to transmit simultaneously at any time instant. Mathematically, the local intracell users are located along the main diagonal of a rectangular channel matrix H_{N,K}. The capacity in this case when only intercell TDMA scheme (ICTS, WB) is employed becomes
The capacity by employing ICTS, WB scheme for K = 5 and K = 10 is shown in Figure 3a,b, respectively. The theoretical upper bound on the capacity using Hadamard inequality by employing ICTS, WB scheme is also shown in this figure (compare the blue solid curve with the red dashed curve). It is observed that the difference between the actual capacity offered by ICTS, WB scheme and its theoretical upper bound increases with the increase in number of intracell users to be jointly decoded in the multiuser case. An an example, at γ = 20 dB and for K = 5 the relative difference in capacity due to HUB is 6.5% and similarly the relative difference is raised to 12% for K = 10. Thus, using an inequality (18), multiuser decoding offers log_{2} (K) times higher nonachievable capacity as compared to actual capacity offered by this scheme. Also, it is well known that the overall performance of ICTS scheduling scheme is superior to the TDMA scheme due to the advantages of wideband transmission (compare the black solid curves with the blue solid curves in Figure 3a,b). The results are summarized in Table 1 to illustrate the existence of HUB for cooperative and noncooperative BSs in cellular network.
5. Analytical Hub
In this section, we approximate the PDF of Hadamard product of channel fading matrix G and channel path gain matrix Ω as the PDF of the trace of the Hadamard product of these two matrices, i.e., G and Ω. Recall from (20) (section 4), an upper bound on optimum joint decoding capacity (14) using the Hadamard inequality (Theorem 3.3) is derived as
where we have made use of property $det\left(I+\gamma A\right)=1+\gamma \mathsf{\text{tr}}A+\mathcal{O}\left({\gamma}^{2}\right)$; also we have ignored the terms with higher order of γ for γ → 0; $\stackrel{\u2323}{G}=G{G}^{H}$; $\stackrel{\u2323}{\Omega}=\Omega {\Omega}^{H}$; $\mathsf{\text{tr}}\left(\stackrel{\u2323}{G}\circ \stackrel{\u2323}{\Omega}\right)$ denotes the trace of the Hadamard product of the composite channel matrix $\left(\stackrel{\u2323}{G}\circ \stackrel{\u2323}{\Omega}\right)$ and
is the Shannon transform of a random square Hadamard composite matrix $\left(\stackrel{\u2323}{G}\circ \stackrel{\u2323}{\Omega}\right)$ and distributed according to the cumulative distribution function (CDF) denoted by ${\mathsf{\text{F}}}_{\stackrel{\u2323}{G}\circ \stackrel{\u2323}{\Omega}}\left(\mathsf{\text{tr}}\left(\stackrel{\u2323}{G}\circ \stackrel{\u2323}{\Omega}\right)\right)$[17], where $\stackrel{\u2323}{\gamma}=\gamma \phantom{\rule{0.3em}{0ex}}{N}^{2}$ and $\gamma =P/{\sigma}_{z}^{2}$ is the MT transmit power over receiver noise ratio.
Using trace inequality [34], we have an upper bound on (34) as
If u = x y; where $x=\mathsf{\text{tr}}\left(\stackrel{\u2323}{G}\right)$ and $y=\mathsf{\text{tr}}\left(\stackrel{\u2323}{\Omega}\right)$ then (36) can also be expressed as
where ${f}_{\stackrel{\u2323}{G}\circ \stackrel{\u2323}{\Omega}}\left(u\right)$ is the joint PDF of the $\mathsf{\text{tr}}\phantom{\rule{0.3em}{0ex}}\left(\stackrel{\u2323}{G}\right)$ and $\mathsf{\text{tr}}\phantom{\rule{0.3em}{0ex}}\left(\stackrel{\u2323}{\Omega}\right)$ which is evaluated as follows in the next subsection.
A. Approximation of PDF of $\mathsf{\text{tr}}\phantom{\rule{0.3em}{0ex}}\left(\stackrel{\u2323}{G}\circ \stackrel{\u2323}{\Omega}\right)$
Let u = xy and v = x, then the Jacobian is given as
so,
where we approximate the PDF of ${f}_{\stackrel{\u2323}{G}\circ \stackrel{\u2323}{\Omega}}\left(x,y\right)$ of Hadamard product of two random variables x and y as a product of Gaussian and Uniform distributions, respectively, such that their joint PDF can be expressed as
where f(y) denotes the uniform distribution of MTs. Using (43) and (44), the PDF of the trace of Hadamard product of two composite matrices $\stackrel{\u2323}{G}$ and $\stackrel{\u2323}{\Omega}$ may be approximated as
by substituting (45) into (40), the analytical HUB on optimum joint decoding capacity can be calculated as
where we have made a use of Meijer's GFunction [35], available in standard scientific software packages, such as Mathematica, in order to transform the integral expression to the closed form and $\Theta =1\u221564\sqrt{2}{\pi}^{2}{\stackrel{\u2323}{\gamma}}^{2}$.
6. Numerical examples and discussions
In this section, we present Monte Carlo simulation results in order to validate the accuracy of the analytical analysis based on approximation approach for upper bound on optimum joint decoding capacity of CGCMAC with Uniformly distributed MTs. In the context of Monte Carlo finite system simulations, the MTs gains toward the BS of interest are randomly generated according to the considered distribution and the capacity is calculated by the evaluation of capacity formula (14). Using (34), the upper bound on the optimum capacity is calculated. It can be seen from Figure 4 that the theoretical upper bound converges to the actual capacity under constraints like low SNRs (compare the black solid curve with the red dashed curve). In the context of mathematical analysis which is the main contribution of this article, (47) is utilized to compare the analytical upper bound based on proposed analytical approach with the theoretical upper bound based on simulations. It can also be seen from Figure 4 that the proposed approximation shows comparable results over the entire range of SNR (compare the blue dotted curve and the red dashed curve). However, it is to note that an analytical HUB on optimum joint decoding capacity of multicell setup is comparably tighter in the high SNR regime as compared to the HUB in the low SNR regime. The proposed approximation based approach is useful to represent the capacity for the realistic multicell setup, i.e., variable userdensity and therefore variable channel path gain toward the BS of interest.
A figure of merit utilized in cellular communication, which is referred to as mean ASE
averaged over a large number of fading realizations ${g}_{{B}_{j}{T}_{j+i}}^{l}$ and channel path gain ${\Omega}_{{B}_{j}{T}_{j+i}}^{l}$ for all (j, i) = (1 ...N) × (0, ± 1) and K users [36]. Further, we assumed that the range of cell radius R is 0.1  1 Km for the system under consideration. The ASE quantifies the sum of maximum bit rates/Hz/unit area supported by the BS in a cell [36]. Figure 5a,b shows the ASE calculated for γ = 10 dB and γ = 15 dB, respectively. It can be seen that the analytical HUB on optimum joint decoding capacity based on proposed approximation approach is close to the Monte Carlo simulation results within the entire cell radii for high SNR. On the other side for low SNRs, the HUB is loose up to 500 meters approximately of cell radius and comparably tighter within the higher range of cell radii.
7. Conclusion
The analytical upper bound referred to as HUB is derived on optimum joint decoding capacity for Wyner CGCMAC under realistic assumptions: uniformly distributed MTs across the adjacent cells; and the finite number of cooperating BSs arranged in a circular configuration. New analytical approach have been reported to derive an information theoretic upper bound on the optimum joint decoding capacity of circular Wyner GCMAC. This approach is based on the approximation of the PDF of trace of composite Hadamard product matrix (G ∘ Ω) by employing the Hadamard inequality. A closed form expression has been derived to capture the effect of variable userdensity in GCMAC. The proposed analytical approach has been validated by using Monte Carlo simulations for variable userdensity cellular system. It has been shown that a reasonably tighter upper bound on optimum joint decoding capacity can be obtained by exploiting Hadamard inequality for realistic scenarios in cellular network. The importance of the methodology presented here lies in the fact that it allows a realistic representation of the MT's spatial arrangement. Therefore, this approach can be further exploited in order to investigate the various practical MT distributions and their effect on the optimum joint decoding capacity of system under consideration.
Appendix A
An Alternate Proof Of (18)
Proof: We derive an alternate version of (17) for rank one matrices G and Ω which also proves the Hadamard inequality (18). Let us define G = u v^{H}and Ω = w z^{H}; where u, v, w, z are N × 1 column vectors which corresponds to a vector channel between a user in any of j th cell and N BSs. Then,
also is of rank at most one, and we calculate that
also we have
this gives the formula
comparing the formulas (A.51) and (A.55), we obtain the identity
In particular, since the norm is submultiplicative relative to the Hadamard product
finally, we can prove that
This completes the proof. ■
Remarks: The result (A.56) can be applied to the correlated scenario where the rank of the fading channel matrix may reduce to 1 [2, 15, 26]. Alternatively, the proof can be extended for channel matrix of any rank L. As an example, if A is a diagonalizable matrix of size N × N with rank L. Then, there are L square rank one matrices given as A_{1}, A_{2}, ..., A _{ L }, such that A = A_{1} + A_{2} + ... + A_{ L } and an alternative proof can be derived for such matrices.
ENDNOTES
^{a} MTs are also referred to as users and is interchangeably used throughout the article.
^{b}T_{j+1}≜ T_{j+1}mod N.
^{c}Throughout this article, H_{N,K}, G_{N,K}and Ω_{N,K}refers to the channel matrices corresponding to N number of cells and K users per cell in a CGCMAC. For brevity, the channel matrices will be expressed as H, G and Ω, respectively, unless it is necessary to emphasis the number of cells and the number of users.
^{d}Here, we used Matlab format to express row vector. For an example, Ω(1, :) shows First row vector of matrix Ω.
^{e}As an example, for N = 6 and K = 1, the partial permutation matrices are P ∈ ℙ^{36 × 6} and Q ∈ ℙ^{36 × 30}[26].
^{f}Terms with higher order of γ are ignored ⇔ γ^{x} ≈ 0; ∀x = 2, 3, ... [33].
References
 1.
Ghosh A, Zhang J, Andrews JG, Muhamed R: Fundamentals of LTE. Boston, Massachusetts, MA, USA: PrenticeHall; 2010.
 2.
Kramer G, Maric I, Yates RD: Cooperative Communications (Foundations and Trends in Networking). Hanover, Massachusets, MA, USA: now Publishers, Inc; 2007.
 3.
Foschini GJ, Gans MJ: On the limits of wireless communications in a fading environment when using multiple antennas. Springer Jour Wireless Personal Communs 1998, 6(3):311335.
 4.
Somekh O, Zaidel BM: Sum rate characterization of joint multiple cellsite processing. IEEE Trans Inform Theory 2007, 53(12):44734497.
 5.
Shamai S, Wyner AD: Informationtheoretic considerations for symmetric cellular multipleaccess fading channels  Part I. IEEE Trans Inform Theory 1997, 43(6):18771894. 10.1109/18.641553
 6.
Shamai S, Wyner AD: Informationtheoretic considerations for symmetric cellular multipleaccess fading channels  Part II. IEEE Trans Inform Theory 1997, 43(6):18951911. 10.1109/18.641554
 7.
Wyner AD: Shannontheoretic approach to a Gaussian cellular multipleaccess channel. IEEE Trans Inform Theory 1994, 40(6):17131727. 10.1109/18.340450
 8.
Teletar IE: Capacity of multiantenna Gaussian channels. European Trans Telecomm 1999, 10: 585595. 10.1002/ett.4460100604
 9.
Andrews JG, Choi W, Heath RW: Overcoming interference in spatial multiplexing MIMO wireless networks. IEEE Mag Wireless Communs 2007, 14(6):95104.
 10.
Boudreau G, Panicker J, Guo N, Chang R, Wang N, Vrzic S: Interference coordination and cancellation for 4G networks. IEEE Mag Communs 2009, 47(4):7781.
 11.
Zhang J, Chen R, Andrews JG, Ghosh A, Heath RW Jr: Networked MIMO with clustered linear precoding. IEEE Trans Wireless Communs 2009, 8(4):19101921.
 12.
Shakir MZ, Durrani TS, Alouini MS: On the optimum joint decoding capacity of Wyner Circular GCMAC by exploiting Hadamad inequality. Proc IEEE Intl Symp Wireless Communs and Systems, ISWCS' 2010, York, United Kingdom 2010, 785789.
 13.
Somekh O, Simeone O, Poor HV, Shamai (Shitz) S: Throughput of cellular uplink with dynamic user activity and cooperative basestations. Proc IEEE Inform Theory Workshop, ITW' 2009, Taormina, Italy 2009, 610614.
 14.
Shamai (Shitz) S, Somekh O, Zaidel BM: Multicell communications: an information theoretic perspective. Proc Joint Workshop Commun and Coding, JWCC'04, Donnini, Florence, Italy 2004.
 15.
Somekh O, Simeone O, BarNess Y, Haimovich AM, Spagnolini U, Shamai (Shitz) S: Distributed Antenna Systems: Open Architecture for Future Wireless Communications, Chapter: An Information Theoretic View of Distributed Antenna Processing in Cellular Systems. New York, NY, USA: Auerbach Publications, CRC Press; 2007.
 16.
Marsch P, Khattak S, Fettweis G: A framework for determining realistic capacity bounds for distributed antenna systems. Proc IEEE Inform Theory Workshop, ITW'2006, Punta del Este, Uruguay 2006, 571575.
 17.
Tulino AM, Verdu S: Random Matrix Theory and Wireless Communications (Foundations and Trends in Commus. and Inform. Theory). Hanover, Massachusets, MA, USA: now Publisher Inc; 2004.
 18.
Cover TM, Thomas JA: Elements of Information Theory. 2nd edition. New Jersey, USA: John Wiley and Sons, Inc; 2006.
 19.
Simeone O, Somekh O, Poor HV, Shamai (Shitz) S: Local base station cooperation via finite capacity links for the uplink of linear cellular networks. IEEE Trans Inform Theory 2009, 55(1):190204.
 20.
Aktas D, Bacha MN, Evans JS, Hanly SV: Scaling results on the sum capacity of cellular networks with MIMO links. IEEE Trans Inform Theory 2006, 52(7):32643274.
 21.
Kaltakis D, Imran MA, Tzaras C: Information theoretic capacity of cellular multiple access channel with shadow fading. IEEE Trans Communs 2010, 58(5):14681476.
 22.
Xu J, Zhang J, Andrews JG: On the accuracy of the Wyner model in cellular networks. IEEE Trans Wireless Communs 2011, 10(9):30983109.
 23.
Chatzinotas S, Imran MA, Tzaras C: On the capacity of variable density cellular Systems under multicell decoding. IEEE Let Communs 2008, 12: 496498.
 24.
Katranaras E, Imran MA, Tzaras C: Uplink capacity of a variable density cellular system with multicell processing. IEEE Trans Communs 2009, 57(7):20982108.
 25.
Liang Y, Goldsmith A: Symmetric rate capacity of cellular systems with cooperative base stations. Proc IEEE Conf Global Communs., GLOBECOM'2006, San Francisco, California, CA, USA 2006, 15.
 26.
Shakir MZ: Cellular MIMO networkschannel modeling, decomposition and information theoretic perspectives. PhD thesis, University of Strathclyde, Glasgow, UK; 2010.
 27.
Gray RM:Toeplitz and circulant matrices: a review. 2002. [http://ee.stanford.edu/gray/toeplitz.pdf]
 28.
Goodman R:Finite fourier transforms circulant matrices and fast fourier transform. 2007. [http://www.math.rutgers.edu/courses/550A/550f07/fftnotes.pdf]
 29.
Amemiya T: Advanced Econometrics. Cambridge, Massachusetts, MA, USA: Harvard University Press; 1985.
 30.
Horn RA, Johnson CR: Matrix Analysis. Cambridge, United Kingdom: Cambridge University Press; 1985.
 31.
Kilicman A, AlZhour Z: On the connection between Kronecker and Hadamard convolution products of matrices and some applications. Hindawi Jour Inequalities and Applications 2009, 10. Article ID: 736243
 32.
Visick G: A quantitative version of the observation that the Hadamard product is a principal submatrix of the Kronecker product. Elsevier Jour Linear Algebra and its Applications 2000, 304: 4568. 10.1016/S00243795(99)001871
 33.
Beezer RA: A First course in linear algebra, version 2.20. 2009.
 34.
Ulukok Z, Turkmen R: On some matrix trace inequalities. Hindawi Jour Inequalities and Applications 2010, 18. Article 1D: 201486
 35.
Abramowitz M, Stegun IA: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. 9th edition. New York, USA: Dover Publication, Inc; 1972.
 36.
Alouini MS, Goldsmith A: Area spectral efficiency of cellular mobile radio systems. IEEE Trans Vehicular Technology 1999, 48(4):10471066. 10.1109/25.775355
Acknowledgements
The authors would like to acknowledge the financial support of Picsel Technologies Ltd, Glasgow, UK and KAUST, KSA. This study was presented in part at IEEE International Symposium Wireless Communications and Systems, ISWCS'2010, York, UK, September 2010.
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
Shakir, M.Z., Durrani, T.S. & Alouini, M. Hadamard upper bound on optimum joint decoding capacity of Wyner Gaussian cellular MAC. J Wireless Com Network 2011, 110 (2011). https://doi.org/10.1186/168714992011110
Received:
Accepted:
Published:
Keywords
 Time Division Multiple Access
 Multiple Input Multiple Output
 Hadamard Product
 Path Gain
 Hadamard Inequality