Error Probability Analysis of NOMA-based Diamond Relaying Network

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

Non-orthogonal multiple access (NOMA)-based cooperative relaying systems (CRS) are very promising to overcome spectral inefficiency of conventional cooperative communications. Although NOMA-CRS have great recent attention, almost all studies investigate NOMA-CRS only in terms of capacity and outage probability. Error performances of NOMA-CRS have not been well-studied. In this paper, we analyze error performance of NOMA-based diamond relaying network (NOMA-DRN) with imperfect successive interference canceler (SIC) as a NOMA-CRS scheme. We derive exact bit error probability (BEP) for NOMA-DRN and provide a tight approximated BEP in the closed-form. In addition, high-SNR analysis is conducted to present that NOMA-DRN has an error floor. Moreover, it is proved that NOMA-DRN turns out to be a non-equiprobable communication system and we derive priori probabilities of symbols. All derived expressions are validated via computer simulations.



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) is seen as one of the key technologies to fulfill requirements of future wireless networks [1]. NOMA is based on allowing users to share the same resource blocks (time, frequency, code) by splitting them into power domain. It provides a spectral efficient communication and makes the massive connection possible in such networks, Internet of Things (IoT). Thus, a two-users application of NOMA has already taken place in the wireless standards [2] and it is expected to be part of wireless evolution. In addition to its spectral efficiency, since it is easy to implement in other physical layer techniques (e.g., cooperative communication, MIMO, cognitive radio etc.), NOMA involved systems have taken tremendous recent attention [3].

The interplay between NOMA and cooperative communication has been one of the most attracted topics to increase spectral efficiency of cooperative communications. The authors in [4] have firstly proposed NOMA-based cooperative relaying systems (CRS). Ergodic sum rate of NOMA-CRS has been analyzed and its superiority to conventional CRS is proved over Rayleigh [4] and Rician fading channels [5]. The authors in [6] have analyzed the outage probability of NOMA-CRS for various scenarios with imperfect channel state information (CSI). Then, NOMA-CRS with an amplify-forward relay rather than decode-forward relay has been proposed in [7], and approximate analysis is given for achievable rate. Moreover, according to relay positions or the presence of direct link between source and destination, various NOMA-CRS have been considered in literature. In one of them, NOMA-based diamond relaying has been proposed where two relays are located between source and destination with different distances and its achievable rate has been investigated [8]. However, the aforementioned studies are only devoted to analyze two of the key performance indicators (KPIs) (i.e., sum-rate and outage) and assume that successive interference canceler (SIC) is perfect, thus the effects of errors during SIC have not been presented. Although error performance is one of the most important KPIs, to the best of authors’ knowledge, error performance of NOMA-CRS has only been analyzed in [9] for multiple antenna situations and approximate bit error probability (BEP) expressions are derived, yet exact expressions have not been provided.

In this paper, we investigate error performance of NOMA-based diamond relaying network (NOMA-DRN) as a subset of NOMA-CRS and derive end-to-end (e2e) BEP to evaluate symbol level error performance in the presence of SIC errors. The trade-off between error performance and achievable rate for NOMA-DRN is raised. The remainder of the paper is as follows. In Section II, we introduce the NOMA-DRN. Then, in Section III, analytical analysis for e2e BEP is provided. Validation of the derived expressions via Monte Carlo simulations are presented in Section IV. Finally in Section V, results are discussed and the paper is concluded.

Ii System Model

We consider a cooperative relaying system where two relays (i.e., ) are located between source (S) and destination (D). The distances of each relay to source and to destination differ, hence the system model is named as diamond relaying as in [8]. We assume that all nodes are equipped with single antenna and the channel coefficient between each node follows . where is the distance between nodes and we assume that while . and denote the propagation constant and path-loss exponent, respectively. Relays operate in half-duplex mode and total communication is completed in two phases (time slots). In the first phase of communication, source implements superposition-coding for two symbols and transmits them simultaneously on the same resource block (downlink-NOMA). The received signals by the relays are given as


where is the transmit power of source. and are the power allocation coefficients for the base-band symbols of and (modulated by BPSK111BPSK is chosen since error analysis for cooperative communication is mostly provided for BPSK in literature.), respectively. and . is the channel coefficient and is additive Gaussian noise which follows . After receiving signals, detects symbols by pretending symbols as noise whereas should implement SIC to detect symbols. Then, in the second phase of communication, each relay forwards detected symbols to the destination (uplink-NOMA) and the received signal at the destination is given as


where is the total power of relays and it is allocated222Although the relay nodes could have independent power constraints, for the total power consumption such assumption is reasonable and has been made in existing studies [8]. by and where . and

are the detected/estimated symbols at the relays. Finally, the destination firstly detects

symbols and subtracts it from total received signal (i.e., SIC) and detects symbols. The system model is given in Fig. 1.

Fig. 1: The illustration of NOMA-DRN

Iii Performance Analysis

Iii-a Error Analysis of First Phase (Downlink-NOMA)

Since two symbols are transmitted on the same resource block, the symbols are exposed to inter-symbol-interferences. The total received symbols are represented333For simplicity, the effects of channel fading and noise are not represented. in Fig. 2.a(i). In Fig 2.a, denotes the energy levels of symbols after superposition coding or SIC. One can easily see that the received signals have different energy levels according to which and symbols are sent (i.e., events A or B). Thus, in error analysis, we should also consider two different cases with their priori probabilities [10]. We firstly derive the BEP for symbols at (i.e., ). implements maximum-likelihood (ML) detector to detect symbols, hence ML decision rule for BPSK (i.e., whether or ) should be considered. We firstly consider the left side (LS) of received signal at the of Fig. 2.a(i), hence the error probability of erroneous detection is determined as

Fig. 2: Illustration of received signals a) First Phase (Downlink-NOMA) b) Second Phase (Uplink-NOMA)

where denotes the priori probability of event may occur in the first phase and is the energy of the total superposition-coded symbol in the event . , . and are obtained by utilizing and for BPSK. It is noteworthy that noise term (i.e., ) in (3) is the in-phase component of AWGN with variance since only the in-phase component of noise has an effect on decision. The error probability for right side (RS) of received signal at the relay becomes same with (3). Thus, conditional error probability of at can be easily determined as


where . We assume that and symbols have equal probability (i.e., ) and considering the

follows exponential distribution, by averaging (4), the average BEP (ABEP) of

symbols at is determined as


On the other hand, in order to derive error probability of symbols at (i.e., ), we should consider two cases whether symbols are detected correctly (correct SIC) or erroneously (erroneous SIC). Firstly, we assume that symbols are detected correctly. In this case, after SIC, only symbols with coefficient and the noise remain as in Fig. 2.a(ii). However, we hereby note that this has conditional probability of correct detection of at , hence with the aid of (3), it is derived as,


where . In (6), denotes the priori probability of correct detection for symbols at which is easily derived with the aid of (3) by considering correct decision and changing channel coefficient. Conditional probabilities denote the error probability for remained signal under the condition symbols have been already detected correctly. Recalling that a conditional probability of events is defined. Thus, after some algebraic manipulations, the error probability of at , in case symbols are detected correctly, is determined as


Then, we assume that symbols are detected erroneously at . In this case, the remained signal after subtracting erroneous estimated from received signal is given in Fig. 2.a(iii). Similar to (6), considering wrong detection condition, the conditional error probability including the priori probability of error detection for symbols is determined as


where and . Then, after some algebraic manipulations, it is derived as


The BEP of symbols at is obtained by . By averaging over instantaneous channel conditions, the ABEP for at is derived as


Iii-B Error Analysis of Second Phase (Uplink-NOMA)

Iii-B1 Exact Expressions for Second Phase

Error analysis for uplink-NOMA can be determined as in donwlink-NOMA. However, it is noteworthy that the received symbols at destination are the combination of different symbols with different channel fading coefficients (i.e., and ) as given in Fig. 2.b(i). In Fig. 2.b, denotes the superimposed symbol and the remained symbols after SIC including channel fading coefficients at the destination. Hence, the analysis should be modified according to these superimposed symbols. Since destination firstly decodes symbols by pretending symbols as noise, the BEP is obtained by applying the steps (3)-(4) as


where and . In order to obtain ABEP for

symbols, we should average (11) over instantaneous channel fading. Hence, the joint probability density functions (PDF) should be derived firstly. The PDFs for

and are given as follow in [11] and [10, Appendix], respectively, where and

are independent Rayleigh random variables with the scale parameters

and , respectively.




where .

Thus, ABEP for is derived as


where and with and .

As in the downlink analysis at , the BEP for symbols between and can be found by considering two cases of SIC (i.e., correct (Fig. 2.b.(ii)) or erroneous detection (Fig. 2.b(iii)) of ). Recalling that symbols are affected by different channel fading coefficients, with the aid of (6)-(7), the BEP for , in case correct detection of , is given as


and with the aid of (8)-(9), in case erroneous detection of


where , and . The ABEP for in the second phase is obtained by averaging instantaneous channel coefficients after summing two cases (15) and (16) as in (17) (see bottom of the page), where and with and .

Corollary 1

The priori probabilities of the superimposed symbols in the second phase have dominant effect on the error performance. Hence, we should obtain the priori probabilities to derive exact expressions.

Lemma 1

It is mostly expected that the priori probabilities of events A and B have equal probability in the first phase. However, in the second phase of communication, (non-equiprobable) even if in the first phase. In particular, it is in the low SNR regime, hence the error performance of second phase is dominated by the symbols which belong to event A. We provide priori probabilities for two different channel realizations and power allocations in Table I.


See Appendix.

Scenario I Scenario II
, , , ,
0 5 10 15 0 5 10 15
.6021 .5949 .5559 .5223 .6415 .6100 .5588 .5237
TABLE I: Priori probability of

Iii-B2 Approximate Expressions for Second Phase (Uplink-NOMA)

To the best of authors’ knowledge, closed-form expressions cannot be derived for (14) and (17). Nevertheless, we provide a tight approximation for error analysis of second phase.

Corollary 2

Considering the values of function, we can easily see that when . Hence, we can omit in (11) and (15), and in (16) since and .

Lemma 2

In case and are Rayleigh distributed random variables and , it can be approximated that


See [10, Section 3.3].

With the aid of Corollary 2 and Lemma 2, approximated BEP for second phase is obtained as




Iii-C End-to-End Error Analysis

The e2e ABEP for NOMA-DRN is determined by averaging e2e ABEP of two symbols and it is given as


where and denote e2e ABEP of and

symbols, respectively. With the law of total probability, they are derived as




Iii-D High-SNR (Error Floor) Analysis

NOMA-DRN has an interference-limited error performance and it is dominated by the second phase of communication (i.e., uplink-NOMA). Thus, its performance has an error floor even if it is in the very high-SNR regime. In order to derive this error floor, we provide error analysis when transmit SNR ( for source and for relays) are very high (i.e., ). According to provided ABEPs of the first phase in (5) and (10), one can easily see that and . Thus, the e2e ABEPs of symbols given in (21) and (22) turn out to be


According to provided priori probability analysis between (A.1) and (A.4), we can easily see that . Therefore, by adopting ABEPs given in (18) and (19), error floors for high SNR are determined as

Fig. 3: Error performance of NOMA-DRN

Iv Numerical Results

In Fig. 3, we present error performance of NOMA-DRN. In Scenario III, , , , and, Scenario IV, , , , . In all simulations, is assumed. The power allocation coefficients are given , and , which are given as sub-optimum coefficients for given scenarios, respectively [8]. In the results, we provide e2e bit error rate (BER) for , symbols and average BER for NOMA-DRN. Based on the simulations, it is noteworthy that derived one-degree integral form of exact ABEP matches perfectly with simulation. In addition, provided approximate expression match well also. Furthermore, as it is proved in the previous section, NOMA-DRN has an error floor and its error performance is limited even though transmit SNR is increased. This is dominated by the poor error performance of second phase (uplink-NOMA) and derived error floor expressions are perfectly match in high-SNR regime. It is also proved that NOMA-DRN has a non-equiprobable communication in the second phase and derived priori probabilities are correct.

Fig. 4: BER of NOMA-DRN with the change of power allocation pairs

In order to show the effect of power allocation coefficients (i.e., , , ), we provide BER of NOMA-DRN with the change of and , in Fig. 4. E2e BER is presented for Scenario III when and for Scenario IV when , respectively. Based on provided simulation results, optimum power allocation pairs which minimize e2e BER of NOMA-DRN for given scenarios are , , and , , respectively. Nevertheless, it is noteworthy that NOMA-DRN will still have an error floor even if optimum pairs are used since it is caused by second phase of communication (uplink-NOMA).

NOMA-DRN has a non-equiprobable communication and these priori probabilities of symbols have dominant effect on the error performance of second phase of NOMA-DRN. In order to validate derived priori probabilities (i.e., , ) and to emphasize their effect, we present error performance for second phase of NOMA-DRN in Fig. 5 for the channel realizations given in Table I. Additionally, in Scenario I, , , and in Scenario II, , , are assumed. We provide theoretical curves for non-equiprobable communication according to derived priori probabilities in Lemma 1. We provide theoretical curves for also equiprobable communication as if . One can easily see that derived priori probabilities are correct and analytical analysis match perfectly with simulations. The effect of this non-equiprobable communication has dominant effect especially in the low SNR regime (green circle in Fig. 5). Based on simulation results, in the low SNR regime, the error performance is not always improved by the increase in SNR unlike expected. This can be explained as follows: In that region, and the BEP for the symbols in event A is lower than the event B since the symbols in event A have higher energy levels (see Fig. 2). Thus, BER performance is better in that region. However, with the increase in SNR, the priori probabilities of A and B become closer and the error performance is dominated by the event B since the symbols in event B have much less energy levels. The increase in SNR cannot overcome the penalty of the domination of event B, hence the error performance gets worse.

Fig. 5: Error performance for the second phase of NOMA-DRN

V Conclusion

In this paper, we analyze error performance of NOMA-DRN and derive exact BEP in a single integral form. Nevertheless, we provide a tight approximate BEP in a closed-form and an error floor analysis for high-SNR regime. We prove that NOMA-DRN includes non-equiprobable symbols in the second phase of communication and we derive these priori probabilities. All derived expressions are validated via computer simulations. In this paper, the analysis is conducted for BPSK. The extension of analysis for higher modulations is very complex since each combinations of symbols will have different energy levels after superposition coding at BS or superimposed at destination and all these combinations should be considered. Furthermore, as it is proved in this paper, non-equiprobable communication should be also considered for all symbols. Nevertheless, this analysis can be handled by utilizing symbol error rate analysis of conventional NOMA for M-QAM as given in [12]. This is seen as a future work. It is shown that NOMA-DRN has a poor error performance although NOMA-CRS are very promising in terms of achievable rate. Hence, the error performance should be also considered and theoretical error analysis should be handled for other NOMA-CRS schemes. Lastly, we believe that DRN has a huge potential for distributed coded schemes, thus channel coding techniques such as Turbo coding, LPDC or Polar coding can be implemented in NOMA-DRN to enhance error performance [13]. These are seen as directions of future works. We consider the probability of the event A which may occur in the second phase of communication. One can easily see that this event depends on the detections at the relays and the priori probability of events in the first phase. Firstly, we assume that the event A has already occurred in the first phase. In this case, the event A occurs in the second phase only if both relays detect correctly or erroneously their related symbols ( and ) at the same time, and the conditional probability is given as


On the other hand, if B occurs in the first phase, the event A occurs in the second phase only if one of the relays detects erroneously the related symbols. It is given as


where conditional probabilities denote the error probability when the related condition event occurred. Total probability is given as


and with the aid of total probability law


Substituting related expressions from (5) and (10) into (A.3) and (A.4), we derive the priori probabilities. So the proof is completed.


  • [1] Z. Ding, Y. Liu, J. Choi, Q. Sun, M. Elkashlan, C.-L. I, and H. V. Poor, “Application of Non-Orthogonal Multiple Access in LTE and 5G Networks,” IEEE Commun. Mag., vol. 55, no. 2, pp. 185–191, feb 2017.
  • [2] 3GPP, “RP-160680:Downlink Multiuser Superposition Transmission for LTE,” Tech. Rep., 2016.
  • [3] 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. and Network., vol. Early Access, pp. 1–1, 08 2019.
  • [4] J.-B. Kim and I.-H. Lee, “Capacity Analysis of Cooperative Relaying Systems Using Non-Orthogonal Multiple Access,” IEEE Commun. Lett., vol. 19, no. 11, pp. 1949–1952, 2015.
  • [5] R. Jiao, L. Dai, J. Zhang, R. Mackenzie, and M. Hao, “On the Performance of NOMA-Based Cooperative Relaying Systems Over Rician Fading Channels,” IEEE Trans. Veh. Technol., vol. 66, no. 12, pp. 11 409–11 413, 2017.
  • [6] Y. Zhang, Z. Yang, Y. Feng, and S. Yan, “Performance Analysis of Cooperative Relaying Systems with Power-Domain Non-Orthogonal Multiple Access,” IEEE Access, vol. 6, pp. 39 839–39 848, 2018.
  • [7] O. Abbasi, A. Ebrahimi, and N. Mokari, “NOMA inspired cooperative relaying system using an AF relay,” IEEE Wirel. Commun. Lett., vol. 8, no. 1, pp. 261–264, 2019.
  • [8] D. Wan, M. Wen, F. Ji, H. Yu, and F. Chen, “On the achievable sum-rate of NOMA-based diamond relay networks,” IEEE Trans. Veh. Technol., vol. 68, no. 2, pp. 1472–1486, 2019.
  • [9] Q. Li, M. Wen, E. Basar, H. V. Poor, and F. Chen, “Spatial Modulation-Aided Cooperative NOMA: Performance Analysis and Comparative Study,” IEEE J. Sel. Top. Signal Process., vol. 13, no. 3, pp. 715–728, jun 2019.
  • [10] 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.
  • [11] C. O. Archer, “Some Properties of Rayleigh Distributed Random Variables and of Their Sums and Products,” NAVAL MISSILE CENTER, Point Mugu,California, Tech. Rep. April, 1967.
  • [12] I.-H. Lee and J.-B. Kim, “Average Symbol Error Rate Analysis for Non-Orthogonal Multiple Access With -Ary QAM Signals in Rayleigh Fading Channels,” IEEE Commun. Lett., vol. 23, no. 8, pp. 1328–1331, aug 2019.
  • [13] H. Kaya and E. Öztürk, “Performance analysis of distributed turbo coded scheme with two ordered best relays,” IET Commun., vol. 9, no. 5, pp. 638–648, mar 2015.