Rate-Splitting for Multigroup Multicast Beamforming in Multicarrier Systems

11/29/2019 ∙ by Hongzhi Chen, et al. ∙ University of Surrey 0

In this paper, we consider multigroup multicast transmissions with different types of service messages in an overloaded multicarrier system, where the number of transmitter antennas is insufficient to mitigate all inter-group interference. We show that employing a rate-splitting based multiuser beamforming approach enables a simultaneous delivery of the multiple service messages over the same time-frequency resources in a non-orthogonal fashion. Such an approach, taking into account transmission power constraints which are inevitable in practice, outperforms classic beamforming methods as well as current standardized multicast technologies, in terms of both spectrum efficiency and the flexibility of radio resource allocation.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

Point-to-multipoint communication capabilities have been kept enhancing in the legacy 4G LTE (4th Generation Long-Term Evolution) since the adoption of eMBMS (evolved Multimedia Broadcast Multicast Service) in 3GPP (3rd Generation Partnership Project) Release 9. One representative transmission mode, multicast, aims to provide an identical content to a group of interested users or distinct contents to multiple groups of users simultaneously, via the existing radio network infrastructure of 4G LTE with minor changes. Due to its efficient use of the available spectrum resources in delivering the common content, multicast has been identified as an essential candidate in the development of 5G (5th Generation) wireless communications towards vertical use cases, e.g., multicast public warning alert and object-based broadcasting (OBB) [D31]. In particular, OBB enables a more interactive media experience for subscribed users, by turning traditional multicast programs into different types of service messages, named as elements, which allows the users to reassemble programs based on local factors, for example, the device or environment [BBCOBB].

Despite the fact that the current multicast technologies are considerably different compared with the original versions in Release 9, they still carry a long legacy thanks to the backwards-compatible design principle of 4G LTE. For example, the current multicast systems in the eMBMS use OFDM (Orthogonal Frequency Division Multiplexing) as the carrier waveform and Time Division Multiplexing (TDM) to separate different services, which, however, can cause the inefficient use of time-frequency resources in the emerging 5G use cases like OBB. More specifically, the aforementioned OBB elements in one program can be allocated in different subcarriers, but different programs must be transmitted in different time intervals in the current TDM-based multicast systems. In the case of the multigroup multicast, in order to realize the simultaneous delivery of the different multicast programs for the corresponding groups of users in the same time and frequency resources, classic beamforming methods require a sufficient number of transmitter antennas (offering a sufficient number of spatial degree of freedom) to neutralize the inter-group interference. Nevertheless, such requirement can be difficult in practical systems where it is inevitable to serve a relatively large number of groups/users, and can be even more challenging for the multicast technologies in the current eMBMS standardized with a restricted number of transmitter antennas

[D31]. Therefore, it is of great interest to design an efficient multiuser beamforming that simultaneously delivers the different types of service messages by using same time-frequency resources, for the multigroup multicast scenarios where the system relies on the multicarrier transmission like OFDM and is highly likely overloaded.

Recently, Rate-Splitting (RS) based multicast beamforming strategy has been considered [RSMMFMM][RSOLsystem] as an efficient way to deliver the different types of service messages to multiple groups/users in the presence of the inter-group interference. In the RS strategy, each service message intended for one group, e.g., the OBB element from one multicast program, can be split into a broadcast part and a multicast part. All broadcast parts are superposed to form a super transmitted message and broadcasted to all users, while multicast parts are delivered based on the conventional beamforming methods. The main contribution of this work is that we generalize the optimization of RS precoders in [RSMMFMM][RSOLsystem] to overloaded multicarrier scenarios by introducing a total transmission power constraint across all subcarriers. Such extension fills the research gap among the existing literature on employing the RS multigroup multicast beamforming approach in multicarrier systems. Simulation results show that applying RS in the considered system not only enables the support of multi-service with a significantly improved spectrum efficiency, but also provides an increased flexibility to allocate radio resources and the restricted transmission power, compared with the classic beamforming methods as well as the standardized TDM-based multicast technologies.

Ii System Model and Problem Formulation

We consider a multicarrier downlink system comprising a single base station equipped with transmit antennas and single-antenna users (). These users are grouped into multicast groups, i.e., {}, where is the set of users belonging to the -th group. Users in the same group are interested in the same program so there are total programs i.e., OBB programs. It is assumed that one user can not belong to two groups. The number of available subcarriers is . Each OBB program can be de-constructed into elements, and the available subcarriers are responsible for carrying the de-constructed OBB elements respectively. For traditional TDM based OBB program transmission, each program occupies one time slot and is transmitted to one specific multicast group, therefore totally time slots are needed. Instead of the conventional TDM-based methods for the OBB, we are particularly interested in a transmission mode which enables the simultaneous transmission of these distinct programs to specific groups within the same frequency resource, and we define this transmission mode as multicarrier multigroup multicasting OBB. More specifically, on each subcarrier, corresponding element from each program that are originally occupied time slots are now precoded and transmitted to all users in a single time slot, same applied to the rest subcarriers. By denoting the size of the -th group as , on each subcarrier:

(1)

which means equal user grouping. On each subcarrier (we use to denote subcarrier index), transmitter intends to send the -th part of the original group messages (from now on, we refer the precoded elements transmitted on the -th subcarrier and required by -th group as the -th part of the original group message, denoted as: ) to , respectively. These messages are first encoded into independent symbol streams as , which are then beamformed as:

(2)

where, we assume ,

represents the signal vector transmitted in a given channel.

represents the beamforming matrix for the -th group. The signal received by the -th user is given as:

(3)

The vector represents the received Additive White Gaussian Noise (AWGN) on the corresponding frequency band. Without loss of generality we assume . In (3), is the channel gain between the -th user and the transmitter on -th subcarrier. We further assume that transmitter has the perfect channel state information, and the channel remains constant in one transmission period. The total power constraint is

(4)

where represents the power allocated on the -th subcarrier and . Thus, the Signal to Interference plus Noise ratio (SINR) experienced by the -th user () on the -th subcarrier, is given by:

(5)

The achievable rate of the -th user is . To guarantee that all users in the -th group can successfully decode the corresponding message, the transmission rate of the -th part of group message should equal to the lowest achievable rate, given as:

(6)

The beamforming matrix optimization on each subcarrier is based on a Max-Min Fair (MMF) principle, aiming to maximize the minimum transmission rate among all multicast groups, which benefits the multicast data rate, i.e., the multicast rate is decided by the lowest user data rate. So the subcarrier MMF rate among all groups is given by: , therefore the sum MMF-rate for the multicarrier multigroup multicast transmission is given by . And we formulate the sum MMF-rate optimization problem with classic beamforming in the next subsection.

ii.a Classic Beamforming

MMF optimization achieves balanced group rate on each subcarrier, subject to a total power constraint across all subcarriers. The sum MMF-rate can be formulated as:

(7)

where is set of precoding matrix. The inner minimization in (7) denotes the multicast rate for the -th group while the outer minimization accounts for the fairness across all groups, and the summation accounts the sum MMF-rate across all subcarriers. Problem (7) can be treated as a combination of parallel MMF optimization problems and can be solved by SDR method [SDR] yet resulting in the saturated sum-MMF-rate.

Iii Rate-Splitting Beamforming for Multicarrier Multigroup Multicasting

iii.a Rate-Splitting Scheme

On each subcarrier, each group message is split into broadcast and multicast parts, i.e., , respectively, before precoding. Then all broadcast parts form one super message to broadcast, namely broadcast message, i.e., , which is received and decoded by all users. Denote the encoded broadcast symbol by , the transmit signal with linear precoding can be expressed as:

(8)

where , is the precoder for broadcast message and encoded multicast symbols respectively. The total power constraint among all subcarrier is given by:

(9)

At the receiver side, the -th user retrieves the corresponding multicast message in a successive interference cancellation (SIC) manner. The broadcast part is first decoded by treating the remaining multicast part as noise. After successfully decoding and removing the broadcast part, the SIC receiver then decodes the multicast part. RS scheme is degraded to non-RS algorithm when the rate of the broadcast part is zero. The achievable broadcast and multicast rate for the -th user in -th group can be expressed as:

(10)

The rate of broadcast message, to guarantee the successful decoding of which, should equal to the minimum achievable rate among all users, i.e., , where and is the broadcast part extracted from the original group message and is intended to transmit to group . Thus, the RS based achievable rate for the -th group on the -th subcarrier is

(11)

iii.b Sum MMF-Rate with Rate-Splitting

The RS-based sum MMF-rate optimization problem is formulated in (12), including additional constraints related to the broadcast rate and its distribution between different groups.

(12)

where is set of precoding matrix, . The second and third set of constraints guarantee the non-negative valued broadcast message can be decoded by all users.

iii.c WMMSE based RS precoder and equalizer optimization

Problem (12) involves a sum of two rate components on each subcarrier which cannot be solved by SDR method. Research shows that a WMMSE approach can efficiently solve problems with non-convex coupled summation of multiple rates [RSMMFMM][RSOLsystem][MMSE2], by building a connection of Weighted MSE and the corresponding rate. The weighted MSE for broadcast and multicast message are given by:

(13)

where and are positive weight variables. and represents the corresponding Mean Square Errors (MSEs) for broadcast and multicast signals. To obtain the optimal weight MSE value, we calculate the partial derivative of the weighted MSE to the weight variable and the MSE separately, results in: and

. Denoting the estimated broadcast and multicast signals received by the

-th user as and respectively. By applying equalizers associated with the SIC receiver process, the estimated broadcast and multicast signal can be expressed as:

(14)

And we have:

(15)

where is the total received signal power by -th user, and is the interference plus noise power when user decoding the broadcast signal. And the corresponding equalizers can be obtained as: , which leads to: , where represents the interference plus noise when user decoding the specific multicast signal. Re-writing the SINR in (12):

(16)

which combines the MSEs and the corresponding rate by:

(17)

combining (17) and (19) yields:

(18)

where constant . Following the rate and Weighted MSE relationship in (18), (12) can be written as:

(19)

where are auxiliary variables, and . The proposed algorithm to solve the optimization problem (19) is presented in Algorithm 1.

1:  Results:
2:  Initialize: , , , , ;
3:  repeat
4:   ;
5:   repeat
6:    ;
7:    updating and , ;
8:    updating and , ;
9:    solving optimization problem (19), which optimize
10:   Until
11:  Until
Algorithm 1 Joint RS beamforming and equalizer optimization and sum MMF-rate optimization

In algorithm 1, and denote the error tolerance and the iteration indexes, respectively.

Iv Degree of Freedom Analysis

iv.a Define DoF

On each subcarrier, the spatial degree of freedom (DoF) can be given by [DOFformula] (Due to the orthogonality between subcarriers, the DOF for each subcarrier is the same. Therefore in this section, we conceal the subscripts of subcarriers.)

(20)

where is the sum capacity in case of a point of point communication at power level . In other word, the degree of freedom denotes the number of interference-free channels. Therefore, for a single antenna user with corresponding beamforming matrix , define , thus

(21)

which stands for that, for a given set of achievable rate of K users, i.e., , we have the corresponding user DoF set as , and the group DoF as , where . Thus the overall system DoF is given by:

(22)

iv.b DoF with Classic beamforming

The design principle of the precoding/beamforming matrix is to null the corresponding interference. Therefore, the optimal, if applicable, beamforming matrix for the -th group has to satisfied that

(23)

where is a -by- matrix which has the null space dimension greater or equally to 1, the requirement on is: . Otherwise, all users may experience interference from all other groups. The degree of freedom can be summarised:

(24)

where denotes an interference-free transmission and the second case mainly depends on the system load. This is the reason that under the overloaded situation, users may suffer very low rate growth w.r.t SNR growth, i.e., performance saturation, which will be shown in the simulation.

iv.c DoF with RS

The broadcast message has a useful portion to any specific user or group and can be successfully decoded by all users, which means it can contribute to the user’s achievable rate. This explains the fact that how RS actually improves DoF bottleneck, more specifically:

  • The groups are categorised into degraded groups and designated groups i.e. .

  • Users in the group act as degraded users who are willing to receive the message intended for other groups, which relaxes the requirement of the number of the transmit antennas to null the interference experienced by the users in the group, who can then enjoy the interference-free transmission.

To analysis the DoF of RS, the total transmit power is divided into two portions , assigned for and ( is a power allocation factor). For , the corresponding SINR can be expressed as:

(25)

the total DoF for all degraded groups is , then each degraded group has . After removing the broadcast message, each designated group has DoF: . Hence, the overall system DoF is given by:

(26)

where can be calculated by:

(27)

As a summary, for a given number of transmitter antennas, the highest achievable DoF depends on . Also note that is promised, which reveals the fact that RS avoids the performance saturation from a DoF perspective. Also, by having , RS at least has the same performance as the basic power domain non-orthogonal multiple access.

V Simulation Results

The performance of the considered RS-based multicarrier beamforming strategies and the current eMBMS system with TDM, is fairly compared in this section, with the identical total power constraint, i.i.d. channels with entries drawn from . Results are averaged over 100 channel realizations. All the optimization problems that presented in convex form are solved using MATLAB based CVX toolbox [CVX].

In the first simulation scenario, we consider a 2-2-2-2 multicarrier system i.e. Available Subcarriers-Transmit Antennas-Multicast group-Users per group and every two users required the same multicast message. In this situation, each OBB program is separated into two different elements and these two elements are transmitted on the two subcarriers respectively. This model reaches the transmitter limit i.e. and it achieves the highest and lowest DoF simultaneously on both subcarriers when using RS i.e. . TDM system transmits the multiple services in a interference-free manner but on multiple time slots, where inside one time slot, different elements are assigned to different subcarriers as described in the system mode. Note that in the result shown in Fig. 1, the Y-axis is the sum MMF-rate for two subcarriers since the multicarrier system is jointly optimized over two subcarriers. From the figure we can see that, the classic SDR-based beamforming (shown as Multicarrier SDR), gives the upper bound of the sum MMF-rate which outperforms the current TDM system at low SNR region (0 to 15dB). Due to the performance saturation caused by inter-group interference, TDM system provides better sum MMF-rate at higher SNR region; With RS, the saturation is avoided and the gains of RS over the classic beamforming as well as TDM are very pronounced.

Fig. 1: Corresponding MMF rate for 2-2-2-2 system

In the second simulation, we test a 2-4-3-3 system, where the corresponding user configuration is set in a similar manner as previous but with 3 users per group. This model sets 2 multicast groups as degraded groups and achieves . The result shown in Fig. 2 illustrates that multigroup multicast integrates more group message into one subcarrier drives the MMF rate difference between RS and TDM even larger (from around 2.2bps/Hz to 3.5bps/Hz @30dB SNR). Stream 1 and 2 in the right-hand side figure represents the MMF-rate for subcarrier 1 and 2. Comparing two sub-figures in Fig. 2, it shows that the multicarrier rate is equivalent to the summation of single carrier rates for each service stream, which shows that the RS-based approach not only provides the non-saturated higher MMF rate than TDM, but also achieves the fairness between all the subcarriers in terms of the MMF rate.

Fig. 2: Corresponding MMF rate for 2-4-3-3 system

Vi Conclusion

This paper considered the optimization problem of RS-based transmitter beamforming in typical multicarrier multigroup multicasting scenarios. We illustrated that the RS-based approach not only provides higher MMF rate/spectrum efficiency compared to the current TDM-based multicasting within the same time and frequency resource, but also exhibits strictly higher and non-saturated MMF-rates compared to the classic SDR-based beamforming method. We also showed the potential of applying RS in a multicarrier scenario which is close to the systems in practice, e.g., eMBMS in LTE. The considered system can be further developed to be closer to the practical scenario by assuming the imperfect channel estimation, also introducing the RS into the typical transceiver chain and generating bit/block error rate curve can also be of interest in the future work.

References