Research Article | Open Access
Decision-Feedback Aided Multiple-Symbol Differential Detection in Two-Way Relay Transmission
In this paper, noncoherent transmission algorithms are proposed in a two-way relay transmission (TWRT), where differential space-time block codes based multiple-symbol differential detection (MSDD) is performed. Specifically, generalized likelihood ratio test aided MSDD (GLRT-MSDD) is developed with the exhaustive search in the TWRT. In order to solve the challenging problem of high complexity, the GLRT-MSDD model is reformulated and a decision-feedback aided MSDD (DF-MSDD) model is derived. Furthermore, performance analysis and the simulations confirm that the proposed DF-MSDD provides solid bit error-rate performance with a lower complexity than GLRT-MSDD in the TWRT.
In one-way transmission, coherent detection is capable of achieving performance improvement with accurate channel state information (CSI) . However, collecting the perfect CSI is a demanding task. By contrast, the noncoherent receivers mitigate the problem of estimating the CSI. Therefore, noncoherent detection, such as transmitted-reference and differential detection, becomes attractive alternative [2–4]. Unfortunately, there is wastage of the transmit power with the transmitted-reference, and the differential detection leads to bit error-rate (BER) performance loss because the current symbol is detected using a noisy template of the received signal . Furthermore, multiple-symbol differential detection (MSDD) receives much research attention [6–8].
On the other hand, the drawback of one-way transmission is the low power efficiency. A well-established scheme of enhancing the power efficiency is the two-way relay transmission (TWRT) by exploiting network coding. However, it is challenging for the coherent transmission at the relay to estimate the unknown carrier phase offset. Recently, a symbol by symbol noncoherent detection is presented in TWRT with binary continuous phase frequency shift keying in . Furthermore, MSDD has been introduced in TWRT modulated with frequency shift keying  and also investigated in ultra-wideband (UWB) impulse TWRT .
In this paper, differential space-time block codes (DSTBC) based MSDD is further developed in TWRT. Due to exploiting the multipath diversity and spatial diversity of DSTBC, a performance gain is achieved compared with single-input single-output (SISO) transmission in TWRT. Specifically, a generalized likelihood ratio test (GLRT) aided MSDD, dubbed GLRT-MSDD, is proposed firstly. It is interesting to point out that, when compared to the existing MSDDs advocated in the noncoherent TWRT [10, 11], the system performance is significantly improved by employing the DSTBC with the proposed GLRT-MSDD. However, it imposes an exponentially increasing complexity with the number of the observation windows. Thus, the GLRT-MSDD is impractical when the number of the observation windows increases, and it is necessary to seek a more practical algorithm in the TWRT. Decision-feedback (DF) represents the computationally efficient algorithm in signal detection and estimation . According to the DF theory, we propose a transformation for DSTBC aided GLRT-MSDD and propose DF based MSDD (DF-MSDD), which allow us to simplify the classic exhaustive search as detection with a lower computational complexity. The proposed MSDD algorithms are particularly attractive for the noncoherent TWRT and can be applied in many noncoherent transmission scenarios. Relying on this technique, in this paper the system description and simulation experiments are discussed in the DSTBC aided UWB TWRT. More explicitly, the major contributions of this paper are summarized as follows.
In view of the particularity of the UWB system, some existing MSDDs cannot be easily extended to multiantenna UWB TWRT. Thus, some transformation and reconstruction are imposed to conceive the GLRT-MSDD in the DSTBC aided UWB TWRT. When compared to the existing MSDDs of [10, 11], the proposed GLRT-MSDD is attractive, because more accurate detection information can be efficiently obtained without perfect channel state information.
Aiming to reduce the excessive complexity of the proposed GLRT-MSDD in the DSTBC aided UWB TWRT, we propose a DF-MSDD, which is capable of decreasing the dimension of search space. When the previous detected symbols are substituted into the metric of GLRT-MSDD, the current symbol will be detected easily with DF-MSDD.
The theoretical lower bound of the DF-MSDD is analyzed to validate its solid performance in the DSTBC aided UWB TWRT. Particularly, when the size of the observation window in MSDD is large, it is difficult to predict the BER performance by simulations in the TWRT. However, the estimation of the BER performance can be easily obtained with the aid of the theoretical analysis of the proposed DF-MSDD.
It is worth emphasizing that the proposed MSDDs can be generalized in many other TWRT by implementing a reasonable transformation. Particularly, the UWB signal contains a lot of dense multipaths components . Therefore, using the optimal coherent detector will increase the difficulty and cost of system implementation. Thus, noncoherent schemes become inevitable in UWB TWRT. In the following, the GLRT-MSDD and DF-MSDD will be derived in the DSTBC aided UWB TWRT.
The structure of this paper is formulated as follows. The system description of the TWRT is offered in Section 2. The GLRT-MSDD in the DSTBC aided UWB TWRT is presented in Section 3. In Section 4, the proposed DF-MSDD is detailed for reducing the computational complexity of GLRT-MSDD. From the perspective of effectiveness, theoretical lower bound for performance analysis of the DF-MSDD is derived in Section 5. Considering the practicability, the computational complexity and the detection performance of the proposed MSDDs are discussed by simulations in Section 6. Finally, conclusions are drawn in Section 7.
Notations. Lower-case (upper-case) boldface symbols represent vectors (matrices); and denote the transpose and the trace of a matrix, respectively; stands for convolution; represents the Dirac delta function.
2. System Description
In this section, the multiple-input multiple-output (MIMO) system description will be introduced for DSTBC aided UWB TWRT. As shown in Figure 1, a three-node network model is considered, where and are the user nodes equipped with () transmit antennas, respectively, and is the relay node equipped with () receive antennas. In the up-link phase of the DSTBC aided UWB TWRT, the user node or sends information to the relay node . At the transmitter, denotes the date rate, and bits map to unitary matrices , which is the -th information symbol. With the aid of differential encoding, the transmission symbol is given aswhere , and denotes the total number of transmission symbols. The DSTBC information symbol is selected from a codeword set as . matrices are transmitted from transmit antennas in successive intervals. It is noted that each codeword symbol employed has to be a unitary matrix. When the unitary matrices are designed according to the DSTBC codex of [14–16], the proposed MSDDs are applicable to the TWRT where the number of antennas is more than 2. For simplicity, the transmit antenna is set to in the following. Each DSTBC symbol maps onto the information-bearing DSTBC symbol , and it belongs to the set . The corresponding rules for bits information and DSTBC symbols are given as follows. , , , . In the transmitted symbols , the reference symbol is . Define and ; then for the -th symbol , the -th row and the -th column entry can be represented by the UWB signal , and the correspondence between and the transmitted symbol is given as where is the transmitted signal for the -th antenna, and is time parameter; represents the monocycle pulse with duration ; is the frame duration; the duration for transmitting a symbol is , which indicates that two frames are needed to transmit one information symbol; is the energy for transmitting one bit. To facilitate the demonstration, is brought, and is simplified as correspondingly. Then (2) is reformulated asIn the noncoherent transmission, we assume that the channel is quasi-static fading; i.e., the channel is assumed to be constant during intervals . The channel impulse response between the -th transmit antenna and the -th () receive antenna is given by where represents the total number of propagation paths; and denote the path-gain and the delay of the -th path, respectively. Correspondingly, the overall channel response between the -th transmit antenna and the -th receive antenna is formulated as As a result, the received signal at the -th receive antenna can be expressed as where is the additive white Gaussian noise (AWGN); its mean is zero and power spectral density is with two sides. In two adjacent time intervals, a receive antenna obtains information of one symbol. Then, the -th information symbol received by the -th antenna can be expressed as . To help understand and implement the proposed algorithms, the received signal of the -th information symbol from receive antenna can be rewritten with matrix asBased on the received signal, the GLRT-MSDD will be formulated in the DSTBC aided UWB TWRT.
In the following, inspired by the conclusions drawn in a single antenna TWRT, we will investigate the algorithm in multiantenna TWRT.
3. GLRT-MSDD in DSTBC Aided UWB TWRT
It is assumed that the number of the observation windows is DSTBC symbols. Our target is how to detect information-bearing symbols jointly from the received symbols. As such, the relationship between the information symbols and the received symbols is investigated. Firstly, information symbols are expressed as the set . Furthermore, will be detected from the received signal of observation window, where . When is obtained, the signal matrices will be combined with received signal as (7). With the aid of the GLRT criterion , can be determined withwhere is the candidate received signal, which is determined with the candidate information symbols and the template given bywhere is the optimum template formulated asSubstituting (9) and (10) into (8), we haveInspired by the GLRT-MSDD rule of the single antenna TWRT , in the DSTBC aided UWB TWRT, can be determined as where is the candidate information symbols. According to the criterion proposed in , (12) is equivalent towhere is the correlation matrix received from receive antenna; its entries are the correlation function of the -th and the -th received signal expressed aswhere is the integration interval. By GLRT-MSDD in (13), consecutive symbols will be estimated according to the observation of received symbols. It can be seen that the MSDD in (13) is an exhaustive search process. Hence, the proposed GLRT-MSDD in the DSTBC aided UWB TWRT imposes an exponentially increasing complexity with the number of observation windows . To address this issue, DF mechanism is introduced and DF-MSDD is demonstrated for the DSTBC aided UWB TWRT in the next section.
4. DF-MSDD in DSTBC Aided UWB TWRT
By exploiting the decision-feedback algorithm, instead of optimizing all the symbols over an observation window of GLRT-MSDD, the previous decision symbols are fed back and implemented into the GLRT-MSDD metric. For example, in the observation window of , the previous decision-feedback symbols, i.e., , are substituted into (13), and then the DF-MSDD for the DSTBC aided UWB TWRT is derived asAccording to the DF-MSDD given in (15), it is obvious that only a codeword symbol is detected in an observation window. Thus, when compared to the GLRT-MSDD, the computational complexity index of DF-MSDD will be reduced from to 1. In addition, the range of the correlation function will become smaller for the DF-MSDD than GLRT-MSDD in the DSTBC aided UWB TWRT. When the DF-MSDD is applied into the TWRT, an efficient noncoherent transmission will be obtained.
Remark 1. In the up-link of the TWRT, the proposed GLRT-MSDD or the DF-MSDD can be employed. Furthermore, the logical exclusion or (XOR) network coding is adopted at the relay for operating the information from users. In the down-link, the network information encoded is transmitted from the relay to the users. Then, through the use of the XOR operation of the received signal and self-information, the two users will obtain the information from each other.
Remark 2. In fact, the proposed GLRT-MSDD and DF-MSDD are suitable under two scenarios as follows. The DSTBC aided UWB TWRT consists of two phases. The two users and transmit signals to the relay simultaneously in the first phase, and then GLRT-MSDD/DF-MSDD and the XOR operation are operated at the relay, respectively. Furthermore, the network information encoded is broadcasted in the second phase. There are three phases in the TWRT. In the first and the second phases, user or transmits signals, respectively; then the XOR is operated at the relay. Furthermore, in the third phase, the relay receives the network information encoded and broadcasts it to the users.
5. Performance Analysis of DF-MSDD in DSTBC Aided UWB TWRT
The multiple access phase of the DSTBC aided UWB TWRT is considered, and the performance of the proposed DF-MSDD will be analyzed in the following. In the observation window of , assume that the decision-feedback symbols of are correct. Then, the lower bound of the BER performance for the DF-MSDD can be evaluated by means of the genie-based DF-MSDD receiver . Suppose the event of transmitting the codeword symbol is denoted as with . Without loss of generality, it is assumed that happened. Then, the probability of transmitting is formulated as To obtain , the details of correction function in (15) should be investigated. With matrix form, it can be formulated as where and are the signal component and the noise component, respectively. The noise component is regarded as approximately Gaussian . For notational simplicity, we introduce the channel energy between the -th transmit antenna and the -th receive antenna as , and the total channel energy from two transmit antennas can be expressed by . Based on the notation, the conditional probability density function of is derived as whose mean is , and whose variance is , in which is the bandwidth of the filter at the receiver. Then, according to the conditional probability density function, we can obtain the codeword correct probability of asTherefore, the codeword error probability of can be evaluated by According to the relationship between the codeword error probability and the bit error probability, the BER is derived as Considering the average BER over the channels, we can show the lower bound of the genie-based DF-MSDD in the DSTBC aided UWB TWRT as where is the conditional channel probability.
Note that when the size of the observation window is large, it is difficult to implement the numerical simulation to predict the detection performance in DSTBC aided UWB TWRT. Using the lower bound of the genie-based DF-MSDD, the BER performance of the TWRT can be predicted accurately.
6. Simulations and Discussions
In this section, Monte-Carlo simulations are carried out to validate the advantages of the proposed noncoherent transmission in the DSTBC aided UWB TWRT. For illustrative purpose, we consider the proposed MSDDs during the multiple access phase. The channel is given as the IEEE 802.15.3a CM2 model . The monocycle waveform is generated with , where the pulse duration is . The frame duration is , and the maximum excess delay of the channel is chosen as , where eliminates the intersymbol interference. Furthermore, the BER performance of the proposed MSDDs is evaluated in Figures 2 and 3, and complexity comparison of GLRT-MSDD and DF-MSDD is shown in Figure 4.
Test Scenario 1. In this test, the advantages of the proposed GLRT-MSDD and DF-MSDD will be illustrated in the DSTBC aided UWB TWRT. Specifically, the BER performance of proposed MSDDs is compared by varying the receive antenna when and 3, respectively. Furthermore, when the receive antenna is , BER performance comparison of the MSDDs is demonstrated with different number of observation windows when , respectively. We can clearly see from Figure 2 that the DF-MSDD yields a BER performance close to that of GLRT-MSDD at all SNRs in the DSTBC aided UWB TWRT.
Test Scenario 2. The theoretical analysis of the genie-aided DF-MSDD is evaluated. It can be seen from Figure 3 that the genie-aided DF-MSDD provides good performance approximation with the simulated DF-MSDD. On the other hand, there is a gap between the theoretical evaluation and the simulated DF-MSDD. This is due to the error propagation of the decision-feedback in the simulated DF-MSDD.
Test Scenario 3. In Figure 4, we compare the computational complexity of GLRT-MSDD and DF-MSDD in terms of multiplication operation, where the red and blue bars represent the computational complexity of the GLRT-MSDD and DF-MSDD algorithms, respectively. It is readily seen that the GLRT-MSDD imposes significantly higher computational complexity than the DF-MSDD when is large. This is consistent with the complexity analysis. This implies that it might be difficult to use the GLRT-MSDD in the multiantenna UWB TWRT when the transmit antennas or in the “massive” MIMO systems, where the DF-MSDD might be more promising.
In contrast to the existing noncoherent transmission in UWB TWRT, the proposed GLRT-MSDD generates the performance gain of diversity and multiplexing by employing the DSTBC. Based on this contribution, the GLRT-MSDD achieves appealing BER performance by exploiting exhaustive search algorithm. Furthermore, when the proposed GLRT-MSDD is reformulated, a low-complexity DF-MSDD is derived to facilitate the practical implementation. In addition, the genie-aided DF-MSDD is analyzed to provide theoretical approximation with the simulated DF-MSDD, and complexity analysis proves that the DF-MSDD requires a lower computational complexity than the GLRT-MSDD. Finally, Monte-Carlo simulations confirm that DF-MSDD provides BER performance extremely identical to that of GLRT-MSDD bench marker regardless of the number of the observation windows and the receive antenna, but with a smaller complexity.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
This work is financially supported by Lanzhou University of Technology Hongliu Excellent Youth Talent Support Program and the National Natural Science Foundation of China (NSFC) under Grant No. 61561031.
- S. Yang and L. Hanzo, “Fifty years of MIMO detection: the road to large-scale MIMOs,” IEEE Communications Surveys & Tutorials, vol. 17, no. 4, pp. 1941–1988, 2015.
- G. J. Foschini, L. J. Greenstein, and G. Vannucci, “Noncoherent detection of coherent lightwave signals corrupted by phase noise,” IEEE Transactions on Communications, vol. 36, no. 3, pp. 306–314, 1988.
- M. K. Simon and M.-S. Alouini, “A unified approach to the probability of error for noncoherent and differentially coherent modulations over generalized fading channels,” IEEE Transactions on Communications, vol. 46, no. 12, pp. 1625–1638, 1998.
- K. Witrisal, G. Leus, G. J. M. Janssen et al., “Noncoherent ultra-wideband systems,” IEEE Signal Processing Magazine, vol. 26, no. 4, pp. 48–66, 2009.
- J. D. Choi and W. E. Stark, “Performance of ultra-wideband communications with suboptimal receivers in multipath channels,” IEEE Journal on Selected Areas in Communications, vol. 20, no. 9, pp. 1754–1766, 2002.
- P. Ho and D. Fung, “Error performance of multiple symbol differential detection of PSK signals transmitted over correlated Rayleigh fading channels,” in Proc. IEEE Int. Conf. Commun. (ICC '91), pp. 23–26, Denver, Colo, USA, 1991.
- N. Guo and R. C. Qiu, “Improved autocorrelation demodulation receivers based on multiple-symbol detection for UWB communications,” IEEE Transactions on Wireless Communications, vol. 5, no. 8, pp. 2026–2031, 2006.
- V. Lottici and Z. Tian, “Multiple symbol differential detection for UWB communications,” IEEE Transactions on Wireless Communications, vol. 7, no. 5, pp. 1656–1666, 2008.
- M. C. Valenti, D. Torrieri, and T. Ferrett, “Noncoherent physical-layer network coding with FSK modulation: Relay receiver design issues,” IEEE Transactions on Communications, vol. 59, no. 98, pp. 2595–2604, 2011.
- X. Dang, Z. Liu, B. Li, and X. Yu, “Noncoherent multiple-symbol detector of binary CPFSK in physical-layer network coding,” IEEE Communications Letters, vol. 20, no. 1, pp. 81–84, 2016.
- T. Lv, C. Wang, and H. Gao, “Factor graph aided multiple-symbol differential detection in the broadcasting phase of a UWB two-way relay system,” IEEE Transactions on Vehicular Technology, vol. 66, no. 6, pp. 5364–5371, 2017.
- T. Wang, T. Lv, H. Gao, and Y. Lu, “BER analysis of decision-feedback multiple symbol detection in noncoherent MIMO ultra-wideband systems,” IEEE Transactions on Vehicular Technology, vol. 62, no. 9, pp. 4684–4690, 2013.
- M. Z. Win and R. A. Scholtz, “Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications,” IEEE Transactions on Communications, vol. 48, no. 4, pp. 679–689, 2000.
- V. Tarokh, H. Jafarkhani, and A. R. Calderbank, “Space-time block codes from orthogonal designs,” IEEE Transactions on Information Theory, vol. 45, no. 5, pp. 1456–1467, 1999.
- G. Ganesan and P. Stoica, “Differential modulation using space-time block codes,” IEEE Signal Processing Letters, vol. 9, no. 2, pp. 57–60, 2002.
- C.-S. Hwang, S. H. Nam, J. Chung, and V. Tarokh, “Differential space time block codes using nonconstant modulus constellations,” IEEE Transactions on Signal Processing, vol. 51, no. 11, pp. 2955–2964, 2003.
- Q. Zhang and C. S. Ng, “DSTBC impulse radios with autocorrelation receiver in ISI-free UWB channels,” IEEE Transactions on Wireless Communications, vol. 7, no. 3, pp. 806–811, 2008.
- T. Wang, T. Lv, and H. Gao, “Sphere decoding based multiple symbol detection for differential space-time block coded ultra-wideband systems,” IEEE Communications Letters, vol. 15, no. 3, pp. 269–271, 2011.
- R. Schober, W. H. Gerstacker, and J. B. Huber, “Decision-feedback differential detection of MDPSK for flat Rayleigh fading channels,” IEEE Transactions on Communications, vol. 47, no. 7, pp. 1025–1035, 1999.
- T. Q. S. Quek and M. Z. Win, “Analysis of UWB transmitted-reference communication systems in dense multipath channels,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 9, pp. 1863–1874, 2005.
Copyright © 2019 Chanfei Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.