Blind equalization
 | This article needs additional citations for verification. (August 2016) |
Blind equalization is a digital signal processing technique in which the transmitted signal is inferred (equalized) 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 equalization 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 means 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
[edit]Noiseless model
[edit]Assuming a linear time invariant channel with impulse response , the noiseless model relates the received signal to the transmitted signal via
![{\displaystyle \{h[n]\}_{n=-\infty }^{\infty }}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ec6ed16f910bc2912f56d4e27129e4a038c9a48b)
![{\displaystyle r[k]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a67460bb3a467bcf4ac35244a7cbcbdfa080d0c1)
![{\displaystyle s[k]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/db206b1becb7d7eadf223e75c8626dd9bfc1dbdd)
![{\displaystyle r[k]=\sum _{n=-\infty }^{\infty }h[n]s[k-n]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/fd953b5698680fd4174dc73edfc79150fad56a61)
The blind equalization problem can now be formulated as follows; Given the received signal , find a filter , called an equalization filter, such that
![{\displaystyle w[k]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d09bad62897ec16cdf68b3d95bbe8f2013793bb6)
![{\displaystyle {\hat {s}}[k]=\sum _{n=-\infty }^{\infty }w[n]r[k-n]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/38e8c0470b07f72a426710be92573fec7f1ffb0d)
where is an estimation of . The solution 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 are estimates of the transmitted signal and channel impulse response, respectively, then give rise to the same received signal for any real scale factor and integral time delay . In fact, by symmetry, the roles of and are Interchangeable.
![{\displaystyle \{{\tilde {s}}[n],{\tilde {h}}[n]\}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/97ffc5a61def344d37a2ad9d937d19f83e6a10b8)
![{\displaystyle \{c{\tilde {s}}[n+d],{\tilde {h}}[n-d]/c\}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/16f5ddedd64aa2e4813e4f93f74f92b605f6de48)
Noisy model
[edit]In the noisy model, an additional term, , representing additive noise, is included. The model is therefore
![{\displaystyle n[k]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c4b8757ab41d5da72acc9fc86d9eae481d32843b)
![{\displaystyle r[k]=\sum _{n=-\infty }^{\infty }h[n]s[k-n]+n[k]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/40bc3411a66d45e4214a1faffa243d2797a13b14)
Algorithms
[edit]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 , 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, , where is an arbitrary natural number.
![{\displaystyle \{h[n]\}_{n=-N}^{N}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9d44594db4cd04493dbfeb381478a0ac2305d4d5)
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
[edit]If the channel impulse response is assumed to be minimum phase, the problem becomes trivial.
Bussgang methods
[edit]Bussgang methods make use of the Least mean squares filter algorithm
![{\displaystyle w_{n+1}[k]=w_{n}[k]+\mu \,e^{*}[n]r[n-k],k=-N,...N}](https://wikimedia.org/api/rest_v1/media/math/render/svg/361a499b6f5a6d3407045c96c88358583cd7e69a)
with
![{\displaystyle e[n]=\mathbf {g} ({\hat {s}}[n])-{\hat {s}}[n]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/569f532484837daa23d052bb67b866145058f093)
where is an appropriate positive adaptation step and is a suitable nonlinear function.
Polyspectra techniques
[edit]Polyspectra techniques utilize higher order statistics in order to compute the equalizer.
See also
[edit]- Independent component analysis
- Principal components analysis
- Blind deconvolution
- Linear predictive coding
References
[edit][1] C. RICHARD JOHNSON, JR., et. el., "Blind Equalization Using the Constant Modulus Criterion: A Review", PROCEEDINGS OF THE IEEE, VOL. 86, NO. 10, OCTOBER 1998.