Abstract
In this paper, we consider a multi-source decode and forward cooperative network coding (NC) relay system based on single-carrier zero-padded (SC-ZP) transmission scheme. All channels are L-tap frequency selective with Rayleigh fading. The cooperative maximum ratio combining (C-MRC) and the selection relaying combiners are applied and investigated at the destination, separately. We analyze the performance of proposed method in terms of symbol error probability at high signal-to-noise ratio regime, by adopting maximum likelihood (ML) and zero forcing (ZF) detectors. We prove that the considered system using the C-MRC and the ML detector, successfully exploits maximum achievable multhipath and cooperative diversity gain of 2L. To reduce the ML decoding complexity which increases with the number of sources, linear low complexity detection methods are used even though they usually do not succeed in collecting the receive diversity gain. We analytically demonstrate that proposed SC-ZP based NC system using the linear ZF detector achieves full diversity gain as like as the ML for arbitrary modulation schemes and number of sources. Moreover, an optimal NC mapping coefficients has been designed to maximize the system coding gain. Also, we extend proposed single relay NC system to multi-relay cooperative network. Single relay selection protocol is implemented based on a proposed selection criterion. In addition, simulation results illustrate that the proposed NC system employing SC-ZP technique and without need of any channel coding outperforms its competitors about 1 dB, also the processing time is reduced up to 80 percent.
Similar content being viewed by others
References
Laneman, J. N., Tse, D. N., & Wornell, G. W. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information theory, 50(12), 3062–80.
Fan, L., Lei, X., Duong, T. Q., Elkashlan, M., & Karagiannidis, G. K. (2014). Secure multiuser communications in multiple amplify-and-forward relay networks. IEEE Transactions on Communications, 62(9), 3299–310.
Zhang, Z., Ma, Z., Ding, Z., Xiao, M., & Karagiannidis, G. K. (2016). Full-duplex two-way and one-way relaying: average rate, outage probability, and tradeoffs. IEEE Transactions on Wireless Communications, 15(6), 3920–33.
Di Renzo, M. (2014). On the achievable diversity of repetition-based and relay selection network-coded cooperation. IEEE Transactions on Communications, 62(7), 2296–313.
Heidarpour, A. R., Ardakani, M., & Tellambura, C. (2019). Multiuser diversity in network-coded cooperation: Outage and diversity analysis. IEEE Communications Letters, 23(3), 550–3.
Amah, A. U., & Klein, A. (2011). Non-regenerative multi-way relaying: Space-time analog network coding and repetition. IEEE Communications Letters, 15(12), 1362–4.
Chen, P., Liew, S. C., & Shi, L. (2016). Bandwidth-efficient coded modulation schemes for physical-layer network coding with high-order modulations. IEEE Transactions on Communications, 65(1), 147–60.
Xue, R., Han, L., & Chai, H. (2020). Complex field network coding for multi-source multi-relay single-destination UAV cooperative surveillance networks. Sensors, 20(6), 1542.
Cai, G., Fang, Y., Han, G., Xu, J., & Chen, G. (2017). Design and analysis of relay-selection strategies for two-way relay network-coded DCSK systems. IEEE Transactions on Vehicular Technology, 67(2), 1258–71.
Islam, T., Schober, R., Mallik, R. K., & Bhargava, V. (2014). SLNC for multi-source multi-relay BICM-OFDM systems. IEEE Transactions on Wireless Communications, 13(4), 2096–112.
Yue, J., Lin, Z., Vucetic, B., Mao, G., Xiao, M., Bai, B., & Pang, K. (2015). Network code division multiplexing for wireless relay networks. IEEE Transactions on Wireless Communications, 14(10), 5736–49.
Wang, C., Li, X., Wang, P., & Min, G. (2020). Combining non-orthogonal transmission with network-coded cooperation: Performance analysis over Nakagami-m fading channels. IEEE Transactions on Communications, 68(7), 4073–88.
Li, B., Yang, J., Yang, H., Liu, G., Ma, R., & Peng, X. (2019). Decode-and-forward cooperative transmission in wireless sensor networks based on physical-layer network coding. Wireless Networks, 12, 1–7.
Grokop, L. H., & David, N. C. (2008). Diversity-multiplexing tradeoff in ISI channels. IEEE Transactions on Information Theory, 55(1), 109–35.
Tajer, A., & Nosratinia, A. (2010). Diversity order in ISI channels with single-carrier frequency-domain equalizers. IEEE Transactions on Wireless Communications, 9(3), 1022–32.
Niroomand, M., & Derakhtian, M. (2016). A diversity-multiplexing tradeoff optimal low complexity zero forcing method based on ZP-OFDM. IEEE Transactions on Wireless Communications, 15(9), 6412–22.
Choi, G., Ma, X., & Zhang, W. (2011). Designing diversity-enabled power profiles for decode-and-forward wireless relay networks. IEEE Transactions on Wireless Communications, 10(7), 2124–34.
Wang, T., Cano, A., Giannakis, G. B., & Laneman, J. N. (2007). High-performance cooperative demodulation with decode-and-forward relays. IEEE Transactions on Communications, 55(7), 1427–38.
Di Renzo, M., Iezzi, M., & Graziosi, F. (2013). Error performance and diversity analysis of multi-source multi-relay wireless networks with binary network coding and cooperative MRC. IEEE ttransactions on Wireless Communications, 12(6), 2883–903.
Heidarpour, A. R., Ardakani, M., Tellambura, C., Di Renzo, M., & Uysal, M. (2020). Network-coded cooperative systems with generalized user-relay selection. IEEE Transactions on Wireless Communications, 19(11), 7251–64.
Li, Y., Li, T., Li, Y., Ni, Q., & Zarakovitis, C. (2020). Sum-Rate Maximization Based Relay Selection for Cooperative NOMA Over Nakagami-\(m\) Fading. IEEE Transactions on Vehicular Technology, 69(11), 13985–9.
Başaran, S.T., Kurt, G.K., & Chatzigeorgiou, I. (2018). On the performance of NCC-OFDMA with single relay selection. In 2018 Global Information Infrastructure and Networking Symposium (GIIS) (pp. 1–4). IEEE.
Vikalo, H., & Hassibi, B. (2005). On the sphere-decoding algorithm II. Generalizations, second-order statistics, and applications to communications. IEEE Transactions on Signal Processing, 53(8), 2819–34.
Ma, X., & Zhang, W. (2008). Fundamental limits of linear equalizers: Diversity, capacity, and complexity. IEEE Transactions on Information Theory, 54(8), 3442–56.
Meyer, C.D. (2000). Matrix analysis and applied linear algebra. Siam;
Chatterjee, S., & Russell, S. (2012). A temporally abstracted Viterbi algorithm. arXiv preprint arXiv:1202.3707.
Papoulis, A., & Saunders, H. (1989). Probability, random variables and stochastic processes;
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix 1
To rewriting (27), first, simplification \(\alpha\) from (11) yields
According to [14], it can be show that
where \({{\lambda }_{\min _1 }}\) is the minimum singular value of \({{\mathbf {{\bar{H}}}}_{R}}\triangleq \frac{{{{\mathbf {H}}}_{R}}}{\left\| {{{\mathbf {h}}}_{RD}} \right\| }\). Same as (44), we can get
where \({{\lambda }_{\min _2 }}\) is the minimum singular value of \({{\mathbf {{\bar{H}}}}_{S}}\triangleq \frac{{{{\mathbf {H}}}_{S}}}{\underset{i=1,...,M}{\mathop {\min }}\,{{\left\| {{{\mathbf {h}}}_{{{S}_{i}}D}} \right\| }^{2}}}\). Substituting (44) and (45) in (26), we conclude that
As mentioned before, all channels are frequency selective with Rayleigh fading and the L channel coefficients are denoted by the vector \({{{\mathbf {h}}}_{UV}}\), where \(U\in \left\{ S,R \right\}\) and \(V\in \left\{ R,D \right\}\), are i.i.d as \(CN\left( 0,\sigma _{UV}^{2} \right)\). Therefor we have \(\frac{{{{\mathbf {h}}}_{UV}}}{\sigma _{UV}^{2}}\sim CN\left( 0,1 \right)\). By definition \({{\eta }_{UV}}\triangleq \frac{{{\left\| {{{\mathbf {h}}}_{UV}} \right\| }^{2}}}{\sigma _{UV}^{2}}\), which is chi-squared distributed with 2L degrees of freedom, i.e. \({{\eta }_{UV}}\sim \chi _{2L}^{2}\), and substituting in (46), PEP expression in the case \(\varDelta {{{\mathbf {x}}}_{R}}=0\) yields
where defined
Based on being independent of \({{\phi }_{1}}\) and \({{\phi }_{2}}\), and using Chernoff bound, \(Q\left( x \right) \le \exp \left( -\frac{{{x}^{2}}}{2} \right)\), expected value (27), follows as
where \({{f}_{{{\phi }_{1}}}}\left( {{\phi }_{1}} \right)\) and \({{f}_{{{\phi }_{2}}}}\left( {{\phi }_{2}} \right)\) are the Probability Density Function (PDF) of \({{{\phi }_{1}}}\) and \({{{\phi }_{2}}}\), respectively. By changing variables \({{\varepsilon }_{1}}\triangleq \rho {{\lambda }_{1}}{{\phi }_{1}}\) and \({{\varepsilon }_{2}}\triangleq \rho {{\lambda }_{2}}{{\phi }_{2}}\) the integrals in (49) reshapes to
According to (48), variables \({{{\phi }_{1}}}\) and \({{{\phi }_{2}}}\) are minimum functions. For two independent variables X and Y the variable \(W=min(X,Y)\) has Cumulative Density Function (CDF) as \({{F}_{W}}(w)={{F}_{X}}(w)+{{F}_{Y}}(w)-{{F}_{X}}(w){{F}_{Y}}(w)\) [27]. Also, for M independent variables, the CDF of variable minimum function is contains from the terms belong to sum CDF of variables and the expression consisting of multiplying CDF of variables. Since we want to calculate the upper bound of PEP in high SNR values, \(\left( \rho \rightarrow \infty \right)\), follows from (50), the major term under minimum variable function is sum CDF of variables. Therefore, applying the asymptotic of minimum variable function for \(\left( \rho \rightarrow \infty \right)\) we get
Based on distributions of variables \({{\eta }_{{{S}_{i}}D}}\), \({{\eta }_{{{S}_{i}}R}}\), and \({{\eta }_{{R}D}}\) are chi-squared distributed with 2L degrees of freedom as mentioned before, the asymptotic PDF of variables \({{{\phi }_{1}}}\) and \({{{\phi }_{2}}}\) in \(\left( \rho \rightarrow \infty \right)\) (50), can be calculated and (51) yields
Appendix 2
To calculate terms of (29), first we utilize inequality \({{\left\| {{{\mathbf {H}}}_{R}}\varDelta {{{\mathbf {x}}}_{R}} \right\| }^{2}}\le {{\left\| {{{\mathbf {H}}}_{R}} \right\| }^{2}}{{\left\| \varDelta {{{\mathbf {x}}}_{R}} \right\| }^{2}}\). According to structure of matrix \({{{\mathbf {H}}}_{R}}\in {{{\mathbb {C}}}^{N\times MK}}\) (8), it consisting of M Toeplitz matrices \({{{\mathbf {H}}}_{RD}}\in {{{\mathbb {C}}}^{N\times K}}\) defined in (5) which has K columns with equal norms \({{\left\| {{{\mathbf {h}}}_{RD}} \right\| }^{2}}\). Since \(\sum \limits _{i=1}^{M}{{{\left| {{c}_{i}} \right| }^{2}}=1}\), we get
where \(\varDelta {{{\mathbf {x}}}_{R}}\in {{{\mathbb {C}}}^{MK\times 1}}\), is the relay error vector. According to \({M}'\) points constellation, the maximum distance is \({{\left( 2\sqrt{M'} \right) }^{2}}\). So we have \({{\left\| \varDelta {{{\mathbf {x}}}_{R}} \right\| }^{2}}\le MK{{\left( 2\sqrt{M'} \right) }^{2}}\). Therefore (53) follows
As mentioned in Appendix 1, we defined \({{\eta }_{{{S}_{i}}R}}\triangleq \frac{{{\left\| {{{\mathbf {h}}}_{{{S}_{i}}R}} \right\| }^{2}}}{\sigma _{{{S}_{i}}R}^{2}}\), which is chi-squared distributed with 2L degrees of freedom, i.e. \({{\eta }_{{{S}_{i}}R}}\sim \chi _{2L}^{2}\). Based on (54) and \(\alpha\) calculated in (43), we get
According to (45) and definition of \({{\phi }_{2}}\) in (48), we get \({{\left\| {{{\mathbf {H}}}_{S}}\varDelta {\mathbf {s}} \right\| }^{2}}\ge {{\lambda }_{2}}{{\phi }_{2}}\,\triangleq {{\varphi }_{2}}\). As mentioned before, in the condition \(\varDelta {{{\mathbf {x}}}_{R}}\ne 0\), we assumed the worst-case \(\varDelta {{{\mathbf {x}}}_{R}}-\varDelta {\mathbf {x}}={\mathbf {0}}\). So, rewriting (28) gives
Applying definition \({{\eta }_{{{S}_{i}}R}}\triangleq \frac{{{\left\| {{{\mathbf {h}}}_{{{S}_{i}}R}} \right\| }^{2}}}{\sigma _{{{S}_{i}}R}^{2}}\) in the vector of relay error probability, an upper bound (25) in the case \(\varDelta {{{\mathbf {x}}}_{R}}\ne 0\) follows as
The last step follows from the Chernoff bound. By the definitions (56) and to calculate upper bound on PEP in this case, following fact about Q-function utilize as
Therefore, an upper bound on PEP can be rewritten as sum of two integrals for two conditions \(z>0\) and \(z<0\) which z is the variable of Q-function in (58). Also, we know that \(0<{{\varphi }_{1}}<\infty\) and \(0<{{\varphi }_{2}}<\infty\). So, one integral for the condition \(z<0\), that is equal to \(0<{{\varphi }_{2}}<{{\varphi }_{1}}\) and \(0<{{\varphi }_{1}}<\infty\). The others for \(z>0\) which achieves to \({{\varphi }_{1}}<{{\varphi }_{2}}<\infty\) and \(0<{{\varphi }_{1}}<\infty\). Considering (56) and (57) probabilities and according to above discussion about integral bounds, upper bound on PEP in this case yields
First we calculate \({{I}_{1}}\). By changing variable \(\tau \triangleq \frac{\rho {{\beta }^{2}}}{\theta }{{\varphi }_{1}}\), the integrals \({{I}_{1}}\) yields
As mentioned in Appendix 1, since \({{{\varphi }_{1}}}\) and \({{{\varphi }_{2}}}\) are minimum functions and we want to calculate the upper bound of PEP in \(\left( \rho \rightarrow \infty \right)\), the majority term under minimum variable function is sum CDF of variables. Therefore, with the approximation of minimum variable function for \(\left( \rho \rightarrow \infty \right)\) and definitions of \({{{\varphi }_{1}}}\) (55) and \({{{\varphi }_{2}}}\), their distributions follow as
The distributions of variables \({{\eta }_{{{S}_{i}}D}}\), \({{\eta }_{{{S}_{i}}R}}\) and \({{\eta }_{{R}D}}\) are chi-squared distributed with 2L degrees of freedom, as mentioned in Appendix 1. Due to approximation distributions of random variables \({{{\varphi }_{1}}}\) and \({{{\varphi }_{2}}}\) in \(\left( \rho \rightarrow \infty \right)\), (61) yields
To calculate \(I_2\) defined in (59]), by changing variables \({{\zeta }_{1}}\triangleq \rho {{\varphi }_{1}}\) and \({{\zeta }_{2}}\triangleq \rho {{\varphi }_{2}}\), it follows as
Similar to what was expressed about the distribution of two random variables \({{{\varphi }_{1}}}\) and \({{{\varphi }_{2}}}\) in (61), and applying for asymptotic PDFs in \(I_2\) in the case \(\left( \rho \rightarrow \infty \right)\), (63) yields
Now, to prove that \(I_2\) also achieves full diversity gain 2L, just its enough to demonstrate that the double integrals in (64) for asymptotic case \(\left( \rho \rightarrow \infty \right)\) is finite. By changing variables \({{\lambda }_{1}}={{\zeta }_{2}}+{{\zeta }_{1}}\) and \({{\lambda }_{2}}={{\zeta }_{2}}-{{\zeta }_{1}}\), the integral in (64) follows
To continue, we consider the following expansions
Based on (66) expansions, an upper bound of (65) can be derive as
where \({{h}_{i,j}}\) is addition function than given from succession of above expansions. By putting \({{\lambda }_{1}}>{{\lambda }_{2}}\) in the phrase \(exp \left( -\frac{\rho }{8}\frac{{{\left( {{\lambda }_{2}} \right) }^{2}}}{{{\lambda }_{1}}} \right)\) and integrating towards \({{\lambda }_{2}}\), we get
where \(b=\frac{1}{2}-\frac{{{\beta }^{2}}}{\theta }\). By inserting (68) in (67), the upper bound of the dual integral in \({I}_{2}\) follows
It’s clear that (69) has the form of a finite-band integral. Finally, using (69) in (64) and according to the expression that was previously obtained for \(I_{1}\) in (62), the expectations (59) can be calculated. Therefore, the asymptotic PEP when the relay has error(s), \(\varDelta {{{\mathbf {x}}}_{R}}\ne 0\), satisfies
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Bahadori, F., Derakhtian, M. & Jamshidi, A. Diversity analysis of ML and ZF detectors in physical layer network coding relay system over frequency selective channels. Wireless Netw 28, 3699–3713 (2022). https://doi.org/10.1007/s11276-022-03091-w
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-022-03091-w