Rate-Splitting Unifying SDMA, OMA, NOMA, and Multicasting in MISO Broadcast Channel: A Simple Two-User Rate Analysis
Bruno Clerckx, Yijie Mao, Robert Schober, and H. Vincent Poor

TL;DR
This paper demonstrates that rate-splitting with SIC in a two-user MISO broadcast channel unifies and generalizes SDMA, OMA, NOMA, and multicasting, providing a flexible framework that adapts to channel conditions.
Contribution
It introduces a simple rate-splitting approach that encompasses multiple transmission strategies, showing how it outperforms and unifies existing methods based on channel disparity and directions.
Findings
RS unifies SDMA, OMA, NOMA, and multicasting.
RS outperforms traditional strategies under certain channel conditions.
Analytical characterization of sum-rate performance.
Abstract
Considering a two-user multi-antenna Broadcast Channel, this paper shows that linearly precoded Rate-Splitting (RS) with Successive Interference Cancellation (SIC) receivers is a flexible framework for non-orthogonal transmission that generalizes, and subsumes as special cases, four seemingly different strategies, namely Space Division Multiple Access (SDMA) based on linear precoding, Orthogonal Multiple Access (OMA), Non- Orthogonal Multiple Access (NOMA) based on linearly precoded superposition coding with SIC, and physical-layer multicasting. The paper studies the sum-rate and shows analytically how RS unifies, outperforms, and specializes to SDMA, OMA, NOMA, and multicasting as a function of the disparity of the channel strengths and the angle between the user channel directions.
| (14) |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Rate-Splitting Unifying SDMA, OMA, NOMA,
and Multicasting in MISO Broadcast Channel:
A Simple Two-User Rate Analysis
Bruno Clerckx, Yijie Mao, Robert Schober, and H. Vincent Poor B. Clerckx is with Imperial College London, London SW7 2AZ, UK (email: [email protected]). Y. Mao is with The University of Hong Kong, Hong Kong, China (email: [email protected]). R. Schober is with University of Erlangen-Nuremberg, 91058 Erlangen, Germany (email: [email protected]). H. V. Poor is with Princeton University, Princeton, NJ 08544 USA (e-mail: [email protected]). This work has been partially supported by the EPSRC of the UK under grant EP/N015312/1.
Abstract
Considering a two-user multi-antenna Broadcast Channel, this paper shows that linearly precoded Rate-Splitting (RS) with Successive Interference Cancellation (SIC) receivers is a flexible framework for non-orthogonal transmission that generalizes, and subsumes as special cases, four seemingly different strategies, namely Space Division Multiple Access (SDMA) based on linear precoding, Orthogonal Multiple Access (OMA), Non-Orthogonal Multiple Access (NOMA) based on linearly precoded superposition coding with SIC, and physical-layer multicasting. The paper studies the sum-rate and shows analytically how RS unifies, outperforms, and specializes to SDMA, OMA, NOMA, and multicasting as a function of the disparity of the channel strengths and the angle between the user channel directions.
Index Terms:
Rate-splitting, multi-antenna broadcast channel, rate analysis, SDMA, OMA, NOMA, multicasting
I Introduction
Linearly precoded Rate-Splitting (RS) with Successive Interference Cancellation (SIC) receivers has recently appeared as a powerful non-orthogonal transmission and robust interference management strategy for multi-antenna wireless networks [1]. Though originally introduced for the two-user Single-Input Single-Output Interference Channel (IC) in [2], RS has become an underpinning communication-theoretic strategy to tackle modern interference-related problems and has recently been successfully investigated in several Multiple-Input Single-Output (MISO) Broadcast Channel (BC) settings, namely, unicast-only transmission with perfect Channel State Information at the Transmitter (CSIT) [3, 4] and imperfect CSIT [5, 6, 7, 8, 9, 10, 11, 12, 13], (multigroup) multicast-only transmission [14], as well as superimposed unicast and multicast transmission [15]. Results highlight that RS provides significant benefits in terms of spectral efficiency [3, 6, 7, 9, 13, 14, 15], energy efficiency [4], robustness [8], and CSI feedback overhead reduction [6, 12] over conventional strategies used in LTE-A/5G that rely on fully treating interference as noise (e.g. conventional multi-user linear precoding and Space Division Multiple Access - SDMA) or fully decoding interference (e.g. power-domain Non-Orthogonal Multiple Access - NOMA [16]). The key behind realizing those benefits is the ability of RS, through splitting messages into common and private parts, to partially decode interference and partially treat interference as noise. Additionally, RS is an enabler for powerful multiple access designs that subsumes SDMA and NOMA as special cases and outperforms them both for a wide range of network loads (underloaded/overloaded regimes) and user deployments (for diverse channel directions/strengths and CSIT qualities) [3]. In this work, we build upon this last observation and show considering a simple two-user MISO BC with perfect CSIT that RS is a flexible framework for non-orthogonal transmission that generalizes, and subsumes as special cases, four seemingly completely different strategies, namely SDMA based on linear precoding, Orthogonal Multiple Access (OMA) where a resource is fully taken up by a single user, power-domain NOMA based on linearly precoded superposition coding with SIC, and physical-layer multicasting. This is the first paper to show analytically how RS unifies, outperforms, and specializes to SDMA, OMA, NOMA, and multicasting as a function of the disparity of the user channel strengths and the angle between the user channel directions. To that end, the paper differs from, and nicely complements, past works that analytically studied the rate performance of RS with imperfect CSIT [6, 9, 12] or looked at RS from an optimization perspective [3, 7, 8].
Notation: and refer to the absolute value of a scalar and the -norm of a vector. is the identity matrix. denotes the Hermitian transpose of vector . I.i.d. stands for independent and identically distributed. denotes the Circularly Symmetric Complex Gaussian distribution with zero mean and variance . stands for “distributed as”.
II System Model: Rate-Splitting Architecture
We consider a MISO BC consisting of one transmitter with antennas and two single-antenna users. As per Fig. 1, the architecture relies on rate-splitting of two messages and intended for user-1 and user-2, respectively. To that end, the message of user- is split into a common part and a private part . The common parts of both users are combined into the common message , which is encoded into the common stream using a codebook shared by both users. Hence, is a common stream required to be decoded by both users, and contains parts of the messages and intended for user-1 and user-2, respectively. The private parts and , respectively containing the remaining parts of the messages and , are independently encoded into the private stream for user-1 and for user-2. Out of the two messages and , three streams , , and are therefore created. The streams are linearly precoded such that the transmit signal is given by
[TABLE]
Defining and assuming that , the average transmit power constraint is written as where and with . We refer to as the channel vector of user-, such that the signal received at user- can be written as
[TABLE]
where is Additive White Gaussian Noise (AWGN). We further write the channel vectors as the product of their norm and direction as , and assume without loss of generality . We also assume perfect CSI at the transmitter and the receivers.
At each user-, the common stream is first decoded into by treating the interference from the private streams as noise. Using SIC, is re-encoded, precoded, and subtracted from the received signal, such that user- can decode its private stream into by treating the remaining interference from the other private stream as noise. User- reconstructs the original message by extracting from , and combining with into . Assuming Gaussian signalling and ideal SIC, the rate of the common stream is given by
[TABLE]
and the rates of the two private streams are obtained as
[TABLE]
The rate of user- is given by where is the rate of the common part of the th user’s message, i.e., , and it satisfies . The sum-rate is therefore simply written as .
By adjusting the message split and the power allocation to the common stream and the private streams, RS enables the decoding of part of the interference (thanks to the presence of the common stream) and treating the remaining part (the private stream of the other user) as noise. Therefore, the introduced RS architecture allows the exploration of a wide range of strategies. Among those strategies, there are four extreme cases, namely, SDMA, NOMA, OMA, and physical-layer multicasting. Indeed, SDMA is obtained by allocating no power to the common stream () such that is encoded directly into . No interference is decoded at the receiver using the common message, and the interference between and is fully treated as noise. NOMA is obtained by encoding entirely into (i.e., ) and into , and turning off (). In this way, user-1 fully decodes the interference created by the message of user-2. OMA is a sub-strategy of SDMA and NOMA and is obtained when only user-1 (with the stronger channel gain) is scheduled (). Multicasting is obtained by combining and encoding both and into , and turning off and (). The mapping of the messages to the streams is further illustrated in Fig. 2.
Remark 1
Recall that the maximum number of interference-free streams (also called Degrees-of-Freedom DoF) in a two-user MISO BC is equal to 2. From the above system model, both SDMA and RS can achieve such a DoF by precoding and using zero-forcing (ZF). On the other hand, OMA, NOMA, and multicasting can achieve at most a DoF of 1 (irrespectively of how the precoders and power allocation are optimized), which leads to a rate loss at high Signal-to-Noise Ratio (SNR) in general multi-antenna settings, as already highlighted in [14, 3].
III Sum-Rate Analysis
Our objective is to derive tractable and insightful sum-rate expressions to illustrate the flexibility of RS in unifying SDMA, OMA, NOMA, and multicasting. To that end, we do not optimize the precoding directions jointly with the power allocation as in [7, 3] but rather fix the precoding directions using ZF for the private streams, and adjust the power allocation among all the streams111Simulations in Section IV show that the conclusions drawn with the simple precoders also hold with the numerically optimized precoders of [7, 3].. This leads to , , and , , where ( corresponds to aligned channels and to orthogonal channels). The precoder of the common stream is then to be designed such that
[TABLE]
Defining , , and , the problem is re-written as
[TABLE]
Following [17], the solution of (6) is with the precoder direction () given by
[TABLE]
where
[TABLE]
[TABLE]
[TABLE]
III-A Sum-Rate at Finite SNR
The sum-rate with the above precoder designs can be written as , where R_{\mathrm{c}}\!=\!\min\!\big{(}\log_{2}\big{(}1\!+\!\big{|}\tilde{\mathbf{h}}_{1}^{H}\mathbf{p}_{\mathrm{c}}\big{|}^{2}\big{)},\log_{2}\big{(}1\!+\!\big{|}\tilde{\mathbf{h}}_{2}^{H}\mathbf{p}_{\mathrm{c}}\big{|}^{2}\big{)}\big{)}. With as per (7), following [17], \big{|}\tilde{\mathbf{h}}_{1}^{H}\mathbf{p}_{\mathrm{c}}\big{|}\!=\!\big{|}\tilde{\mathbf{h}}_{2}^{H}\mathbf{p}_{\mathrm{c}}\big{|}, and we can write R_{\mathrm{c}}=\log_{2}\big{(}1+\big{|}\tilde{\mathbf{h}}_{2}^{H}\mathbf{p}_{\mathrm{c}}\big{|}^{2}\big{)}, and the sum-rate simply as
[TABLE]
Consider a fraction of the total transmit power is allocated to the private streams such that and the remaining power is allocated to the common stream. For a given , the optimal values of and , maximizing the sum-rate of the private streams, are given by the Water-Filling (WF) solution
[TABLE]
with the water level chosen such that , and set as in the sequel. Let us also introduce , which is a function of two main parameters: reflecting the angle between the user channel directions, and reflecting the disparity of the channel strengths. We can then identify two main regimes.
III-A1 OMA/NOMA/Multicasting Regime
If , i.e., , we set and according to (12), and RS specializes to multicasting for , NOMA for , and OMA for . In this regime, needs to be adjusted so as to identify the best strategy among OMA, NOMA, and multicasting, and therefore efficiently allocate power across the common stream and the private stream .
III-A2 RS/SDMA Regime
If , i.e. , the WF solution (12) leads to and . RS specializes to SDMA whenever is set to 1, but does not specializes to any other known scheme for . In this regime, needs to be adjusted, as explained in the sequel, so as to allocate the power efficiently across the common stream and the two private streams. Substituting the expressions of and , , into (11), we can write
[TABLE]
where , , , and . The value of that maximizes is the solution of , which is written as . Since , the optimal value is given in closed form by (14) at the top of the next page. For , RS yields a non-zero sum-rate enhancement over SDMA.
Remark 2
It is important to note that the solution holds because the coefficients , , , are not functions of . This could appear surprising since and are functions of , which, according to (6), is a function of and and therefore of . However, interestingly, in the regime where and , we can show that is not a function of . Making use of and , we can write , and , with . We then obtain
[TABLE]
which reveals that is not a function of and the channel strength disparity, but only of the channel directions.
III-B Sum-Rate at High SNR
At high SNR, considering and , the solution in (12) allocates power uniformly across the two private streams as . Hence, only RS and SDMA are suitable strategies at high SNR. The sum-rate in (11) can then be written as
[TABLE]
with , . Not surprisingly, a DoF of 2 is achieved in (16). More interesting is the fact that RS brings a constant sum-rate enhancement over SDMA. Indeed, the value of that maximizes (16) is given by
[TABLE]
which coincides with (14) when , and leads to a high SNR non-zero (whenever ) sum-rate gap between RS and SDMA () given by
[TABLE]
increases and decreases as increases, and both are not a function of the channel strengths. The sum-rate gap between RS and NOMA/OMA/multicasting grows unbounded as due to the difference in DoF (Remark 1).
III-C Discussions
We can draw several insights from the above analysis. First, for given , , , and , as increases, the SNRs of the private streams increase, while the Signal-to-Interference-plus-Noise Ratio (SINR) of the common stream ultimately saturates (interference limited regime). This suggests that the common message can only provide a constant rate improvement at high SNR, while the two private streams provide the DoF of 2. Second, the quantity is present in the SNRs of both private streams and has the effect of increasing/decreasing the SNRs of those two streams. A lower indicates that both private streams effectively operate at a lower SNR. According to (12), for a given , a low favors power allocation to a single private stream (NOMA/OMA/Multicasting regime) over a wider range of , and also leads to a smaller interference power (and therefore a higher rate) for the common stream. A higher leads to a higher effective SNR and therefore a better capability to support two private streams (RS/SDMA regime). Third, as the disparity of channel strengths increases, the WF solution allocates a larger amount of power to the stronger user (user-1) over a wider range of (for a given ). Beyond a certain disparity, for given , , and , is turned off and RS specializes to NOMA/OMA.
IV Evaluations
In this section, we first illustrate the above analysis and the preferred regions for the operation of NOMA, OMA, SDMA, and RS. We assume , and channel vectors given by and .
Assuming the precoding strategies in Section III and the WF power allocation (12), the colors in Fig. 3(a) and (b) illustrate the optimum value (obtained from exhaustive search whenever not available in closed form) of that maximizes the sum-rate and the corresponding preferred communication strategy (RS, SDMA, NOMA, OMA) as a function of (ranging from 0 to 1) and (ranging from 0 to -20dB), i.e., user-1 and user-2 have a long-term SNR of 20dB and , respectively. Recall that SDMA is characterized by , NOMA by , OMA by , and multicast by . For all other regimes, RS does not specialize to any other well-established scheme and is simply referred to as RS. We observe that NOMA is preferred for deployments with small , i.e., closely aligned users, and small , SDMA is preferred whenever is sufficiently large, i.e., semi-orthogonal users, and RS bridges those two extremes. OMA is preferred whenever is very small.
Recall that Fig. 3 is obtained for W. In Fig. 4, we assess the evolution of the regions as a function of for W and W (where the long term SNR is 10 dB and 30 dB, respectively). As increases, RS becomes the dominant strategy for most deployment conditions.
Fig. 5 shows the relative sum-rate gain [%] of RS over dynamic switching between SDMA and NOMA, defined as , for W and the precoders from Section III. RS provides explicit gains over dynamic switching for medium values of . The values in brackets indicate the relative sum-rate gains over SDMA and NOMA, respectively, i.e., \big{(}\frac{R_{\mathrm{s}}^{\mathrm{RS}}-R_{\mathrm{s}}^{\mathrm{SDMA}}}{R_{\mathrm{s}}^{\mathrm{SDMA}}}\!\times\!100,\frac{R_{\mathrm{s}}^{\mathrm{RS}}-R_{\mathrm{s}}^{\mathrm{NOMA}}}{R_{\mathrm{s}}^{\mathrm{NOMA}}}\!\times\!100\big{)}. Large gains over SDMA are observed for low to medium values of , and over NOMA for medium to large values of at low SNR and for all values of and at higher SNR. Values indicate that OMA is the preferred strategy, and that RS, SDMA, and NOMA all specialize to OMA.
Fig. 6 is similar to Fig. 5 but now the Weighted Minimum Mean Square Error (WMMSE) precoding optimization framework for RS developed in [7, 3] is adopted. Such framework optimizes all precoders () jointly with the power allocations so as to maximize the weighted sum-rate . In those evaluations, the convergence tolerance of the WMMSE algorithm is set to [3]. When allocating equal weights or higher weights to the user with the stronger channel (namely user-1), NOMA has no benefit over SDMA. When a higher weight is given to the weaker user (user-2), NOMA is able to outperform SDMA. RS on the other hand always provides the same or better performance than both SDMA and NOMA for all weights, , and . Though the precoders of Section III are simple and not optimal, the insights obtained from the analysis and Fig. 5 are inline with those obtained from Fig. 6. Hence, irrespectively of the precoding strategies, i.e., simple or optimized, RS unifies and outperforms SDMA, OMA, NOMA, and multicasting.
We now change the channel model and assume i.i.d. Rayleigh fading, i.e., the entries of and are and . We generate 10000 channel realizations. Making use of the precoders in Section III, we identify the preferred (i.e., sum-rate maximizing) strategy for each channel realization. Fig. 7 displays the percentage a given strategy is the preferred option as a function of and for . OMA is preferred for low and low , and RS becomes the preferred option as and/or increase. At high SNR, RS is the preferred option for about 75% of the channel realizations and SDMA for the remaining 25%. Results with (not reproduced here due to the space constraint) show that NOMA almost disappears from the set of preferred strategies, and SDMA becomes more dominant (for about 60% of the channel realizations and RS for the remaining 40%). This is natural since, as increases, the likelihood to experience large increases, and has a higher chance of being equal to 1.
V Conclusions
RS unifies SDMA, OMA, NOMA, and multicasting under a single approach and provides a powerful framework for the design and optimization of non-orthogonal transmission, multiple access, and interference management strategies. Thanks to its versatility, RS has the potential to tackle challenges of modern communication systems and is a gold mine of research problems for academia and industry, spanning fundamental limits, optimization, PHY and MAC layers, and standardization.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] B. Clerckx, H. Joudeh, C. Hao, M. Dai and B. Rassouli, “Rate Splitting for MIMO Wireless Networks: A Promising PHY-Layer Strategy for LTE Evolution,” IEEE Commun. Mag , pp. 98-105, May 2016.
- 2[2] T. Han et al., “A New Achievable Rate Region for the Interference Channel,” IEEE Trans. Inf. Theory , vol. 27, no. 1, pp. 49–60, Jan. 1981.
- 3[3] Y. Mao, B. Clerckx, and V.O.K. Li, “Rate-Splitting Multiple Access for Downlink Communication Systems: Bridging, Generalizing and Outperforming SDMA and NOMA,” EURASIP JWCN , May 2018.
- 4[4] Y. Mao, et al., “Energy Efficiency of Rate-Splitting Multiple Access, and Performance Benefits over SDMA and NOMA,” in Proc. IEEE ISWCS 2018.
- 5[5] S. Yang, M. Kobayashi, D. Gesbert, and X. Yi, “Degrees of Freedom of Time Correlated MISO Broadcast Channel with Delayed CSIT,” IEEE Trans. Inf. Theory , vol. 59, no. 1, pp. 315–328, Jan. 2013.
- 6[6] C. Hao, Y. Wu, and B. Clerckx, “Rate Analysis of Two-Receiver MISO Broadcast Channel with Finite Rate Feedback: A Rate-Splitting Approach,” IEEE Trans. Commun. , vol. 63, no. 9, pp. 3232-3246, Sept. 2015.
- 7[7] H. Joudeh et al., “Sum-Rate Maximization for Linearly Precoded Downlink Multiuser MISO Systems with Partial CSIT: A Rate-Splitting Approach,” IEEE Trans. Commun. , vol. 64, no. 11, pp. 4847-4861, Nov. 2016.
- 8[8] H. Joudeh and B. Clerckx, “Robust Transmission in Downlink Multiuser MISO Systems: A Rate-Splitting Approach,” IEEE Trans. Signal Process. , Vol. 64, No. 23, pp. 6227-6242, Dec. 2016.
