1: \begin{abstract}

2: Formulations of the turbo equalization approach to iterative

3: equalization and decoding vary greatly when channel knowledge is

4: either partially or completely unknown.  Maximum aposteriori

5: probability (MAP) and minimum mean square error (MMSE) approaches

6: leverage channel knowledge to make explicit use of soft information

7: (priors over the transmitted data bits) in a manner that is distinctly

8: nonlinear, appearing either in a trellis formulation (MAP) or inside

9: an inverted matrix (MMSE).  To date, nearly all adaptive turbo

10: equalization methods either estimate the channel or use a direct

11: adaptation equalizer in which estimates of the transmitted data are

12: formed from an expressly linear function of the received data and soft

13: information, with this latter formulation being most common.  We study

14: a class of direct adaptation turbo equalizers that are both adaptive

15: and nonlinear functions of the soft information from the decoder.  We

16: introduce piecewise linear models based on context trees that can

17: adaptively approximate the nonlinear dependence of the equalizer on

18: the soft information such that it can choose both the partition

19: regions as well as the locally linear equalizer coefficients in each

20: region independently, with computational complexity that remains of

21: the order of a traditional direct adaptive linear equalizer.  This

22: approach is guaranteed to asymptotically achieve the performance of

23: the best piecewise linear equalizer and we quantify the MSE

24: performance of the resulting algorithm and the convergence of its MSE

25: to that of the linear minimum MSE estimator as the depth of the

26: context tree and the data length increase.

27: \end{abstract}