A Symbol by Symbol Clustering Based Blind Equalizer

A new blind symbol by symbol equalizer is proposed. The operation of the proposed equalizer is based on the geometric properties of the two dimensional data constellation. An unsupervised clustering technique is used to locate the clusters formed by the received data. The symmetric properties of the clusters labels are subsequently utilized in order to label the clusters. Following this step, the received data are compared to clusters and decisions are made on a symbol by symbol basis, by assigning to each data the label of the nearest cluster. The operation of the equalizer is investigated both in linear and nonlinear channels. The performance of the proposed equalizer is compared to the performance of a CMAbased blind equalizer.

Authors:

• Kristina Georgoulakis

Keywords:

• Blind equalization
• channel equalization
• cluster based equalisers

References:

[1] J. G. Proakis, Digital Communications. McGraw-Hill, New York, 1983.
[2] Y. J. Jeng, C. C. Yeh, "Cluster Based Blind Nonlinear - Channel
Estimation," IEEE Trans. Signal Processing, vol. 45, no. 5, pp. 1161-
1172, May 1997.
[3] Y. Kopsinis, S. Theodoridis, "An efficient low complexity technique for
MLSE equalisers for linear and nonlinear channels," IEEE Trans. Signal
Processing, vol. 51, no. 12, pp. 3236 - 3248, Dec. 2003.
[4] K. Georgoulakis, S. Theodoridis, "Blind and semi-blind equalization
using hidden Markov models and clustering techniques," Signal Processing,
vol. 80, pp. 1795 - 1805, 2000.
[5] G. J. Gibson, S. Siu, C. F. N. Cowan, "The Application of nonlinear
structures to the reconstruction of binary signals," IEEE Trans. Signal
Processing, vol. 39, no. 8, pp. 1877 - 1884, Aug. 1991.
[6] K. I. Diamadaras, "Blind channel identification based on the geometry
of the received signal constellation," IEEE Trans. Signal Processing, vol.
50, no. 5, pp. 1133-1143, May 2002.
[7] S. Theodorids, K. Koutroumbas, Pattern Recognition. Academic Press,
1998.
[8] T. M. Martinetz, S. G. Bekovich, K. J. Schulten, "Neural-gas network
for vector quantization and its application time-series prediction," IEEE
Trans. Neural Networks, vol. 4, pp. 558 - 569, July 1993.
[9] S. Chen, G. J. Gibson, C. F. N. Cowan, P. M. Grant, "Adaptive
equalization of finite non-linear channels using multilayer perceptrons,"
Signal Processing, vol. 20, pp. 107 - 119, 1990.
[10] N. Sheshadri, "Joint data and channel estimation using blind trellis
search techniques," IEEE Trans. Communications, vol. 42, no. 2/3/4,
pp. 1000 - 1011, 1994.
[11] D. N. Godard, "Self recovering equalization and carrier tracking in twodimensional
data communications systems," IEEE Trans. Communications,
COM-28, pp. 1867 - 1875, Nov. 1980.
[12] X. Liu, T. Adali, "Channel equalization using partial likelihood estimation
and recurrent canonical piecewise linear network," in Proc. Eusipco
1996, Trieste, Italy, Sept. 1996.