Next Article in Journal
Generalized Entropies, Variance and Applications
Next Article in Special Issue
Prognosis of Diabetic Peripheral Neuropathy via Decomposed Digital Volume Pulse from the Fingertip
Previous Article in Journal
Some Useful Integral Representations for Information-Theoretic Analyses
Previous Article in Special Issue
Shannon Entropy as an Indicator for Sorting Processes in Hydrothermal Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Technique for Achieving the Approximated ISI at the Receiver for a 16QAM Signal Sent via a FIR Channel Based Only on the Received Information and Statistical Techniques

Department of Electrical and Electronic Engineering, Ariel University, Ariel 40700, Israel
*
Author to whom correspondence should be addressed.
Entropy 2020, 22(6), 708; https://doi.org/10.3390/e22060708
Submission received: 26 May 2020 / Revised: 21 June 2020 / Accepted: 24 June 2020 / Published: 26 June 2020
(This article belongs to the Special Issue Entropy: The Scientific Tool of the 21st Century)

Abstract

:
A single-input-multiple-output (SIMO) channel is obtained from the use of an array of antennas in the receiver where the same information is transmitted through different sub-channels, and all received sequences are distinctly distorted versions of the same message. The inter-symbol-interference (ISI) level from each sub-channel is presently unknown to the receiver. Thus, even when one or more sub-channels cause heavy ISI, all the information from all the sub-channels was still considered in the receiver. Obviously, if we know the approximated ISI of each sub-channel, we will use in the receiver only those sub-channels with the lowest ISI level to get improved system performance. In this paper, we present a systematic way for obtaining the approximated ISI from each sub-channel modelled as a finite-impulse-response (FIR) channel with real-valued coefficients for a 16QAM (16 quadrature amplitude modulation) source signal transmission. The approximated ISI is based on the maximum entropy density approximation technique, on the Edgeworth expansion up to order six, on the Laplace integral method and on the generalized Gaussian distribution (GGD). Although the approximated ISI was derived for the noiseless case, it was successfully tested for signal to noise ratio (SNR) down to 20 dB.

1. Introduction

Let us consider for a moment the digital communication case where during transmission, a source signal undergoes a convoluted distortion between its symbols and the channel impulse response. This distortion is referred to as the inter-symbol-interference (ISI) which causes harmful distortions, and presents a major difficulty in the recovery process [1]. In order to recover the sent sequence, a single-input-multiple-output (SIMO) blind adaptive equalization method may be applied where several receive antennas are used at the receiver side [2,3,4,5]. All the received sequences from the different receive antennas will be distinctly distorted versions of the same message (SIMO configuration) [6]. The information from all the received antennas is driven to an array of blind adaptive equalizers (SIMO case [7,8]) that outputs the estimated sent sequence. Until now, the information from all the received antennas was used in the recovery process even if one or more received piece of information was heavily damaged due to the channel because there was no way to know if the received information from a specific received antenna contained heavy ISI. Obviously, if we can estimate the initial ISI from the different receive antennas, we will take to the recovery process only the information from those receive antennas having the lowest initial ISI. Thus, we may acquire a faster convergence speed of the blind adaptive equalizer, which may lead to a faster recovery process of the sent sequence on one hand, and on the other hand may leave the system with improved performance from the residual ISI point of view, which may lead to a lower bit-error-rate (BER) of the recovered sent sequence.
In this paper, we propose for the 16 quadrature amplitude modulation (16QAM) input constellation case, a systematic way to obtain the approximated initial ISI obtained from each receive antenna where each path from the sent antenna to the specific receive antenna is modeled as a finite-impulse-response (FIR) channel with real-valued coefficients. For the noiseless case, the equalized output signal is built up from the recovered sent signal in addition to an error called the convolutional noise [9]. This convolutional noise is very high at the early stages of the iterative deconvolution process (equalization process) and is considered as small at the latter stages of the iterative deconvolution process where the process is close to optimality [10]. A high convolutional noise means that the equalizer leaves the system with a high residual ISI, whereas a small convolutional noise at the equalized output means that the equalizer leaves the system with a relative small residual ISI. At the early stages of the deconvolution process, the convolutional noise probability density function (pdf) is more a uniform distribution [10,11], whereas at the latter stages of the iterative deconvolution process, the convolutional noise probability density function (pdf) is approximately Gaussian [10,11]. Thus, during the iterative deconvolution process, the shape of the convolutional noise pdf changes.
The main idea in our systematic approach for obtaining the approximated initial ISI is using two different approaches for estimating the real part of the equalized output signal pdf for the noiseless case, and then comparing between them. On the one hand, the real part of the equalized output signal pdf is approximated with the maximum entropy density approximation technique [12,13,14,15] with Lagrange multipliers up to order four. On the other hand, the real part of the equalized output signal pdf is calculated using Bayes rules where the conditional pdf of the real part of the equalized output signal, given the real part of the input signal is obtained via the real part of the convolutional noise pdf, and the real part of the input sequence pdf that is approximated with the maximum entropy density approximation technique [12,13,14,15] with Lagrange multipliers up to order four. Please note that the Lagrange multipliers of the real part of the source and equalized output signal pdf are not the same. The real part of the convolutional noise pdf is approximated with the generalized Gaussian distribution (GGD) [16], where changes in the shape parameter of the GGD presentation change the shape of the pdf, which may have a Laplacian or double exponential distribution, a Gaussian distribution or a uniform distribution for a shape parameter equal to one, two and infinity respectively [16]. Since the integral of the real part of the input signal pdf multiplied by the conditional pdf of the real part of the equalized output signal given the real part of the input signal is a difficult task to carry out due to the fact that the shape parameter which appears at the exponent may be a fraction, the GGD is approximated with the Edgeworth expansion [17,18,19] up to order six where the different moments needed for the Edgeworth expansion are calculated according to [16]. Finally, this integral (the integral of the approximated real part of the input signal pdf multiplied by the approximated conditional pdf of the real part of the equalized output signal, given the real part of the input signal) is carried out with the Laplace Integral method [12,20].
Although the approximated ISI was derived for the noiseless case, it was successfully tested for signal to noise ratio (SNR) down to 20 dB.
The paper is organized as follows: After having described the systematic way for obtaining the approximated initial ISI in Section 2, we introduce in Section 3 our simulation results. Finally, the conclusion is presented in Section 4.

2. The Systematic Approach for Getting the Approximated Initial ISI

In this section, we present our systematic approach for achieving the approximated initial ISI for the 16QAM constellation input for the noiseless case. Let us consider the following system (Figure 1), where we make the following assumptions:
  • The input sequence x [ n ] is a 16QAM source (a modulation using ± {1,3} levels for in-phase and quadrature components) which can be written as x [ n ] = x r [ n ] + j x i [ n ] where x r [ n ] and x i [ n ] are the real and imaginary parts of x [ n ] respectively. x r [ n ] and x i [ n ] are independent and E [ x [ n ] ] = 0 .
  • The unknown channel h [ n ] is a possibly nonminimum phase linear time-invariant filter in which the transfer function has no “deep zeros”; namely, the zeros lie sufficiently far from the unit circle.
  • The filter c [ n ] is a tap-delay line.
  • The channel noise w [ n ] is an additive Gaussian white noise.
The equalizer’s input sequence y [ n ] is given by:
y [ n ] = x [ n ] h [ n ] + w [ n ]
where “∗” stands for the convolutional operation. With the help of (1), the equalized output sequence can be written as:
z [ n ] = y [ n ] c [ n ] = x [ n ] h [ n ] + w [ n ] c [ n ] = x [ n ] s ˜ [ n ] + w ˜ [ n ]
with
s ˜ [ n ] = c n h n = δ n + ξ n
where ξ [ n ] stands for the difference (error) between the ideal and the used value for c [ n ] following (4), δ is the Kronecker delta function and w ˜ [ n ] = w [ n ] c [ n ] . The equalizer’s coefficients are updated according to [21]:
c ̲ [ n + 1 ] = c ̲ [ n ] μ F [ n ] z [ n ] y ̲ * [ n ]
where ( ) * is the conjugate operation, μ is the step-size parameter, F [ n ] is the cost function and c ̲ [ n ] is the equalizer vector where the input vector is y ̲ [ n ] = [ y [ n ] y [ n N + 1 ] ] T . The operator ( ) T denotes for transpose of the function () and N is the equalizer’s tap length. In this paper we use Godard’s algorithm [22]. Thus we have:
F [ n ] z [ n ] = z [ n ] 2 E x [ n ] 4 E x [ n ] 2 z [ n ]
where | ( ) | stands for the absolute value of (). The ISI is often used as a measure of performance in equalizers’ applications, defined by:
I S I = m ˜ | s ˜ [ m ˜ ] | 2 | s ˜ | m a x 2 | s ˜ | m a x 2
where | s ˜ | m a x is the component of s ˜ , given in (3), having the maximal absolute value. Figure 2 shows the equalizer’s performance from the residual ISI point of view as a function of the iteration number for the noiseless and 16QAM input constellation case. Please note that at each iteration number, corresponding to a specific ISI level, the convolutional noise can be obtained with the help of (2) and (3) via
p [ n ] = z [ n ] x [ n ]
where p [ n ] = x [ n ] ξ [ n ] . At the latter stages of the iterative deconvolution process when the residual ISI is relative low, the input sequence x [ n ] and the convolutional noise p [ n ] may be considered as independent [10]. Thus we may write for the noiseless case:
σ p [ n ] 2 = σ z [ n ] 2 σ x [ n ] 2
which can be written with the help of (2) for the noiseless case as:
σ p [ n ] 2 = σ x [ n ] 2 m ˜ | s ˜ m ˜ [ n ] | 2 σ x [ n ] 2 = σ x [ n ] 2 m ˜ | s ˜ m ˜ [ n ] | 2 1
Based on (6) and (9) we may write for the noiseless case:
σ p [ n ] 2 = σ x [ n ] 2 I S I for   | s ˜ | m a x = 1
Please note that at the latter stages of the iterative deconvolution process when the residual ISI is relative low, Godard’s [22] algorithm leaves the system with | s ˜ | m a x approximately equal to one.
Theorem 1.
For the noiseless case, the approximated ISI can be calculated via the following equations:
a + Q I S I 8 a λ 4 2 m 6 + 8 a λ 2 λ 4 m 4 + 2 a λ 2 2 + 6 a λ 4 m 2 + b + a λ 2 + Q 2 I S I 2 32 a λ 4 4 m 12 + 64 a λ 2 λ 4 3 m 10 + 48 a λ 2 2 λ 4 2 + 144 a λ 4 3 m 8 + 16 a λ 2 3 λ 4 + 168 a λ 2 λ 4 2 + 24 b λ 4 2 m 6 + 102 a λ 4 2 + 60 a λ 2 2 λ 4 + 2 a λ 2 4 + 24 b λ 2 λ 4 m 4 + 18 b λ 4 + 6 a λ 2 3 + 42 a λ 2 λ 4 + 6 b λ 2 2 m 2 + 1.5 a λ 2 2 + 3 b λ 2 + 3 a λ 4 + 3 c = 1 + Δ λ 2 m 2 + Δ λ 4 m 4 + 1 2 Δ λ 2 2 m 4 + 2 Δ λ 2 Δ λ 4 m 6 + Δ λ 4 2 m 8 + 1 6 Δ λ 2 3 m 6 + 3 Δ λ 2 2 Δ λ 4 m 8 + 3 Δ λ 2 Δ λ 4 2 m 10 + Δ λ 4 3 m 12
where
a = 7 w 16 r 48 b = 1 σ p r 2 19 w 16 + r 16 + 21 8 c = 1 σ p r 4 17 w 48 r 48 3 4
σ p r 2 = Q ( I S I ) Q   is   a   predefined   parameter
r = 1 Γ ( 3 ρ ) 3 Γ ( 1 ρ ) 2 Γ ( 7 ρ ) w = 1 Γ ( 3 ρ ) 2 Γ ( 1 ρ ) Γ ( 5 ρ ) m k = E [ z r k ]
ρ 1.1938 × 10 5 I S I d B 4 7.3370 × 10 4 I S I d B 3 0.0146 I S I d B 2 0.0693 I S I d B + 2.6266 I S I d B = 10 l o g 10 I S I
Δ λ 2 = λ ˜ 2 λ 2 ; Δ λ 4 = λ ˜ 4 λ 4
and where λ ˜ 2 , λ 2 , λ ˜ 4 and λ 4 were derived via [12]:
1 + 4 λ 2 i m 2 i + 8 λ 4 i m 4 i = 0 3 m 2 i + 8 λ 4 i m 6 i + 4 λ 2 i m 4 i = 0
where m k i , λ 2 i and λ 4 i for ( i = 1 , 2 ) were defined in this paper as:
m k 1 = E [ z r k ] = m k ; λ 2 1 = λ ˜ 2 ; λ 4 1 = λ ˜ 4 m k 2 = E [ x r k ] ; λ 2 2 = λ 2 ; λ 4 2 = λ 4
and where Γ and E [ · ] stand for the Gamma function and expectation operator respectively.
Proof of Theorem 1.
At first, we will show the steps that led us to (15). After that, we will show and explain how we derived the rest of the above equations.
For the 16QAM constellation, the real and imaginary parts of x [ n ] are independent. Thus, in the following we will focus only on the real part of the input and equalized output signal. In addition, for simplicity, we use x r , z r and p r for the real parts of x [ n ] , z [ n ] and p [ n ] , respectively. Therefore, based on (7) we have for the noiseless case:
p r = z r x r
Based on (10) and (19) we may write for the latter stages of the iterative deconvolution process when the residual ISI is relative low and for the noise less case that:
σ p [ n ] 2 = 2 σ p r 2 = σ x [ n ] 2 I S I = 2 σ x r 2 I S I for | s ˜ | m a x = 1 σ p r 2 = σ x r 2 I S I for | s ˜ | m a x = 1
Based on (20), we have for the noiseless case that at the latter stages of the iterative deconvolution process when the residual ISI is relative low, Q = σ x r 2 . However, (20) does not hold at the early stages of the iterative deconvolution process, wherein the input sequence x [ n ] is dependent with the convolutional noise p [ n ] . Thus, at the early stages of the iterative deconvolution process, Q may be different from σ x r 2 . Now, if we carry out L Monte Carlo trials of the equalizer’s performance from the residual ISI point of view, then we have at each iteration number, corresponding to a specific ISI level, L samples of the convolutional noise. In the following, we denote p r i , I S I j as the real part of the convolutional noise corresponding to iteration number j with residual ISI of I S I j , belonging to the i-th Monte Carlo trial. According to [16], the generalized Gaussian function ratio (ggfr) is given by:
M ρ = E | p r | 2 E [ p r 2 ] = Γ 2 2 ρ Γ 1 ρ Γ 3 ρ
where ρ is the shape parameter. The relationship between the approximated shape parameter (defined in the following as ρ ˜ ) and approximated M ρ (defined in the following as M ˜ ρ ) is given by [16]:
ρ ˜ = 2 ln 27 16 ln 3 4 M ˜ 2 ρ if M ˜ ρ ε 0 , 0.131246 1 2 a 1 a 2 + a 2 2 4 a 1 a 3 + 4 a 1 M ˜ ρ if M ˜ ρ ε 0.131246 , 0.448994 1 2 b 3 M ˜ ρ b 1 b 2 M ˜ ρ b 1 b 2 M ˜ ρ 2 4 b 3 M ˜ 3 ρ if M ˜ ρ ε 0.448994 , 0.671256 1 2 c 3 c 2 c 2 2 + 4 c 3 ln 3 4 M ˜ ρ 4 c 1 if M ˜ ρ ε 0.671256 , 3 4
with a 1 = 0.535707356 , a 2 = 1.168939911 , a 3 = 0.1516189217 , b 1 = 0.9694429 , b 2 = 0.8727534 , b 3 = 0.07350824 , c 1 = 0.3655157 , c 2 = 0.6723532 and c 3 = 0.033834 . Based on (21) we may apply the following approximation for M ˜ ( ρ ) :
M ˜ I S I j ρ 1 L i = 1 i = L | p r i , I S I j | 2 1 L i = 1 i = L p r i , I S I j 2
leading to the notation of ρ ˜ I S I j for ρ ˜ . Please note that L stands for the total number of Monte Carlo trials. Since L may not be very large, the expression for M ˜ I S I j ρ may be a little too “jumpy”, thereby leading to an incorrect value for ρ ˜ in (22). Therefore, we apply some averaging operation on the obtained ρ ˜ from (22):
ρ ^ I S I [ j , j + t 1 ] = 1 t f = 0 f = t 1 ρ ˜ I S I j + f
where [ j , j + t 1 ] in (24) means that we use t samples at each Monte Carlo trial for the averaging operation on ρ ˜ (obtained from (22)) which we denoted earlier as ρ ˜ I S I j . Since at each iteration number, the residual ISI is different (is decreasing), the step-size parameter μ in the equalizer’s update mechanism (4) is set in such a way that this difference is relatively small, considering. In other words, the step-size parameter μ is set to be relatively very small. Now, based on (19), (22), (23) and (24), the connection between the approximated shape parameter (an approximation for ρ ) and the residual ISI is obtained for a specific channel. Figure 3 shows the approximated shape parameter as a function of the residual ISI in d B units for the 16QAM constellation input sent via three different channels (CH1, CH2 and CH3) for the noiseless case. In addition, the approximated average curve for the three channels as a function of the residual ISI in d B units is also derived and denoted as “Avg”. The three channels (CH1, CH2 and CH3) are defined as follows:
 CH1 
(initial ISI = 0.88): The channel parameters are determined according to [23]:
h [ n ] = [ 0.4851 , 0.72765 , 0.4851 ] .
 CH2 
(initial ISI = 1.402): The channel parameters are determined according to [24]:
h [ n ] = [ 0.2258 , 0.5161 , 0.6452 , 0.5161 ] .
 CH3 
(initial ISI = 1.715): The channel parameters are based on the carrier serving ares (CSA), loop 1 given in [25], which were down decimated by 32 and normalized so that h T [ n ] h [ n ] = 1 :
h [ n ] = [ 0.6069 , 0.2023 , 0.6069 , 0.2529 , 0.1517 , 0.0506 , 0.1011 , 0.1517 , 0.2023 , 0.1517 , 0.1517 , 0.1011 , 0.0506 ] . The step-size parameter μ was set for channel CH1, CH2 and CH3 to 0.0000027 , 0.00001 and 0.0000025 respectively. The equalizer’s tap length N was set for channel CH1, CH2 and CH3 to 15, 21 and 57 respectively. Based on the approximated average curve (“Avg”) for the three channels as a function of the residual ISI in d B units, the coefficients of a polynomial P ( I S I ) of degree four that fit the approximated shape parameter best in a least-squares sense were obtained via the polyfit function from the Matlab software. Thus, we obtained the approximated shape parameter as a polynomial function of the residual ISI in d B units which is given in (15).
Next, we turn to show the various steps that led us to the rest of the equations from the above theorem. As already was mentioned earlier, the convolutional noise pdf is unknown and its shape is changing during the deconvolutional process. Thus, we apply in the following the GGD [16] for approximating the real part of the convolutional noise pdf:
f ˜ p r p r = 1 2 Γ 1 + 1 ρ B ρ , σ exp | p r B ρ , σ | ρ
with
B ρ , σ = σ p r 2 Γ 1 ρ Γ 3 ρ 1 2
where f ˜ p r p r is the approximated pdf for f p r p r and ρ is defined as the shape parameter. Please notice, when ρ = 1 , the GGD (25) corresponds to a Laplacian or double exponential distribution; ρ = 2 corresponds to a Gaussian distribution, whereas in the limiting cases ρ + the pdf in (25) converges to a uniform distribution in 3 σ , 3 σ [16]. The pdf of the real part of the input sequence is approximated with the maximum entropy density technique [12,13,14,15]:
f ˜ x r x r = A exp λ 2 x r 2 + λ 4 x r 4
where f ˜ x r x r is the approximated pdf for f x r x r . λ 2 and λ 4 are the Lagrange multipliers corresponding to the real part of the input sequence pdf and A is a constant. According to Bayes rules, the real part of the equalized output pdf is defined as:
f z r z r = f z r | x r f x r x r d x r
where based on (25)
f z r | x r z r | x r 1 2 Γ 1 + 1 ρ B ρ , σ exp | z r x r B ρ , σ | ρ
with B ρ , σ given in (26). Now, substituting (29) and (27) into (28) and carrying out the integral, an approximated expression for f z r z r is obtained. However, carrying out the integral in (28) is not an easy task, especially when the shape parameter ρ is not known and may even be a fraction. In order to overcome the problem, we use the Edgeworth expansion [17,18,19] up to order six for approximating the approximated pdf for the real part of the convolutional noise pdf (25):
f ^ p r p r = exp p r 2 2 σ p r 2 2 π σ p r 1 + E p r 4 3 σ p r 2 2 4 ! σ p r 2 2 p r 4 σ p r 2 2 6 p r 2 σ p r 2 + 3 + E p r 6 15 σ p r 2 E p r 4 + 30 σ p r 2 3 6 ! σ p r 2 3 p r 6 σ p r 2 3 15 p r 4 σ p r 2 2 + 45 p r 2 σ p r 2 15
where f ^ p r p r is the approximation for f ˜ p r p r . According to [16] we have:
E p r 6 = σ p r 2 Γ 1 ρ Γ 3 ρ 3 Γ 7 ρ Γ 1 ρ ; E p r 4 = σ p r 2 Γ 1 ρ Γ 3 ρ 2 Γ 5 ρ Γ 1 ρ
Now, based on (30) we may have for f z r | x r z r | x r the following expression:
f z r | x r z r | x r exp z r x r 2 2 σ p r 2 a ˜ + b ˜ z r x r 2 + c ˜ z r x r 4 + d ˜ z r x r 6
with
a ˜ = 1 + 3 E p r 4 3 σ p r 2 2 4 ! σ p r 2 2 15 E p r 6 15 σ p r 2 E p r 4 + 30 σ p r 2 3 6 ! σ p r 2 3 1 2 π σ p r b ˜ = 45 E p r 6 15 σ p r 2 E p r 4 + 30 σ p r 2 3 6 ! σ p r 2 3 6 E p r 4 3 σ p r 2 2 4 ! σ p r 2 2 1 σ p r 2 1 2 π σ p r c ˜ = E p r 4 3 σ p r 2 2 4 ! σ p r 2 2 15 E p r 6 15 σ p r 2 E p r 4 + 30 σ p r 2 3 6 ! σ p r 2 3 1 σ p r 2 2 1 2 π σ p r d ˜ = E p r 6 15 σ p r 2 E p r 4 + 30 σ p r 2 3 6 ! σ p r 2 3 1 σ p r 2 3 1 2 π σ p r
Next, we substitute (32) and (27) into (28) and obtain:
f z r z r + g x r exp Ψ x r β d x r
where
g x r = A exp λ 2 x r 2 + λ 4 x r 4 a ˜ + b ˜ z r x r 2 + c ˜ z r x r 4 + d ˜ z r x r 6 Ψ x r = z r x r 2 ; β = 2 σ p r 2
The integral in (34) can be solved with the Laplace’s integral method [20] following [12]:
+ g x r exp Ψ x r β d x r exp Ψ x 0 β 2 π β Ψ x 0 g x 0 + g x 0 2 β Ψ x 0 + g x 0 8 β Ψ x 0 2
where ( ) and ( ) denote the second and fourth derivative of (), respectively. The function Ψ x 0 and x 0 are obtained via:
Ψ x r = 2 z r x r ; Ψ x r = 2 Ψ x 0 = 2 ; Ψ x 0 = 2 z r x 0 = 0 x 0 = z r
By using (37) and (36), the integral in (34) can be written as:
f z r z r π β g x 0 + g x 0 2 β 2 + g x 0 8 β 2 2
with
g x 0 = A exp λ 2 z r 2 + λ 4 z r 4 a ˜ g x 0 = A exp λ 2 z r 2 + λ 4 z r 4 a ˜ 2 λ 2 z r + 4 λ 4 z r 3 2 + a ˜ 2 λ 2 + 12 λ 4 z r 2 + 2 b ˜ g x 0 = A exp λ 2 z r 2 + λ 4 z r 4 a ˜ 2 λ 2 z r + 4 λ 4 z r 3 4 + 6 a ˜ 2 λ 2 + 12 λ 4 z r 2 2 λ 2 z r + 4 λ 4 z r 3 2 + 12 b ˜ 2 λ 2 z r + 4 λ 4 z r 3 2 + 3 a ˜ 2 λ 2 + 12 λ 4 z r 2 2 + 96 a ˜ λ 4 z r 2 λ 2 z r + 4 λ 4 z r 3 + 12 b ˜ 2 λ 2 + 12 λ 4 z r 2 + 24 a ˜ λ 4 + 24 c ˜
Another way to obtain the approximated pdf of the real part of the equalized output sequence is via the maximum entropy density approximation technique [12,13,14,15]:
f z r z r A exp λ ˜ 2 z r 2 + λ ˜ 4 z r 4
where the Lagrange multipliers λ ˜ 2 and λ ˜ 4 are calculated according to (17) and (18). On average, both the approximated expressions for the pdf of the real part of the equalized output sequence (40) and (38) should give the same results. Thus using (40) and (38), we may write:
E A exp λ ˜ 2 z r 2 + λ ˜ 4 z r 4 π β g x 0 + g x 0 2 β 2 + g x 0 8 β 2 2 = 0
Next we may write with the help of [26]:
A exp λ ˜ 2 z r 2 + λ ˜ 4 z r 4 = A exp λ 2 z r 2 + λ 4 z r 4 exp Δ λ 2 z r 2 + Δ λ 4 z r 4 A exp λ 2 z r 2 + λ 4 z r 4 1 + Δ λ 2 z r 2 + Δ λ 4 z r 4 + 1 2 Δ λ 2 z r 2 + Δ λ 4 z r 4 2 + 1 6 Δ λ 2 z r 2 + Δ λ 4 z r 4 3
where Δ λ 2 and Δ λ 4 are defined in (16). In addition, with the help of (31), (33), (35) and (39), we have:
π β g x 0 + g x 0 2 β 2 + g x 0 8 β 2 2 = A exp λ 2 z r 2 + λ 4 z r 4 a + S 1 2 σ p r 2 + S 2 8 σ p r 2 2
where
S 1 = 16 a λ 4 2 z r 6 + 16 a λ 2 λ 4 z r 4 + 4 a λ 2 2 + 12 a λ 4 z r 2 + 2 b + 2 a λ 2 S 2 = 256 a λ 4 4 z r 12 + 512 a λ 2 λ 4 3 z r 10 + 384 a λ 2 2 λ 4 2 + 1152 a λ 4 3 z r 8 + 128 a λ 2 3 λ 4 + 1344 a λ 2 λ 4 2 + 192 b λ 4 2 z r 6 + 816 a λ 4 2 + 480 a λ 2 2 λ 4 + 16 a λ 2 4 + 192 b λ 2 λ 4 z r 4 + 144 b λ 4 + 48 a λ 2 3 + 336 a λ 4 λ 2 + 48 b λ 2 2 z r 2 + 12 a λ 2 2 + 24 b λ 2 + 24 a λ 4 + 24 c
and a, b and c are defined in (12). Now we put (43) and (42) into (41) and obtain:
E A exp λ 2 z r 2 + λ 4 z r 4 1 + Δ λ 2 z r 2 + Δ λ 4 z r 4 + 1 2 Δ λ 2 z r 2 + Δ λ 4 z r 4 2 + 1 6 Δ λ 2 z r 2 + Δ λ 4 z r 4 3 a + S 1 2 σ p r 2 + S 2 8 σ p r 2 2 = 0
which leads to:
E 1 + Δ λ 2 z r 2 + Δ λ 4 z r 4 + 1 2 Δ λ 2 z r 2 + Δ λ 4 z r 4 2 + 1 6 Δ λ 2 z r 2 + Δ λ 4 z r 4 3 E a + S 1 2 σ p r 2 + S 2 8 σ p r 2 2
By using (44) and carrying out the expectation operator in (46) we obtain (11). □

3. Simulation

In this section, we test our proposed approximated expression for the ISI (11) valid for the 16QAM input sequence. For that case, the equalizer is initialized by setting the center tap equal to one and all others to zero. In addition, the step-size parameter μ is set to zero which means that the equalizer’s coefficients are not updated. Since the expression for the initial ISI (11) is a function of the moments of the real part of the equalized output sequence, we first wish to see how different sizes of samples from the real part of the equalized output sequence influence on the approximated expression for the ISI (11). For simplicity, we denote “K” as the amount of samples participating in the calculations of the various moments of the real part of the equalized output sequence. Although the approximated ISI (11) was derived for the noiseless case, it will be tested in the following also for SNR values of 30 and 20 dB. In the following we denote I S I c a l and I S I s i m as the approximated ISI calculated via (11) and the simulated ISI respectively. Table 1, Table 2, Table 3, Table 4, Table 5, Table 6, Table 7, Table 8, Table 9, Table 10, Table 11, Table 12, Table 13, Table 14 and Table 15 show the performance of I S I c a l compared with I S I s i m for nine different channels, with different sizes of K and with two different values for the SNR ( S N R = 30 d b , S N R = 20 d b ). The nine different channels are defined as:
 CH1 
(Initial ISI = 0.88): The channel parameters are determined according to [23]:
h [ n ] = [ 0.4851 , 0.72765 , 0.4851 ] .
 CH2
(Initial ISI = 1.402): The channel parameters are determined according to [24]:
h [ n ] = [ 0.2258 , 0.5161 , 0.6452 , 0.5161 ] .
 CH3 
(Initial ISI = 1.715): The channel parameters are based on the carrier serving area (CSA) loop 1 given in [25] which were down decimated by 32 and normalized so that h T [ n ] h [ n ] = 1 :
h [ n ] = [ 0.6069 , 0.2023 , 0.6069 , 0.2529 , 0.1517 , 0.0506 , 0.1011 , 0.1517 , 0.2023 , 0.1517 , 0.1517 , 0.1011 , 0.0506 ] .
 CH4 
(Initial ISI = 0.389): The channel parameters are determined according to:
h [ n ] = [ 0.3842 , 0.8704 , 0.3842 ] .
 CH5 
(Initial ISI = 0.73): The channel parameters are determined according to:
h [ n ] = [ 1 , 0.8 , 0.3 ] .
 CH6 
(Initial ISI = 1): The channel parameters are determined according to:
h [ n ] = [ 1 , 0.8 , 0.6 ] .
 CH7 
(Initial ISI = 0.41): The channel parameters are determined according to:
h [ n ] = [ 0.5 , 1 , 0.4 ] .
 CH8 
(Initial ISI = 1.13): The channel parameters are determined according to:
h [ n ] = [ 1 , 0.8 , 0.7 ] .
 CH9 
(Initial ISI = 1.395): The channel parameters are determined according to:
h [ n ] = [ 0.9 , 0.8 , 0.7 ] .
According to Table 1, Table 2, Table 3, Table 4 and Table 5, there is no need to apply a large number of samples of the real part of the equalized output sequence for calculating the various moments appearing in (11). According to Table 1, Table 2, Table 3, Table 4 and Table 5, the obtained value for I S I c a l is very close to the obtained value for I S I s i m for CH2, while the difference between the values for I S I c a l and I S I s i m for CH1 and CH3 is higher. But still, according to Table 1, Table 2, Table 3, Table 4 and Table 5, we are able to say which are the easiest and worst channels from the ISI point of view. Thus, we can choose to select the easiest channel which is in this case CH1 with an initial ISI of 0.88 and not the worst channel (CH3) with initial ISI of 1.715 . In addition, we see that although I S I c a l was derived for the noiseless case, it works also for SNR values down to 20 db.
The expression for I S I c a l depends on (15) which was obtained with the help of channel CH1, CH2 and CH3, as explained earlier in the previous section. Thus, next we wish to test the performance of I S I c a l with other channels than only with CH1, CH2 and CH3. Table 6, Table 7, Table 8, Table 9, Table 10, Table 11, Table 12, Table 13, Table 14 and Table 15 show the performance of I S I c a l compared with I S I s i m for various values for Q, K, types of channels and values for SNR. According to Table 6, Table 7, Table 8, Table 9, Table 10, Table 11, Table 12, Table 13, Table 14 and Table 15, a very high correlation is obtained between the calculated ISI ( I S I c a l ) and the simulated one ( I S I s i m ). This means that if we apply the right value for Q for the chosen channels, then excellent performance from the ISI point of view can be obtained from I S I c a l , even down to SNR values of 20 d b . Please note, according to Table 8, the same Q is applied for a very easy channel (CH4) and for a much harder channel (CH5) having approximately twice the intial ISI of CH4.
The Laplace’s integral method [12,20] used in (36) is a general technique for obtaining the asymptotic behavior as β 0 of integrals in which the large parameter 1 / β appears in the exponent. It turns out in practice that analysis that is based on low noise, making the Laplace integral and singular perturbation method feasible, can be extended to the region where the noise is not low. Note, for example, the papers [27,28] wherein the Laplace integral and the singular perturbation method were applied under low noise assumption and the results could be very well extended to the medium and high noise range (as a matter of fact, these methods were rather successful in calculating even the threshold region) [12]. That is also the case in this paper where good results are obtained for the very high ISI condition.

4. Conclusions

In this paper, we proposed a systematic approach for achieving the approximated ISI from each sub-channel modeled as a FIR channel with real-valued coefficients for a 16QAM source signal transmission. The approximated ISI is based on the maximum entropy density approximation technique, on the Edgeworth expansion up to order six, on the Laplace integral method and on the GGD. Although the approximated ISI was derived for the noiseless case, it was successfully tested for SNR values down to 20 dB. As a by-product, we obtained a new presentation for the real part of the convolutional noise pdf based on the GGD where the shape parameter is a function of the residual ISI. Thus, the real part of the convolutional noise pdf has the ability of changing its shape during the iterative deconvolution process. Therefore, it might be useful in the derivation of a new approximated closed-form expression for the conditional expectation (the expectation of the input signal given the equalized output sequence), associated with the blind adaptive deconvolution problem, that will be carried out in a future work. It should be pointed out that the approximated expression for the ISI, proposed in this paper, can be applied also to other input sequences where the real and imaginary parts of the input signal are independent, as long as the expression for the shape parameter as a function of the ISI is given for this new input sequence, and the approximated input pdf can be modeled with the maximum entropy density approximation technique with Lagrange multipliers up to order four. Thus, this paper can be extended with a new derivation for the shape parameter as a function of the ISI for the general input case where the real and imaginary parts of the input signal are independent and where the approximated input pdf can be modeled with the maximum entropy density approximation technique with Lagrange multipliers up to order four.

Author Contributions

Conceptualization, M.P.; methodology, M.P.; software, H.G.; validation, H.G. and M.P.; formal analysis, H.G. and M.P.; investigation, H.G.and M.P.; writing—original draft preparation, H.G. and M.P.; writing—review and editing, M.P.; visualization, M.P.; supervision, M.P.; project administration, M.P. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Acknowledgments

We would like to thank the anonymous reviewers for their helpful comments.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
ISIInter-Symbol-Interference
GGDGeneralized Gaussian Distribution
FIRFinite Impulse Response
SIMOSingle Input Multiple Output
16QAM16 Quadrature Amplitude Modulation
pdfProbability Density Function
CSACarrier Serving Area

References

  1. Johnson, R.C.; Schniter, P.; Endres, T.J.; Behm, J.D.; Brown, D.R.; Casas, R.A. Blind Equalization Using the Constant Modulus Criterion: A Review. Proc. IEEE 1998, 86, 1927–1950. [Google Scholar] [CrossRef] [Green Version]
  2. Moazzen, I.; Doost-Hoseini, A.M.; Omidi, M.J. A novel blind frequency domain equalizer for SIMO systems. In Proceedings of the 2009 International Conference on Wireless Communications and Signal Processing, Nanjing, China, 13–15 November 2009; pp. 1–6. [Google Scholar]
  3. Peng, D.; Xiang, Y.; Yi, Z.; Yu, S. CM-Based Blind Equalization of Time-Varying SIMO-FIR Channel With Single Pulsation Estimation. IEEE Trans. Veh. Technol. 2011, 60, 5. [Google Scholar] [CrossRef]
  4. Coskun, A.; Kale, I. Blind Multidimensional Matched Filtering Techniques for Single Input Multiple Output Communications. IEEE Trans. Instrum. Meas. 2010, 59, 5. [Google Scholar] [CrossRef]
  5. Chen, S.; Wolfgang, A.; Hanzo, L. Constant Modulus Algorithm Aided Soft Decision Directed Scheme for Blind Space-Time Equalization of SIMO Channels. Signal Process. 2007, 87, 2587–2599. [Google Scholar] [CrossRef] [Green Version]
  6. Channel Equalization and Source Separation: Unsupervised Signal Processing. Available online: http://books.google.co.il/books?id=bimBH2czOZ0C (accessed on 2 January 2020).
  7. Pinchas, M. A closed-form approximated expression for the achievable residual ISI obtained by blind adaptive equalizers in a SIMO FIR channel. In Proceedings of the 2012 IEEE 27th Convention of Electrical and Electronics Engineers, Eilat, Israel, 14–17 November 2012; pp. 1–5. [Google Scholar] [CrossRef]
  8. Pinchas, M. Symbol Error Rate as a Function of the Residual ISI Obtained by Blind Adaptive Equalizers for the SIMO and Fractional Gaussian Noise Case. Math. Probl. Eng. 2013, 2013, 860389. [Google Scholar] [CrossRef] [Green Version]
  9. Pinchas, M. New Lagrange Multipliers for the Blind Adaptive Deconvolution Problem Applicable for the Noisy Case. Entropy 2016, 18, 65. [Google Scholar] [CrossRef] [Green Version]
  10. Haykin, S. Adaptive Filter Theory. In Blind Deconvolution; Haykin, S., Ed.; Prentice-Hall: Englewood Cliffs, NJ, USA, 1991; Chapter 20. [Google Scholar]
  11. Godfrey, R.; Rocca, F. Zero memory non-linear deconvolution. Geophys. Prospect. 1981, 29, 189–228. [Google Scholar] [CrossRef]
  12. Pinchas, M.; Bobrovsky, B.Z. A Maximum Entropy approach for blind deconvolution. Signal Process. 2006, 86, 2913–2931. [Google Scholar] [CrossRef]
  13. Pinchas, M. A New Efficient Expression for the Conditional Expectation of the Blind Adaptive Deconvolution Problem Valid for the Entire Range ofSignal-to-Noise Ratio. Entropy 2019, 21, 72. [Google Scholar] [CrossRef] [Green Version]
  14. Jumarie, G. Nonlinear filtering. A weighted mean squares approach and a Bayesian one via the Maximum Entropy principle. Signal Process. 1990, 21, 323–338. [Google Scholar] [CrossRef]
  15. Papulis, A. Probability, Random Variables, and Stochastic Processes, 2nd ed.; International Edition; McGraw-Hill: New York, NY, USA, 1984; Chapter 15; p. 536. [Google Scholar]
  16. Armando Domínguez-molina, J.; González-farías, G.; Rodríguez-dagnino, R.M. A Practical Procedure to Estimate the Shape Parameter in the Generalized Gaussian Distribution. Available online: https://www.cimat.mx/reportes/enlinea/I-01-18_eng.pdf (accessed on 30 June 2019).
  17. Assaf, S.A.; Zirkle, L.D. Approximate analysis of nonlinear stochastic systems. Int. J. Control 1976, 23, 477–492. [Google Scholar] [CrossRef] [Green Version]
  18. Bover, D.C.C. Moment equation methods for nonlinear stochastic systems. J. Math. Anal. Appl. 1978, 65, 306–320. [Google Scholar] [CrossRef] [Green Version]
  19. Pinchas, M.; Bobrovsky, B.Z. A Novel HOS Approach for Blind Channel Equalization. IEEE Trans. Wirel. Commun. 2007, 6, 875–886. [Google Scholar] [CrossRef]
  20. Orszag, S.A.; Bender, C.M. Advanced Mathematical Methods for Scientist Engineers International Series in Pure and Applied Mathematics; McDraw-Hill: New York, NY, USA, 1978; Chapter 6. [Google Scholar]
  21. Nandi, A.K. Blind Estimation Using Higher-Order Statistics; Kluwer Academic: Boston, MA, USA, 1999. [Google Scholar]
  22. Godard, D.N. Self recovering equalization and carrier tracking in two-dimenional data communication system. IEEE Trans. Comm. 1980, 28, 1867–1875. [Google Scholar] [CrossRef] [Green Version]
  23. Pinchas, M. A Closed Approximated Formed Expression for the Achievable Residual Intersymbol Interference Obtained by Blind Equalizers. Signal Process. 2010, 90, 1940–1962. [Google Scholar] [CrossRef]
  24. Lazaro, M.; Santamaria, I.; Erdogmus, D.; Hild, K.E.; Pantaleon, C.; Principe, J.C. Stochastic blind equalization based on pdf fitting using parzen estimator. IEEE Trans. Signal Process. 2005, 53, 696–704. [Google Scholar] [CrossRef]
  25. Matlab DMTTEQ Toolbox 3.0 Release. Available online: http://users.ece.utexas.edu/~bevans/projects/adsl/dmtteq/dmtteq.html (accessed on 2 April 2020).
  26. SPIEGEL, M.R. Mathematical Handbook of Formulas and Tables, SCHAUM’S Outline Series; McGRAW-HILL: New York, NY, USA; St. Louis, MI, USA; San-Franscisco, CA, USA; Toronto, ON, Canada; Sydney, Australia, 1968. [Google Scholar]
  27. Welti, A.L.; Bobrovsky, B.Z. Mean time to lose lock for a coherent second-order PN-code tracking loop-the singular perturbation approach. IEEE J. Sel. Areas Comm. 1990, 8, 809–818. [Google Scholar] [CrossRef]
  28. Bobrovsky, B.Z.; Schuss, Z. A singular perturbation approach for the computation of the mean first passage time in a nonlinear filter. SIAM J. Appl. Math. 1982, 42, 174–187. [Google Scholar] [CrossRef]
Figure 1. Block diagram of the system.
Figure 1. Block diagram of the system.
Entropy 22 00708 g001
Figure 2. ISI performance for CH2.
Figure 2. ISI performance for CH2.
Entropy 22 00708 g002
Figure 3. The approximated shape parameter as a function of the residual ISI in d B units for the 16QAM constellation input sent via three different channels (CH1, CH2 and CH3) for the noiseless case. The parameters L and t were set to 300 and 1000 respectively. The simulation length (the total number of iteration number) used for CH1, CH2 and CH3 was set to 500414, 190414 and 190414 respectively.
Figure 3. The approximated shape parameter as a function of the residual ISI in d B units for the 16QAM constellation input sent via three different channels (CH1, CH2 and CH3) for the noiseless case. The parameters L and t were set to 300 and 1000 respectively. The simulation length (the total number of iteration number) used for CH1, CH2 and CH3 was set to 500414, 190414 and 190414 respectively.
Entropy 22 00708 g003
Table 1. Performance of the approximated inter-symbol-interference (ISI) (11) obtained after 100 Monte Carlo trials.
Table 1. Performance of the approximated inter-symbol-interference (ISI) (11) obtained after 100 Monte Carlo trials.
Q = 0.2; K = 2000; Noiseless Case
I S I c a l I S I s i m
CH11.12710.88
CH21.36041.402
CH31.52191.715
Table 2. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Table 2. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Q = 0.2; K = 2000; SNR = 30 dB
I S I c a l I S I s i m
CH11.12410.88
CH21.39161.402
CH31.55051.715
Table 3. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Table 3. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Q = 0.2; K = 2000; SNR = 20 dB
I S I c a l I S I s i m
CH11.13550.88
CH21.37981.402
CH31.51661.715
Table 4. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Table 4. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Q = 0.2; K = 4000; SNR = 20 dB
I S I c a l I S I s i m
CH11.21990.88
CH21.40191.402
CH31.55591.715
Table 5. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Table 5. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Q = 0.2; K = 10,000; SNR = 20 dB
I S I c a l I S I s i m
CH11.22170.88
CH21.41531.402
CH31.56841.715
Table 6. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Table 6. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Q = 0.26; K = 2000; SNR = 30 dB
I S I c a l I S I s i m
CH10.87280.88
CH91.39861.395
Table 7. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Table 7. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Q = 0.26; K = 2000; SNR = 20 dB
I S I c a l I S I s i m
CH10.93580.88
CH91.40361.395
Table 8. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Table 8. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Q = 0.46; K = 2000; SNR = 30 dB
I S I c a l I S I s i m
CH40.33020.389
CH50.74780.73
Table 9. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Table 9. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Q = 0.46; K = 2000; SNR = 20 dB
I S I c a l I S I s i m
CH40.38320.389
CH50.74710.73
Table 10. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Table 10. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Q = 0.34; K = 2000; SNR = 30 dB
I S I c a l I S I s i m
CH61.07631
CH81.09381.13
Table 11. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Table 11. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Q = 0.34; K = 2000; SNR = 20 dB
I S I c a l I S I s i m
CH61.07921
CH81.09661.13
Table 12. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Table 12. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Q = 0.35; K = 2000; SNR = 30 dB
I S I c a l I S I s i m
CH61.04611
CH81.06311.13
Table 13. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Table 13. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Q = 0.35; K = 2000; SNR = 20 dB
I S I c a l I S I s i m
CH61.04891
CH81.06581.13
Table 14. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Table 14. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Q = 0.76; K = 2000; SNR = 30 dB
I S I c a l I S I s i m
CH70.40850.41
Table 15. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Table 15. Performance of the approximated ISI (11) obtained after 100 Monte Carlo trials.
Q = 0.76; K = 2000; SNR = 20 dB
I S I c a l I S I s i m
CH70.41620.41

Share and Cite

MDPI and ACS Style

Goldberg, H.; Pinchas, M. A Novel Technique for Achieving the Approximated ISI at the Receiver for a 16QAM Signal Sent via a FIR Channel Based Only on the Received Information and Statistical Techniques. Entropy 2020, 22, 708. https://doi.org/10.3390/e22060708

AMA Style

Goldberg H, Pinchas M. A Novel Technique for Achieving the Approximated ISI at the Receiver for a 16QAM Signal Sent via a FIR Channel Based Only on the Received Information and Statistical Techniques. Entropy. 2020; 22(6):708. https://doi.org/10.3390/e22060708

Chicago/Turabian Style

Goldberg, Hadar, and Monika Pinchas. 2020. "A Novel Technique for Achieving the Approximated ISI at the Receiver for a 16QAM Signal Sent via a FIR Channel Based Only on the Received Information and Statistical Techniques" Entropy 22, no. 6: 708. https://doi.org/10.3390/e22060708

APA Style

Goldberg, H., & Pinchas, M. (2020). A Novel Technique for Achieving the Approximated ISI at the Receiver for a 16QAM Signal Sent via a FIR Channel Based Only on the Received Information and Statistical Techniques. Entropy, 22(6), 708. https://doi.org/10.3390/e22060708

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop