# Decision-Feedback Aided Multiple-Symbol Differential Detection in Two-Way Relay Transmission

Authors: Chanfei Wang; Jiai He; Haiyan Chen
Journal: Mathematical Problems in Engineering
 (2019)

---

## Abstract

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.


---

## Body

## 1. Introduction

In one-way transmission, coherent detection is capable of achieving performance improvement with accurate channel state information (CSI) [1]. 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 [5]. 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 [9]. Furthermore, MSDD has been introduced in TWRT modulated with frequency shift keying [10] and also investigated in ultra-wideband (UWB) impulse TWRT [11].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 [12]. 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.( 1 ) 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.( 2 ) 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.( 3 ) 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 [13]. 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 Section2. 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); (·)T and Tr(·) denote the transpose and the trace of a matrix, respectively; ∗ stands for convolution; δ(t) 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 Figure1, a three-node network model is considered, where A1 and A2 are the user nodes equipped with T (T>1) transmit antennas, respectively, and B is the relay node equipped with R (R>1) receive antennas. In the up-link phase of the DSTBC aided UWB TWRT, the user node A1 or A2 sends information to the relay node B. At the transmitter, S denotes the date rate, and TS bits map to T×T unitary matrices Ci, which is the i-th information symbol. With the aid of differential encoding, the transmission symbol is given as(1)Gi+1=GiCi+1,where i=0,1,⋯,M-1, and M denotes the total number of transmission symbols. The DSTBC information symbol is selected from a codeword set as Ci∈Ω. T×T matrices Gi are transmitted from T transmit antennas in T 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 T=2 in the following. Each DSTBC symbol maps onto the information-bearing DSTBC symbol [17], and it belongs to the set Ω={C0,C1,C2,C3}. The corresponding rules for bits information and DSTBC symbols are given as follows. 00→C0=1001, 01→C1=-100-1, 10→C2=01-10, 11→C3=0-110. In the transmitted symbols Gi, the reference symbol is G0=1-111. Define m=1,2 and n=1,2; then for the i-th symbol Gi, the m-th row and the n-th column entry can be represented by the UWB signal gm,2i+n-1, and the correspondence between gm,2i+n-1 and the transmitted symbol is given as(2)smt=Eb2∑i=0M-1∑n=12gm,2i+n-1ωt-n-1Tf-iTs, where sm(t) is the transmitted signal for the m-th antenna, and t is time parameter; ω(t) represents the monocycle pulse with duration Tω; Tf is the frame duration; the duration for transmitting a symbol is Ts=2Tf, which indicates that two frames are needed to transmit one information symbol; Eb is the energy for transmitting one bit. To facilitate the demonstration, j=2i+n-1 is brought, and gm,2i+n-1 is simplified as gm,j correspondingly. Then (2) is reformulated as(3)smt=Eb2∑i=0M-1∑n=12gm,2i+n-1ωt-2i+n-1Tf=Eb2∑j=02M-1gm,jωt-jTf.In the noncoherent transmission, we assume that the channel is quasi-static fading; i.e., the channel is assumed to be constant during T intervals [13]. The channel impulse response between the m-th transmit antenna and the r-th (1≤r≤R) receive antenna is given by(4)hm,rt=∑l=1Lm,rαlm,rδt-τlm,r, where Lm,r represents the total number of propagation paths; αlm,r and τlm,r denote the path-gain and the delay of the l-th path, respectively. Correspondingly, the overall channel response between the m-th transmit antenna and the r-th receive antenna is formulated as(5)ρm,rt=ωt∗hm,rt=∑l=1Lm,rαlm,rωt-τlm,r. As a result, the received signal at the r-th receive antenna can be expressed as(6)yrt=∑m=12smt∗hm,rt+nrt=Eb2∑m=12∑j=02M-1gm,jρm,rt-jTf+nrt, where nr(t) is the additive white Gaussian noise (AWGN); its mean is zero and power spectral density is N0/2 with two sides. In two adjacent time intervals, a receive antenna obtains information of one symbol. Then, the i-th information symbol received by the r-th antenna can be expressed as yr(t+2iT)yr(t+2iT+T). To help understand and implement the proposed algorithms, the received signal of the i-th information symbol from R receive antenna can be rewritten with matrix as(7)yit=y1t+2iTy1t+2iT+T⋮⋮yRt+2iTyRt+2iT+T.Based on the received signal, the GLRT-MSDD will be formulated in the DSTBC aided UWB TWRT.Figure 1
In the up-link phase of the DSTBC aided UWB TWRT, the user nodeA1 or A2 sends information to the relay node B.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 isN DSTBC symbols. Our target is how to detect N-1 information-bearing symbols jointly from the N received symbols. As such, the relationship between the information symbols Ci and the received symbols is investigated. Firstly, N-1 information symbols are expressed as the set C=[C1,C2,⋯,CN-1]. Furthermore, C will be detected from the received signal {yr(t)} of N observation window, where 0<t≤NTs. When yr(t) is obtained, the signal matrices will be combined with R received signal as (7). With the aid of the GLRT criterion [8], C can be determined with(8)Λyrt∣C~,ρ~m,rt=2∫0N-1Tsyrtx~rtdt-∫0N-1Tsx~rt2dt,where x~r(t) is the candidate received signal, which is determined with the candidate information symbols g~m,j and the template ρ~m,r(t) given by(9)x~rt=Eb2∑m=12∑j=12Ng~m,jρ~m,rt-j-1Tf+nrt,where {ρ~m,r(t)} is the optimum template formulated as(10)ρ~m,rt=1M2Eb∑j=12Ng~m,jyrt+j-1Tf.Substituting (9) and (10) into (8), we have(11)Λyrt∣C~,ρ~m,rt=∑m=12Λyrt∣g~m,j,ρ~m,rt.Inspired by the GLRT-MSDD rule of the single antenna TWRT [8], in the DSTBC aided UWB TWRT, C^ can be determined as(12)C^=argmaxC~∈ΩN-1maxρ~m,rtΛyrt∣C~,ρ~m,rtm=12=∑m=12argmaxC~∈ΩN-1maxρ~m,rtΛyrt∣g~m,jtj=12M,ρ~m,rt, where C~=[C~1,C~2,⋯,C~N-1] is the candidate information symbols. According to the criterion proposed in [18], (12) is equivalent to(13)C^=argmaxC~∈ΩN-1∑β=1N-1∑γ=0β-1Tr∏i=γ+1βC~iQβ,γ,where Qβ,γ is the correlation matrix received from R receive antenna; its entries are the correlation function of the β-th and the γ-th received signal expressed as(14)Qβ,γ=∑r=1R∫0TiyβTtyγtdt,where Ti is the integration interval. By GLRT-MSDD in (13), N-1 consecutive symbols will be estimated according to the observation of N 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 N. 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[C~β-N+1,⋯,C~β-1,C~β], the previous decision-feedback symbols, i.e., [C^β-N+1,C^β-N+2,⋯,C^β-1], are substituted into (13), and then the DF-MSDD for the DSTBC aided UWB TWRT is derived as(15)C^β=argmaxC~β∈Ω∑γ=β-N+1β-1Tr∏i=γ+1β-1C^iC~βQβ,γ.According 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 N-1 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.(1) The DSTBC aided UWB TWRT consists of two phases. The two users A1 and A2 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. (2) There are three phases in the TWRT. In the first and the second phases, user A1 or A2 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[Cβ-N+1,⋯,Cβ-1,Cβ], assume that the decision-feedback symbols of [Cβ-N+1,Cβ-N+2,⋯,Cβ-1] 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 [19]. Suppose the event of transmitting the codeword symbol Ck is denoted as Θk with k=0,1,2,3. Without loss of generality, it is assumed that Θ0 happened. Then, the probability of transmitting C0 is formulated as(16)P0=PΘ0>Θ1,Θ0>Θ2,Θ0>Θ3,Θ0>Θ4. To obtain P0, the details of correction function Qβ,γ in (15) should be investigated. With matrix form, it can be formulated as(17)Qβ,γ=Sβ,γ+Nβ,γ, where Sβ,γ and Nβ,γ are the signal component and the noise component, respectively. The noise component is regarded as approximately Gaussian [20]. For notational simplicity, we introduce the channel energy between the m-th transmit antenna and the r-th receive antenna as Em,r=∫0Ti(ρm,r(t))2dt, and the total channel energy from two transmit antennas can be expressed by Ec=R∑r=1R(E1,r+E2,r). Based on the notation, the conditional probability density function of Θ0 is derived as(18)fΘ0=12πσ0exp-Φ0-μ022σ02, whose mean is μ0=Eb(N-1)Ec, and whose variance is σ02=(N-1)(EbN0Ec+N02BTi) [12], in which B 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 Θ0 as(19)PcΘ0=∫0+∞erfΦ02σ0fΘ0dΦ0=∫0+∞erfΦ02σ012πσ0exp-Φ0-μ022σ02dΦ0.Therefore, the codeword error probability of Θ0 can be evaluated by(20)PeΘ0=1-PcΘ0. According to the relationship between the codeword error probability and the bit error probability, the BER is derived as(21)PBERΘ0=12PeΘ0. 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(22)PBER=∫-∞+∞PBERΘ0Phdh, where P(h) 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 [17]. The monocycle waveform ω(t) is generated with ω(t)=[1-4π(t/Tω)2]exp[-2π(t/Tω)2], where the pulse duration is Tω=0.287ns. The frame duration is Tf=80ns, and the maximum excess delay of the channel is chosen as Tn=40ns, where Tf>Tn 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.Figure 2
BER performance comparison of the proposed GLRT-MSDD and DF-MSDD in the DSTBC aided UWB TWRT, where the receive antenna is fixed toR=1,3, and the number of observation windows is N=3,5, respectively.Figure 3
BER performance comparison of the genie-aided DF-MSDD and the simulated DF-MSDD, where the receive antenna isR=1, and the number of observation windows is N=3,5, respectively.Figure 4
Complexity comparison of GLRT-MSDD and DF-MSDD in the DSTBC aided UWB TWRT against different number of observation windows,N=3,4,5.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 R=1 and 3, respectively. Furthermore, when the receive antenna is R=1, BER performance comparison of the MSDDs is demonstrated with different number of observation windows when M=3,5, 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 N 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 T>2 or in the “massive” MIMO systems, where the DF-MSDD might be more promising.


## 7. Conclusions

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.



---

*Source: 8595091-2019-07-18.xml*