WO2018010807A1 - Method and apparatus for lattice-based non-linear precoding for non-orthogonal multiple access - Google Patents

Method and apparatus for lattice-based non-linear precoding for non-orthogonal multiple access Download PDF

Info

Publication number
WO2018010807A1
WO2018010807A1 PCT/EP2016/066831 EP2016066831W WO2018010807A1 WO 2018010807 A1 WO2018010807 A1 WO 2018010807A1 EP 2016066831 W EP2016066831 W EP 2016066831W WO 2018010807 A1 WO2018010807 A1 WO 2018010807A1
Authority
WO
WIPO (PCT)
Prior art keywords
carrier
user
devices
intra
lattice
Prior art date
Application number
PCT/EP2016/066831
Other languages
French (fr)
Inventor
Meryem BENAMMAR
Inaki ESTELLA AGUERRI
Abdellatif ZAIDI
Jean-Claude Belfiore
Original Assignee
Huawei Technologies Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Priority to PCT/EP2016/066831 priority Critical patent/WO2018010807A1/en
Publication of WO2018010807A1 publication Critical patent/WO2018010807A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/30TPC using constraints in the total amount of available transmission power
    • H04W52/34TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • H04W52/346TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading distributing total power among users or channels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/38TPC being performed in particular situations
    • H04W52/42TPC being performed in particular situations in systems with time, space, frequency or polarisation diversity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/06TPC algorithms
    • H04W52/14Separate analysis of uplink or downlink
    • H04W52/143Downlink power control

Definitions

  • the invention relates to the field of wireless communications, and more particularly to downlink transmissions through a non-orthogonal multiple access scheme.
  • 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 K ) through a respective communication channel (Hi, H ⁇ ), which experiences fading.
  • Tx a single transmitter
  • Rx K receivers
  • UEi, UE K user equipment devices
  • Hi, H ⁇ respective communication channel
  • Fig. 2 shows a wireless communication system 200 in a single-input single-output (SISO) configuration, in which the single transmitter (Tx) is equipped with a single antenna and each receiver (Rxi, Rx ⁇ ) is equipped with a single antenna.
  • SISO single-input single-output
  • a plurality of messages 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).
  • 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, D , Hk,i, H . D , ..., ⁇ , ⁇ , H K , D ), where Hk,d thus denotes the channel linking the transmitter Tx to the receiver RX over the carrier d.
  • Fig. 4 shows a wireless communication system 300 in a detailed downlink transmission scheme.
  • 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 respective 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.
  • FEC forward error correction
  • SCMA sparse code multiple access
  • 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).
  • 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.
  • CSI channel state information
  • 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 : (1)
  • 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)
  • f d denotes the constellation-to-signal mapping.
  • Each signal Xi, X D is then transmitted downlink from the transmitter (Tx) over its respective carrier (1, D) towards each receiver (Rxi, Rx ⁇ 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(
  • 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 -
  • AWGN additive white Gaussian noise
  • Each receiver decodes its respective signal (Yi, Yk, Y ⁇ ) received on all carriers (1, .., D) into a respective estimated binary stream (fi 1; ... , l3 k , ... , fi K ) through a respective decoder and computes its estimated binary stream (fi 1; ... , fi k , ⁇ ⁇ ,) so as t0 recover an estimation of its intended message ( 1; ... , k , ... , K ).
  • 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 one user.
  • Fig. 5 shows an orthogonal multiple access downlink transmission system 400 in a single-input single-output (SISO) configuration.
  • SISO single-input single-output
  • 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 (i.e., receivers or UE devices) to carriers (i.e., layers) so that, on each carrier d, a k(d)-th user is served, where k(d) is the index of the user associated to the carrier d.
  • 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.
  • FEC forward error correction
  • constellation symbols (Ci,i, Ci, D , Ck,i, Ck,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 (SUPi, SUP D ) respectively dedicated to each carrier ( 1, D), the constellation-to-signal mapping being performed through single-user precoding (SUP).
  • SUPi mapping devices
  • each mapping device (SUPi, SUP 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, X D ) dedicated to each carrier ( 1, D).
  • the signal Xd to be transmitted downlink from the transmitter (Tx) over the carrier d is given by the following equation :
  • k(d) is the index of the user associated to the carrier d by the user selection module.
  • the received signal of the user having the index k(d) associated to the carrier d is given by:
  • 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
  • the NOMA scheme allows to circumvent such limitations.
  • 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.
  • 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 joint implementation of a superposition codebook at the transmitter (Tx) side and a successive interference cancellation (SIC) at each receiver side.
  • Tx transmitter
  • SIC successive interference cancellation
  • Fig. 6 shows a NOMA downlink transmission system 500 with SIC in a SISO configuration.
  • the controller comprises a rate allocation module, a power allocation module and a user ordering module.
  • the user ordering module sorts all the channel gains
  • the binary streams (bi, b ⁇ ) are encoded into D constellation symbols or codewords (Ci,i, Ci, D , Ck,i, Ck, 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.
  • FEC forward error correction
  • constellation symbols (Ci,i, Ci, D , Ck,i, Ck,D, ⁇ CM, CK,D) are then individually conveyed through the joint multiplexer towards the multi-user-to-layer mapping module comprising a plurality of mapping devices (SUi, SU D ) respectively dedicated to each carrier ( 1, D), the constellation-to-signal mapping being performed through a superposition operation generating the channel input X d as follows:
  • 3 ⁇ 4 fsuperposition ( c l,d > ⁇ > C K,d > Pl,d > ⁇ > ? ⁇ , ⁇ > ⁇ , ⁇ > ⁇ > ⁇ , ⁇ ) ( 7 )
  • the received signal Yk, d on the carrier d for the k-th user is given by the following equation:
  • the NOMA scheme presents the benefits of efficiently mitigating interference at the receiver side, providing higher throughput compared to the orthogonal multiple access scheme since more users are served on each carrier.
  • That residual interference can scale with the useful power of the user, which thereby prevents any communication unless a careful power allocation strategy be applied.
  • MCS modulation and coding scheme
  • SISO single-input single-output
  • 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 single-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.
  • 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.
  • users i.e., receivers or user equipment devices
  • an adequate power allocation strategy according to the fairness constraint can be implemented, 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.
  • 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.
  • 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.
  • the base station comprises 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 summing 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 summing process is performed by an adder adapted to add 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.
  • the non-linear precoding process for mitigating interference is an intra-carrier lattice-based non-linear precoding process.
  • the intra-carrier lattice-based non-linear precoding is based on the intra-carrier power allocation for the respective carrier and on the channel state information of each channel linking the respective carrier to the plurality of user equipment devices.
  • the interference can be mitigated by taking a plurality of system parameters into consideration.
  • 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.
  • the interference mitigation through the non-linear precoding can be optimally performed.
  • the fairness constraint is a throughput fairness constraint or a reliability fairness constraint.
  • 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 invention relates to a user equipment device receiving a plurality of signals transmitted from a base station as claimed in the second 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.
  • 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 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 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 single-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.
  • 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.
  • the method comprises for each carrier the step of mapping, through an intra-carrier lattice-based non-linear precoding process followed by a summing 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 summing process is performed by an adder adapted to add 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.
  • 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 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.
  • 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.
  • Fig. 1 shows a schematic wireless communication system 100
  • Fig. 2 shows a wireless communication system 200 in a single-input single-output (SISO) configuration
  • Fig. 4 shows a wireless communication system 300 in a detailed downlink transmission
  • Fig. 5 shows an orthogonal multiple access downlink transmission system 400 in a single-input single-output (SISO) configuration
  • Fig. 6 shows a NOMA downlink transmission system 500 with successive interference
  • Fig. 7 shows a NOMA downlink transmission system 600 in a single-input single-output (SISO) configuration according to a first embodiment of the present invention
  • Fig. 8 shows a power allocation module 700 from the NOMA downlink transmission system
  • Fig. 10 shows a single-user decoder 900-k individually dedicated to the respective k-th
  • Fig. 7 shows a NOMA downlink transmission system 600 in a single-input single-output (SISO) configuration according to an embodiment of the present invention.
  • SISO single-input single-output
  • 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 ⁇ : H K ,i,
  • the controller comprises a rate allocation module, a power allocation module and a user ordering module.
  • Fig. 8 depicts a power allocation 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 ).
  • CSI channel state information
  • the throughput fairness can correspond to a rate fairness defined as hereafter.
  • Ri, R ⁇ be the rates of the data delivered to the K users. Maximizing the following sum-throughput:
  • the weight ⁇ k of the rate R 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.
  • 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.
  • QoS quality of service
  • QoE quality of experience
  • SNR 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).
  • 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.
  • the optimization solver is comprised of a power allocation unit, which operates according to two power allocation strategies based on the fairness constraint.
  • the first one 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.
  • the second one consists, for each carrier, in an intra-carrier power allocation, in which the power of the carrier is split among all the users served on that carrier.
  • the overall power splitting is designed in such a manner as to satisfy the total power budget P as follows:
  • the optimization solver is thus adapted to optimize, under the fairness constraint, the inter-carrier and intra-carrier power allocation taking account of the overall power budget.
  • the optimization solver is also adapted to optimize, under the fairness constraint, the ordering of the plurality of the users based on the CSI of each channel linking the whole plurality of carriers to the plurality of users.
  • the messages (Wi, W ⁇ ) intended for all the users are first mapped into respective binary streams (bi, b ⁇ ).
  • 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.
  • FEC forward error correction
  • a non-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 non-linear precoding according to an embodiment of the present invention.
  • 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, and 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).
  • the multi-user encoder 800-d Based on the dedicated power allocation (Pi, d , P ⁇ , d ) and on the dedicated channel state information (Hi,d, F .d, H K ,d), the multi-user encoder 800-d computes K 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.
  • MMSE optimal minimum mean square error
  • Those K precoding parameters (ai,d, ct2,d, ct K ,d) along with the powers (Pi,d, P2,d, 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.
  • the intra-carrier lattice-based non-linear precoding cancels out successively the interfering components and yields the following signal :
  • x l d , ... , ⁇ , ⁇ represent the intermediate signals respectively output from each lattice encoder and f denotes the non-linear precoding, such as a Tomlinson-Harashima Precoding (THP) and a dirty paper coding (DPC).
  • THP Tomlinson-Harashima Precoding
  • DPC dirty paper coding
  • 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.
  • 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 ,i' 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.
  • CSI channel state information
  • Tx transmitter
  • Tx transmitter
  • All the D estimated constellation codewords ( t k ,i' 3 ⁇ 42 > ⁇ ⁇ ⁇ .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.
  • FEC forward error correction
  • SCMA sparse code multiple access
  • each user decodes only its intended signals through its dedicated single-user decoder of low complexity, since requiring no successive interference cancellation (SCI) procedure. Thereby, all the multi-user interference mitigation complexity can be relegated to the transmitter.
  • SCI successive interference cancellation
  • an exemplary embodiment of the present invention is described in conjunction with the NOMA downlink transmission system 600 in a single-input single-output (SISO) configuration of Fig. 7.
  • the diversity codebook is a SCMA codebook and the fairness constraint is either a throughput fairness constraint or a reliability fairness constraint.
  • the optimization solver of Fig. 8 can operate as follows.
  • the inter-carrier power allocation can be performed through the water filling algorithm and be thereby given by:
  • the intra-carrier power allocation namely the splitting of the power P d among all users served by carrier the carrier d, is given by:
  • the optimization solver of Fig. 8 can then operate as hereafter. 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 water filling algorithm such that:
  • SINR signal-to-interference and noise ratio
  • the respective lattice encoder can be implemented so as to output the following intermediate signal dedicated to the k-th user:
  • c k d is the constellation codeword intended for the k-th user on the carrier d
  • d k is a random dither sequence chosen uniformly over the Voronoi region of the lattice A k d
  • a k d is the optimal minimum mean square error (MMSE) precoding filter for the user k and is given by:
  • the estimated constellation codeword (t k d ) output from the inter-carrier lattice-based decoder dedicated to the d-th carrier can be formulated as follows:
  • y k d is the received signal at the k-th user
  • d k is the dither sequence associated to the k-th user
  • k d is the optimal MMSE receive filter for the k-th user and is given by:
  • 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 (NOMA) transmission scheme in a single-input single-output (SISO) configuration, a plurality of messages towards, respectively, a plurality of users (i.e., receivers or UE devices).
  • NOMA non-orthogonal multiple access
  • SISO single-input single-output
  • a power allocation strategy subjected to a total power budget constraint is implemented to meet a prescribed throughput or reliability fairness constraint.
  • the interference caused to each other by the users served at identical resources is efficiently mitigated through an intra-carrier lattice- based non-linear precoding process operating sequentially and taking account of the power allocation strategy, the users' ordering and the channel state information (CSI) of each channel linking the respective carrier to each user.
  • the plurality of messages is respectively recovered by each user thanks to a respective simple single-user decoder, which decodes only its intended signal without requiring any successive interference cancellation (SIC) procedure.
  • SIC interference cancellation
  • 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

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 single-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 is implemented to meet a prescribed fairness constraint. The interference caused to each other by the users served at identical resources is efficiently mitigated through an intra-carrier lattice-based non-linear precoding process operating sequentially and taking account of the power allocation strategy, the users' ordering and the channel state information of each channel linking the respective carrier to each user. At the receiver side, the plurality of messages is respectively recovered by each user thanks to a respective simple single-user decoder, which decodes only its intended signal without requiring any successive interference cancellation procedure.

Description

TITLE
METHOD AND APPARATUS FOR LATTICE-BASED NON-LINEAR
PRECODING FOR NON-ORTHOGONAL MULTIPLE ACCESS
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, UEK) 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 single-input single-output (SISO) configuration, in which the single transmitter (Tx) is equipped with a single antenna and each receiver (Rxi, Rx<) is equipped with a single antenna.
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 Xd (Xi, XD) 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, XD)' can be considered as a D-dimensional signal to be transmitted downlink over the entirety of the D carriers, where each Xd is a scalar signal to be transmitted downlink over the carrier d. Each carrier (1, D) is used to transmit the plurality of signals Xd (Xi, XD) towards each receiver (Rxi, Rx<) through a respective communication channel (Ηι,ι, Hi,D, Hk,i, H .D, ..., Ηκ,ι, HK,D), where Hk,d thus denotes the channel linking the transmitter Tx to the receiver RX 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, YI<,D)' is the D-dimensional received signal at each receiver k ( X ) 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 respective 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, CK,i, CK,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, CK,i: for carrier 1; ...; Ci,D, CK,D: for carrier D) into a respective signal (Xi, XD) dedicated to each carrier (1, D) and given by the following equation : (1)
subject to: ∑k=l∑d=l Pk,d - P (2)
where Xd 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 fd denotes the constellation-to-signal mapping.
Each signal Xi, XD is then transmitted downlink from the transmitter (Tx) over its respective carrier (1, D) towards each receiver (Rxi, Rx^ Rx<) through a respective communication channel (Hi,i, HI,D, Hk,i, Hk,D, ..., Ηκ,ι, HK,D),. The transmission is subjected to an input power constraint defined by: E( | | X | | 2) < 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¾ + Zk,d (3)
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 (Rxi, Rx^ Rx<), the network input-output relationship over the carrier d is then given by the following equation:
Figure imgf000006_0001
where (Yk,i, Yk = Yk is the D-dimensional received signal at each receiver k ( xk) over the D carriers and (Zi,d, Zk,d,■ ZK,d)' = d is the K-dimensional additive white Gaussian noise vector.
Each receiver (Rxi, xk, Rx<) decodes its respective signal (Yi, Yk, Y<) received on all carriers (1, .., D) into a respective estimated binary stream (fi1; ... , l3k, ... , fiK ) through a respective decoder and computes its estimated binary stream (fi1; ... , fik,■■■ ^κ,) so as t0 recover an estimation of its intended message ( 1; ... , k, ... , 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 scheme, 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 one user.
Derived from the system 300, Fig. 5 shows an orthogonal multiple access downlink transmission system 400 in a single-input single-output (SISO) 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 (i.e., receivers or UE devices) to carriers (i.e., layers) so that, on each carrier d, a k(d)-th user is served, where k(d) is the index 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, Ck,D,■ CK,i, CK,D) are then individually conveyed through the joint multiplexer towards the multi-user-to-layer mapping module comprising a plurality of mapping devices (SUPi, SUPD) respectively dedicated to each carrier ( 1, D), the constellation-to-signal mapping being performed through single-user precoding (SUP).
Finally, through the single-user precoding (SUP), each mapping device (SUPi, SUPD) maps its respective constellation symbols (Ci,i, CK,i: for carrier 1; ...; Ci,D, CK,D: for carrier D) into a respective signal (Xi, XD) dedicated to each carrier ( 1, D).
Thus, the signal Xd to be transmitted downlink from the transmitter (Tx) over the carrier d is given by the following equation :
¾ = fsingle-user (ck(d) ' Pk(d),d ' ¾(d),d ) (5)
where k(d) is the index of the user associated to the carrier d by the user selection module.
At the receiver side of Fig. 5, the received signal of the user having the index k(d) associated to the carrier d is given by:
Yk(d),d = Hk(d),d¾ + Zk(d) d (6)
which allows to recover 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 a function only of the desired constellation stream and carries no interfering component. 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 D users can be scheduled at the same time, namely by being limited by the number of frequency carriers (resources) 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 throughput 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 scheme, 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 joint implementation of a superposition codebook at the transmitter (Tx) side and a successive interference cancellation (SIC) at each receiver side.
Derived from the system 300, Fig. 6 shows a NOMA downlink transmission system 500 with SIC in a SISO configuration.
At the transmitter side of Fig. 6, the controller comprises a rate allocation module, a power allocation module and a user ordering module. The user ordering module sorts all the channel gains | Hk d | in an increasing order for each user d.
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, Ck,D,■ CM, CK,D) are then individually conveyed through the joint multiplexer towards the multi-user-to-layer mapping module comprising a plurality of mapping devices (SUi, SUD) respectively dedicated to each carrier ( 1, D), the constellation-to-signal mapping being performed through a superposition operation generating the channel input Xd as follows:
¾ = fsuperposition (cl,d > ■■■ > CK,d > Pl,d > ■■■ > ?Κ,ά > ^Ι,ά > ■■■ > ^Κ,ά ) (7)
where the superposition of the codewords cl d , ... , cK d is performed in the order specified by the user ordering module for the carrier d, and takes the CSI of the channels Hl d , ... , HK d and the power allocation Pl d , ... , PK d for the carrier d into account.
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:
Yk,d = ¾,d ¾ + ¾d (8)
which allows to recover ,d through its respective SIC decoder dedicated to the k-th user, by successively decoding all the constellation streams of the previous users in an order defined by the user ordering module, for example in the following order: cl d c^-i.d · ck,d > while cancelling at each step the previously decoded layers. Consequently, the NOMA scheme presents the benefits of efficiently mitigating interference at the receiver side, 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 the SCI decoders, such a scheme has also some severe limitations. For example, it suffers from a drastic complexity at the receiver side since each user k needs to decode many layers of constellation codewords, i.e., cl d , ... , ^_l dl before recovering its intended constellation codeword ck d. Moreover, it suffers from unfairness since all the users, except the last one in the ordering, experience some residual interference from the constellation codewords that it does not decode, i.e., from the codewords: ck+l d , ... , cK d. That residual interference can scale with the useful power of the user, which thereby prevents any communication unless a careful power allocation strategy be applied. In addition, it suffers from a signaling overload due to the codebook transmission scheme, e.g., the modulation and coding scheme (MCS), from the transmitter (Tx) towards all the Rx nodes in the network, in order to perform the successive decoding.
SUMMARY
It is therefore an object of the present invention to provide, in a single-input single-output (SISO) 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 single-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.
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, an adequate power allocation strategy according to the fairness constraint can be implemented, 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.
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.
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 base station comprises 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 summing 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 summing process is performed by an adder adapted to add 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 non-linear precoding process for mitigating interference is an intra-carrier lattice-based non-linear precoding process.
According to a third implementation of the base station according to the second 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 and on the channel state information of each channel linking the respective carrier to the plurality of user equipment devices.
Thereby, the interference can be mitigated by taking a plurality of system parameters into consideration.
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 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 fifth 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 second 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 single-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.
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.
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 summing 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 summing process is performed by an adder adapted to add 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;
Fig. 2 shows a wireless communication system 200 in a single-input single-output (SISO) 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 single-input single-output (SISO) configuration;
Fig. 6 shows a NOMA downlink transmission system 500 with successive interference
cancellation (SIC) in a single-input single-output (SISO) configuration;
Fig. 7 shows a NOMA downlink transmission system 600 in a single-input single-output (SISO) configuration according to a first embodiment of the present invention; Fig. 8 shows a power allocation module 700 from the NOMA downlink transmission system
600 according to a second embodiment of the present invention;
shows an individual multi-user encoder 800-d dedicated to a respective carrier d and using a non-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
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 single-input single-output (SISO) 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<: HK,i,
At the transmitter side of Fig. 7, the controller comprises a rate allocation module, a power allocation module and a user ordering module.
Fig. 8 depicts a power allocation 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, HK,i, HK,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=l Rk (9)
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:
k= 1 Lk. Rk, such that∑k=1 Lk = l (10)
where the weight μk of the rate Rk 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 (SNR), 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. The optimization solver is comprised of a power allocation unit, which operates according to two power allocation strategies based on the fairness constraint.
The first one 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, the second one consists, for each carrier, in an intra-carrier power allocation, in which the power of the carrier is split among all the users served on that carrier. The overall 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 (11)
The optimization solver is thus adapted to optimize, under the fairness constraint, the inter-carrier and intra-carrier power allocation taking account of the overall power budget. In addition, the optimization solver is also adapted to optimize, under the fairness constraint, the ordering of the plurality of the users based on the CSI of each channel linking the whole plurality of carriers to the plurality of users.
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, CK,i, CK,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, CK,i, CK,D) are then individually conveyed through a joint multiplexer towards a non-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 non-linear precoding according to an embodiment of the present invention.
In addition to its dedicated constellation symbols (ci,d, ,d, cK,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, cK,d), related to the users's ordering, which is based on the CSI of its dedicated carrier d and on the power allocation strategy, and related to the CSI of its dedicated carrier d, which corresponds to the information about the communication channels (Hi,d, F .d, HK,d).
Based on the dedicated power allocation (Pi,d, P<,d) and on the dedicated channel state information (Hi,d, F .d, HK,d), the multi-user encoder 800-d computes K precoding parameters or factors (cii,d, ct2,d, ctK,d) using, for example, an optimal minimum mean square error (MMSE) precoding filtering for the respective user. Those K precoding parameters (ai,d, ct2,d, ctK,d) along with the powers (Pi,d, P2,d, 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 :
Figure imgf000019_0001
where xl d, ... , Χκ,ά represent the intermediate signals respectively output from each lattice encoder and f denotes the non-linear precoding, such as a Tomlinson-Harashima Precoding (THP) and a dirty paper coding (DPC).
All the obtained intermediate signals (xliCj, -- , XK,d ) are afterwards provided to the adder dedicated to the carrier d in order to be added through a summing process so as to generate an output signal Xd, which is given by: ¾ - ∑k=i Xk,d (13)
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 ( tk,i' tk 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 ( tk,i' ¾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 (fik), 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 (SCI) procedure. Thereby, all the multi-user 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 single-input single-output (SISO) configuration of Fig. 7.
In that specific embodiment, the diversity codebook is a SCMA codebook and the fairness constraint is either a throughput fairness constraint or a reliability fairness constraint.
In the case of the throughput fairness, let us assume that the target quantity to maximize is a weighted sum throughput:
∑k=i -k ¾ (14)
where μ1; ... μκ are some fairness weights dictated from upper layers.
The optimization solver of Fig. 8 can operate as follows. The inter-carrier power allocation can be performed through the water filling algorithm and be thereby given by:
Figure imgf000021_0001
where λ is solution of the following equation:
Figure imgf000021_0002
The intra-carrier power allocation, namely the splitting of the power Pd among all users served by carrier the carrier d, is given by:
Pk,d = /o∞ 1 K,d (z) = max H (z) (17)
Figure imgf000021_0003
where the function I is the indicator function, i.e., I (x = y ) = 1 if x = y and I (x = y ) =
0 if x≠ y and, uk d (z) is defined as follows:
Figure imgf000022_0001
In the case of the reliability fairness, 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 .
The optimization solver of Fig. 8 can then operate as hereafter. 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 water filling algorithm such that:
max a* te - i¾ )) '19'
where λ is solution of the following equation :
Figure imgf000022_0002
As regards the intra-carrier power allocation, we define the signal-to-interference and noise ratio (SINR) at each k-th user over the carrier d as follows:
SINRk d = - k*'dPk 2 d (21)
hk,dPk,d +∑i'=k+i ,dpl',d + Nk.d The powers (Pi,d, P<,d) allocated to all the K users over the carrier d are derived by solving the following optimization problem :
min max SINRk d (22)
( Pi,d PK,d ) k=l,..K
subject to: ∑k=l Pk,d - Pd (23)
In conjunction with the multi-user encoder 800-d of Fig. 9, the respective lattice encoder can be implemented so as to output the following intermediate signal dedicated to the k-th user:
¾,d = [ck,d + «k,d∑ =i ¾,d + dk] m°d Ak d (24)
where ck d is the constellation codeword intended for the k-th user on the carrier d, Ak d is a given n- dimensional lattice with a generalized second moment ak d = Pk d, dk is a random dither sequence chosen uniformly over the Voronoi region of the lattice Ak d, and ak d is the optimal minimum mean square error (MMSE) precoding filter for the user k and is given by:
hk,dPk.d
ak,d - (25) hk,d(Pk,d +∑,^=k+ 1 pl',d) + Nk,d
All the K obtained intermediate signals (Xiid, -- , XK,d ) a re afterwards provided to the adder dedicated to the carrier d in order to be added through a summing process so as to generate the following output signal Xd for the carrier d:
Xd = ∑k=i ¾,d (26) In conjunction with the single-user decoder 900-k of Fig. 10, the estimated constellation codeword (tk d) output from the inter-carrier lattice-based decoder dedicated to the d-th carrier can be formulated as follows:
-k,d [ k,d- k,d - dk] m°d Ak d (27)
where yk d is the received signal at the k-th user, dk 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:
PkA ~ hk,d ~ hk d(Pkd +∑K=k+ i p,, d) + Nkd 1 '
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 (NOMA) transmission scheme in a single-input single-output (SISO) 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 is implemented to meet a prescribed throughput or reliability fairness constraint. The interference caused to each other by the users served at identical resources is efficiently mitigated through an intra-carrier lattice- based non-linear precoding process operating sequentially and taking account of the power allocation strategy, the users' ordering and the channel state information (CSI) of each channel linking the respective carrier to each user. At the receiver side, the plurality of messages is respectively recovered by each user thanks to a respective simple single-user decoder, which decodes only its intended signal without requiring any successive interference cancellation (SIC) procedure.
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 single-input single-output (SISO) 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.
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 the UE devices based on a channel state information (CSI) of each channel linking the whole plurality of carriers to the plurality of UE devices.
3. The base station of claim 1 or 2, 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 summing process, a plurality of symbols into an output signal to be transmitted on the respective carrier towards the plurality of UE devices,
wherein:
- the summing process is performed by an adder adapted to add 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.
4. The base station of claim 3, wherein the intra-carrier lattice-based non-linear precoding is based on the intra-carrier power allocation for the respective carrier and on the CSI of each channel linking the respective carrier to the plurality of UE devices.
5. The base station of claim 4, 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.
6. The base station of any one of the preceding claims, wherein the fairness constraint is a throughput fairness constraint or a reliability fairness constraint.
7. A user equipment (UE) device, wherein the UE device:
receives a plurality of signals transmitted from a base station (BS) as claimed in claim 3 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.
8. A wireless communication system comprising: a base station (BS) as specified in claim 7; and a plurality of user equipment (UE) devices as individually claimed in claim 7.
9. A method for transmitting, through a plurality of orthogonal carriers and according to a non- orthogonal multiple access (NOMA) transmission scheme in a single-input single-output configuration (SISO), 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.
The method of claim 9, wherein the method comprises: optimizing, under the fairness constraint, an ordering of the plurality of the UE devices based on the CSI of each channel linking the whole plurality of carriers to the plurality of UE devices.
11. The method of claim 9 or 10, wherein the method comprises for each carrier: mapping, through an intra-carrier lattice-based non-linear precoding process followed by a summing process, a plurality of symbols into an output signal to be transmitted on the respective carrier towards the plurality of UE devices,
wherein: the summing process is performed by an adder adapted to add 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.
12. The method of claim 11, 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.
13. A computer program comprising program code for performing the method according to any one of claims 9 to 12 when executed on a computer.
PCT/EP2016/066831 2016-07-14 2016-07-14 Method and apparatus for lattice-based non-linear precoding for non-orthogonal multiple access WO2018010807A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/EP2016/066831 WO2018010807A1 (en) 2016-07-14 2016-07-14 Method and apparatus for lattice-based non-linear precoding for non-orthogonal multiple access

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2016/066831 WO2018010807A1 (en) 2016-07-14 2016-07-14 Method and apparatus for lattice-based non-linear precoding for non-orthogonal multiple access

Publications (1)

Publication Number Publication Date
WO2018010807A1 true WO2018010807A1 (en) 2018-01-18

Family

ID=56555364

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2016/066831 WO2018010807A1 (en) 2016-07-14 2016-07-14 Method and apparatus for lattice-based non-linear precoding for non-orthogonal multiple access

Country Status (1)

Country Link
WO (1) WO2018010807A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112583461A (en) * 2020-12-09 2021-03-30 中国科学技术大学 Super-large scale MIMO communication system power distribution method based on quadratic transformation

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150312074A1 (en) * 2014-04-28 2015-10-29 Intel IP Corporation Non-Orthogonal Multiple Access (NOMA) Wireless Systems and Methods
EP2983406A1 (en) * 2013-04-04 2016-02-10 Ntt Docomo, Inc. Wireless base station, user terminals, and wireless communication method
EP3038280A1 (en) * 2013-08-19 2016-06-29 NTT DoCoMo, Inc. Radio communication system and user equipment

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2983406A1 (en) * 2013-04-04 2016-02-10 Ntt Docomo, Inc. Wireless base station, user terminals, and wireless communication method
EP3038280A1 (en) * 2013-08-19 2016-06-29 NTT DoCoMo, Inc. Radio communication system and user equipment
US20150312074A1 (en) * 2014-04-28 2015-10-29 Intel IP Corporation Non-Orthogonal Multiple Access (NOMA) Wireless Systems and Methods

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112583461A (en) * 2020-12-09 2021-03-30 中国科学技术大学 Super-large scale MIMO communication system power distribution method based on quadratic transformation
CN112583461B (en) * 2020-12-09 2021-10-01 中国科学技术大学 Super-large scale MIMO communication system power distribution method based on quadratic transformation

Similar Documents

Publication Publication Date Title
US8588319B2 (en) MIMO transmission with layer permutation in a wireless communication system
CN106464322B (en) Method for intra-cell interference cancellation and suppressed signaling and user equipment
EP3130190B1 (en) Multi-user, multiple access, systems, methods, and devices
US8311001B2 (en) Radio resource allocation control apparatus and method and base station
US8576775B2 (en) Hybrid-QRD-SIC and imbalanced MCS system and method for MIMO
EP2188912B1 (en) A method for transmitting channel quality information in a multiple input multiple output system
CN102318251B (en) Method and apparatus for modulation and layer mapping in a wireless communication system
JP6280508B2 (en) Transmitting apparatus, receiving apparatus, and communication system
KR102463270B1 (en) Semi-orthogonal multiple access with power-adaptive constellation
US7072410B1 (en) Multiple access system and method for multibeam digital radio systems
US8726131B2 (en) Spatial multiplexing communication system with enhanced codeword mapping with flexible rate selection on each spatial layer and with single HARQ process
JPWO2009041067A1 (en) Wireless communication apparatus and mapping method
WO2000074332A1 (en) Multiple access system and method for multibeam digital radio systems
SG177735A1 (en) Wireless communication device and wireless communication method
EP2478723B1 (en) Apparatuses and methods for coordinated multipoint transmission using compressed feedback information
CN106452522A (en) Method for transmitting data over spatial layers and user equipment
US10263672B2 (en) Integer forcing scheme for multi-user MIMO communication
WO2018034585A1 (en) Techniques for data transmission based on irregular connection graphs
US9692496B2 (en) Wireless terminal, method therein, computer program and computer-readable storage medium
JP2012120064A (en) Radio signal processing method and radio communication device
CN105471544B (en) Channel quality/state indication information processing method, device, terminal and base station
KR20100050633A (en) Apparatus and method for hybrid automatic repeat request in multi user-multiple input multiple output system
CN106416113A (en) Rate matching and soft channel bits storage for superposition coding
JP6635835B2 (en) Data retransmission method and apparatus
WO2018010808A1 (en) Method and apparatus for modulo-lattice non-orthogonal multiple access for overloaded miso systems

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16745067

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16745067

Country of ref document: EP

Kind code of ref document: A1