# Precursor inter-symbol interference removal by block transmission-based time-reversed equalization

- Amir R Forouzan
^{1, 2}Email author, - Marc Moonen
^{2, 3}, - Michael Timmers
^{4}, - Mamoun Guenach
^{4}and - Jochen Maes
^{4}

**2013**:171

https://doi.org/10.1186/1687-6180-2013-171

© Forouzan et al.; licensee Springer. 2013

**Received: **19 March 2013

**Accepted: **20 October 2013

**Published: **14 November 2013

## Abstract

Single-carrier transmission is considered in the general finite impulse response inter-symbol interference (ISI) channel. In an ISI channel with a matched filter, the folded spectrum of the received pulse can be factored into a minimum phase causal part and a maximum phase anticausal part corresponding to the postcursor and precursor ISI, respectively. In this paper, zero-forcing ISI cancellation is considered. In a direct implementation, the precursor equalization is carried out based on truncating and delaying the ideal anticausal precursor equalizer impulse response. In the proposed scheme, a block transmission is adopted, and the precursor equalization is carried out by a time reversal within each block and using a practical minimum phase filter. We show that the ISI can be removed perfectly using the proposed scheme. By means of a numerical example, it is shown that the proposed scheme achieves improved performance compared to the truncate- and delay-based equalizer in terms of transmission rate, delay, and implementation complexity.

## Keywords

## 1 Introduction

*T*is the symbol duration and

*h*(

*t*) denotes the received pulse (or the overall transmit filter and channel impulse response) with duration

*T*

_{h}. Let

*h*(

*t*) at time

*n*, where ∗ denotes complex conjugate operation. The parameter

*E*

_{h}≡

*ρ*

_{h}[ 0] is the received pulse energy,

*ρ*

_{h}[

*n*] for

*n*>0 is called the postcursor inter-symbol interference (ISI), i.e., the ISI from past data symbols, and

*ρ*

_{h}[

*n*] for

*n*<0 is called the precursor ISI, i.e., the ISI from future data symbols [1]. The folded spectrum of

*h*(

*t*),

*S*

_{h}(

*z*), is defined as the

*z*-transform of

*ρ*

_{h}[

*n*]. Let

denote the spectral factorization of *S*
_{h}(*z*), where *M*(*z*) is monic (i.e. *μ*[ 0]=1) and minimum phase with *μ*[ *n*] being its time domain representation. As a result, *M*
^{∗}(1/*z*
^{∗}) is monic and maximum phase [1]. The spectral factorization of *S*
_{h}(*z*) can be obtained by Kolmogorov 1939 approach [2].

*M*(

*z*) is minimum phase,

*E*(

*z*) can be implemented easily in practice

^{a}[1]. Similarly, the system function of the precursor equalizer is given by

Since *M*(*z*) is minimum phase, *M*
^{∗}(1/*z*
^{∗}) and *D*(*z*) are maximum phase. Therefore, for *D*(*z*) to be stable, it must be anticausal, meaning that it cannot be implemented in the general case. Only when *D*(*z*) is finite impulse response (FIR) that it can be implemented as a causal filter by introducing some delay [1]. It is easy to show that when the postcursor and precursor equalizers are implemented perfectly, the transfer function of the entire system is the constant *γ*
^{2}, and therefore, the ISI is removed perfectly. Unfortunately, *D*(*z*) is not FIR when the received pulse has a finite duration *T*
_{h}, because the inverse of a FIR system is infinite impulse response (IIR)^{b}. A multipath channel is an example of a FIR channel, and together with an FIR transmit filter, it leads to an FIR received pulse and hence an IIR *D*(*z*). An example of a system with a FIR transmit filter is the filtered multi-tone (FMT) modulation [3]. Conventionally, an IIR anticausal filter is approximated by truncating and delaying in time leading to a causal FIR filter [1]. In this paper, we call this scheme the truncate and delay (T&D) scheme.

In this paper, we propose an alternative scheme to address this problem, namely block transmission-based time-reversed equalization (BT-RTE). The basic idea is to adopt block transmission and implement the precursor equalizer by a time reversal within each block and using a practical minimum phase filter. The idea of using block transmission and reversing the received symbol stream in each block in equalization has been considered in a few articles before. In [4], a decision feedback equalizer (DFE) is operated on a time-reversed stream in order to achieve a better performance in maximum phase channels. In [5], bidirectional DFE has been proposed in which two DFE’s operate on the received block and the time-reversed received block. Then, the two outputs are compared, and if the decoded bits are different for the two streams (i.e., conflicting decisions), the more likely bit is chosen comparing the corresponding Euclidean metrics. In [6], an improved receiver structure is proposed by trellis-based conflict resolution. Time reversal is also used in the context of antenna arrays [7], multiple-input multiple-output systems [8], and space-time block coding [9].

The techniques proposed in [4, 5] and [6] do not consider matched filtering. Therefore, precursor ISI cancellation is not considered. Focusing on linear zero-forcing equalizers, in this paper we consider matched filtering and propose a simple linear equalizer to remove precursor ISI^{c}. We show that the ISI can be removed perfectly using the proposed scheme. By means of a numerical example, we show that the proposed scheme achieves improved performance compared to the T&D-based equalizer in terms of transmission rate, delay, and implementation complexity.

## 2 Block transmission-based time-reversed equalization

*ρ*

_{h}[

*n*]. As it can be seen, the transmitted data symbols are sent in blocks at the transmitter side. At the receiver side, each block is reversed in time, fed through a filter with system transfer function (

*M*

^{∗}(

*z*

^{∗}))

^{-1}and then it is reversed back in time. Note that since

*M*(

*z*) is minimum phase,

*M*

^{∗}(

*z*

^{∗}) is also minimum phase and hence (

*M*

^{∗}(

*z*

^{∗}))

^{-1}is practical. This three-step procedure is in fact a practical realization of the precursor equalizer (

*M*

^{∗}(1/

*z*

^{∗}))

^{-1}. Then, the signal is fed through the postcursor equalizer with system function

*M*

^{-1}(

*z*) to obtain the equalized data symbols.

It is easy to show that the proposed three-step procedure is equivalent to a filter with the desired precursor equalizer system function (*M*
^{∗}(1/*z*
^{∗}))^{-1}. Let *y*[ *n*] denote the signal at the output of the matched filter with *z*-transform *Y*(*z*). The *z*-transform for the reversed signal *y*[-*n*] is *Y*(1/*z*). The *z*-transform of the output of the filter with transfer function (*M*
^{∗}(*z*
^{∗}))^{-1} is (*M*
^{∗}(*z*
^{∗}))^{-1}
*Y*(1/*z*). Finally, the *z*-transform of the signal when it is reversed back in time is (*M*
^{∗}(1/*z*
^{∗}))^{-1}
*Y*(*z*). For this to work properly, we need to avoid inter-block interference (IBI), which can be done by adding a guard interval with length equal to the total transmit filter and channel length^{d}, at the end of each block^{e}. In this paper, we assume that the transmission is idle during the guard time. Another approach is the use of a cyclic prefix during the guard time [10].

## 3 Numerical example and analysis

denote the channel impulse response, where *g*(*t*) is a real-valued pulse with unit energy and duration *T*, *c* is a complex-valued constant, and *T* is the symbol duration. The discrete model of the channel is then *h*[ *n*]=*δ*[ *n*]-*c* *δ*[*n*-1]. The matched filter’s impulse response for this channel is *h*
^{∗}(-*t*)=*g*(-*t*)-*c*
^{∗}
*g*(-*t*-*T*) or in the discrete domain *h*
^{∗}[-*n*]=*δ*[ *n*]-*c*
^{∗}
*δ*[*n*+1] with *z*-transform *H*
^{∗}(1/*z*
^{∗})=1-*c*
^{∗}
*z*, where *H*(*z*)=1-*c* *z*
^{-1} is the matched filter transfer function. In practice, we have to delay the matched filter by 2*T* (or one sample in discrete domain) to obtain a causal filter, which following [1] we ignore here. Therefore, *ρ*
_{h}[ *n*]=(1+|*c*|^{2})*δ*[ *n*]-*c*
^{∗}
*δ*[*n*+1]-*c* *δ*[*n*-1] and *S*
_{h}(*z*)=1+|*c*|^{2}-*c*
^{∗}
*z*-*c* *z*
^{-1}.

The spectral factorization of *S*
_{h}(*z*) depends on the amplitude of *c*. Assuming |*c*|<1, we obtain *M*(*z*)=1-*c* *z*
^{-1}. Thus, *E*(*z*)=(1-*c* *z*
^{-1})^{-1} and *D*(*z*)=(1-*c*
^{∗}
*z*)^{-1}. For the postcursor and precursor equalizers to be stable, the region of convergence (ROC) should include the unit circle [11]. Since |*c*|<1, stability necessitates the ROC to be |*z*|>|*c*| for the postcursor equalizer *E*(*z*). Moreover, the impulse response of the postcursor equalizer is calculated to be *e*[ *n*]=*c*
^{
n
}
*u*[ *n*] (where *u*[ *n*] is the unit step function), which is a causal filter and can be implemented using a feedback loop with open loop gain 1-*M*(*z*) [1]. For *D*(*z*), the stability requirement leads to the ROC |*z*|<|*c*|^{-1}. Therefore, the impulse response is calculated to be *d*[ *n*] =*c*
^{∗}
^{-n
}
*u*[-*n*], which is an anticausal filter. Using similar reasoning, for |*c*|>1, we obtain *M*(*z*)=1-*c*
^{∗}
*z*,*E*(*z*)=(1-*c*
^{∗}
*z*)^{-1},*D*(*z*)=(1-*c* *z*
^{-1})^{-1},*e*[ *n*]=-*c*
^{∗}
^{-n-1}
*u*[*n*-1], and *d*[ *n*]=-*c*
^{
n
}
*u*[-*n*-1]. Note that *d*[ *n*] is again anticausal.

### 3.1 T&D equalizer

*d*[

*n*] is an infinite length anticausal filter, it is not practically implementable and can only be approximated based on a T&D operation [1]. Let us first consider the |

*c*|<1 case. If we truncate

*d*[

*n*] at

*n*=-

*L*(i.e., set

*d*[

*n*]=0 for

*n*≤-

*L*) and delay it by

*L*-1 samples, we obtain the following

*L*-tap FIR approximation for the precursor equalizer:

*z*-transform of $\phantom{\rule{1em}{0ex}}\widehat{d}\phantom{\rule{0.3em}{0ex}}\left[n\right]$ is

and its impulse response is *h*
_{s}[ *n*] = *δ*[ *n*-*L* + 1] -*c*
^{∗}
^{
L
}
*δ*[ *n* + 1]. Therefore, the output of the system to the input *x*[ *n*] is *s*[ *n*]=*x*[ *n*-*L*+1]-*c*
^{∗}
^{
L
}
*x*[ *n*+1]. As it can be seen, the system is not causal which is because the matched filter is not causal. Note that *x*[ *n*-*L*+1] is the desirable signal (delayed by *L*-1 samples), and -*c*
^{∗}
^{
L
}
*x*[ *n*+1] is the residual ISI due to the approximation in the precursor equalizer. If *P*≡E{|*x*[ *n*] |^{2}}, then the desired signal and ISI power at the output of the postcursor equalizer are *P* and *P*|*c*|^{2L
}, respectively.

*σ*

^{2}. The noise goes through the matched filter and the equalizers with in total the following transfer function

*ϕ*[

*n*], the noise contribution at the output of the postcursor equalizer is

*c*|>1 case, we truncate

*d*[

*n*] at

*n*=-

*L*-1 and delay it by

*L*samples to obtain

*z*-transform

*S*

_{h}=

*z*

^{-L }-

*c*

^{-L }and

*h*

_{s}=

*δ*[

*n*-

*L*]-

*c*

^{-L }

*δ*[

*n*]. The system transfer function for the noise is

which is equal to (12) with *c* replaced by *c*
^{-1}. The number of bits per channel use can be obtained by (14).

### 3.2 BT-RTE

*c*|<1 and |

*c*|>1 cases is

*H*

^{-1}(

*z*)=(1-

*c*

*z*

^{-1})

^{-1}; however, the noise power is different for the two cases as the pre- and postcursor equalizers are implemented differently as discussed before. For the |

*c*|<1 case, the noise power for the

*n*-th symbol in the block is calculated by

*c*|>1 case, the noise power is calculated by

*K*is the block length. The achievable SNR (or SINR) on the

*n*-th received symbol using the BT-RTE is

is the noise power boost factor on the *n*-th symbol due to the equalization.

*c*=0.9 and 0.9

^{-1}and SNR

_{∘}=20 dB. Note that the delay for the T&D equalizer is

*L*-1, and the maximum delay of the symbols in a block is

*K*for the BT-RTE scheme. As it can be seen, the achievable rate for the BT-RTE scheme is significantly higher than for the T&D equalizer for

*c*=0.9 and 0.9

^{-1}, i.e., when the channel zero is close to the unit circle. In fact, the T&D scheme is an approximation of the zero-forcing equalizer (ZFE), which is known to boost the channel noise in this case [12]. On the other hand, the BT-RTE is a perfect implementation of the ZFE; however, it does not boost the noise power outside the block using a guard time.

Moreover, it can be noticed that the BT-RTE scheme’s achievable rate is not always an increasing function of the block size (or delay) *K*. In fact, the peak point is located at *K*=7, which is about 27.48*%* higher than the limiting capacity of the T&D scheme, and a block length of *K*=3 is enough to reach the limiting capacity. This is because the loss due to the guard interval decreases by increasing the block length *K*. However, the SNR also decreases by increasing *n*(1≤*n*<*K*) in (22). As a result, the average rate is not necessarily an increasing function of *K*. If we ignore the loss due to the guard time, the achievable bit rate is always a monotically decreasing function of the block length approaching the limiting capacity of the T&D scheme in limit.

Finally, note that the computational complexity of the BT-RTE scheme is independent of the block size *K* and depends on the channel impulse response length. However, the computational complexity of the T&D scheme grows almost linearly with the filter length *L*.

## 4 Conclusion

Precursor ISI equalizers are not realizable in many situations and can only be approximated by truncating and delaying the ideal (anticausal) filter impulse response. In this paper, we have proposed a block transmission scheme in which the precursor equalizer is implemented in reversed time. We have shown that this filter is minimum phase and practically implementable. By means of a numerical example, we have shown that the proposed system can achieve limiting rates with smaller delays and lower computational complexity compared to a scheme based on truncating and delaying when the zeros of the channel are close to the unit circle.

## Endnotes

^{a} We assume that *M*(*z*) does not have a zero on the unit circle.

^{b} Indeed the inverse of rational IIR systems is also IIR except for all-pole IIR systems.

^{c} Nevertheless, a higher performance can be achieved by the use of minimum mean squared equalizer (MMSE), decision feedback equalizer, or maximum likelihood (ML) decoding instead of linear zero-forcing equalization.

^{d} In discrete time, the length of the guard interval is the overall transmit filter and channel impulse response length minus one.

^{e} For this to be valid, the blocks should be separated at the output of the channel; otherwise, the matched filter length should also be added to the length of the guard interval.

## Authors’ information

ARF is with the Department of Electrical Engineering, Faculty of Engineering, University of Isfahan, Hazarjarib St., Isfahan, 81746-73441, Iran. He was with the Department of Electrical Engineering (ESAT-SISTA), KU Leuven, Kasteelpark Arenberg 10, Leuven, 3001, Belgium, working on this research project until February 2012.

## Declarations

### Acknowledgements

This research work was carried out in part at the ESAT Laboratory of KU Leuven, in the frame of the following:

• Concerted Research Action GOA-MaNet

• The Belgian Programme on Interuniversity Attraction Poles initiated by the Belgian Federal Science Policy Office IUAP P7/23 BESTCOM (2012-2017)

• KU Leuven Research Council CoE PFV/10/002 ‘Optimization in Engineering’ (OPTEC)

• IWT Project ‘PHANTER: PHysical layer and Access Node TEchnology Revolutions: enabling the next generation broadband network.’

The scientific responsibility is assumed by its authors.

## Authors’ Affiliations

## References

- Barry JR, Lee EA, Messerschmitt DG:
*Digital Communication*. Boston: Kluwer; 2003.Google Scholar - Papoulis A:
*Signal Analysis*. New York: McGraw-Hill; 1978.Google Scholar - Cherubini G, Eleftheriou E, Olcer S: Filtered multitone modulation for very high-speed digital subscriber lines.
*IEEE J. Sel. Areas Commun*2002, 20(5):1016-1028. 10.1109/JSAC.2002.1007382View ArticleGoogle Scholar - Ariyavisitakul S: A decision feedback equalizer with time-reversal structure.
*IEEE J. Sel. Areas Commun*1992, 10(3):599-613. 10.1109/49.127782View ArticleGoogle Scholar - Nelson JK, Singer AC, Madhow U, McGahey C: BAD: bidirectional arbitrated decision-feedback equalization.
*IEEE Trans. Commun*2005, 53(2):214-218. 10.1109/TCOMM.2004.841980View ArticleGoogle Scholar - Wong CW, Shea JM, Lee Y: Hard-and soft-output trellis-based conflict resolution for bidirectional decision feedback equalization.
*IEEE Trans. Wireless Commun*2009, 8(7):3780-3788.View ArticleGoogle Scholar - Kyritsi P, Stoica P, Papanicolaou G, Eggers P, Oprea A: Time reversal and zero-forcing equalization for fixed wireless access channels. In
*Conference Record of the Thirty-Ninth Asilomar Conference on Signals, Systems and Computers, 2005*. Pacific Grove; 29 October to 1 November 2005:1297-1301.View ArticleGoogle Scholar - Choi J: A bi-directional zero-forcing BLAST receiver.
*IEEE Trans. Signal Process*2004, 52(9):2670-2673. 10.1109/TSP.2004.831997View ArticleGoogle Scholar - Petré F, Leus G, Deneire L, Engels M, Moonen M, De Man H: Space-time block coding for single-carrier block transmission DS-CDMA downlink.
*IEEE J. Sel. Areas Commun*2003, 21(3):350-361. 10.1109/JSAC.2003.809630View ArticleGoogle Scholar - Fettweis G, Krondorf M, Bittner S: GFDM - Generalized frequency division multiplexing. In
*IEEE Semiannual Vehicular Technology Conference, VTC’09-Spring*. Barcelona; 26–29 April 2009:1-4.Google Scholar - Oppenheim AV, Schafer RW:
*Discrete-Time Signal Processing*. Upper Saddle River: Prentice-Hall; 2010.Google Scholar - Proakis J, Salehi M:
*Digital Communications*. New York: McGraw-Hill; 2008.Google Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.