Error Probability Analysis of Non-Orthogonal Multiple Access with Channel Estimation Errors

04/26/2020 ∙ by Ferdi Kara, et al. ∙ Bülent Ecevit Üniversitesi 0

Non-orthogonal multiple access (NOMA) is very promising for future wireless systems thanks to its spectral efficiency. In NOMA schemes, the effect of imperfect successive interference canceler (SIC) has dominant effect on the error performances. In addition to this imperfect SIC effect, the error performance will get worse with the channel estimation errors just as in all wireless communications systems. However, all literature has been devoted to analyze error performance of NOMA systems with the perfect channel state information (CSI) at the receivers which is very strict/unreasonable assumption. In this paper, we analyze error performance of NOMA systems with imperfect SIC and channel estimation errors, much more practical scenario. We derive exact bit error probabilities (BEPs) in closed-forms. All theoretical analysis is validated via computer simulations. Then, we discuss optimum power allocation for user fairness in terms of error performance of users and propose a novel power allocation scheme which achieves maximum user fairness.



There are no comments yet.


page 1

page 2

page 3

page 4

This week in AI

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

I Introduction

Non-Orthogonal Multiple Access (NOMA) technique is one of the most strong candidates for future wireless systems, especially for Massive Machine Type Communication (MMTC) since it provides high spectral efficiency and allows ultra dense network [1]. In NOMA schemes, users share same resource block with different power allocation coefficients. Thus, the users can be served at the same time and massive connections can be possible in a cell. Due to sharing same resource blocks, the users suffer from inter-user-interference. Nevertheless, this interference can be eliminated by successive interference canceler (SIC) at the receivers.

The usage of NOMA in future wireless systems has been proposed in [2], and its superiority to Orthogonal multiple access (OMA) schemes has been proved in terms of achievable/sum rate. Then, NOMA has been analyzed for outage probability and its performance gain in also outage performance has been presented[3]. Thanks to these performance advantages, NOMA has attracted tremendous attention from both academia and industry[4]. Moreover, since NOMA can easily be implemented in physical layer, a great deal of studies investigate NOMA integration with other physical layer techniques [5] such as cooperative communication[6, 7], multiple-input-multiple-output (MIMO)[8, 9], index modulation[10, 11], visible light communication[12] and reconfigurable intelligent surfaces[13].

On the other hand, the main drawback of the NOMA is the error performance due to inter-user-interference. Thus, a remarkable number of studies investigate NOMA in terms of error performance and bit/symbol/block error probabilities are derived for NOMA in various schemes according to fading channels, number of users and number of transmit/receive antenna [14, 15, 16, 17, 18, 19, 20]. Although, these studies consider imperfect SIC to characterize a practical scenario, all of them assume that perfect channel state information (CSI) is available at the receivers. However, considering channel estimation techniques, this assumption is too strict to be reasonable, hence it should be relaxed. To this end, in this paper, we analyze error performance of NOMA schemes when the imperfect SIC and channel estimation errors both exist. We derive exact bit error probabilities (BEPs) in closed-forms. To the best of the authors’ knowledge, this is the first study which investigates error performance of NOMA schemes with imperfect SIC and CSI errors.

The rest of paper is organized as follows. In section II, the system and channel models are introduced and the detections at the users are given. In section III, the BEP expressions are derived for users. Then, the validation of the analytical analysis via computer simulations is presented in Section IV. Moreover, the optimum power allocation for user fairness is discussed in Section V. Finally, section V discusses the results and concludes the paper.

Ii System Model

We consider a two-user111Although more than two users can be implemented in NOMA, it is limited by two since increasing the number of users causes more inter-user-interference and users will have worse error performance. Thus, it is considered to be two users in also 3GPP standards[21]. downlink NOMA scheme where a base station (BS) and two mobile users (i.e., ) are located. One of the users is close to (in terms of Euclidean distance) BS, thus it is called near user () and the other is far user (). The channel coefficient between each node follows222In the following of this paper the notation used are as follow.

is a complex Gaussian distribution which has independent real and imaginary random variables with the

mean and the variance. We use

for the absolute value of a scalar/vector and

denotes the probability of the event whereas is the probability of the event under the condition that has already occurred. , where . All nodes are equipped with single antenna. The BS implements a superposition coding for the symbols of the users and transmits it to the users simultaneously. Thus, the received signals by the users are given


where is the transmit power of the BS. is the base-band modulated symbol333We assume that the symbols of both users are modulated by BPSK. of the . is the flat fading channel coefficient from BS to . is the additive Gaussian noise (AGN) at the receiver of and follows . In (1), denotes the power allocation coefficient. Since the has better channel condition, it is assumed to be .

Ii-a Detection at the users

Ii-A1 Far User ()

The symbols of have more power (i.e., ), thus implements maximum likelihood (ML) detection by pretending symbols as noise. The ML detection at the is given as


where denotes the th point within the constellation of symbols. is the estimated channel coefficient at the and it is given by where follows .

Ii-A2 Near User ()

Since the symbols have less power, it is not possible to detect them directly as symbols. Thus, should implement successive interference canceler where symbols are detected firstly like (2), then the detected symbols are subtracted from received signal and finally the symbols are detected by ML. The detection procedure at is given as






In (3)-(5), is the th point within the constellation of symbols. is the estimated channel coefficient at the and it is defined as .

Iii Bit Error Probability (BEP) Analysis

Since only ML detection is implemented at , the erroneous detection at the depends on whether the AGN is greater than the energy of the symbol or not. However, BS implements a superposition coding for and symbols and transmits this total symbol to the users. Thus, the energies of superposition-coded symbols change according to which and symbols are superimposed. Considering BPSK is used for symbols, two different energy levels can be produced with equal probabilities. In addition, the channel estimation errors should also be considered for the erroneous detection probability. Based on these discussions, the conditional BEP of is given by


With some simplifications and algebraic manipulations, it is determined as


where , , and are defined. The

follows exponential distributions. When the conditional BEP in (7) is averaged over instantaneous

, with the aid of [22], the average BEP (ABEP) of is derived as


On the other hand, the BEP of symbols should be considered for two cases (i.e., correct SIC and erroneous SIC). Thus, with the law of probability, the ABEP of is given by


where is the ABEP for symbols detection at the . and denote the ABEP of symbols when the symbols are detected erroneously and correctly, respectively.

In order to obtain , we repeat the steps between (6) and (8) for , then it is derived as


If the SIC is implemented erroneously at the , this means that wrongly estimated symbols will be subtracted from the received signal as given in (4). Without loss of the generality, we can consider this wrongly-subtraction as noise for detection of symbols. Therefore, the noise term will be greater than the energy of symbols thereby the ABEP in this case is close to the worst case as


As the second case, if correct SIC is implemented at the , only symbols will remain after subtraction. Nevertheless, due to the SIC operation, the effect of channel estimation error will be increased. Hence, the conditional BEP of symbols in case correct SIC is given as


and it is obtained as


and are defined. Just as (8), with the aid of [22], the ABEP of symbols in correct SIC case is derived as


Finally, substituting (10), (11) and (14) into (9), the ABEP for symbols derived as in (15) (see the top of the page).


Iv Numerical Results

In this section, we present Monte Carlo simulations to validate theoretical analysis. In all figures, simulations are presented by markers and theoretical curves are denoted by lines. All simulation results are obtained from channel realizations.

In Fig. 1 and Fig. 2, we present error performances of users with the change of transmit SNR for power allocation coefficients and , respectively. In both figures, we assume that and The results are presented for five different channel estimation error effects as (perfect CSI) and . It is noteworthy that derived expressions match perfectly with simulations. In addition, as expected, with the increase of channel estimation errors (i.e., ) both users’ performance decrease. Especially, in high SNR region, an error floor may be observed. Besides, if we compare Fig. 1 and Fig. 2, we can easily see that increasing provides performance gain for whereas a performance decay occurs for . This is also an expected results since the higher means that the higher and lower powers are allocated to symbols of and , respectively. Nevertheless, the gain in the ’s performance cannot be always-observed with the increase of due to the SIC operation.

Fig. 1: Error performance of NOMA vs. transmit SNR () with channel estimation errors () when , ,
Fig. 2: Error performance of NOMA vs. transmit SNR () with channel estimation errors () when , ,

In order to reveal the effect of power allocation on the performances of users, we present error performances of users with the change of in Fig. 3. The results are provided for transmit SNR and the channel estimation errors are assumed to be (perfect CSI) and . The channel conditions are assumed to be same with previous figures. One can easily see that increase of always causes a decay in error performance of . On the other hand, it firstly provides a gain in error performance of , but too much increase in causes a decay in performance of . This can be explained as follow. With the increase of , erroneous detection of symbols at the increases, thus these erroneous detected symbols cause erroneous SIC operation (wrongly detected symbols are subtracted from the receives signal) and the error performance of the becomes worse. Furthermore, the effect of imperfect CSI will change on the performance of users according to the power allocation. For instance, when relatively lower power allocation is implemented (e.g., ), the error performance of is affacted more with the increase of channel estimation errors (i.e., ). Nevertheless, will have almost the same error performance when . The same discussion is valid for since the error performance of is dominated by SIC operation (same with the error performance of ).

Fig. 3: Error performance of NOMA vs. power allocation () with channel estimation errors () when , ,

V Optimum Power Allocation

Based on extensive simulations in the previous section, we reveal that the power allocation has dominant effect on the error performances of users. Thus, the power allocation coefficient should be carefully chosen not to cause a user unfairness. To this end, we propose the optimum power allocation as


With the proposed power allocation in (16), the ABEPs of users are calculated and the power allocation is chosen as the optimum value which minimizes the maximums of the ABEPs of the users. Therefore, none of the users performs much worse than the other so that the user fairness is achieved. In (16), constraint should be satisfied, otherwise, the symbols of the users cannot be detected with the given SIC order. To evaluate the proposed power allocation, we present proportional fairness (PF) index444We hereby note that PF index of any performance metrics have the same meaning for and . It only defines which user has better performance. For instance, and have the same meanings in terms of PF index (i.e., ) for users in Fig 4. when users have same channel conditions (i.e., ). As seen from Fig. 4, the proposed power allocation outperforms fixed power allocation strategies. For instance, at when , proportional fairness indexes are , and for , and proposed power allocation, respectively. This means that has and times worse performance than for and . On the other hand, the proposed power allocation provides almost same performances for users and this proves the effectiveness of that for user fairness. Moreover, the proposed power allocation scheme is more robust to channel estimation errors in terms of PF. User fairness is increased even if the channel estimation errors increase whereas it gets worse for fixed power allocations.

Fig. 4: Proportional fairness index ( ) vs. transmit SNR () with channel estimation errors () when

Vi Conclusion

In this paper, we investigate the error performance of NOMA schemes in the presence of channel estimation errors in addition to imperfect SIC. We derive exact ABEP expressions in the closed-forms and all anlyses are validated via computer simulations. Moreover, we discuss optimum power allocation considering user fairness in terms of error performances. To the best of the authors’ knowledge, error analysis of any NOMA schemes with channel estimation errors is firstly conducted in this paper. Thus, the analysis in this paper could be further extended for any NOMA schemes such as cooperative-NOMA, MIMO-NOMA, etc. These are seen as future works.


  • [1] M. Shirvanimoghaddam, M. Dohler, and S. J. Johnson, “Massive Non-Orthogonal Multiple Access for Cellular IoT: Potentials and Limitations,” IEEE Commun. Mag., vol. 55, no. 9, pp. 55–61, 2017.
  • [2] Y. Saito, Y. Kishiyama, A. Benjebbour, T. Nakamura, A. Li, and K. Higuchi, “Non-Orthogonal Multiple Access (NOMA) for Cellular Future Radio Access,” in 2013 IEEE 77th Veh. Technol. Conf. (VTC Spring).   IEEE, jun 2013, pp. 1–5.
  • [3] Z. Ding, Z. Yang, P. Fan, and H. V. Poor, “On the Performance of Non-Orthogonal Multiple Access in 5G Systems with Randomly Deployed Users,” IEEE Signal Process. Lett., vol. 21, no. 12, pp. 1501–1505, 2014.
  • [4] Y. Liu, Z. Qin, M. Elkashlan, Z. Ding, A. Nallanathan, and L. Hanzo, “Nonorthogonal Multiple Access for 5G and Beyond,” Proc. IEEE, vol. 105, no. 12, pp. 2347–2381, dec 2017.
  • [5] M. Vaezi, G. Amarasuriya, Y. Liu, A. Arafa, F. Fang, and Z. Ding, “Interplay Between NOMA and Other Emerging Technologies: A Survey,” IEEE Trans. Cogn. Commun. Netw., vol. 5, no. 4, pp. 900–919, 2019.
  • [6] Z. Ding, M. Peng, and H. V. Poor, “Cooperative Non-Orthogonal Multiple Access in 5G Systems,” IEEE Commun. Lett., vol. 19, no. 8, pp. 1462–1465, aug 2015.
  • [7] F. Kara and H. Kaya, “Threshold-Based Selective Cooperative-NOMA,” IEEE Commun. Lett., vol. 23, no. 7, pp. 1263–1266, jul 2019.
  • [8] Z. Ding, R. Schober, and H. V. Poor, “A General MIMO Framework for NOMA Downlink and Uplink Transmission Based on Signal Alignment,” IEEE Trans. Wirel. Commun., vol. 15, no. 6, pp. 4438–4454, 2016.
  • [9] K. Senel, H. V. Cheng, E. Björnson, and E. G. Larsson, “What Role can NOMA Play in Massive MIMO?” IEEE J. Sel. Top. Signal Process., vol. 13, no. 3, pp. 597–611, 2019.
  • [10] F. Kara and H. Kaya, “Spatial Multiple Access (SMA): Enhancing performances of MIMO-NOMA systems,” in 2019 42nd Int. Conf. Telecommun. Signal Process.   Budapest, Hungary: IEEE, jul 2019, pp. 466–471.
  • [11] F. Kara and H. Kaya, “Performance Analysis of SSK-NOMA,” IEEE Trans. Veh. Technol., vol. 68, no. 7, pp. 6231–6242, jul 2019.
  • [12] H. Marshoud, V. M. Kapinas, G. K. Karagiannidis, and S. Muhaidat, “Non-orthogonal multiple access for visible light communications,” IEEE Photonics Technol. Lett., vol. 28, no. 1, pp. 51–54, 2015.
  • [13] T. Hou, Y. Liu, Z. Song, X. Sun, Y. Chen, and L. Hanzo, “Reconfigurable Intelligent Surface Aided NOMA Networks,” pp. 1–30, 2019. [Online]. Available:
  • [14] F. Kara and H. Kaya, “BER performances of downlink and uplink NOMA in the presence of SIC errors over fading channels,” IET Commun., vol. 12, no. 15, pp. 1834–1844, sep 2018.
  • [15] J. S. Yeom, H. S. Jang, K. S. Ko, and B. C. Jung, “BER Performance of Uplink NOMA with Joint Maximum-Likelihood Detector,” IEEE Trans. Veh. Technol., vol. 68, no. 10, pp. 10 295–10 300, 2019.
  • [16] T. Assaf, A. Al-Dweik, M. E. Moursi, and H. Zeineldin, “Exact BER Performance Analysis for Downlink NOMA Systems Over Nakagami-$m$ Fading Channels,” IEEE Access, vol. 7, pp. 134 539–134 555, 2019.
  • [17] L. Bariah, S. Muhaidat, and A. Al-Dweik, “Error Probability Analysis of Non-Orthogonal Multiple Access over Nakagami-m Fading Channels,” IEEE Trans. Commun., vol. 67, no. 2, pp. 1586–1599, feb 2019.
  • [18] F. Kara and H. Kaya, “Error Probability Analysis of NOMA-Based Diamond Relaying Network,” IEEE Trans. Veh. Technol., vol. 69, no. 2, pp. 2280–2285, feb 2020.
  • [19] F. Kara and H. Kaya, “Error performance of NOMA-based Cooperative Relaying Systems and Power Optimization for MBER,” IEEE Comm. Lett., submitted.
  • [20] J. Zheng, Q. Zhang, and J. Qin, “Average Block Error Rate of Downlink NOMA Short-Packet Communication Systems in Nakagami-$m$ Fading Channels,” IEEE Commun. Lett., vol. 23, no. 10, pp. 1712–1716, 2019.
  • [21] 3GPP, “RP-160680:Downlink Multiuser Superposition Transmission for LTE,” Tech. Rep., 2016.
  • [22] M. S. Alouini, “A unified approach for calculating error rates of linearly modulated signals over generalized fading channels,” IEEE Trans. Commun., vol. 47, no. 9, pp. 1324–1334, 1999.