Full text
International Journal of Wireless & Mobile Networks (IJWMN) Vol. 11, No. 4, August 2019 DOI: 10.5121/ijwmn.2019.11401 1 ANALYSIS OF FRACTIONALLY SPACED WIDELY LINEAR EQUALIZATION OVER FREQUENCY SELECTIVE CHANNELS WITH MULTIPLE INTERFERENCES Hayfa Fhima 1,2, Daniel Roviras 1 and Ridha Bouallegue 2 1 CEDRIC/LAETITIA Laboratory, CNAM, Paris, France 2 Innov'COM Laboratory, Sup'Com, Carthage University, Tunisia ABSTRACT This paper deals with the performance analysis of both linear (LE) and widely linear (WLE) equalization processes studied in the symbol spaced mode (SSE) as well as in the fractionally spaced one (FSE). This analysis is evaluated - using Matlab softwarein terms of bit error rate (BER) and mean square error (MSE) in a system using a rectilinear modulation of type Pulse Amplitude Modulation (PAM) over a frequency selective channel and corrupted by multiple interferences. Moreover, the impact of the number of external interferers on the behavior of the different equalizers is studied. Thus, simulation results show the outstanding performance of the fractionally spaced mode when compared to the symbol spaced one besides the out-performance of the widely linear processing in both modes. Furthermore, results show the performance degradation for the different studied equalizers when the number of interferences increases. KEYWORDS Fractionally Spaced Equalizer, widely linear, mean square error, bit error rate, rectilinear modulation, interferences, frequency selective channel. 1.INTRODUCTION It is well known that in wireless communication system, the transmitted signal may not arrive properly at the receiver side. Indeed, du to the wireless propagation channel [1], it may suffer from some deformation and distortion, fading, etc,.. Thus, in order to avoid signal loss at the receiver side, an extra processing should be implemented. This processing is called equalization [2], [3] and it is used in order to suppress interferences and recover the original transmitted signal. Moreover, the equalization process should take into consideration the characteristics of the signal whether it is second order circular (SOC) or non second order circular (NSOC) [4], [5]. Indeed, it is well known, that for SOC signals, the information is only carried by the auto-correlation function since the pseudo-auto-correlation function is null; hence, the classical linear processing (LE) is sufficient. However, when the signal is characterized as NSOC, the pseudo-auto-correlation function is nonnull and the information is carried by both the auto-correlation function as well as the pseudo-autocorrelation one [6], [7]. In this latter case, the linear equalization is not an optimal solution and the widely linear (WLE) [8, 9, 3, 10] processing is required and it outperforms the classical one as demonstrated in [1], [4], [11], [12], [13] and [14].
International Journal of Wireless & Mobile Networks (IJWMN) Vol. 11, No. 4, August 2019 2 On the other hand, it is also known that using fractionally spaced equalizers (FSE) [15, 16, 17] can enhance the system performance when compared to the symbol spaced equalizers (SSE). Thus, in this paper, we combine the study of the widely linear equalizer when using the criterion of minimizing the mean square error (MSE) applied in the fractionally spaced mode in a system using a rectilinear modulation corrupted by many external interferences and ISI. Moreover, we study the impact of the number of interferences on the behavior of the FSE. For our knowledge, no such study in literature has been done before. This paper is organized as follows: A brief overview of related works is presented in Section 2. Then, the system model is introduced in Section 3. Section 4 develops the expressions of MMSELE and MMSE-WLE in both SSE and FSE modes. Simulation results are given in Section 5, followed by the conclusion in Section 6. In this article, we use bold capital letters to represent matrix, bold lowercase letters to denote vectors and scalars are represented by lowercase letters. πΌ[β
] is the expectation operator, (β
)β, (β
)π and (β
)π» denote respectively the conjugate, transpose and the hermitian operations. β represents the convolution operation. 2.RELATED WORKS The concept of equalization has been widely considered as the main topic in many research articles. Indeed, the necessity of this concept mainly in recovering the transmitted symbols leads to study and analyze the equalization performance according to the signal characteristics. In this context, the out-performance of the widely linear processing and the FSE have encouraged researchers to deal with these two themes. Indeed, authors in [9] have evaluated the performance of both linear (LE) and widely linear (WLE) equalizers in terms of MSE and BER for a system using rectilinear modulation corrupted by inter-symbol-interference (ISI) and external interferences. Besides, authors in [1] have evaluated the MSE in a system where the modulation is improper over a frequency selective channel. In [14], authors, have given an approximation of symbol error rate (SER) with WL receivers in single-input-multiple-output (SIMO) systems in presence of cochannel interferers. In [12], the impact of the number of interferences on the behavior of the equalizers has been highlighted. The performance evaluation studied in [9], [1], [14] and [12], has been done with the use of linear and widely linear equalizers applied on the symbol spaced mode. Regarding the FSE mode, authors in [16], have compared the blind linear equalizer based on two criteria (MMSE as well as zero-forcing). Besides, the convergence rate of the FSE has been studied in [18]. The study of linear fractionally spaced equalizer has been also studied in [19] and [17]. 3.SYSTEM MODEL We consider the system model given by Figure 1 with πΎ external interferences.
International Journal of Wireless & Mobile Networks (IJWMN) Vol. 11, No. 4, August 2019 3 Figure 1: System model with πΎ interferences. In Figure 1, we transmit a useful rectilinear signal (π₯(π)) (also called signal of interest (SOI)) corrupted by πΎ rectilinear interferences. Without loss of generality, the considered rectilinear modulation is chosen to be an πβary Pulse Amplitude Modulation (πβPAM). The PAM signal amplitudes belong to the set {Β±π΄,Β±3π΄,..,Β±(πβ1)π΄}. Thus, the useful πβPAM symbols π₯(π) are emitted with variance ππ₯2 and symbol-duration π0. π₯0(π) is then a series of Dirac impulses with multiplicative coefficients equal to the πβPAM symbols π₯(π), and spaced by π0. This signal is then filtered by the shaping filter with impulse response π0(π) followed by β00(π) which represents the frequency selective channel of the SOI. Likewise, ππ(πβ²), for π=1,..,πΎ, represent the πβPAM symbols transmitted by the ππ‘β interferer, for π=1,..,πΎ, with variance πππ 2 and symbol-duration equal to ππ. In the following, without loss of generality, we assume that all interferer signals are emitted with the same symbol duration (i.e., ππ=ππ, π,πβ[1,πΎ]), and they have the same variance (i.e., πππ 2=πππβ² 2=ππ2). Furthermore, We assume that π0=π0ππ and π1= π1ππ, where ππ is the sampling time and π1>π0. The ππ‘β interferer signal π0π(π) is then a series of Dirac impulses with multiplicative coefficients equal to the ππ‘βπβPAM interferer symbols, ππ(πβ²), and spaced by π1. This signal is also filtered by a shaping filter with impulse response ππ(π), followed by a frequency selective channel β0π. The channels output is then corrupted by a circular complex Additive White Gaussian Noise (AWGN) π(π), with variance ππ2. The receiver front end is composed of a filter matched to the shaping filter of the useful signal, π0(π). The output of this matched filter, π¦(π), will be sampled with π samples per symbol before processing by the equalizer. Finally, after equalization and decision process, the signal π₯ο(π) represents the received πβPAM symbols. The received signal π¦(π) can be written as follows: π¦(π)=π0β[β00βπ0βπ₯0(π)+βπΎ π=1β0πβππβπ0π(π)+π(π)]. (1) Let us consider β0(π)=π0ββ00βπ0(π) (of length πΏ0) and βπ(π)=β0πβππβπ0π(π),πβ 1,..,πΎ (of length πΏπ). Eq. (1) becomes equivalent to the following equation: π¦(π)=βπΏ0β1 π=0 β0(π)π₯0(πβπ)+βπΎ π=1βπΏπβ1 π=0 βπ(π)π0π(πβπ)+π(π).(2) 4.EXPRESSIONS OF THE EQUALIZERS In order to calculate the expressions of the different equalizers, we adopt the criterion of minimizing the mean square error (MSE) between the transmitted signal and the equalized one. We recall that
International Journal of Wireless & Mobile Networks (IJWMN) Vol. 11, No. 4, August 2019 4 there are two types of the MSEs [9], one is used in order to compute the expressions of the equalizers and we note it MSE πΎ, and the other one is to evaluate the system performance and we note it MSE π. These two MSEs are given as follows: πππΈπΎ=πΌ[|πΎ(π)βπ₯(πβΞ)|2], (3) πππΈπ=πΌ[|β(πΎ(π))βπ₯(πβΞ)|2] =πΌ[|π(π)βπ₯(πβΞ)|2], (4) where Ξ is the delay for the decision procedure [20]. On the other hand, in Figure 1, the down-sampling procedure before equalization process defines whether the equalizers are either implemented in the symbol spaced mode (SSE) or in the fractionally spaced one (FSE). Indeed, by taking π samples per symbol in the equalization process, if π=1, then the equalizers are implemented in the SSE mode and if π>1 the linear (LE) and the widely linear (WLE) equalizers are called fractionally spaced ones (π FSE). It is worth noting that since in the FSE mode we use π times more samples per symbol than in the SSE mode, we have π times more input information in the equalization process. Therefore, the number of the FSE taps is π times higher than the number of the symbol spaced equalizer. In the following, we note πΏπ the length of the classical linear equalizer (LE). πΏπ=πΏπ when the equalizer is a symbol spaced linear one and πΏπ=πΏπ for the fractionally spaced linear equalizer. Thus, πΏπ=ππΏπ . Let us, also, consider the vector ππ(π) of length πΏπ, defined as ππ(π)= [π¦π(ππ0),π¦π(ππ0βππ),...,π¦π(ππ0β(πΏπβ1)ππ)]π . 4.1.Classical Linear equalizer (LE) For the classical linear equalization [1], [9], [21], the equalizer input is the signal π¦π(π). We recall that the linear process exploits only the information carried by the auto-correlation function of the signal. Thus, its expression is given as follows [9]: ππ³π¬=ππ₯πππΉππ βπ, (5) where ππ₯ππ=πΌ[π₯(π)πππ―(π)] is a vector ββ1ΓπΏπ which represents the inter-correlation vector between the transmitted symbols and the equalizer input. πΉππ=πΌ[ππ(π)πππ―(π)] represents the autocorrelation matrix ββπΏπΓπΏπ of the equalizer input signal. Moreover, Eq. (5) can be developed and finally expressed as follows: ππ³π¬=ππ₯2πΞπ―ππ»[ππ₯2π―ππ―ππ»+βπΎ π=1ππ2π―ππ―ππ»+ππ2πππππ»]β1, (6) where the different matrices and vector, for SSE and FSE respectively, in Eq. 6 are defined as follows: SSE: Let us consider ππ(π)=βπ(π)βπ0, π=0,..,πΎ, which represents the equivalent channel (for SOI when π=0 and the ππ‘β interferer when π=1,..,πΎ) between the transmitter and the receiver in
International Journal of Wireless & Mobile Networks (IJWMN) Vol. 11, No. 4, August 2019 5 the SSE mode. Let us also consider ππ=πππππ‘β(ππ(π))β1. Therefore, the vector πΞ is a vector of length π0+πΏπ defined by: πΞ(π)={1forπ=Ξ 0 else. π―π, for π=0,..,πΎ, is a matrix ββπΏπΓ(πΏπ+ππ) and is constructed as follows: π―π=(ππ(0) ... ππ(ππ) 0 0 ... 0 0 ππ(0) ... ππ(ππ) 0 ... 0 0 ... 0 0 ππ(0) ... ππ(ππ)) (7) ππ stands for the correlation matrix of the Noise. It is a function of the received matched filter π0(π)βπ0 and it is generated as done for the other matrices π―π. P-FSE We recall that for the case of the fractionally spaced equalizer, we take π samples per symbol of the received signal in the equalization process. Without loss of generality, we assume that π=4. Therefore, as done in the case of SSE, let us consider the following parameters: ππβ²(π)=βπ(π)βπ0 π, π=0,..,πΎ. ππβ²(π) represents the equivalent channel of the studied system (π=0 stands for the SOI, for π=1,..,πΎ it is related to the ππ‘β interferer signal). Hence, π―π, π=0,..,πΎ in the FSE mode is a matrix ββ(πΓπΏπ)Γ(πΏπ+ππ) and is generated as follows: π―π= ( ππβ²(0) ππβ²(4) ... ππβ²(4ππ) 0 0 0 ... 0 0 ππβ²(3) ππβ²(7) ... ππβ²(4ππ+3) 0 0 ... 0 0 ππβ²(2) ππβ²(6) ... ππβ²(4ππ+2) 0 0 ... 0 0 ππβ²(1) ππβ²(5) ... ππβ²(4ππ+1) 0 0 ... 0 0 ππβ²(0) ππβ²(4) ... ππβ²(4ππ) 0 0 ... 0 0 0 ππβ²(3) ππβ²(7) ... ππβ²(4ππ+3) 0 ... 0 0 0 ππβ²(2) ππβ²(6) ... ππβ²(4ππ+2) 0 ... 0 0 0 ππβ²(1) ππβ²(5) ... ππβ²(4ππ+1) 0 ... 0 0 ... 0 0 0 ππβ²(1) ππβ²(5) ... ππβ²(4ππ+1) ) (8) Likewise, the matrix of correlation of the Noise is generated as well as the matrix π―π. 4.2 .Widely linear equalizer (WLE) Unlike the classical linear processing, the widely linear equalization (WLE) [1], [8], [3], [11] exploits the information carried by both the auto-correlation function and the pseudo-autocorrelation one, meaning that it uses the information contained in the second order properties of the signal. Since the widely linear processing is applied on the received signal as well as its complex conjugate version, let us consider the following vector πο₯π(π) of length 2πΏπ and defined as: πο₯π(π)= [πππ»(π),ππβ(π)]π which represents the WL equalizer input.
International Journal of Wireless & Mobile Networks (IJWMN) Vol. 11, No. 4, August 2019 6 The expression of the widely linear equalizer is given by the following expression [11]: π ο₯πΎπ³=ππ₯πο₯ππΉπο₯π βπ, (9) where ππ₯πο₯π is a vector ββ1Γ2πΏπ and represents the inter-correlation vector between the transmitted symbols and the equalizer input in its widely linear version (i,e: πο₯π(π)). Besides, πΉπο₯π is a matrix ββ2πΏπΓ2πΏπ, called the auto-correlation matrix of the signal πο₯π(π). As done in the classical linear case, Eq. (9) can be developed and expressed as follows: ππΎπ³π¬=ππ₯2πΞπ― ο©ππ»[ππ₯2π― ο©ππ― ο©ππ»+βπΎ π=1ππ2π― ο©ππ― ο©ππ»+ππ2πο©ππο©ππ»]β1, (10) where π― ο©π=[π―π π―πβ], π=0,..,πΎ and πο©π=[πππ π ππβ], and π―π and ππ are the matrix defined in the previous item. It is worth to mention that Eq. (10) stands valid for SSE mode as well as the FSE one. 5.SIMULATION RESULTS In this section, the performance evaluation of the linear (LE) (Eq. (6)) and widely linear (WLE) (Eq. (10)) equalizers for both SSE and FSE mode is studied. Besides, the impact of the number of the external interferences on the equalizers' behavior is analyzed. The different simulation realizations are done using Matlab software. Thus, for these simulations, the different shaping filters (see Figure 1) are chosen to be square root raised cosine (SRRC) filters with a roll off factor equal to 1. Regarding the symbol durations, all the interferences have the same symbol duration. Without loss of generality, the interferer symbol duration is chosen to be twice the SOI one (i.e., π1=2π0). The different channel impulse responses of all signals (SOI + interferers) have 60 taps, having each one a Rayleigh modulus and a phase uniformly distributed in [0,2π]. Likewise, these taps are kept constant during the transmission of 104πβPAM symbols for π=2 as well as for π=16. The length of the classical linear equalizer in the SSE mode is equal to πΏπ=15 taps; thus, the linear equalizer in the FSE mode has 4ΓπΏπ= 60 taps. The presented simulation results are the average of 100 different channel realizations. Figures 2 and 3 compare the system performance of both linear and widely linear equalizers implemented in the SSE mode as well as in the FSE one. This comparison is evaluated in terms of MSE and BER in a system where only one interferer is present (πΎ=1) and using respectively 2βPAM modulation for Figure 2 and 16βPAM modulation for Figure 3.
International Journal of Wireless & Mobile Networks (IJWMN) Vol. 11, No. 4, August 2019 7 (a) MSE (b) BER Figure 2: Error performance for πΎ=1 using 2βPAM modulation. (a) MSE (b) BER Figure 3: Error performance for πΎ=1 using 16βPAM modulation. From results depicted in Figures 2 and 3, we can deduce that the widely linear equalizer (WLE) outperforms the classical linear one (LE) and that for both modes: SSE and FSE. Indeed, this outperformance can be explained via two reasons. The first one is the non-circularity characteristic of the transmitted signal. The second one is related to the presence of the inter-symbol-interferences (ISI) caused by the frequency selective channels. Moreover, the equalizers implemented in the FSE mode give better performance when compared to the SSE mode. Indeed, the fractionally equalizers input signals use more information than the SSE leading to a better performance. Furthermore, the worst behavior is given by the classical linear equalizer used in the SSE mode, where it can not recover the transmitted symbols. Focusing on the analysis of the fractionally spaced equalizers behavior as a function of the number of external interferers πΎ, Figures 4 and 5 present the impact of πΎ on the equalizers performance in terms of MSE and BER in presence of 1 interferer (πΎ=1) and more than one interferer (πΎ=3) and that using respectively, 2βPAM (Figure 4) and 16βPAM modulation (Figure 5).
International Journal of Wireless & Mobile Networks (IJWMN) Vol. 11, No. 4, August 2019 8 (a) MSE (b) BER Figure 4: Impact of πΎ on fractionally spaced equalizers performance for 2βPAM modulation. (a) MSE (b) BER Figure5: Impact of πΎ on fractionally spaced equalizers performance for 16βPAM modulation. Results depicted from Figures 4 and 5, show the out-performance of the widely linear equalizer when compared to the classical one in presence of πΎ=1 and πΎ=3 interferences and for 2βPAM and 16βPAM modulations. Furthermore, βπ, when the number of interferences (πΎ) increases, the performances of the fractionally equalizers (LE and WLE) decrease. Besides, the worst performance is provided by the linear equalizer for any PAM order modulation (βπ) and βπΎ. 6.CONCLUSION In this article, we have analyzed the performance of both linear and widely linear equalizers implemented in the symbol spaced mode and the fractionally spaced one. These equalizers are studied in a system using rectilinear modulation of type πβPAM modulation, over frequency selective channels and in presence of πΎ NSOC interferers. We have shown that the fractionally spaced widely linear processing provides the best performance -βπΎ and βπwhen compared to the classical linear equalization process. Moreover, we have shown that when the number of interferences (πΎ) increases, the performances of the fractionally spaced equalizers decrease but they still provide better performance than the symbol spaced equalizers.
International Journal of Wireless & Mobile Networks (IJWMN) Vol. 11, No. 4, August 2019 9 ACKNOWLEDGMENT This work was supported by the WONG5 Project from the French National Agency (ANR) under Contract ANR-15-CE250005-02. REFERENCES [1] W.H. Gerstacker, R. Schober and A. Lampe, ``Receivers With Widely Linear Processing for FrequencySelective Channels,'' IEEE Transactions on Communications, vol. 51, no. 9, pp. 1512β1523, 2003. [2] R. K.Mohammed,``Comparing various channel estimation techniques for OFDM systems using Matlab'', International Journal of Wireless & Mobile Networks (IJWMN) Vol. 11, No. 3, June 2019. [3] B. Picinbono and P. Chevalier, ``Widely Linear Estimation with Complex Data,'' IEEE Transactions on Signal Processing, vol. 43, no. 8, pp. 2030β2033, 1995. [4] P. Chevalier and F. Pipon, ``New Insights Into Optimal Widely Linear Array Receivers for the Demodulation of BPSK, MSK, and GMSK Signals Corrupted by Noncircular Interferences - Application to SAIC,'' IEEE Transactions on Signal Processing, vol. 54, no. 3, pp. 870β883, Mar. 2006. [5] J.P. Delmas, A. Oukaci, and P. Chevalier, ``Performance analysis of the GLRT-based array receivers for the detection of a known signal corrupted by noncircular interference'', in International Conference on Acoustics, Speech and Signal Processing (ICASSP 2010), Dallas, March 2010. [6] P. Schreier, L. Scharf, and C. T. Mullis, ``Detection and Estimation of Improper Complex Random Signals,'' IEEE Transactions on Information Theory, vol. 51, no. 1, pp. 306β312, Aug. 2005. [7] B. Picinbono, ``On circularity,'' IEEE Transactions on Signal Processing, vol. 45, no. 9, pp. 3473β3482, Dec. 1994. [8] E.P.da Silva, D. Zibar, ``Widely Linear Equalization for IQ Imbalance and Skew Compensation in Optical Coherent Receivers, Journal of Lightwave Technology, vol. 34, Aug. 2016. [9] H. Fhima, H. Shaiek, R. Zayani, D. Roviras, B. S. Chang, and R. Bouallegue. " Analysis of widely linear equalization over frequency selective channels with multiple interferences". In 2018 14th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), pages 83β88, Oct 2018. [10] X. Wu, Y. Cai, M. Zhao, R.C. DE Lamare and B. Champagne, ``Adaptive Widely Linear Constrained Constant Modulus Reduced-Rank Beamforming'', in IEEE Transactions on Aerospace and Electronic Systems VOL. 53, NO. 1 Feb. 2017. [11] B. Chang, C. da Rocha, D. Ruyet, and D. Roviras, ``Widely linear MMSE precoding and equalization techniques for SC-FDE systems,'' EURASIP Journal on Advances in Signal Processing, vol. 2014, no. 1, p. 124, 2014. [12] H. Fhima, R. Zayani, H. Shaiek, D. Roviras, B.S. Chang, and R. Bouallegue, ``Widely linear equalizer performance with multiple independent interferences'', in accepted to ISCC 2017. IEEE, 2017. [13] N. Song, R.C. de Lamare, M. Haardt and M. Wolf,``Adaptive Widely Linear Reduced-Rank Interference Suppression Based on the Multistage Wiener Filter'', in IEEE Transactions Signal Processing, vol. 60, no. 8, pp. 4003β4016, Aug. 2012. [14] K. Kuchi and V.K. Prabhu , ``Performance Evaluation for Widely Linear Demodulation of PAM/QAM Signals in the Presence of Rayleigh Fading and Co-channel Interference'', in IEEE Transactions on