Next Article in Journal
Heterogeneous (ITS-G5 and 5G) Vehicular Pilot Road Weather Service Platform in a Realistic Operational Environment
Previous Article in Journal
Cantilever-Based Sensor Utilizing a Diffractive Optical Element with High Sensitivity to Relative Humidity
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Communication

Sum-Rate Channel Capacity for Line-of-Sight Models

by
Claudio Ferreira Dias
1,*,
Felipe A. P. de Figueiredo
2,
Eduardo Rodrigues de Lima
1 and
Gustavo Fraidenraich
3
1
Instituto de Pesquisas Eldorado, Campinas 13083-898, Brazil
2
Instituto Nacional de Telecomunicações, Santa Rita do Sapucaí 37540-000, Brazil
3
DECOM/FEEC/UNICAMP, State University of Campinas, Campinas 13083-852, Brazil
*
Author to whom correspondence should be addressed.
Sensors 2021, 21(5), 1674; https://doi.org/10.3390/s21051674
Submission received: 28 January 2021 / Revised: 17 February 2021 / Accepted: 20 February 2021 / Published: 1 March 2021
(This article belongs to the Section Sensor Networks)

Abstract

:
This work considers a base station equipped with an M-antenna uniform linear array and L users under line-of-sight conditions. As a result, one can derive an exact series expansion necessary to calculate the mean sum-rate channel capacity. This scenario leads to a mathematical problem where the joint probability density function (JPDF) of the eigenvalues of a Vandermonde matrix W W H are necessary, where W is the channel matrix. However, differently from the channel Rayleigh distributed, this joint PDF is not known in the literature. To circumvent this problem, we employ Taylor’s series expansion and present a result where the moments of m n are computed. To calculate this quantity, we resort to the integer partition theory and present an exact expression for m n . Furthermore, we also find an upper bound for the mean sum-rate capacity through Jensen’s inequality. All the results were validated by Monte Carlo numerical simulation.

1. Introduction

Since the earliest stages of the development and prototyping of wireless communications, researchers introduced random matrix theory as a mathematical tool for modelling and analysing wireless multiantenna communications [1]. A fully detailed model of a multiantenna point-to-point link between a transmitter and a receiver requires the characterisation of a product of random matrices. For example, cellular networks present typical scattering phenomena whose entries are not necessarily independent random variables [2]. Usually, researchers analysed practical scenarios by adopting sampled matrices from the Gaussian Unitary Ensemble [3] or Polynomial Ensemble [4] channel matrices, which simplified the analysis of the wireless signal variations [5,6,7,8]. It is possible, for instance, to find an adequately modelled multiantenna setup through sums and products of random matrices [9]. Thus, the availability of explicit expressions for the channel matrices’ spectral statistics makes the performance analysis and compact design guidelines discussion possible.
Currently, the demand for more wireless services created urgency for larger bandwidth available beyond the 6 GHz spectrum. 5G [10], for instance, adopted mmWave frequencies to enable ultra-broadband communications, and the use of new technologies became viable. It granted large integrated antenna arrays and directional beamforming to exist due to the smaller wavelengths that allowed smaller element size. On the other hand, the main caveat of mmWave communications is the higher attenuation, meaning that few strong paths characterise a mmWave channel requiring better strategies to ensure the access node and the user terminal alignment [11]. Henceforth, the usual Gaussian Unitary or Polynomial Ensemble approach becomes an inappropriate fit in such a new propagation reality, motivating the search for novel tools to improve channel model and performance analysis.
Wireless performance studies usually employ Vandermonde matrices as mathematical channel models in applications such as system identification, harmonic analysis, direction-finding and precoding [12,13,14,15,16,17,18,19]. Specifically, given a particular wireless environment, the sum-rate channel capacity is better modelled by the Vandermonde matrix approach as presented in [20,21,22,23]. For the first time, the authors demonstrated that the free probability theory improves the accuracy of capacity calculations by including rows of the channel matrix corresponding to the weaker links [24]. Most of those efforts focused on the limit eigenvalue distribution of random Vandermonde matrices with unit magnitude and complex independently and identically distributed phase entries. In [22], the authors first introduced analytical methods for finding the moments of random Vandermonde matrices with elements on the unit circle and introduced the concept of Vandermonde mixed moment expansion coefficient. Later on, the authors of [21] investigated the behaviour of the matrices’ eigenvalues and their impact on system capacity. The work in [25] derives an estimation on the number of degrees of freedom for the multiple-input, multiple-output (MIMO) transmission assuming a line-of-sight environment. Again, they use the random matrices approach, dependent on a linear number of random variables. They characterise the number of most significant singular values and give an upper bound on the highest singular value’s size. Finally, the conclusions presented in [23] includes upper and lower bounds for the maximum eigenvalue of random unit magnitude Vandermonde matrices, which are essential tools to calculate an explicit expression for the asymptotic capacity of the Vandermonde channel.
In this work, there is a proposal for an upper bound and a method to derive an exact series expansion for calculating the mean sum-rate channel capacity. The setup scenario considers a base station equipped with an M-antenna uniform linear array and L users under line-of-sight condition. This scenario leads to a mathematical problem where the joint probability density function (JPDF) of the eigenvalues of a Vandermonde matrix W W H are necessary, where W is the channel matrix. Similar to what was exposed earlier, the usual Gaussian Unitary or Polynomial Ensemble approach becomes an inappropriate fit to the derived JPDF. The novelty of our work is on circumventing this problem by employing Taylor’s series expansion to derive the moments of m n = E tr L W H W n required to compose the calculation of sum capacity. The exploration of the integer partition theory properties is the solution to find the exact expression for all m n . We also give examples of how to derive the formulation and find the resulting sum-rate capacity. Furthermore, we also find an upper bound for the mean sum-rate capacity by using Jensen’s inequality. The validation of the results comes from Monte Carlo numerical simulations.
The paper is organised as follows. Section 2 refers to the development of the methods for calculating the mean capacity when one considers a random Vandermonde matrix. Section 3 presents a numerical analysis that evaluates the methods and compares the results with simulations. Finally, the discussion is closed in the Section 4.

2. Channel Capacity

For a general matrix W with M lines and L columns consider the mean capacity defined as [20]
C = 1 L E log 2 I L + γ W W H = 1 L k = 1 L E log 2 1 + γ λ k = R log 2 1 + γ t p ( t ) d t ,
where γ is the signal-to-noise ratio (SNR), λ k is the instantaneous k-th eigenvalue of the matrix W W H and p ( t ) is the marginal distribution of the eigenvalues. Usually, this model is generally represented by the diagram of Figure 1 with M antennas at the base station and L single-antenna users.
Sum-rate channel vectors arise in a uniform linear antenna array (ULA) at the transmitter under far-field, line-of-sight propagation conditions. Such conditions frequently manifest in realistic wireless backhaul scenarios [26]. Here, if uniformly distributed users transmit signals to the base station, then one can suitably represent the wireless channel by a random Vandermonde matrix with unit magnitude (i.e., users can control the power such that unitary magnitude is possible throughout all the matrix elements) and complex phase entries such that
V = 1 1 e j ω 1 e j ω L e j M 1 ω 1 e j M 1 ω L ,
where ω l is an independent and identically distributed random variable. Unlike the case of complex Gaussian entries, formulas for the capacity when W is a Vandermonde matrix are still yet not well explored [20].

2.1. Approximation by Taylor Series

When applying Taylor series, one has that [27]
log 2 ( 1 + t ) = 1 ln 2 k = 1 ( 1 ) k + 1 t k k ,
so that it converges only when t < 1 . If one substitutes (3) into (1), then
C = 1 ln 2 k = 1 ( 1 ) k + 1 k γ k t k p ( t ) d t = 1 ln 2 k = 1 ( 1 ) k + 1 k γ k m k ,
where
m k = t k p ( t ) d t ,
for k Z + , m k are the average moments of W W H . Following this method, the authors of [20] show that one can calculate capacity through a finite partial sum of (4). In that case, the calculations relied on up to seven terms in (4) using the method described in [21]. This approach is valid for low SNR values, which does not suffice in capacity estimation for Vandermonde matrices over a wide range of SNR values. As suggested in [20], an extension to the methods proposed in [21] or novel methods are needed.
In this manuscript, with the aim of coming up with a different Taylor expansion other than the one in (3), one considers a one-dimensional Taylor series as an expansion of a real function f ( t ) about a point γ 0 so that [28]
f ( t ) = f ( γ 0 ) + f ( γ 0 ) ( t γ 0 ) + f ( γ 0 ) 2 ! ( t γ 0 ) 2 + . . . + f ( n ) ( γ 0 ) n ! ( t γ 0 ) n + . . .
one can express other form of (3) such that
log ( 1 + γ t ) = 1 ln 2 log 1 + γ γ 0 + k = 1 ( 1 ) k + 1 k ( 1 + γ γ 0 ) k γ k t γ 0 k .
The expression (6) is only valid for the condition γ ( t γ 0 ) 1 + γ γ 0 < 1 . If one substitutes (6) in (1), then the following can be written
C = 1 ln 2 ( log 1 + γ γ 0 + k = 1 ( 1 ) k + 1 k ( 1 + γ γ 0 ) k γ k t γ 0 k p ( t ) d t
Notice that in (7), the term t γ 0 k p ( t ) d t must be evaluated for each value of k. For instance, for k = 2 , the term t γ 0 k p ( t ) d t can be written as
t γ 0 2 p ( t ) d t = t 2 p ( t ) d t 2 γ 0 t p ( t ) d t + γ 0 2 p ( t ) d t = m 2 2 γ 0 m 1 + γ 0 2 .
For k = 2 , three moments are required according to the previous algebraic expansion. Following the same rationale and using Newton’s polynomial expansion, (7) can be written as
C = 1 ln 2 log 1 + γ γ 0 + k = 1 ( 1 ) k + 1 k ( 1 + γ γ 0 ) k γ k Ψ k ( γ ) ,
where
Ψ k ( γ ) = i = 0 k ( 1 ) k i k i γ 0 k i m i
Regarding Equations (4) and (9), both require the availability of m k moments that can impact on the desired quality of the capacity estimation. The full computation of the first seven lower-order moments described in [21] are difficult to derive, and higher-order moments add further burdens to this task as a tedious evaluation of many integrals is needed and, as alternative, the usage of numerical methods. Thus, here one deal with the computation of m k by reframing the problem of the mean empirical eigenvalue distribution of W H W depicted in [20].

2.1.1. Computation of m k

As it is clear in (9), the computation of m k is essential. As it is well known, the eigenvalue moments can be computed as [29]
m k = E tr L V H V k = E tr L V H V · V H V V H V ,
where tr L · = L 1 Tr · is the normalised trace. Originally, there are other ways to calculate (11) where further details can be found in [20,21,23]. The most important conclusion taken from previous works is that (11) can be addressed as a counting problem according to what one can explore in Appendix A. The solution of (11), in terms of a combinatorics approach, depends on the understanding of partition of a set [30]. Thus, it is important to highlight the following definition:
Definition 1.
Define P ( n ) as the set of all partitions of { j 1 , j 2 , , j n } . ρ is a partition in P ( n ) such that ρ = { ρ i i Z + } . P ( n , k ) = { ρ ρ P ( n ) , | ρ | = k } . ρ i is a subset (also denominated as block) of ρ. The | · | operator when applied to sets gives their cardinality.
One can write the exact moments (see Appendix A for the proof), considering that 0 < ω < 2 π is uniform and identically distributed, as
m n = E tr L V H V n = k = 1 n M n + 1 k ( M N ) n N k Γ ( n , k ) ,
where
Γ ( n , k ) = ρ P ( n , k ) | ρ | ! n ! i = 1 | ρ | ( r i ! ) ( i ! ) r i ,
r k = | R k | , R k 0 , otherwise ,
and, R k = { A ρ | A | = k } .
Here, one use partition sets to calculate the moments. Currently, there is no closed-form expression for calculating the moments using partition sets. However, it has both asymptotic expansions that accurately approximate it and recurrence relations by which calculates exactly. Further hints are given in Appendix A.

2.2. Example on How to Evaluate m n

In this given example, make M = N = 4 . For calculating m 1 , substitute directly the values in (12) such that
m 1 = k = 1 n M n + 1 k ( M N ) n N k Γ ( n , k ) , = k = 1 1 4 1 + 1 1 ( 4.4 ) 1 4 1 Γ ( 1 , 1 ) .
Here, Γ ( n , k ) presents a detailed evaluation because it involves an algorithmic calculation based on the partition sets’ analysis. Nevertheless, once the process is understood, calculating all moments is similar to calculating the first one. To do this, use Table 1, which shows the equivalence of integer partitions and all the possible partitions formed by j k objects for some values of n. Furthermore, use Table 2, which shows all possible cardinalities for ρ and the subsets ρ k presented in the Table 1. These tables offer the necessary information used to evaluate Equations (12)–(14) in this specific example.
Given (13), the reader first need to evaluate ρ P ( n , k ) to find the items of the summation term. If n = 4 , the only case where there are two summation terms is when k = 2 according to Table 1 (i.e., “3 + 1”, “2 + 2”). Notice that for other values of k, one obtain only one summation term in (13).
Next, evaluate r i for each summation term defined by ρ P ( n , k ) expressed by (13). Given a chosen partition in the set P ( n , k ) , r i refers to the number of subsets with cardinality equals to i. For instance, if the summation term corresponds to, for example, the decomposition “3 + 1”, then see that there is only one subset with three elements and one subset with one element in Table 1. Thus, it is straightforward to check Table 2 and conclude that r 1 = 1 and r 3 = 1 . On the other hand, if the summation term corresponds to the decomposition “2 + 2”, then two subsets have two elements and, henceforth, r 2 = 2 . All values of r i up to n = 4 can be obtained from Table 2.
Now, remind m 1 and evaluate Γ ( 1 , 1 ) . A quick glimpse at Table 1 and Table 2 lets us know that Γ ( 1 , 1 ) = 1 and, henceforth, m 1 = 1 .
Next,
m 2 = 4 2 + 1 1 ( 4.4 ) 2 4 1 Γ ( 2 , 1 ) + 4 2 + 1 2 ( 4.4 ) 2 4 1 Γ ( 2 , 2 ) .
As it was previously done, if we use (13), and Table 1 and Table 2, then Γ ( n , k ) is evaluated such that
Γ ( 2 , 1 ) = 1 ! 2 ! ( r 1 ! ) ( 1 ! ) r 1 × ( r 2 ! ) ( 2 ! ) r 2 = 1 ! 2 ! ( 0 ! ) ( 1 ! ) 0 × ( 1 ! ) ( 2 ! ) 1 .
Similarly,
Γ ( 2 , 2 ) = 2 ! 2 ! ( r 1 ! ) ( 1 ! ) r 1 × ( r 2 ! ) ( 2 ! ) r 2 = 2 ! 2 ! ( 2 ! ) ( 1 ! ) 2 × ( 0 ! ) ( 2 ! ) 0 .
Finally,
m 2 = 1 4 + 3 16 = 7 16 .
Continue the same procedure such that
m 3 = 4 3 + 1 1 ( 4.4 ) 3 4 1 Γ ( 3 , 1 ) + 4 3 + 1 2 ( 4.4 ) 3 4 2 Γ ( 3 , 2 ) + 4 3 + 1 3 ( 4.4 ) 3 4 3 Γ ( 3 , 3 ) ,
and then Γ ( n , k ) is evaluated such that
Γ ( 3 , 1 ) = 1 ! 3 ! ( 1 ! ) ( 3 ! ) 1 , Γ ( 3 , 2 ) = 2 ! 3 ! ( 1 ! ) ( 1 ! ) 1 × ( 1 ! ) ( 2 ! ) 1 , Γ ( 3 , 3 ) = 3 ! 3 ! ( 3 ! ) ( 1 ! ) 3 .
Finally,
m 3 = 1 16 + 9 64 + 3 128 = 29 128 .
Now, evaluate the fourth moment such that
m 4 = 4 4 + 1 1 ( 4.4 ) 4 4 1 Γ ( 4 , 1 ) + 4 4 + 1 2 ( 4.4 ) 4 4 2 Γ ( 4 , 2 ) + 4 4 + 1 3 ( 4.4 ) 4 4 3 Γ ( 4 , 3 ) + 4 4 + 1 4 ( 4.4 ) 4 4 4 Γ ( 4 , 4 ) ,
The procedure continues the same as all previous ways to evaluate Γ ( n , k ) despite one exception. As discussed earlier, if n = 4 , the only case where there are two summation terms in (13) is when k = 2 according to Table 1 (i.e., notice two partitions that | ρ | = 2 ). Thus, evaluating these cases the same way we did earlier but considering summation terms such that
Γ ( 4 , 2 ) = 2 ! 4 ! ( 1 ! ) ( 1 ! ) 1 × ( 1 ! ) ( 3 ! ) 1 + 2 ! 4 ! ( 2 ! ) ( 2 ! ) 2 .
Finally,
m 4 = 1 64 + 9 256 + 3 64 + 9 256 + 9 4096 = 553 4096 .
Using m 1 , m 2 , m 3 and m 4 enables the reader to use (9), (10) and calculate the sum rate capacity as
C = 1 ln 2 log 1 + γ γ 0 + γ 7 16 γ 0 1 + γ γ 0 γ 2 29 128 7 γ 0 8 + γ 0 2 2 ( 1 + γ γ 0 ) 2 + γ 3 533 4096 87 γ 0 128 + 21 γ 0 2 16 γ 3 3 ( 1 + γ γ 0 ) 3 + ,

2.3. Upper Bound

One can state that the matrix W H W is bounded such that
det ( W H W ) i = 1 K | | v i | | .
If M , L , and c = L M , then the products of v i , v j 0 , for i j [31]. Thus, in the limit, equality in Hadamard’s inequality is achieved. Therefore, from (1), an upper bound for the sum rate capacity is expressed as
C l o g 2 I L + γ d i a g ( W H W ) C l o g 2 I L + γ I L L l o g 2 L + γ L L .

3. Numerical Analysis

In Section 2, several methods on how to calculate the capacity when W is considered as a Vandermonde matrix (with uniformly distributed phases). This section will evaluate the analytical development from the previous subsections using simulations.
In Section 2.1, this investigation proposed a different Taylor expansion other than (3), considering a Taylor expansion as a power series expansion for log ( 1 + γ t ) about the point γ = γ 0 . Furthermore, Equations (4) and (7) require the calculation of moments m k as described in the Section 2.1.1. In order to compute m k , random phase arguments are generated and used in Equation (11). The calculation of the squared error (SE) is computed as follows.
  • Generate K ensembles of V according to Equation (2). Consider V a matrix with unit magnitude and ω l an independent and identically distributed random variable.
  • Calculate the moments m ˜ n = 1 K i = 1 K tr L V i H V i n using the previous generated ensembles.
  • Employ Equations (12)–(14) to derive the analytical moments.
  • Find SE by calculating ( m ˜ n m n ) 2 .
Figure 2 shows the square errors for moments of order n = { 2 , 3 , 4 , 5 } versus the number of sample points K, ranging from 10 to 70. It is important to observe the convergence of the simulated moments of the Vandermonde matrices (with uniformly distributed phases) towards the analytical moments m k as the number of samples increases. Note that the error magnitude is as low as 10 5 for moment of order n = 2 with only ten samples. Notice also that the error magnitude decreases as the order n of the moment increases.
Next, this investigation compares the methods for calculating capacity through Equations (4) and (7). The setup of simulation assumes the values of antennas and users as M = L = { 4 , 8 , 16 , 32 } . The simulation uses the same steps required to generate random phase arguments for the matrix V discussed previously. The calculation of the moments m k follows the description in the Section 2.1.1. Figure 3 illustrates the results comparing the simulation and the analytical methods. To compute the analytical mean sum-rate, one hundred moments has been used. Straight lines represent Equation (7) and dashed lines represent Equation (4). The coloured discrete symbol × represents the values yielded by the simulations. Notice the perfect matching between simulation and analytical results for M = L = { 4 , 8 , 16 , 32 } . For Equation (4), as it is a series representation around γ = 0 , it is expected that when the curve moves away from the origin, the series representation will no longer be as good as in the region near γ = 0 .
The analytical upper bound, given in Equation (16), is compared against the simulation using the steps for generating a random variable V described previously. Figure 4 illustrates the results comparing the simulation and the upper bound approximation. Here, straight lines represent the curve for Equation (16) and the coloured discrete symbol × represents the values yielded by the simulations. As the number of base station antennas and users M = L increases, the gap between the upper bound and simulation decreases.

4. Conclusions

This work investigates a base station equipped with an M-antenna uniform linear array and L users under line of sight condition. An exact series expansion to calculate the mean sum-rate channel capacity is presented. This scenario led to a mathematical problem where the joint probability density function (JPDF) of the eigenvalues of a Vandermonde matrix W W H were a necessary model, where W is the channel matrix. However, differently from the case where the channel is Rayleigh distributed, this joint PDF is not known. To circumvent this problem, one can employ Taylor’s series expansion and present a result where the moments of m n = E tr L W H W n are computed. To calculate this quantity, this investigation resorted to the integer partition theory and presented an exact expression for m n . Furthermore, one can derive an upper bound for the mean sum-rate capacity by making use of Jensen’s inequality. All the results were validated by Monte Carlo numerical simulation.

Future Works

In this work, we have assumed that the phase distribution of the entries of matrix W are uniformly distributed. It would be interesting investigating other phase distributions, such as the Von Misses distribution, which have parameters that better translate the directivity of the user. Other possible point of future investigation would be further simplification of the expressions associated to the integer partition theory. Furthermore, it would be interesting to investigate the use of large intelligent surfaces (LIS) [32] to aid the communication between the MIMO base station and the users.

Author Contributions

C.F.D. participated in the tasks: conceptualisation, formal analysis, research, software, visualisation and writing—original draft. F.A.P.d.F. participated in the tasks: concept design and writing—review E.R.d.L. participated in the tasks: conceptualisation, funding acquisition, project administration and writing—review and editing. G.F. participated in the tasks: visualisation, project administration and writing—review and editing. All authors have read and agreed to the published version of the manuscript.

Funding

This work was partially supported by R&D ANEEL—PROJECT COPEL 2866-0366/2013. This work was partially funded by EMBRAPII—Empresa Brasileira de Pesquisa e Inovacao Industrial. E.R. Lima was supported in part by CNPq under Grant 313239/2017-7. G. Fraidenraich was supported in part by CNPq under Grant 301777/2019-5.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Acknowledgments

The authors would like to thank Edno Alan Pereira and Dafne Campos Lima Bessades Pereira for their constructive comments, which certainly helped to improve the manuscript.

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses or interpretation of data; in the writing of the manuscript; or in the decision to publish the results.

Appendix A. Vandermonde Moment Coefficient

Proceed with the proof of (12). Calculate
m n = E tr L V H V n = E tr L V H V · V H V V H V ,
where tr L · = L 1 Tr · is the normalised trace. This expression can be expanded as
m n = E L 1 i 1 , . . . , i n j 1 , . . . , j n V ( j 1 , i 2 ) H × V ( i 2 , j 2 ) × V ( j 2 , i 3 ) H × V ( i 3 , j 3 ) × × n V ( j n , i 1 ) H × V ( i 1 , j 1 ) ,
so that j n Z and i n Z indexes the lines and columns of matrix V .
Substitute the elements of (2) in (A2) to have a new representation of (A1), which can be expressed as
m n = E N n L 1 i 1 , . . . , i n j 1 , . . . , j n e j i 2 . ω j 1 × e j i 2 . ω j 2 × e j i 3 . ω j 2 × e j i 3 . ω j 3 × × n e j i 1 . ω j n × e j i 1 . ω j 1 ,
or, for a more convenient representation, the following expression,
m n = N n L 1 i 1 , . . . , i n j 1 , . . . , j n E e j i 2 i 1 ω j 1 × e j i 3 i 2 ω j 2 × e j i 4 i 3 ω j 3 × × n e j i n i n 1 ω j n ,
where 0 < i k < M , 1 < j k < L . Notice that as n increases, the number of required j k and i k indexes also grows making the computation of E tr L V H V n more complicated. As earlier introduced in Section 2.1.1, one way to simplify the design problem is to treat the indexes j k as elements of a set.
According to the properties given in Definition 1, suppose a given sequence ( j 1 , j 2 , . . . , j n ) gives rise to a partition ρ = { ρ k k Z + } . The formation law of the subset ρ k is determined by repeated values assumed in some instance of the sequence ( j 1 , j 2 , . . . , j n ) during the evaluation of the summations in (A4). Thus, ρ k is formally expressed as
ρ k = { j r ( 1 r n ) ( s Z + ) [ j r = s ] } ,
for some instance of the sequence ( j 1 , j 2 , . . . , j n ) in (A4).
Using Definition 1, (A4) can be rewritten as
m n = N n L 1 ρ P ( n ) i 1 , . . . , i n j 1 , . . . , j n giving   rise   to   ρ E k = 1 | ρ | e j r ρ k i r 1 r ρ k i r ω ρ k .
Now, the indexes j k presented in the summation of (A4) do not follow an ordered incremental sequence of values within the range 1 j k L . It follows the order of the possible sets ruled by (A5). A further manipulation of (A6) allows us to find another convenient representation of (A6) as
m n = ρ P ( n ) j 1 , . . . , j n giving   rise   to   ρ i 1 , . . . , i n N | ρ | n 1 c | ρ | 1 L | ρ | E k = 1 | ρ | e j r ρ k i r 1 r ρ k i r ω ρ k ,
where c = L N .
As a support for understanding the role of the set ρ , let us assume for this moment a partition ρ = { { 1 , 2 , 3 , , n } } for a certain instance of the sequence ( j 1 , j 2 , j 3 , , j n ) . In this case, the partition ρ has only one element as one can assume that j 1 = j 2 = j 3 = = j n and, henceforth, ω j 1 = ω j 2 = ω j 3 = = ω j n . If one evaluates (A7) using the current instance of ρ , the argument of the expectation becomes k = 1 | ρ | e j 0 ω ρ k = 1 no matter what is the value assumed by the random variable ω ρ k .
Now suppose a partition ρ = { { 1 } , { 2 } , { 3 } , , { n } } for a certain instance of ( j 1 , j 2 , j 3 , , j n ) . In this case, the partition ρ has a total of n elements, which indicates that not a single pair of j n has the same values in the sequence. Thus, the expectation in (A7) can be written as
E k = 1 | ρ | e j r ρ k i r 1 r ρ k i r ω ρ k = k = 1 | ρ | ω ρ k e j r ρ k i r 1 r ρ k i r ω ρ k f ( ω ρ k ) d ω ρ k ,
where f ( ω ρ k ) is the probability distribution function of ω ρ k .
Assuming the probability density function as f ( ω ρ k ) = 1 / 2 π for 0 < ω ρ k < 2 π , the following can be written
E e j r ρ k i r 1 r ρ k i r ω ρ k = 1 , for r ρ k i r 1 = r ρ k i r 0 , otherwise .
The reader can count how many times (A9) assumes the unity value by knowing the cardinality of S ρ , N , which is given by
S ρ , N = i 1 , i 2 , , i n | k ρ j i k 1 = k ρ j i k j 1 , 2 , , | ρ | .
If one consider again that | ρ | = 1 , one have that ω ρ 1 = ω ρ 2 = = ω ρ n and, henceforth, the number of solutions of (A10) is equal to the number of permutations of the sequence ( j 1 , j 2 , , j n ) such that | S 1 , N | = N n . On the other hand, if one consider that | ρ | = n from the previous discussion, then no permutation is possible and | S n , N | = N . For other values of | ρ | it is easy to see that | S ρ , N | = N n + 1 | ρ | .
Note that the mean calculation is equivalent to count the set of solutions for each instance of ρ . Furthermore, no closed-form expression for the partition function is known, but it has both asymptotic expansions that accurately approximate it and recurrence relations that allow us to calculate it precisely.

References

  1. Telatar, E. Capacity of Multi-antenna Gaussian Channels. Trans. Emerg. Telecommun. Technol. 1999, 10, 585–595. [Google Scholar] [CrossRef]
  2. Muller, R.R. On the Asymptotic Eigenvalue Distribution of Concatenated Vector-valued Fading Channels. IEEE Trans. Inf. Theory 2002, 48, 2086–2091. [Google Scholar] [CrossRef]
  3. Abuelenin, S.M. On the Similarity Between Nakagami-m Fading Distribution and the Gaussian Ensembles of Random Matrix Theory. arXiv 2018, arXiv:1803.08688. [Google Scholar]
  4. Deschout, K. Multiple Orthogonal Polynomial Ensembles; Lirias KU: Leuven, Belgium, 2012. [Google Scholar]
  5. Tulino, A.M.; Verdú, S.; Verdu, S. Random Matrix Theory and Wireless Communications; Now Publishers Inc: Hanover, NH, USA, 2004. [Google Scholar]
  6. Couillet, R.; Debbah, M. Random Matrix Methods for Wireless Communications; Cambridge University Press: Cambridge, UK, 2011. [Google Scholar]
  7. Akemann, G.; Baik, J.; Di Francesco, P. The Oxford Handbook of Random Matrix Theory; Oxford University Press: Oxford, UK, 2011. [Google Scholar]
  8. Alfano, G.; Chiasserini, C.F.; Nordio, A.; Riviello, D. A Random Matrix Model for mmWave MIMO Systems. Acta Phys. Pol. B 2020. [Google Scholar] [CrossRef]
  9. Pivaro, G.F.; Kumar, S.; Fraidenraich, G.; Dias, C.F. On the Exact and Approximate Eigenvalue Distribution for Sum of Wishart Matrices. IEEE Trans. Veh. Technol. 2017, 66, 10537–10541. [Google Scholar] [CrossRef] [Green Version]
  10. Andrews, J.G.; Buzzi, S.; Choi, W.; Hanly, S.V.; Lozano, A.; Soong, A.C.; Zhang, J.C. What will 5G be? IEEE J. Sel. Areas Commun. 2014, 32, 1065–1082. [Google Scholar] [CrossRef]
  11. Song, X.; Haghighatshoar, S.; Caire, G. A Scalable and Statistically Robust Beam Alignment Technique for millimeter-wave Systems. IEEE Trans. Wirel. Commun. 2018, 17, 4792–4805. [Google Scholar] [CrossRef] [Green Version]
  12. Batenkov, D.; Goldman, G.; Yomdin, Y. Super-resolution of Near-colliding Point Sources. Inf. Inference 2019. [Google Scholar] [CrossRef]
  13. Batenkov, D. Stability and Super-resolution of Generalized Spike Recovery. Appl. Comput. Harmon. Anal. 2018, 45, 299–323. [Google Scholar] [CrossRef] [Green Version]
  14. Batenkov, D.; Demanet, L.; Goldman, G.; Yomdin, Y. Conditioning of Partial Nonuniform Fourier Matrices with Clustered Nodes. SIAM J. Matrix Anal. Appl. 2020, 41, 199–220. [Google Scholar] [CrossRef] [Green Version]
  15. Li, W.; Liao, W.; Fannjiang, A. Super-resolution Limit of the ESPRIT Algorithm. IEEE Trans. Inf. Theory 2020, 66, 4593–4608. [Google Scholar] [CrossRef]
  16. Diederichs, B. Well-posedness of Sparse Frequency Estimation. arXiv 2019, arXiv:1905.08005. [Google Scholar]
  17. Kunis, S.; Nagel, D. On the Smallest Singular Value of Multivariate Vandermonde Matrices with Clustered Nodes. Linear Algebra Its Appl. 2020, 604, 1–20. [Google Scholar] [CrossRef]
  18. Kunis, S.; Nagel, D. On the Condition Number of Vandermonde Matrices with Pairs of Nearly-colliding Nodes. Numer. Algor. 2020, 1–24. [Google Scholar] [CrossRef]
  19. Marinho, M.A.M.; Vinel, A.; Antreich, F.; Da Costa, J.P.C.L.; De Freitas, E.P. Antenna Array Based Localization Scheme for Vehicular Networks. In Proceedings of the 2017 IEEE International Conference on Computer and Information Technology (CIT), Helsinki, Finland, 21–23 August 2017; pp. 142–146. [Google Scholar]
  20. Ryan, Ø.; Debbah, M. Random Vandermonde matrices-part I: Fundamental results. arXiv 2008, arXiv:0802.3570. [Google Scholar]
  21. Ryan, Ø.; Debbah, M. Random vandermonde matrices-part II: Applications. arXiv 2008, arXiv:0802.3572. [Google Scholar]
  22. Ryan, Ø.; Debbah, M. Asymptotic Behavior of Random Vandermonde Matrices with Entries on the Unit Circle. IEEE Trans. Inf. Theory 2009, 55, 3115–3147. [Google Scholar] [CrossRef]
  23. Tucci, G.H.; Whiting, P.A. Eigenvalue Results for Large Scale Random Vandermonde Matrices with Unit Complex Entries. IEEE Trans. Inf. Theory 2011, 57, 3938–3954. [Google Scholar] [CrossRef] [Green Version]
  24. Hadley, L. Performance Analysis of Multi-Antenna Wireless Systems. Ph.D. Thesis, Lancaster University, Lancaster, UK, 2021. [Google Scholar]
  25. Desgroseilliers, M.; Lévêque, O.; Preissmann, E. Partially random matrices in line-of-sight wireless networks. In Proceedings of the 2013 Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 3–6 November 2013; pp. 1026–1030. [Google Scholar]
  26. Karipidis, E.; Sidiropoulos, N.D.; Luo, Z.Q. Far-field Multicast Beamforming for Uniform Linear Antenna Arrays. IEEE Trans. Signal Process. 2007, 55, 4916–4927. [Google Scholar] [CrossRef] [Green Version]
  27. Kreyszig, E. Advanced Engineering Mathematics; Publisher John Wiley & Sons: Columbus, OH, USA, 2009. [Google Scholar]
  28. Widder, D. A Generalization of Taylor’s Series. Trans. Am. Math. Soc. 1928, 30, 126–154. [Google Scholar]
  29. Horn, R.A.; Johnson, C.R. Matrix Analysis, 2nd ed.; Cambridge University Press: New York, NY, USA, 2012. [Google Scholar]
  30. Wilson, R.; Watkins, J.J. Combinatorics: Ancient & Modern; Oxford University Press: Oxford, UK, 2013. [Google Scholar]
  31. Tucci, G.H.; Whiting, P.A. Asymptotic Behavior of the Maximum and Minimum Singular Value of Random Vandermonde Matrices. J. Theor. Probab. 2014, 27, 826–862. [Google Scholar] [CrossRef] [Green Version]
  32. Coelho Ferreira, R.; Facina, M.S.P.; de Figueiredo, F.A.P.; Fraidenraich, G.; de Lima, E.R. Large Intelligent Surfaces Communicating Through Massive MIMO Rayleigh Fading Channels. Sensors 2020, 20, 6679. [Google Scholar] [CrossRef] [PubMed]
Figure 1. Diagram of a uniform linear array base station with M antennas and L users.
Figure 1. Diagram of a uniform linear array base station with M antennas and L users.
Sensors 21 01674 g001
Figure 2. SE of the first 4 simulated moments ( m ˜ n ) from the exact moments ( m n ) with M = L = 8.
Figure 2. SE of the first 4 simulated moments ( m ˜ n ) from the exact moments ( m n ) with M = L = 8.
Sensors 21 01674 g002
Figure 3. Analytical mean sum-rate capacity compared with simulation.
Figure 3. Analytical mean sum-rate capacity compared with simulation.
Sensors 21 01674 g003
Figure 4. Analytical upper bound sum-rate capacity compared with simulation.
Figure 4. Analytical upper bound sum-rate capacity compared with simulation.
Sensors 21 01674 g004
Table 1. Integer partition and the sets of j k objects equivalency.
Table 1. Integer partition and the sets of j k objects equivalency.
nInteger PartitionEquivalent j k SetsPartition ρ
11 { { j 1 } } { ρ 1 }
22 { { j 1 , j 2 } } { ρ 1 }
1+1 { { j 1 } , { j 2 } } { ρ 1 , ρ 2 }
33 { { j 1 , j 2 , j 3 } } { ρ 1 }
1+2 { { j 1 } , { j 2 , j 3 } } { ρ 1 , ρ 2 }
1+1+1 { { j 1 } , { j 2 } , { j 3 } } { ρ 1 , ρ 2 , ρ 3 }
44 { { j 1 , j 2 , j 3 , j 4 } } { ρ 1 }
3 + 1 { { j 1 , j 2 , j 3 } , { j 4 } } { ρ 1 , ρ 2 }
2 + 2 { { j 1 , j 2 } , { j 3 , j 4 } } { ρ 1 , ρ 2 }
2 + 1 + 1 { { j 1 , j 2 } , { j 3 } , { j 4 } } { ρ 1 , ρ 2 , ρ 3 }
1 + 1 + 1 + 1 { { j 1 } , { j 2 } , { j 3 } , { j 4 } } { ρ 1 , ρ 2 , ρ 3 , ρ 4 }
Table 2. Integer partition cardinalities of the subsets ρ k . It highlights the number of subsets with the same cardinality.
Table 2. Integer partition cardinalities of the subsets ρ k . It highlights the number of subsets with the same cardinality.
Integer
Partition
| ρ k | = 1 | ρ k | = 2 | ρ k | = 3 | ρ k | = 4 | ρ |
110001
201001
20002
300101
11002
30003
400011
10102
02002
21003
40004
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Dias, C.F.; de Figueiredo, F.A.P.; de Lima, E.R.; Fraidenraich, G. Sum-Rate Channel Capacity for Line-of-Sight Models. Sensors 2021, 21, 1674. https://doi.org/10.3390/s21051674

AMA Style

Dias CF, de Figueiredo FAP, de Lima ER, Fraidenraich G. Sum-Rate Channel Capacity for Line-of-Sight Models. Sensors. 2021; 21(5):1674. https://doi.org/10.3390/s21051674

Chicago/Turabian Style

Dias, Claudio Ferreira, Felipe A. P. de Figueiredo, Eduardo Rodrigues de Lima, and Gustavo Fraidenraich. 2021. "Sum-Rate Channel Capacity for Line-of-Sight Models" Sensors 21, no. 5: 1674. https://doi.org/10.3390/s21051674

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop