Blind equalization

Blind equalization is a digital signal processing technique in which the transmitted signal is inferred from the received signal, while making use only of the transmitted signal statistics. Hence, the use of the word "blind" in the name.

Blind equalization is essentially blind deconvolution applied to digital communications. Nonetheless, the emphasis in blind equalization is on online estimation of the equalizer filter, which is the inverse of the channel impulse response, rather than the estimation of the channel impulse response itself. This is due to blind deconvolution common mode of usage in digital communications systems, as a mean to extract the continuously transmitted signal from the received signal, with the channel impulse response being of secondary intrinsic importance.

The estimated equalizer is then convolved with the received signal to yield an estimation of the transmitted signal.

Problem statement

Noiseless model

Assuming a linear time invariant channel with impulse response $\{h\; [n]\; \}\_\{n=-infty\}^\{infty\}$, the noiseless model relates the received signal $r\; [k]$ to the transmitted signal $s\; [k]$ via

:$r\; [k]\; =sum\_\{n=-infty\}^\{infty\}h\; [n]\; s\; [k-n]$

The blind equalization problem can now be formulated as follows; Given the received signal $r\; [k]$, find a filter $w\; [k]$, called an equalization filter, such that

:$hat\{s\}\; [k]\; =sum\_\{n=-infty\}^\{infty\}w\; [n]\; r\; [k-n]$

where $hat\{s\}$ is an estimation of $s$.The solution $hat\{s\}$ to the blind equalization problem is not unique. In fact, it may be determined only up to a signed scale factor and an arbitrary time delay. That is, if $\{\; ilde\{s\}\; [n]\; ,\; ilde\{h\}\; [n]\; \}$ are estimations of the transmitted signal and channel impulse response, respectively, then $\{c\; ilde\{s\}\; [n+d]\; ,\; ilde\{h\}\; [n-d]\; /c\}$ give rise to the same received signal $r$ for any real scale factor $c$ and integral time delay $d$. In fact, by symmetry, the roles of $s$ and $h$ are Interchangeable.

Noisy model

In the noisy model, an additional term, $n\; [k]$, representing additive noise, is included. The model is therefore

:$r\; [k]\; =sum\_\{n=-infty\}^\{infty\}h\; [n]\; s\; [k-n]\; +n\; [k]$

Algorithms

Many algorithms for the solution of the blind equalization problem have been suggested over the years.However, as one usually has access to only a finite number of samples from the received signal $r(t)$, further restrictions must be imposed over the above models to render the blind equalization problem tractable.One such assumption, common to all algorithms described below is to assume that the channel has finite impulse response, $\{h\; [n]\; \}\_\{n=-N\}^\{N\}$, where $N$ is an arbitrary natural number.

This assumption may be justified on physical grounds, since the energy of any real signal must be finite, and therefore its impulse response must tend to zero. Thus it may be assumed that all coefficients beyond a certain point are negligibly small.

Minimum phase

If the channel impulse response is assumed to be minimum phase, than the problem becomes trivial.

Bussgang methods

Bussgang methods make use of the Least mean squares filter algorithm:$w\_\{n+1\}\; [k]\; =\; w\_n\; [k]\; +mu,e^\{*\}\; [n]\; r\; [n-k]\; ,\; k=-N,...N$

with

:$e\; [n]\; =\; mathbf\{g\}(hat\{s\}\; [n]\; )-hat\{s\}\; [n]$

where $mu$ is an appropriate positive adaptation step and $mathbf\{g\}$ is a suitable nonlinear function.

Polyspectra techniques

Polyspectra techniques utilize higher order statistics in order to compute the equalizer.

See also

*Equalization
*Independent component analysis
*Principal components analysis
*Blind deconvolution
*Linear predictive coding