Capacity Maximization for MIMO Channels Assisted by Beyond-Diagonal RIS


Abstract

Reconfigurable intelligent surfaces (RISs) can improve the capacity of wireless communication links by passively beamforming the impinging signals in desired directions. This feature has been demonstrated both analytically and experimentally for conventional RISs, consisting of independently reflecting elements. To further enhance reconfigurability, a new architecture called beyond-diagonal RIS (BD-RIS) has been proposed. It allows for controllable signal flows between RIS elements, resulting in a non-diagonal reflection matrix, unlike the conventional RIS architecture. Previous studies on BD-RIS-assisted communications have predominantly considered single-antenna transmitters/receivers. One recent work provides an iterative capacity-improving algorithm for multiple-input multiple-output (MIMO) setups but without providing geometrical insights.

In this paper, we derive the first closed-form capacity-maximizing BD-RIS reflection matrix for a MIMO channel. We describe how this solution pairs together propagation paths, how it behaves when the signal-to-noise ratio is high, and what capacity is achievable with ideal semi-unitary channel matrices. The analytical results are corroborated numerically.

Beyond-diagonal RIS, MIMO capacity.

1 Introduction↩︎

Reconfigurable intelligent surfaces (RISs) are arrays composed of numerous passive scattering elements that can be real-time configured to shape the wireless propagation environment to enhance communication performance [1]. The potential role of these surfaces in next-generation wireless networks has been studied intensively for the last six years, from hardware [2], communications [3], and signal processing [4] perspectives.

In a conventional RIS [1], each element is independently connected to ground and has an adjustable impendence (e.g., using a pin or varactor diode). This enables each RIS element to independently control how it phase-shifts an incident waveform before reflecting it. Any such RIS configuration can be represented by a diagonal reflection matrix with unit-modulus entries. Such RISs have been demonstrated experimentally [5].

The RIS technology has recently been generalized into the beyond-diagonal RIS (BD-RIS) concept, where the elements are interconnected through a passive but adjustable circuit network [1], [6]. The BD-RIS terminology indicates that the reflection matrix can be any unitary matrix, whereof some require non-reciprocal circuit networks (e.g., circulators). This implies that the signal impinging on an element can be divided, phase-shifted, and emitted from a multitude of elements.

A BD-RIS requires more complex circuitry than a conventional RIS, but for a given array size, it can offer higher communication performance. The early works [6][9] studied BD-RIS-assisted narrowband single-input single-output (SISO) systems and demonstrated gains in signal-to-noise ratio (SNR) up to 62%. The gains are largest when the elements experience varying channel conditions. The wideband SISO scenario was analyzed in [10], where an algorithm was proposed to maximize capacity. Recently, [11] presented an algorithm to maximize the capacity of narrowband multiple-input multiple-output (MIMO) channels assisted by BD-RIS. Although this algorithm performs well, the paper lacks an analytical interpretation of the optimal BD-RIS reflection matrix structure.

In this paper, we address this research gap by deriving a closed-form expression for the capacity-maximizing BD-RIS reflection matrix in a narrowband MIMO setup. Our main theorem is supported by examples and corollaries that explore the geometrical structure, for example, how the propagation paths are paired up, what happens at high SNRs, and the ultimate capacity achieved with semi-unitary channel matrices. We provide numerical examples that corroborate the analytical results and benchmark the suboptimal algorithm from [11]. We provide appendices with detailed analytical proofs.

2 System Model and Problem Formulation↩︎

We consider a MIMO communication system between a transmitter with \(N_{\textrm{t}}\) antennas and a receiver with \(N_{\textrm{r}}\) antennas with assistance from a BD-RIS with \(M\) elements. The goal is to derive the capacity-maximizing BD-RIS reflection matrix analytically and explain its geometrical structure. To this end, we assume perfect channel state information (CSI) and that there are no paths between the transmitter and receiver except those via the BD-RIS. The end-to-end \(N_{\textrm{r}}\times N_{\textrm{t}}\) MIMO channel matrix can then be expressed as \[{\boldsymbol{H}}= {\boldsymbol{F}}\boldsymbol{\Theta}{\boldsymbol{G}}^{\tiny \mathrm{H}} , \label{eq:MIMOchannel}\tag{1}\] where \({\boldsymbol{G}}\in \mathbb{C}^{N_{\textrm{t}}\times M}\) is the channel matrix from the transmitter to the BD-RIS, \({\boldsymbol{F}}\in \mathbb{C}^{N_{\textrm{r}}\times M}\) is the channel matrix from the BD-RIS to the receiver, and \(\boldsymbol{\Theta}\in \mathbb{C}^{M \times M}\) is the reflection matrix. The most general form of fully connected reflective BD-RIS is considered for which the feasible set for \(\boldsymbol{\Theta}\) is2 \[\mathcal{U} = \left\{ \boldsymbol{\Theta}: \boldsymbol{\Theta}^{\tiny \mathrm{H}} \boldsymbol{\Theta}= {\boldsymbol{I}}_M \right\}.\] This enables a signal impinging on one element to be partially reflected from another element, in a lossless and non-reciprocal manner. For any selection of \(\boldsymbol{\Theta}\), we obtain a conventional MIMO channel, and its capacity is achieved by sending a complex Gaussian signal \({\boldsymbol{x}}\sim \mathcal{N}_{\mathbb{C}}({\boldsymbol{0}}, {\boldsymbol{Q}})\), where the positive semi-definite covariance matrix \({\boldsymbol{Q}}\succeq {\boldsymbol{0}}\) has eigenvectors equalling the right singular vectors of \({\boldsymbol{H}}\) and eigenvalues computed based on the waterfilling algorithm [13]. We want to jointly optimize \({\boldsymbol{Q}}\) with the reflection matrix to achieve the largest possible capacity, which can be formulated as follows: \[\begin{align} {\underset{{\boldsymbol{\Theta}, {\boldsymbol{Q}}}}{\mathrm{maximize}}}\,\,& \log_2 \det \left( {\boldsymbol{I}}_{N_R} + \frac{1}{N_0}{\boldsymbol{H}}{\boldsymbol{Q}}{\boldsymbol{H}}^{\tiny \mathrm{H}} \right) \label{eq:Capacity} \\ \mathrm{subject\,to}\,\,& \,\mathrm{tr}({\boldsymbol{Q}}) \leq q_{\max}, \quad {\boldsymbol{Q}}\succeq {\boldsymbol{0}}, \\ \,\,& \,\boldsymbol{\Theta}\in \mathcal{U} , \end{align}\tag{2}\] where \(q_{\max}\) is the total transmit power and \(N_0\) is the power of the independent additive complex Gaussian receiver noise.

3 Capacity Maximizing BD-RIS Configuration↩︎

In this section, we will solve the maximization problem in 2 and analyze the solution. We can express the singular value decompositions (SVDs) of the channel matrices as \[\begin{align} {\boldsymbol{F}}&= {\boldsymbol{U}}_{F} {\boldsymbol{D}}_{F} {\boldsymbol{V}}_{F}^{\tiny \mathrm{H}} \\ {\boldsymbol{G}}&= {\boldsymbol{U}}_{G} {\boldsymbol{D}}_{G} {\boldsymbol{V}}_{G}^{\tiny \mathrm{H}}, \end{align}\] where \({\boldsymbol{D}}_{F} \in \mathbb{C}^{N_{\textrm{r}}\times M}, {\boldsymbol{D}}_{G} \in \mathbb{C}^{N_{\textrm{t}}\times M}\) are rectangular diagonal matrices containing the singular values in decreasing order, the columns of \({\boldsymbol{U}}_{F} \in \mathbb{C}^{N_{\textrm{r}}\times N_{\textrm{r}}}, {\boldsymbol{U}}_{G} \in \mathbb{C}^{N_{\textrm{t}}\times N_{\textrm{t}}}\) contain the corresponding left singular vectors, and the columns of \({\boldsymbol{V}}_{F} \in \mathbb{C}^{M \times M}, {\boldsymbol{V}}_{G} \in \mathbb{C}^{M \times M}\) contain the corresponding right singular vectors. Furthermore, we let \(K = \min(N_{\textrm{t}},N_{\textrm{r}},M)\) and let \(\sigma_i(\cdot)\) denote the \(i\)th largest singular value of a matrix. Using this notation, we can state the following main result.

Theorem 1. The optimization problem 2 is solved by3 \[\begin{align} \label{eq:optimalTheta} \boldsymbol{\Theta}&= {\boldsymbol{V}}_{F} {\boldsymbol{V}}_{G}^{\tiny \mathrm{H}} \\ {\boldsymbol{Q}}&= {\boldsymbol{U}}_{G} \mathrm{diag}(q_1,\ldots,q_{N_{\textrm{t}}}) {\boldsymbol{U}}_{G}^{\tiny \mathrm{H}}, \label{eq:optimalQ} \end{align}\] {#eq: sublabel=eq:eq:optimalTheta,eq:eq:optimalQ} and the maximum capacity value is \[C = \sum_{i=1}^{K} \log_2 \left( 1+\frac{q_i \sigma_i^2 ({\boldsymbol{F}}) \sigma_i^2 ({\boldsymbol{G}}^{\tiny \mathrm{H}}) }{N_0} \right), \label{eq:capacity}\qquad{(1)}\] where the transmit powers \(q_1,\ldots,q_{K}\) are computed using the waterfilling algorithm: \(q_i = \mu - N_0 / ( \sigma_i^2 ({\boldsymbol{F}}) \sigma_i^2 ({\boldsymbol{G}}^{\tiny \mathrm{H}}) )\), where \(\mu\) is selected so that \(\sum_{i=1}^{K} q_i = q_{\max}\).

The proof is given in Appendix 6.

The key insight from this theorem is that the optimal BD-RIS configuration combines the \(i\)th strongest singular value directions of \({\boldsymbol{F}}\) and \({\boldsymbol{G}}\), for \(i=1,\ldots,K\). A geometrical interpretation is provided in Fig. 1, where there are three paths between the transmitter (or receiver) and the BD-RIS, each corresponding to one singular value of \({\boldsymbol{G}}\) (or \({\boldsymbol{F}}\)). The optimal reflection matrix will connect the strongest paths (i.e., the line-of-sight (LOS) paths) and then continue pairing up paths in a decaying order of strength. The geometrical structure is independent of \(q_{\max}\), but the waterfilling determines how many of the paired-up paths will be allocated non-zero signal power.

Figure 1: Theorem 1 proves that the optimal BD-RIS configuration will reflect one transmitter-RIS path along one RIS-receiver. The pairing is made in the order of strength.

The capacity-maximizing BD-RIS configuration in Theorem 1 is not unique. If the waterfilling only assigns non-zero power to \(\tilde{K}\) singular values, then the essential thing is that the BD-RIS pairs up the \(\tilde{K}\) strongest paths in \(\mathbf{F}\) and \(\mathbf{G}\) in decaying order. The channel dimensions not used for signaling can be treated arbitrarily by using \(\boldsymbol{\Theta}= {\boldsymbol{V}}_{F} \mathrm{diag}(\mathbf{I}_{\tilde{K}},\tilde{\mathbf{U}}) {\boldsymbol{V}}_{G}^{\tiny \mathrm{H}}\), where \(\tilde{\mathbf{U}}\) can be any \((M-\tilde{K}) \times (M-\tilde{K})\) unitary matrix.

When the SNR is high, the set of capacity-maximizing BD-RIS configurations increases even further, which can be formalized as follows.

Corollary 1. Suppose \(\mathbf{F}\) and \(\mathbf{G}\) have \(K\) non-zero singular values. At high SNR, where the waterfilling power allocation becomes \(q_i= q_{\rm max}/K\) for \(i=1,\ldots,K\), the maximum capacity is achieved by all BD-RIS configurations of the kind \[\begin{align} \label{eq:optimalTheta2} \boldsymbol{\Theta}&= {\boldsymbol{V}}_{F} \mathbf{P}{\boldsymbol{V}}_{G}^{\tiny \mathrm{H}}, \end{align}\qquad{(2)}\] where \(\mathbf{P}\) is a block-diagonal matrix with the first block being any \(K \times K\) permutation matrix and the second block being any \((M-K) \times (M-K)\) unitary matrix.

The proof is given in Appendix 7.

This corollary demonstrates that the optimal configuration at high SNR maps the \(K\) largest singular values of \(\mathbf{F}\) to the \(K\) largest singular values of \(\mathbf{G}\), but the ordering can be arbitrary.

In the next section, we will analyze the behavior of channel matrices with orthogonal columns/rows and equal singular values, and examine when a conventional RIS can provide the same capacity as a BD-RIS when assisting a MIMO system.

3.1 On the capacity of channels with equal singular values↩︎

An ideal MIMO channel has many equally strong paths. Hence, we consider the case when \(\mathbf{F}\) and \(\mathbf{G}\) are semi-unitary matrices that each have equal singular values, \(\sigma_i(\mathbf{F})=\sigma_{\rm F}\) and \(\sigma_i(\mathbf{G})=\sigma_{\rm G}\), for \(i=1,\ldots,K\). Then, ?? becomes \[C = \sum_{i=1}^{K} \log_2 \left( 1+\frac{q_i \sigma_{\rm F}^2 \sigma_{\rm G}^2}{N_0} \right) = K \log_2 \left( 1+\frac{q_{\rm max} \sigma_{\rm F}^2 \sigma_{\rm G}^2}{KN_0} \right), \label{eq:capacity2}\tag{3}\] where we utilized that the equal allocation \(q_i=q_{\rm max}/K\) is optimal. We can observe from 3 that the spatial multiplexing gain is \(K = \min(M, N_{\textrm{t}}, N_{\textrm{r}})\). When \(M < \min(N_{\textrm{t}}, N_{\textrm{r}})\), the spatial multiplexing gain is constrained by the number of elements in the BD-RIS. We then have the following result.

Corollary 2. Suppose \(\mathbf{F}\) and \(\mathbf{G}\) are semi-unitary matrices, each having \(K\) equally large singular values. If \(M \leq \max(N_{\textrm{r}}, N_{\textrm{t}})\), then the maximum capacity is achieved using any BD-RIS configuration.

The proof is given in Appendix 8.

This corollary identifies a special case when any unitary \(\mathbf{\Theta}\) works equally well. An important consequence of Corollary 2 is that a conventional RIS with an arbitrary phase-shift configuration is sufficient to maximize the capacity. By contrast, we expect a BD-RIS to outperform an RIS in any other scenario (e.g., with \(M > \max(N_{\textrm{r}}, N_{\textrm{t}})\) or with varying singular values).

4 Numerical Results↩︎

In this section, we will evaluate the capacity of a BD-RIS-assisted MIMO channel. We will compare the closed-form optimal configuration from Theorem 1 with the iterative algorithm that was proposed in [11]. The latter one finds a good BD-RIS reflection matrix under the additional reciprocity constraint \(\mathbf{\Theta} = \mathbf{\Theta}^{\tiny \mathrm{T}}\). Both solutions are theoretically implementable, but our solution provides a higher capacity at the cost of requiring non-reciprocal components (e.g., circulators).

We model \(\mathbf{F}\) and \(\mathbf{G}\) with Rician fading using a \(k\)-factor of \(3\) dB. Both the transmitter and receiver are equipped with uniform linear arrays (ULAs) with \(\lambda/2\) spacing, where \(\lambda\) is the wavelength. The BD-RIS is deployed as a uniform planar array (UPA) with \(\lambda/4\) spacing. The LOS paths are generated with randomly selected azimuth and elevation angles uniformly distributed in \([-\pi/2,\pi/2]\). Similarly, the non-LOS paths of each channel matrix are generated using \(20\) clusters with random azimuth and elevation angles and fading coefficients, assuming equal average power distribution among the clusters. We will specify the “per-element” SNR that is obtained in a reference setup with \(N_{\textrm{t}}=N_{\textrm{r}}=M\). The SNR is \(-10\) dB unless otherwise stated. The number of receive and transmit antennas is \(N_{\textrm{r}}=N_{\textrm{t}}=16\). Each point on the simulation curves is computed as the average over many independent channel realizations with random angles and clusters.

Figure 2: The capacity achieved with different RIS architectures and configurations versus the number of elements (\(M\)).

In Fig. 2, we present the capacity achieved by various BD-RIS and RIS configurations. The “BD-RIS (Optimum)” curve shows the performance obtained by the closed-form solution in Theorem 1. The capacity obtained using the algorithm from [11], which computes a reciprocal BD-RIS configuration, is also shown.4 The performance of a conventional RIS is used as a baseline, and its configuration is optimized using [13]. The results demonstrate that both BD-RIS architectures outperform the conventional RIS, particularly when the number of elements (\(M\)) is large. The maximum capacity is achieved by the BD-RIS configuration proposed in this paper, which is expected since it is provably optimal. The performance gap between Theorem 1 and the algorithm in [11] is likely due to the latter only considering reciprocal BD-RIS scattering networks. Moreover, that algorithm might not converge to the optimal reciprocal solution, but this is a minor issue since the performance gap is small—though it increases with \(M\). In summary, the proposed theorem quantifies the maximum achievable capacity, and similar values can be achieved under additional constraints such as reciprocity.

Figure 3: The capacity achieved versus the SNR.

To validate Corollary 1, Fig. 4 shows the capacity as a function of the reference SNR when \(M=64\). In addition to the optimal configuration and the algorithm from [11], we also include the average performance obtained by a BD-RIS configuration generated using a random permutation matrix in \(\mathbf{P}\) (defined as in the corollary). In this case, \(K\) is chosen as the minimum number of singular values that contain 95% of the total singular value summation in both \(\mathbf{F}\) and \(\mathbf{G}\). This scheme is labeled “Permuted.” At low SNR, there is a noticeable gap between the optimal and permuted solutions. However, as the SNR increases, the performance gap vanishes, demonstrating the correctness of Corollary 1, which states that we can combine the \(K\) strongest directions in \(\mathbf{F}\) and \(\mathbf{G}\) arbitrarily when the SNR is large.

Figure 4: The capacity achieved versus the number of elements (\(M\)) when having semi-unitary channels.

Finally, in Fig. 4, we consider semi-unitary channel matrices \(\mathbf{F}\) and \(\mathbf{G}\) by replacing the original channels’ singular values with equal values. The figure shows that when \(M \leq N_{\textrm{r}}= N_{\textrm{t}}= 16\), the capacities obtained with the conventional RIS and the optimal BD-RIS configuration are identical. This is aligned with Corollary 2. However, when \(M\) exceeds \(16\), a performance gap emerges due to the mismatch between the subspaces spanned by \(\mathbf{F}\) and \(\mathbf{G}\). This mismatch can be managed by properly configuring the BD-RIS, while it can only be partially handled by configuring the diagonal phase-shift matrix in the conventional RIS.

5 Conclusions↩︎

The BD-RIS architecture is significantly more complex than the conventional RIS architecture; thus, it is essential to identify in which situations the performance gap is also significant. While previous works have focused on SISO channels, this paper considers a BD-RIS-assisted MIMO channel. We derived the BD-RIS configuration that maximizes the capacity. Since the solution is in closed form, it reveals that the BD-RIS should pair up singular vector dimensions between the transmitter\(\to\)BD-RIS and BD-RIS\(\to\)receiver channels in the same order of strength. The waterfilling power allocation then determines how many of these paths are used for signal transmission but does not change the BD-RIS configuration.

When the SNR is high, there is more flexibility in the optimal BD-RIS configuration. The strongest singular vector dimensions from the two channel matrices should still be utilized but can be paired up arbitrarily. Additionally, we examined semi-unitary channel matrices, which are ideal for MIMO communications. If the number of elements is not greater than the number of antennas at the transmitter and receiver, a conventional RIS achieves the same performance as the optimal BD-RIS configuration. By contrast, the numerical results showed that the capacity gains provided by the BD-RIS architecture become larger as the number of elements (\(M\)) increases, far beyond the number of antennas. The optimal non-reciprocal solution and the reciprocal solution from [11] provide similar capacity, but there is a gap when \(M\) is large.

6 Proof of Theorem 1↩︎

The proof builds on the following lemma.

Lemma 1. For matrices \(\mathbf{A}_1,\ldots,\mathbf{A}_p \in \mathbb{C}^{M \times M}\) it holds that \[\begin{align} \nonumber \sum_{i=1}^{m} & \log_2 \left( 1 + \sigma_i (\mathbf{A}_1 \cdots \mathbf{A}_p) \right) \\ &\leq \sum_{i=1}^{m} \log_2 \left( 1 + \sigma_i (\mathbf{A}_1) \cdots \sigma_i(\mathbf{A}_p) \right) \label{eq:prodSingular95ineq} \end{align}\qquad{(3)}\] for \(m=1,\ldots,M\), with strict equality for \(m=M\).

For the given set of matrices, [14] states that \(\prod_{i=1}^{m} \sigma_i (\mathbf{A}_1 \cdots \mathbf{A}_p) \leq \prod_{i=1}^{m} \sigma_i (\mathbf{A}_1) \cdots \sigma_i(\mathbf{A}_p)\) for \(m=1,\ldots,M\) (with strict equality for \(m=M\)). This inequality can then be turned into ?? by applying [15] with the function \(f(x) = \log_2(1+x)\).

For notational convenience, we will prove Theorem 1 for the case of \(M \geq \min(N_{\textrm{t}},N_{\textrm{r}})=K\). For any given \(\boldsymbol{\Theta}\) and any \(\mathbf{Q}\) with the ordered singular values denoted as \(q_1,\ldots,q_{N_{\textrm{t}}}\), the objective function in 2 can be expressed as \[\begin{align} \nonumber & \log_2 \det \left( {\boldsymbol{I}}_{N_R} + \frac{1}{N_0}{\boldsymbol{H}}{\boldsymbol{Q}}{\boldsymbol{H}}^{\tiny \mathrm{H}} \right) \\ \nonumber &= \log_2 \det \left( {\boldsymbol{I}}_{N_R} + \frac{1}{N_0} {\boldsymbol{F}}\boldsymbol{\Theta}{\boldsymbol{G}}^{\tiny \mathrm{H}} {\boldsymbol{Q}}{\boldsymbol{G}}\boldsymbol{\Theta}^{\tiny \mathrm{H}} {\boldsymbol{F}}^{\tiny \mathrm{H}} \right) \\ \nonumber &= \log_2 \det \bigg( {\boldsymbol{I}}_{M} + \underbrace{\begin{bmatrix} {\boldsymbol{F}}\\ \mathbf{0} \end{bmatrix}}_{=\mathbf{A}_1} \underbrace{\begin{bmatrix} {\boldsymbol{G}}\boldsymbol{\Theta}^{\tiny \mathrm{H}} \\ \mathbf{0} \end{bmatrix}^{\tiny \mathrm{H}}}_{=\mathbf{A}_2} \! \underbrace{\begin{bmatrix} \frac{1}{N_0} {\boldsymbol{Q}}& \mathbf{0} \\ \mathbf{0} & \mathbf{0} \end{bmatrix}}_{=\mathbf{A}_3} \! \underbrace{\begin{bmatrix} {\boldsymbol{G}}\boldsymbol{\Theta}^{\tiny \mathrm{H}} \\ \mathbf{0} \end{bmatrix}}_{=\mathbf{A}_4} \! \underbrace{\begin{bmatrix} {\boldsymbol{F}}\\ \mathbf{0} \end{bmatrix}^{\tiny \mathrm{H}}}_{=\mathbf{A}_5} \bigg) \\ &= \sum_{i=1}^{K} \log_2 \left( 1 + \sigma_i (\mathbf{A}_1 \cdots \mathbf{A}_5) \right), \end{align}\] where the matrices \(\mathbf{A}_1,\ldots,\mathbf{A}_5\) are padded with zeros to become \(M \times M\), but we only included \(K=\min(N_{\textrm{t}},N_{\textrm{r}})\) terms in the last expression since the remaining singular values are zero. It then follows from Lemma 1 that \[\begin{align} \nonumber & \log_2 \det \left( {\boldsymbol{I}}_{N_R} + \frac{1}{N_0}{\boldsymbol{H}}{\boldsymbol{Q}}{\boldsymbol{H}}^{\tiny \mathrm{H}} \right) \\ \nonumber & \leq \sum_{i=1}^{K} \log_2 \left( 1 + \sigma_i (\mathbf{A}_1) \cdots \sigma_i(\mathbf{A}_5) \right) \\ &= \sum_{i=1}^{K} \log_2 \left( 1 + \frac{1}{N_0} q_i \sigma_i^2 (\mathbf{F}) \sigma_i^2(\mathbf{G}^{\tiny \mathrm{H}}) \right) \label{eq:proof-upper-bound} \end{align}\tag{4}\] by utilizing that \(\sigma_i (\mathbf{Q}) = q_i\) and \(\sigma_i^2( \boldsymbol{\Theta}\mathbf{G}^{\tiny \mathrm{H}}) = \sigma_i^2(\mathbf{G}^{\tiny \mathrm{H}})\) since \(\boldsymbol{\Theta}\) is a unitary matrix. The upper bound in 4 is achieved if we select \(\boldsymbol{\Theta}\) and \(\mathbf{Q}\) according to ?? –?? because this makes \[\begin{align} \nonumber &{\boldsymbol{H}}{\boldsymbol{Q}}{\boldsymbol{H}}^{\tiny \mathrm{H}} = {\boldsymbol{F}}\boldsymbol{\Theta}{\boldsymbol{G}}^{\tiny \mathrm{H}} {\boldsymbol{Q}}{\boldsymbol{G}}\boldsymbol{\Theta}^{\tiny \mathrm{H}} {\boldsymbol{F}}^{\tiny \mathrm{H}} \\ & ={\boldsymbol{U}}_{F} {\boldsymbol{D}}_{F} {\boldsymbol{D}}_{G}^{\tiny \mathrm{H}} \mathrm{diag}(q_1,\ldots,q_{N_{\textrm{t}}}) {\boldsymbol{D}}_{G} {\boldsymbol{D}}_{F}^{\tiny \mathrm{H}} {\boldsymbol{U}}_{F}^{\tiny \mathrm{H}}, \end{align}\] for which the \(i\)th singular value is \(q_i \sigma_i^2 (\mathbf{F}) \sigma_i^2(\mathbf{G}^{\tiny \mathrm{H}})\) for \(i=1,\ldots,K\). As this result holds for any values of \(q_1,\ldots,q_{N_{\textrm{t}}}\), we can further increase the rate by using waterfilling. This concludes the proof for the case of \(M \geq \min(N_{\textrm{t}},N_{\textrm{r}})\).

If \(M < \min(N_{\textrm{t}},N_{\textrm{r}})\), we can follow the same proof steps but must pad \(\mathbf{A}_1,\ldots,\mathbf{A}_5\) with zeros differently since \(K=M\).

7 Proof of Corollary 1↩︎

At high SNR (i.e., \(q_{\rm max}\) is large), a tight lower bound on the capacity expression in Theorem 1 is \[\begin{align} \nonumber C &= \sum_{i=1}^{K} \log_2 \left( \frac{q_{\rm max} \sigma_i^2 ({\boldsymbol{F}}) \sigma_i^2 ({\boldsymbol{G}}^{\tiny \mathrm{H}}) }{K N_0} \right) \\ &= \log_2 \left( \left( \frac{q_{\rm max} }{K N_0} \right)^K \prod_{i=1}^{K} \sigma_i^2 ({\boldsymbol{F}}) \sigma_i^2 ({\boldsymbol{G}}^{\tiny \mathrm{H}}) \right). \end{align}\] Since this expression depends on the product of the singular values, it also equals \[C = \sum_{i=1}^{K} \log_2 \left( \frac{q_{\rm max} \sigma_i^2 ({\boldsymbol{F}}) \sigma_{p_i}^2 ({\boldsymbol{G}}^{\tiny \mathrm{H}}) }{K N_0} \right),\] where \(p_1,p_2,\ldots,p_K\) can be any permutation of \(1,2,\ldots,K\). Hence, we can also maximize the high-SNR capacity using \(\boldsymbol{\Theta}= {\boldsymbol{V}}_{F} \mathbf{P}{\boldsymbol{V}}_{G}^{\tiny \mathrm{H}}\), where \(\mathbf{P}\) is a block-diagonal matrix containing the permutation matrix representing \(p_1,p_2,\ldots,p_K\) and an arbitrary unitary \((M-K) \times (M-K)\) matrix.

8 Proof of Corollary 2↩︎

There are three cases to be evaluated: i) \(M\leq N_{\textrm{r}}\) and \(M\leq N_{\textrm{t}}\); ii) \(N_{\textrm{t}}\leq M\leq N_{\textrm{r}}\); and iii) \(N_{\textrm{r}}\leq M \leq N_{\textrm{t}}\). We will analyze each case in the sequel and denote the singular values of \(\mathbf{F}\) and \(\mathbf{G}\) as \(\sigma_i(\mathbf{F})=\sigma_{\rm F}\) and \(\sigma_i(\mathbf{G})=\sigma_{\rm G}\), for \(i=1,\ldots,K\).

Case 1 (\(M\leq N_{\textrm{r}}\) and \(M\leq N_{\textrm{t}}\)): We have \(K=M\) so the compact SVD of \(\mathbf{H}\) (for any unitary \(\mathbf{\Theta}\)) can be expressed as \[\begin{align} \mathbf{H} = \underbrace{\frac{1}{\sigma_{\rm F}} \mathbf{F}\mathbf{\Theta}}_{=\mathbf{U}_H} \underbrace{\sigma_{\rm F} \sigma_{\rm G}\mathbf{I}_K}_{=\mathbf{D}_H} \underbrace{\frac{1}{\sigma_{\rm G}} \mathbf{G}^{\tiny \mathrm{H}}}_{=\mathbf{V}_H^{\tiny \mathrm{H}}}. \end{align}\] The singular values in \(\mathbf{D}_H\) are all equal and unaffected by the choice of \(\mathbf{\Theta}\), which proves the result in this case.

Case 2 (\(N_{\textrm{t}}\leq M\leq N_{\textrm{r}}\)): We have \(K=N_{\textrm{t}}\), \(\mathbf{F}^{\tiny \mathrm{H}}\mathbf{F}=\sigma_{\rm F}^2\mathbf{I}_M\) and \(\mathbf{G}\mathbf{G}^{\tiny \mathrm{H}}=\sigma_{\rm G}^2\mathbf{I}_{N_{\textrm{t}}}\). If we use equal power allocation with \(\mathbf{Q}=\frac{q_{\rm max}}{K}\mathbf{I}_K\), the rate in 2 becomes \[\begin{align} \nonumber &\log_2 \det \!\left(\mathbf{I}_{N_{\textrm{r}}}+\frac{q_{\rm max}}{KN_0}\mathbf{H}\mathbf{H}^{\tiny \mathrm{H}}\right) \!= \log_2 \det \!\left(\mathbf{I}_{N_{\textrm{t}}}+\frac{q_{\rm max}}{KN_0}\mathbf{H}^{\tiny \mathrm{H}}\mathbf{H}\right) \\ &= \log_2\det\left(\mathbf{I}_{N_{\textrm{r}}}+\frac{q_{\rm max}\sigma_{\rm F}^2\sigma_{\rm G}^2}{KN_0}\mathbf{I}_{N_{\textrm{r}}}\right) \end{align}\] where the first equality follows from Sylvester’s determinant identity and the second equality utilizes the fact that \[\begin{align} \mathbf{H}^{\tiny \mathrm{H}}\mathbf{H}=\mathbf{G}\mathbf{\Theta}^{\tiny \mathrm{H}}\mathbf{F}^{\tiny \mathrm{H}}\mathbf{F}\mathbf{\Theta}\mathbf{G}^{\tiny \mathrm{H}} = \sigma_{\rm F}^2\mathbf{G}\mathbf{G}^{\tiny \mathrm{H}} = \sigma_{\rm F}^2 \sigma_{\rm G}^2\mathbf{I}_{N_{\textrm{t}}} \end{align}\] for any unitary \(\mathbf{\Theta}\). The value coincides with 3 , so the maximum capacity can be achieved for any \(\mathbf{\Theta}\) in this case.

Case 3 (\(N_{\textrm{r}}\leq M\leq N_{\textrm{t}}\)): By using the fact that the capacity of the channel \(\mathbf{H}\) equals the capacity of the channel \(\mathbf{H}^{\tiny \mathrm{T}}\), we can repeat the steps in Case 2 to prove the desired result.

References↩︎

[1]
H. Li, S. Shen, M. Nerini, and B. Clerckx, “Reconfigurable intelligent surfaces 2.0: Beyond diagonal phase shift matrices,” IEEE Communications Magazine, vol. 62, no. 3, pp. 102–108, 2024.
[2]
O. Tsilipakos et al., “Toward intelligent metasurfaces: The progress from globally tunable metasurfaces to software-defined metasurfaces with an embedded network of controllers,” Advanced Optical Materials, no. 2000783, 2020.
[3]
M. Di Renzo et al., “Smart radio environments empowered by reconfigurable intelligent surfaces: How it works, state of research, and the road ahead,” IEEE Journal of Selected Areas in Communications, vol. 38, no. 11, pp. 2450–2525, 2020.
[4]
E. Björnson, H. Wymeersch, B. Matthiesen, P. Popovski, L. Sanguinetti, and E. de Carvalho, “Reconfigurable intelligent surfaces: A signal processing perspective with wireless applications,” IEEE Signal Processing Magazine, vol. 39, no. 2, pp. 135–158, 2022.
[5]
A. Araghi et al., “Reconfigurable intelligent surface (RIS) in the sub-6 GHz band: Design, implementation, and real-world demonstration,” IEEE Access, vol. 10, pp. 2646–2655, 2022.
[6]
S. Shen, B. Clerckx, and R. Murch, “Modeling and architecture design of reconfigurable intelligent surfaces using scattering parameter network analysis,” IEEE Trans. Wireless Commun., vol. 21, no. 2, pp. 1229–1243, 2021.
[7]
H. Li, S. Shen, and B. Clerckx, “Beyond diagonal reconfigurable intelligent surfaces: From transmitting and reflecting modes to single-, group-, and fully-connected architectures,” IEEE Transactions on Wireless Communications, vol. 22, no. 4, pp. 2311–2324, 2022.
[8]
M. Nerini, S. Shen, and B. Clerckx, “Closed-form global optimization of beyond diagonal reconfigurable intelligent surfaces,” IEEE Transactions on Wireless Communications, vol. 23, no. 2, pp. 1037–1051, 2024.
[9]
Y. Zhou, Y. Liu, H. Li, Q. Wu, S. Shen, and B. Clerckx, “Optimizing power consumption, energy efficiency and sum-rate using beyond diagonal RIS—a unified approach,” IEEE Trans. Wirel. Commun., 2023.
[10]
Ö. T. Demir and E. Björnson, “Wideband channel capacity maximization with beyond diagonal RIS reflection matrices,” IEEE Wireless Communications Letters, vol. 13, no. 10, pp. 2687–2691, 2024.
[11]
I. Santamaria, M. Soleymani, E. Jorswieck, and J. Gutiérrez, MIMO capacity maximization with beyond-diagonal RIS,” in IEEE Int. W. Signal Process. Adv. Wireless Commun. (SPAWC), 2024.
[12]
H. Li, S. Shen, Y. Zhang, and B. Clerckx, “Channel estimation and beamforming for beyond diagonal reconfigurable intelligent surfaces,” arXiv preprint arXiv:2403.18087, 2024.
[13]
E. Björnson and Ö. T. Demir, “Introduction to multiple antenna communications and reconfigurable surfaces,” Now Publishers, Inc., 2024.
[14]
A. W. Marshall, I. Olkin, and B. C. Arnold, Inequalities: Theory of majorization and its applications.1em plus 0.5em minus 0.4emSpringer, 2011.
[15]
R. A. Horn and C. R. Johnson, Topics in Matrix Analysis.1em plus 0.5em minus 0.4emCambridge University Press, 1991.

  1. E. Björnson was supported by the FFL18-0277 grant from the Swedish Foundation for Strategic Research. Ö. T. Demir was supported by 2232-B International Fellowship for Early Stage Researchers Programme funded by the Scientific and Technological Research Council of Türkiye.↩︎

  2. Many previous works assume a reciprocal circuit network in the BD-RIS, which implies \(\boldsymbol{\Theta}= \boldsymbol{\Theta}^{\tiny \mathrm{T}}\) [6]. However, since non-reciprocal circuit networks can be built (e.g., using circulators), we omit this constraint to establish the ultimate capacity limit. The same was recently done in [12].↩︎

  3. A (block-)diagonal matrix with \(a_1,\ldots,a_N\) is denoted \(\mathrm{diag}(a_1,\ldots,a_N)\).↩︎

  4. We have empirically observed that initializing the algorithm in [11] with \(\mathbf{F}^{\tiny \mathrm{H}}\mathbf{H}^{\star}\mathbf{G}\), where \(\mathbf{H}^{\star}\) is the end-to-end channel matrix obtained with the conventional RIS configuration in [13], results in faster convergence and higher capacity (especially at high SNR) than the original initialization method described in [11]. Hence, we have used this initialization in this paper.↩︎