WO2018010808A1

WO2018010808A1 - Method and apparatus for modulo-lattice non-orthogonal multiple access for overloaded miso systems

Info

Publication number: WO2018010808A1
Application number: PCT/EP2016/066832
Authority: WO
Inventors: Meryem BENAMMAR; Inaki ESTELLA AGUERRI; Abdellatif ZAIDI; Jean-Claude Belfiore
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2016-07-14
Filing date: 2016-07-14
Publication date: 2018-01-18

Abstract

The present invention relates to a wireless communication system for downlink transmitting, through a plurality of orthogonal carriers and according to a non-orthogonal multiple access transmission scheme in a multiple-input single-output configuration, a plurality of messages towards, respectively, a plurality of users. At the transmitter side, a power allocation strategy subjected to a total power budget constraint and a linear filter computation based on the channel state information are jointly designed to meet a prescribed fairness constraint. The computed linear filter is adapted to balance interference caused to each user by the users being served at identical resources and is then used through an intra-carrier lattice-based non-linear precoding to mitigate the interference and also through a linear precoding to output a signal to be transmitted on the respective carrier towards each user. At the receiver side, the plurality of messages is finally recovered thanks to a simple single-user decoder.

Description

TITLE

METHOD AND APPARATUS FOR MODULO-LATTICE NON-ORTHOGONAL MULTIPLE

ACCESS FOR OVERLOADED MISO SYSTEMS

TECHNICAL FIELD

The invention relates to the field of wireless communications, and more particularly to downlink transmissions through a non-orthogonal multiple access scheme.

BACKGROUND

One of the most important challenges in the design of future wireless communication systems is the quest to improve spectral efficiency.

Fig. 1 shows a schematic wireless communication system 100, wherein a single transmitter (Tx), such as a base station (BS), communicates with a plurality of K receivers (Rx) such as user equipment devices (UEi, UE<) through a respective communication channel (Hi, H<), which experiences fading.

Derived from the system 100, Fig. 2 shows a wireless communication system 200 in a multiple-input single-output (MISO) configuration, in which the single transmitter (Tx) is equipped with N_t antennas and each receiver (Rxi, Rx<) is equipped with a single antenna. If the number of transmit dimensions N_t does not allow all the UE devices to be served in an orthogonal fashion, namely if N_t < K, then the system is overloaded. In such overloaded systems, interference may be detrimental to any form of communication so that an efficient interference mitigation technique is required. Conversely, the transmit strategy is less challenging from an interference cancelation viewpoint and calls for comparatively less complex solutions in a non-overloaded scenario, namely in the case where N_t > K.

As depicted in Fig. 2, a plurality of messages (Wi, W<) is transmitted from the single transmitter (Tx) towards, respectively, the plurality of K receivers (Rxi, Rx<). The plurality of messages (Wi, W<) at the input of the transmitter (Tx) is respectively converted into a plurality of signals X_d (Xi, X_D) to be transmitted downlink from the output of the transmitter (Tx) towards the plurality of K receivers (Rxi, Rx<) over, respectively, a plurality of D orthogonal carriers (1, D) (e.g., frequency bands). Thus, X = (Xi, X_D)' can be considered as a (N_t X D)-dimensional signal to be transmitted downlink over the entirety of the D carriers, where each X_d is a (N_t X l)-dimensional signal to be transmitted downlink over the carrier d. Each carrier (1, D) is used to transmit the plurality of signals X_d (Xi, X_D) towards each receiver (Rxi, Rx<) through a respective communication channel (Hi,i, HI,D, Hk,i, Hk,D, Ηκ,ι, H_K,D), where Hk,d thus denotes the channel linking the transmitter Tx to the receiver Rxk over the carrier d. An exemplary configuration of a channel model in a NOMA scheme for D = 4 carriers and K = 6 users (UEs) is depicted in Fig. 3, in which each receiver or UE device (UE1, UE6) observes D non-interfering independent carriers ( 1, 4) and where each carrier (1, 4) is used to transmit to the K receivers or UE devices (UE1, UE6). At the receiver side, Yk = (Yk,i, Yk,D)' is the D-dimensional received signal at each receiver k (Rxk) over the entirety of the carriers (1, D), where each Yk,_d is a scalar signal received at the receiver k over the carrier d.

Derived from the system 200, Fig. 4 shows a wireless communication system 300 in a detailed downlink transmission scheme.

At the transmitter side, the controller comprises a rate allocation module, a power allocation module and a user ordering module.

The messages (Wi, W<) intended for the entirety of the receivers or UE devices are first mapped into respective binary streams (bi, b<). Under control of the rate allocation module, those binary streams (bi, b<) are then encoded into D constellation symbols or codewords (Ci,i, Ci,_D, Ck,i, Ck,D, CK,I, CK,D) for each UE device, through a forward error correction (FEC) encoder alone or coupled and jointly designed with diversity codebooks, such as repetition codebooks and sparse code multiple access (SCMA) codebooks, in order to provide better diversity warranties.

All those constellation symbols (Ci,i, Ci,_D, Ck,i, Ck,D, C_K,i, C_K,D) are then individually conveyed through a joint multiplexer towards a multi-user-to-layer mapping module comprising a plurality of mapping devices respectively dedicated to each carrier ( 1, D). In addition, the channel matrices Hk,_d are respectively communicated to the mapping devices from a channel state information (CSI) estimation module and the powers (Pk,_d) allocated to each UE device over each carrier are determined by the power allocation module of the controller. Finally, through a constellation-to-signal mapping, each mapping device maps its respective constellation symbols (Ci,i, C_K,i: for carrier 1; ...; Ci,_D, C_K,D: for carrier D) into a respective signal (Xi, XD) dedicated to each carrier (1, D) and given by the following equation:

subject to: ∑k=l∑d=l Pk,d - P (2)

where X_d is the signal to be transmitted downlink from the transmitter (Tx) over the carrier d, Hk,_d is the channel matrix from the transmitter (Tx) towards the receiver xk over the carrier d, Pk,_d is the power allocated to the receiver xk over the carrier d in such a manner that the sum of all the powers allocated to all the receivers (Rxi, Rx^ Rx<) over all the carriers (1, D) be equal to the total power budget (P), and f_d denotes the constellation-to-signal mapping.

The constellation-to-signal mapping can be performed through linear precoding (LP) such as zero- forcing (ZF) precoding, non-linear precoding (NLP) such as Tomlinson-Harashima Precoding (THP), or a combination of linear and non-linear precoding such as QL-THP, where Q. denotes an orthogonal matrix and L denotes a lower triangular matrix.

In the case of a linear precoding, the signal X_d to be transmitted downlink from the transmitter (Tx) over the carrier d is given by the following equation:

where F_Lp is a linear filter that maps the constellation codewords into the N_t antennas. In the case of a non-linear precoding, the signal Xd to be transmitted downlink from the transmitter (Tx) over the carrier d is given by the following equation:

where f represents a non-linear filtering/mapping that maps the constellation codewords into the N_t antennas.

In the case of a combination of the linear and non-linear precoding, the signal Xd to be transmitted downlink from the transmitter (Tx) over the carrier d is given by the following equation :

¾ — FLP ^X fNLp(^cl,d' "-'^CK,d) (5)

where F and f represent a respective linear and non-linear filtering/mapping that maps the constellation codewords into the N_t antennas.

Each signal Xi, X_D is then transmitted downlink from the transmitter (Tx) over its respective carrier (1, D) towards each receiver ( xi, xk, Rx<) through a respective communication channel (Hi,i, HI,_D, Hk,i, Hk,_D, ..., Ηκ,ι, H_K,_D),. The transmission is subjected to an input power constraint defined by: E( 1 1 X 1 1²) < P, where P is the total power budget.

At the receiver side, the input-output relationship over the carrier d is given by the following equation :

Yk,d - ¾d¾ + ¾d (6)

where Yk,d is the signal received at the receiver k (Rxk) over the carrier d and Zk,d is an additive white Gaussian noise (AWGN) over the carrier d with the ambient noise power Nk,d- Considering the entirety of the receivers ( xi, xk, Rx<), the network input-output relationship over the carrier d is then given by the following equation :

where (Yk,i, Yk = Yk is the D-dimensional received signal at each receiver k (Rxk) over the D carriers and (Zi,d, Zk,d,■ Z_K,d)' = d is the K-dimensional additive white Gaussian noise vector.

Each receiver (Rxi, Rx^ Rx<) decodes its respective signal (Yi, Yk, Y<) received on all carriers (1, .., D) into a respective estimated binary stream (B_lr ... , B_k, ... , B_K ) through a respective decoder and computes its estimated binary stream (B , ... , B_k, ... , B_K ) so as to recover an estimation of its intended message ( W_lt ... , _k, ... , W_K).

To cope with the issue of improving the spectral efficiency, possible waveform designs can rely on orthogonal multiple access or non-orthogonal multiple access (NOMA).

In the orthogonal multiple access schemes, the main coding aspect rests on the fact that each user (i.e., each receiver (Rx) or UE device) is served on only one carrier and each carrier serves only N_t users. This is possible through a simple linear precoding scheme, in which the encoder uses its N_t antennas to transmit orthogonally to N_t users without thereby creating an interference.

Derived from the system 300, Fig. 5 shows an orthogonal multiple access downlink transmission system 400 in a multiple-input single-output (MISO) configuration.

At the transmitter side of Fig. 5, the controller comprises a rate allocation module, a power allocation module and a user selection module. The user selection module is adapted to define a given mapping from users to carriers (layers) so that, on each carrier d, a set of K(d) users are served, K(d) comprising the indices of the user associated to the carrier d.

Based on that user-to-carrier mapping and under control of the rate allocation module, the binary streams (bi, b<) are encoded into D constellation symbols or codewords (Ci,i, Ci,_D, Ck,i, Ck,D, CK,I, CK,D) for each user through a forward error correction (FEC) encoder alone or coupled and jointly designed with diversity codebooks.

All those constellation symbols (Ci,i, Ci,_D, Ck,i, C .D, C_K,i, C_K,D) are then individually conveyed through the joint multiplexer towards the multi-user-to-layer mapping module comprising a plurality of mapping devices (LPi, LP_D) respectively dedicated to each carrier (1, D), the constellation-to-signal mapping being performed through linear precoding (LP).

Finally, through the linear precoding (LP), each mapping device (LPi, LP_D) maps its respective constellation symbols (Ci,i, C_K,i: for carrier 1; ...; Ci,_D, C_K,D: for carrier D) into a respective signal (Xi, XD) dedicated to each carrier (1, D).

Thus, the signal X_d to be transmitted downlink from the transmitter (Tx) over the carrier d is given by the following equation :

where the linear filter F_Lp is a function of the system parameters.

F_Lp associated to the carrier d, namely F_Lp_d, is given by the following equation :

(9) For simplicity, the indices of the users associated to the carrier d by the user selection module are assumed to be equal to {1, N_t}, namely K(d) = {1, N_t}, and the matrix F_Lp is chosen so as to verify:

where lkk.d is the projected value of Hk,d over the k-th column of F_Lpd ·

At the receiver side of Fig. 5, the received signal on the carrier d for the entirety of the users is given by:

Thereby, the received signal on the carrier d for the k-th user (UEk) is given by:

Yk,d - Hk.d d + ¾,d - lkk,d- ^ck,d + ¾,d (12)

which allows to recover Ck,d through a simple single-user decoder dedicated to each user, since the signal Xd to be transmitted downlink from the transmitter (Tx) over the carrier d is designed such that the streams Ck,d experience no interference.

Thus, the orthogonal multiple access scheme presents the benefits of suffering no interference between different information streams since they are orthogonally transmitted on the carriers, and requiring only simple single-user encoders and decoders, which have a low complexity

implementation. However, such a scheme has also some severe limitations by providing low throughput since each user is served only through one carrier, by being resource-limited since only N_t X D users can be scheduled at the same time, namely by being limited by the number of transmit antennas (resources) and frequency carriers of the system, and by being possibly unfair, in particular if the user selection module operates based on maximizing throughput and thus, serves only users experiencing good channel conditions, thereby leading to an unfair data delivery amongst all the users.

By conveying a larger number of information streams on the same resources, i.e. time and frequency, whilst efficiently mitigating interference, the NOMA scheme allows to circumvent such limitations.

In the NOMA schemes, the main coding aspect rests on the fact that all the users (i.e., all the receivers ( x) or UE devices) can be served on all the carriers, thus creating, at each carrier, a non- orthogonal downlink transmission scheme.

Unlike the orthogonal multiple access scheme, the NOMA scheme requires an efficient interference mitigation strategy as it can serve many users using the same resources. Such a strategy can consist in the implementation at the transmitter (Tx) side of a non-linear precoder coupled with a QL decomposition of the channel in order to efficiently cope with the interference.

Derived from the system 300, Fig. 6 shows a NOMA downlink transmission system 500 with QL in a multiple-input single-output (MISO) configuration.

At the transmitter side of Fig. 6, the controller comprises a rate allocation module, a power allocation module and a user ordering module defining an ordering of the users.

Under control of the rate allocation module, the binary streams (bi, b<) are encoded into D constellation symbols or codewords (Ci,i, Ci,_D, Ck,i, C .D, C_K,i, C_K,D) for each user through a forward error correction (FEC) encoder alone or coupled and jointly designed with diversity codebooks. All those constellation symbols (Ci,i, Ci,_D, Ck,i, Ck,D, C<,i, C_K,D) are then individually conveyed through the joint multiplexer towards the multi-user-to-layer mapping module comprising a plurality of mapping devices (NLPi, NLP_D) respectively dedicated to each carrier (1, D), the constellation-to-signal mapping being performed through a combination of linear precoding (QL) consisting in the QL decomposition and subsequent non-linear precoding (NLP).

The mapping device (NLPd) of the carrier d first computes a linear filter FQ_LCI consisting in the QL decomposition of the channel matrices of the carrier d. Thus, FQ_LCI is chosen in such a manner as to verify the following matrix, in the exemplary case where K = 6 users and N_t = 3 antennas:

where Iki.d is the projected value of Hk,d over the l-th column of FQ_Ld.

The interference that is created by the lower triangular terms in the above matrix is mitigated through a non-linear precoding, such as Tomlinson-Harashima Precoding (THP) and dirty paper coding (DPC), and yields the following signal :

fNLp (^cl,d'^■■■ ' ^cK,d) (14)

where the non-linear precoding f NLP of the codewords (Ci,d, C_K,d) for the carrier d is performed the order specified by the user ordering module and takes into account the CSI of the channels H H_K,d and the power allocation Pi,d, P<,d for the carrier d. Based on the obtained symbols (x_liCj, ... , κ,ά)> ^tne mapping device (N LPd) dedicated to the carrier d then generates the channel input Xd as follows:

= F, fNLp (^cl,d' -- < ^cK,d) (15)

At the receiver side of Fig. 6, the received signal Yk,d on the carrier d for the k-th user is given by the following equation :

lk,d - Hk,d¾ + Z k,d (16)

If k < N_t, the received signal Yk,d on the carrier d for the k-th user is interference-free due to nonlinear precoding and is defined as follows:

Yk,d - lkk,d- ^ck,d + ¾,d ⁷)

Thus, the k-th user can recover its intended codeword Ck,d for the carrier d through a simple single- user decoder.

If k > N_t, the received signal Yk,d on the carrier d for the k-th user is not interference-free due to the residual interference from linear precoding and is defined as follows:

Yk,d - lkk,d- ^ck,d +∑Hk₊l Ikl.d- ¾d + ¾d ( I⁸)

Thus, the k-th user can recover its intended codeword Ck,d through a single-user decoder by considering the interfering codewords (ck+i,d, c_K,d) as noise. Consequently, the NOMA scheme presents the benefits of efficiently mitigating interference at the receiver side for the N_t first users, providing higher throughput compared to the orthogonal multiple access scheme since more users are served on each carrier.

However, due to the current implementation of QL, such a scheme has also some severe limitations. For example, it suffers from unbalanced interference since only the first N_t users experience an interference-free link, while the other users experience residual interference that cannot be pre- canceled through non-linear precoding. Thereby, the scheme concentrates interference on only a subset of users by rendering, if the system is overloaded, the power of the residual interference with QL scalable with the useful power of the k-th user, which prevents any communication unless a careful power allocation strategy be applied. In addition, it suffers from being very sensitive to the users' ordering and channel matrices.

SUMMARY

It is therefore an object of the present invention to provide, in a multiple-input single-output (MISO) configuration, a wireless communication system for downlink transmissions that is capable of mitigating in a fair manner any interference amongst the users served on the same resources while exhibiting a high throughput.

The object is achieved by the features of the independent claims. Further embodiments of the invention are apparent from the dependent claims, the description and the figures.

According to a first aspect, the invention relates to a base station for transmitting, through a plurality of orthogonal carriers and according to a non-orthogonal multiple access transmission scheme in a multiple-input single-output configuration, a plurality of messages towards, respectively, a plurality of user equipment devices, the base station comprising an optimization solver, which is adapted to optimize, under a fairness constraint, an inter-carrier and intra-carrier power allocation taking account of an overall power budget, and a computation of a linear filter based on a channel state information of each channel linking the whole plurality of carriers to the plurality of user equipment devices. Thereby, a high throughput can be achieved due to the provision of the non-orthogonal multiple access scheme allowing a large number of users (i.e., receivers or user equipment devices) to be served on each carrier. In addition, any interference, which is inherent to the multiple-input single- output configuration when the amount of antennas at the transmitter side is less than the amount of users at the receiver side, can thereby be optimally mitigated due to the power allocation strategy according to the fairness constraint, which allows the overall power to be fairly split across all the carriers and the split power of each carrier to be fairly split across all the users, and due to the joint provision of the linear filter, which is specifically computed/designed according to the same fairness constraint.

According to a first implementation of the base station according to the first aspect, the optimization solver is adapted to optimize, under the fairness constraint, an ordering of the plurality of user equipment devices based on the channel state information of each channel linking the whole plurality of carriers to the plurality of user equipment devices and based on the inter-carrier and intra-carrier power allocation.

Thereby, the corresponding users' ordering can be rendered optimal and can cope with the strong sensitivity of the wireless communication system when in a non-orthogonal multiple access scheme to such an ordering.

According to a second implementation of the base station according to the first aspect or the first implementation of the first aspect, the computed linear filter is adapted to balance interference caused to each other user equipment device by the user equipment devices being served at identical resources.

Thereby, the interference is not concentrated on only a subset of users, but can be fairly distributed over the entirety of the users.

According to a third implementation of the base station according to the third first aspect or any one of the preceding implementations of the first aspect, the base station comprises a plurality of multiuser encoders individually dedicated to a respective carrier, each multi-user encoder being adapted to map, through an intra-carrier lattice-based non-linear precoding process followed by a linear precoding process, a plurality of symbols into an output signal to be transmitted on the respective carrier towards the plurality of user equipment devices, and wherein the linear precoding is performed by a linear precoder using the computed linear filter dedicated to the respective carrier and adapted to linearly precode the entirety of the signals resulting from the intra-carrier lattice- based non-linear precoding process so as to obtain the output signal to be transmitted on the respective carrier, and wherein the entirety of the signals individually output from the plurality of multi-user encoders is a function of the plurality of messages to be respectively transmitted towards the plurality of user equipment devices.

Thereby, the combination of the non-linear and linear precoding processes and the use of the computed linear filter within the linear precoding process can allow the balanced interference to be mitigated.

According to a fourth implementation of the base station according to the third implementation of the first aspect, the intra-carrier lattice-based non-linear precoding is based on the intra-carrier power allocation for the respective carrier, on the users' ordering, on the channel state information of each channel linking the respective carrier to the plurality of user equipment devices, and on the computed linear filter dedicated to the respective carrier.

Thereby, the balanced interference can be mitigated by taking a plurality of system parameters into consideration.

According to a fifth implementation of the base station according to the fourth implementation of the first aspect, the intra-carrier lattice-based non-linear precoding is carried out in a sequential manner in order to successively cancel out the interfering symbols amongst the plurality of symbols.

Thereby, the interference mitigation through the non-linear precoding can be optimally performed. According to a sixth implementation of the base station according to the first aspect or any one of the preceding implementations of the first aspect, the fairness constraint is a throughput fairness constraint or a reliability fairness constraint.

Thereby, the fairness constraint can imply distinct designs. The throughput fairness can be related to the rates of the data to be delivered to the users, while the reliability fairness can be related to the quality of service or the quality of experience of the user.

The above object is also solved in accordance with a second aspect.

According to the second aspect, the invention relates to a user equipment device receiving a plurality of signals transmitted from a base station as claimed in the third implementation of the first aspect and individually output from the plurality of multi-user encoders through the plurality of orthogonal carriers, and comprising a single-user decoder, which is adapted to individually decode each signal of the received plurality of signals using a respective inter-carrier lattice-based decoder.

Thereby, each user can decode only its intended signal through a simple single-user decoder, the whole multi-user interference mitigation complexity being relegated to the base station (i.e., the transmitter).

The above object is also solved in accordance with a third aspect.

According to the third aspect, the invention relates to a wireless communication system comprising a base station as specified in the second aspect and a plurality of user equipment devices as individually claimed in the second aspect.

The above object is also solved in accordance with a fourth aspect. According to the fourth aspect, the invention relates to a method for transmitting, through a plurality of orthogonal carriers and according to a non-orthogonal multiple access transmission scheme in a multiple-input single-output configuration, a plurality of messages towards, respectively, a plurality of user equipment devices, the method comprising the step of optimizing, under a fairness constraint, an inter-carrier and intra-carrier power allocation taking account of an overall power budget, and a computation of a linear filter based on a channel state information of each channel linking the whole plurality of carriers to the plurality of user equipment devices.

According a first implementation of the method according to the fourth aspect, the method comprises the step of optimizing, under the fairness constraint, an ordering of the plurality of user equipment devices based on the channel sate information of each channel linking the whole plurality of carriers to the plurality of UE devices and based on the inter-carrier and intra-carrier power allocation.

According to a second implementation of the method according to the fourth aspect or the first implementation of the fourth aspect, the method comprises for each carrier the step of mapping, through an intra-carrier lattice-based non-linear precoding process followed by a linear precoding process, a plurality of symbols into an output signal to be transmitted on a respective carrier towards the plurality of user equipment devices, wherein the linear precoding is performed by a linear precoder using the computed linear filter dedicated to the respective carrier and adapted to linearly precode the entirety of the signals resulting from the intra-carrier lattice-based non-linear precoding process so as to obtain the output signal to be transmitted on the respective carrier, and wherein the entirety of the signals individually output from the plurality of multi-user encoders is a function of the plurality of messages to be respectively transmitted towards the plurality of user equipment devices.

According to a third implementation of the method according to the second implementation of the fourth aspect, the method comprises for each user equipment device the steps of receiving from the base station a plurality of signals, which are individually output from the plurality of multi-user encoders through the plurality of orthogonal carriers, and decoding individually each signal of the received plurality of signals using a respective inter-carrier lattice-based decoder. The above object is also solved in accordance with a fifth aspect.

According to the fifth aspect, the invention relates to a computer program comprising a program code for performing the method according to the fourth aspect or any one of the implementations of the fourth aspect when executed on a computer.

Thereby, the method can be performed in an automatic and repeatable manner.

The computer program can be performed by any one of the above apparatuses or devices. The apparatuses or devices can be programmably arranged to perform the computer program.

Embodiments of the invention can be implemented in hardware, software or in any combination thereof.

It shall further be understood that a preferred embodiment of the invention can also be any combination of the dependent claims or above embodiments with the respective independent claim.

These and other aspects of the invention will be apparent and elucidated with reference to the embodiments described hereinafter.

BRIEF DESCRIPTION OF THE DRAWINGS

In the following detailed portion of the present disclosure, the invention will be explained in more detail with reference to the exemplary embodiments shown in the drawings, in which:

Fig. 1 shows a schematic wireless communication system 100;

shows a wireless communication system 200 in a multiple-input single-output (MISO) configuration; Fig. 3 shows an exemplary configuration of a channel model in a NOMA scheme for D = 4 carriers and K = 6 users (i.e., 6 UEs);

Fig. 4 shows a wireless communication system 300 in a detailed downlink transmission

scheme;

Fig. 5 shows an orthogonal multiple access downlink transmission system 400 in a multiple- input single-output (MISO) configuration;

Fig. 6 shows a NOMA downlink transmission system 500 with QL in a multiple-input single- output (MISO) configuration;

Fig. 7 shows a NOMA downlink transmission system 600 in a multiple-input single-output

(MISO) configuration according to a first embodiment of the present invention;

Fig. 8 shows a joint power allocation and linear filtering module 700 from the NOMA downlink transmission system 600 according to a second embodiment of the present invention;

Fig. 9 shows an individual multi-user encoder 800-d dedicated to a respective carrier d and using a joint non-linear and linear precoding according to a third embodiment of the present invention; and

Fig. 10 shows a single-user decoder 900-k individually dedicated to the respective k-th user according to a fourth embodiment of the present invention.

Identical reference signs are used for identical or at least functionally equivalent features. DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION

Fig. 7 shows a NOMA downlink transmission system 600 in a multiple-input single-output (MISO) configuration according to an embodiment of the present invention.

Based on the systems 100, 200 of Figs. 1 and 2 and the channel model of Fig. 3, the system 600 comprises a single base station (i.e., a transmitter) and a plurality of K users (i.e., receivers) communicating through a plurality of respective communication channels (Hi: Ηι,ι, Hi,_D; ...; H<:

At the transmitter side of Fig. 7, the controller comprises a rate allocation module and a joint power allocation and linear filtering module.

Fig. 8 depicts a joint power allocation and linear filtering module 700 according to an embodiment of the present invention.

The module 700 comprises an optimization solver, which receives a plurality of inputs respectively related to the total power budget P, which is the total power to be split amongst all the carriers and all the users, a fairness constraint specification, which can consist in a throughput fairness or a reliability fairness, and a channel state information (CSI) of all the users on all the carriers, i.e., an information about each communication channel (Ηι,ι, Hi,_D, H_K,i, H_K,D).

The throughput fairness can correspond to a rate fairness defined as hereafter. Let Ri, R< be the rates of the data delivered to the K users. Maximizing the following sum-throughput:

∑k=i Rk (19)

may lead to not serving at all, or otherwise only rarely, those users with a low communication channel quality. Thus, a solution for circumventing this shortcoming and inducing some throughput fairness amongst the users is to maximize a weighted sum-throughput in the following form: ∑ξ₌₁ u_k. R_k, such that∑ξ₌₁ L_k = l (20)

where the weight μk of the rate k with respect to the user k can be chosen so as to reflect the size of the data buffer with respect to that user. In a more explicit way, if the buffer with respect to a user is full or has a small size, the base station (BS) is adapted to choose to decrease the value of the associated weight coefficient.

The reliability fairness can be directly associated with the quality of service (QoS) or the quality of experience (QoE) of the user. In a scenario, it might be required, that at a given signal-to-noise ratio, all the users experience the same error rate (e.g., a bit error rate (BER), a symbol error rate (SER), a packet loss rate (PLR), and so on). In another scenario, the service delivered to the users might also require that all the error rates be no larger than a prescribed error rate or be in average below a certain threshold value.

It should be noted that those possible reliability fairness constraints can imply distinct design considerations, for example a rate and power allocation, from those imposed by the sum-throughput maximization.

Based on the above fairness constraint, the optimization solver is comprised of three units related to the power allocation, the linear precoders and the users' ordering, respectively.

The power allocation unit consists in an inter-carrier power allocation (depicted as power allocation carrier 1, power allocation carrier D), in which the power is split across the carriers and which can be processed using, for instance, a water filling algorithm. Then, for each carrier, an intra-carrier power allocation splits the power of the carrier among all the users served on that carrier. The power splitting is designed in such a manner as to satisfy the total power budget P as follows:

∑k=l∑d=l Pk,d - P (21) The linear precoders unit consists in a design or computation of the linear filters (depicted as filter FLFI, filter FLFD), which will be then used by the plurality of multi-user encoders (800-1, 800-D). The linear filter design is based on the channel state information (CSI) and is aimed at balancing out more efficiently the interference experienced by the different users in the setting. For instance, the optimization of the overall performance of the system can require that the equivalent

communication channel of the carrier d, namely the channel seen at the user k after linear filtering, be given by the following:

The users' ordering unit consists in a permutation (depicted as Jii, n_D) of the ordering of the K users with the aim of optimizing the performance of the whole system by maximizing the diagonal terms of the equivalent communication channel.

At the transmitter side, the messages (Wi, W<) intended for all the users (i.e., receivers or UE devices) are first mapped into respective binary streams (bi, b<). Under control of the rate allocation module of the controller, those binary streams (bi, b<) are then encoded into D constellation symbols or codewords (Ci,i, Ci,_D, Ck,i, C .D, C_K,i, C_K,D) for each user, through a forward error correction (FEC) encoder alone or coupled and jointly designed with diversity codebooks, such as repetition codebooks and SCMA codebooks, in order to provide better diversity warranties.

All those constellation symbols (Ci,i, Ci,_D, Ck,i, C .D, C_K,i, C_K,D) are then individually conveyed through a joint multiplexer towards a joint non-linear and linear precoding module 800 comprising a plurality of multi-user encoders (800-1, 800-D) respectively dedicated to each carrier (1 D). Fig. 9 illustrates an individual multi-user encoder 800-d dedicated to a respective carrier d and using a joint non-linear and linear precoding according to an embodiment of the present invention.

In addition to its dedicated constellation symbols (ci,d, ,d, c_K,d), the multi-user encoder 800-d receives a plurality of inputs respectively related to the power allocation strategy for its dedicated carrier d, which corresponds to the powers allocated to the streams of its dedicated constellation symbols (ci,d, ,d, c_K,d), related to the users's ordering, which is based on the CSI of its dedicated carrier d and on the power allocation strategy, related to the CSI of its dedicated carrier d, which corresponds to the information about the communication channels (Hi,d, F .d,■ H_K,d), and related to its dedicated linear filter F as designed or computed by the linear precoders unit of the optimization solver.

Based on the power allocation (Pi,d, P<,d), on the channel state information (Hi,d, F .d,■ H_K,d) and on the computed linear filter (F the multi-user encoder 800-d computes the precoding parameters or factors (cii,d, ct2,d,■ ct_K,d) using, for example, an optimal minimum mean square error (MMSE) precoding filtering for the respective user. Those precoding parameters (ai,d, ct2,d, ct_K,d) along with the powers (Pi,d, P2A P<,d) allocated to each user amongst the K users are then utilized by a respective lattice encoder through an intra-carrier lattice-based non-linear precoding which is performed in a sequential manner. Thereby, the intra-carrier lattice-based non-linear precoding cancels out successively the interfering components and yields the following signal:

¾ = Hi d, H_{K d}) (23)

where x_{l d}, ... , XK,d represent the intermediate signals respectively output from each lattice encoder and f denotes the non-linear precoding.

All the obtained intermediate signals (x_liCj, ... , x_{K d} ) are afterwards provided to the linear precoder dedicated to the carrier d, in order to be linearly precoded into an output signal X_d through the dedicated computed linear filter Fu=_d as previously designed or computed by the linear precoders unit of the optimization solver. The output signal Xd, which is given by:

¾ - f LF₍j ^x f LF_(j ^x f Lp (^cl,d' - _" ' ^CK,d' Pl,d' PK,d' fLF_d' H_liCi, ... , H_{K d}) (24)

is then fed to the RF components of the transmitter (Tx) for downlink transmission over the antennas of the carrier d towards the plurality of K users.

At the receiver side of Fig. 7, each one amongst the plurality of K users receives a respective D- dimensional signal (Yi, Y2, Y<), which is individually transmitted from the plurality of D multi-user encoders over the plurality of D carriers, and comprises a single-user decoder (900-1, 900-2, 900- K) adapted to individually decode the corresponding D-dimensional signal (Yi, Y2, Y<).

Fig. 10 illustrates a single-user decoder 900-k individually dedicated to the respective k-th user and receiving its dedicated D-dimensional signal Yk.

As can be seen from Fig. 10, the D-dimensional signal Yk is de-multiplexed into a plurality of D signals (Yk,i, Yk,2, Yk which, along with a respective receive filter parameter or decoding scalar (Rk,i, Rk,2,

Rk are individually provided to a respective inter-carrier lattice-based decoder in order to be decoded into a respective plurality of D estimated constellation codewords ( ^, t_{k 2}, ^ D ). Those receive filter parameters can be computed by the single-user decoder based on both the channel state information (CSI) of the k-th user on each of the D carriers and the power allocated to the k-th user. However, it should be noted that they can alternatively be computed by the transmitter (Tx) and be afterwards forwarded towards the single-user decoder 900-k of the k-th user.

All the D estimated constellation codewords ( ΐ^,_ΐ' ¾2 _<■■■ · ^D) dedicated to the k-th user are then fed to a joint forward error correction (FEC) and diversity decoder, such as a sparse code multiple access (SCMA) decoder, a turbo decoder and a repetition code, in order to be decoded into a respective estimated binary stream (fi_k), which is then processed in order to recover an estimation of the message ( _k) intended for the k-th user.

Thus, each user decodes only its intended signals through its dedicated single-user decoder of low complexity, since requiring no successive interference cancellation procedure. Thereby, all the multiuser interference mitigation complexity can be relegated to the transmitter.

In the following, an exemplary embodiment of the present invention is described in conjunction with the NOMA downlink transmission system 600 in a multiple-input single-output (MISO) configuration of Fig. 7.

In that specific embodiment, the diversity codebook is a SCMA codebook and the fairness constraint is a reliability fairness constraint.

Pertaining to the power allocation strategy and linear filter design, let us assume that all the users are required to experience a probability of error ε, such as a packet-loss rate and a bit-error rate, not less than a given level Ρ_ε at a given SN .

Pertaining to the optimization solver, let us assume, without loss of generality, that the users are ordered in an increasing order in k. The power allocation unit consists in an inter-carrier power allocation that is performed through the waterfilling algorithm such that:

where λ is solution of the following equation:

As regards the intra-carrier power allocation, we define the signal-to-interference and noise ratio (SIN ) at each k-th user over the carrier d as follows:

SINRV H = (27)

The powers (Pi,_d, P<,_d) allocated to all the K users over the carrier d, the linear filter F_LFd and the ordering π of all the K users, are derived by solving the following optimization problem :

max min SINRi (28)

L,d ?K,d ) k=l,...K

π

F_Lp_d

subject to: ∑k=l Pk,d - Pd (29)

where F_LFd is a unitary matrix and π is a permutation of the set of all the possible users {1, ... , K}.

In conjunction with the individual multi-user encoder 800-d dedicated to the respective carrier d of Fig. 9 and with the aim of optimizing the overall performance of the wireless communication system, the equivalent communication channel of the carrier d, namely the channel seen at the user k after linear filtering through the linear precoder, is assumed to be given by the following: "

(30)

l66,d - The respective lattice encoder can then be implemented so as to output the following intermediate signal dedicated to the k-th user:

¾,d = [c_k,d + « ά

Χι,ά + d_k]modA_kid (31)

where c_{k d} is the constellation codeword intended for the k-th user on the carrier d, A_{k d} is a given n- dimensional lattice with a generalized second moment a_{k d} = P_{k d}, l_{k[ d} is the projected value of Hk,_d over the l-th column of F_LFd, d_k is a random dither sequence chosen uniformly over the Voronoi region of the lattice A_{k d}, and a_{k d} is the optimal minimum mean square error (MMSE) precoding filter for the user k and is given by:

All the obtained intermediate signals (x_lid, ... , x_{K d} ) are afterwards provided to the linear precoder dedicated to the carrier d, in order to be linearly precoded into an output signal X_d for the carrier d:

through the dedicated computed linear filter F as previously designed or computed by the linear precoders unit of the optimization solver.

Referring to the single-user decoder 900-k individually dedicated to the respective k-th user of Fig. 10, the estimated constellation codeword ( t_kid) output from the inter-carrier lattice-based decoder dedicated to the d-th carrier can be formulated as follows:

¾d = [ k,d- k,d - dk] modA_{k d} (34) where y_{k d} is the received signal at the k-th user, d_k is the dither sequence associated to the k-th user, and _{k d} is the optimal MMSE receive filter for the k-th user and is given by:

In summary, the present invention relates to a wireless communication system for downlink transmitting, through a plurality of orthogonal carriers and according to a non-orthogonal multiple access transmission scheme in a multiple-input single-output configuration, a plurality of messages towards, respectively, a plurality of users (i.e., receivers or UE devices). At the transmitter side, a power allocation strategy subjected to a total power budget constraint and a linear filter computation based on the channel state information are jointly designed to meet a prescribed fairness constraint. The computed linear filter is adapted to balance interference caused to each user by the users being served at identical resources and is then used through an intra-carrier lattice- based non-linear precoding to mitigate the interference and also through a linear precoding to output a signal to be transmitted on the respective carrier towards each user. At the receiver side, the plurality of messages is finally recovered thanks to a simple single-user decoder.

While the invention has been illustrated and described in detail in the drawings and the foregoing description, such illustration and description are to be considered illustrative or exemplary and not restrictive. The invention is not limited to the disclosed embodiments. From reading the present disclosure, other modifications will be apparent to a person skilled in the art. Such modifications may involve other features that are already known in the art and that may be used instead of or in addition to features already described herein.

The invention has been described in conjunction with various embodiments herein. However, other variations to the disclosed embodiments can be understood and effected by those skilled in the art in practicing the claimed invention, from a study of the drawings, the disclosure and the appended claims. In the claims, the word "comprising" does not exclude other elements or steps, and the indefinite article "a" or "an" does not exclude a plurality. A single processor or other unit may fulfill the functions of several items recited in the claims. The mere fact that certain measures are recited in mutually different dependent claims does not indicate that a combination of these measures cannot be used to advantage. A computer program may be stored/distributed on a suitable medium, such as an optical storage medium or a solid-state medium supplied together with or as part of other hardware, but may also be distributed in other forms, such as via the Internet or other wired or wireless telecommunication systems.

Although the present invention has been described with reference to specific features and embodiments thereof, it is evident that various modifications and combinations can be made thereto without departing from the spirit and scope of the invention. The specification and drawings are, accordingly, to be regarded simply as an illustration of the invention as defined by the appended claims, and are contemplated to cover any and all modifications, variations, combinations or equivalents that fall within the scope of the present invention.

Claims

1. A base station (BS) for transmitting, through a plurality of orthogonal carriers and according to a non-orthogonal multiple access (NOMA) transmission scheme in a multiple-input single-output configuration, a plurality of messages towards, respectively, a plurality of user equipment (UE) devices, the BS comprising:

an optimization solver, the optimization solver being adapted to optimize, under a fairness constraint, an inter-carrier and intra-carrier power allocation taking account of an overall power budget, and a computation of a linear filter based on a channel state information (CSI) of each channel linking the whole plurality of carriers to the plurality of UE devices.

2. The base station of claim 1, wherein the optimization solver is adapted to optimize, under the fairness constraint, an ordering of the plurality of UE devices based on the CSI of each channel linking the whole plurality of carriers to the plurality of UE devices and based on the inter-carrier and intra- carrier power allocation.

3. The base station of claim 1 or 2, wherein the computed linear filter is adapted to balance interference caused to each other UE device by the UE devices being served at identical resources.

4. The base station of any one of the preceding claims, the BS comprising:

a plurality of multi-user encoders individually dedicated to a respective carrier, each multi-user encoder being adapted to map, through an intra-carrier lattice-based non-linear precoding process followed by a linear precoding process, a plurality of symbols into an output signal to be transmitted on the respective carrier towards the plurality of UE devices,

wherein:

the linear precoding is performed by a linear precoder using the computed linear filter dedicated to the respective carrier and adapted to linearly precode the entirety of the signals resulting from the intra-carrier lattice-based non-linear precoding process so as to obtain the output signal to be transmitted on the respective carrier; and the entirety of the signals individually output from the plurality of multi-user encoders is a function of the plurality of messages to be respectively transmitted towards the plurality of UE devices.

5. The base station of claim 4, wherein the intra-carrier lattice-based non-linear precoding is based on the intra-carrier power allocation for the respective carrier, on the users' ordering, on the CSI of each channel linking the respective carrier to the plurality of UE devices, and on the computed linear filter dedicated to the respective carrier.

6. The base station of claim 5, wherein the intra-carrier lattice-based non-linear precoding is carried out in a sequential manner in order to successively cancel out the interfering symbols amongst the plurality of symbols.

7. The base station of any one of the preceding claims, wherein the fairness constraint is a throughput fairness constraint or a reliability fairness constraint.

8. A user equipment (UE) device, wherein the UE device:

receives a plurality of signals transmitted from a base station (BS) as claimed in claim 4 and individually output from the plurality of multi-user encoders through the plurality of orthogonal carriers; and

comprises a single-user decoder, the single-user decoder being adapted to individually decode each signal of the received plurality of signals using a respective inter-carrier lattice-based decoder.

9. A wireless communication system comprising: a base station (BS) as specified in claim 8; and a plurality of user equipment (UE) devices as individually claimed in claim 8.

10. A method for transmitting, through a plurality of orthogonal carriers and according to a non- orthogonal multiple access (NOMA) transmission scheme in a multiple-input single-output configuration, a plurality of messages towards, respectively, a plurality of user equipment (UE) devices, the method comprising: optimizing, under a fairness constraint, an inter-carrier and intra-carrier power allocation taking account of an overall power budget, and a computation of a linear filter based on a channel state information (CSI) of each channel linking the whole plurality of carriers to the plurality of UE devices.

The method of claim 10, wherein the method comprises: optimizing, under the fairness constraint, an ordering of the plurality of UE devices based on the CSI of each channel linking the whole plurality of carriers to the plurality of UE devices and based on the inter-carrier and intra-carrier power allocation.

12. The method of claim 10 or 11, wherein the method comprises for each carrier: mapping, through an intra-carrier lattice-based non-linear precoding process followed by a linear precoding process, a plurality of symbols into an output signal to be transmitted on a respective carrier towards the plurality of UE devices, wherein : the linear precoding is performed by a linear precoder using the computed linear filter dedicated to the respective carrier and adapted to linearly precode the entirety of the signals resulting from the intra-carrier lattice-based non-linear precoding process so as to obtain the output signal to be transmitted on the respective carrier; and the entirety of the signals individually output from the plurality of multi-user encoders is a function of the plurality of messages to be respectively transmitted towards the plurality of UE devices.

The method of claim 12, wherein the method comprises for each UE device:

receiving from the BS a plurality of signals, which are individually output from the plurality of multi-user encoders through the plurality of orthogonal carriers; and

decoding individually each signal of the received plurality of signals using a respective inter- carrier lattice-based decoder.

14. A computer program comprising program code for performing the method according to any one of claims 10 to 13 when executed on a computer.