GMSK demodulation using K-means clustering techniques

Recent applications of clustering and neural network techniques to channel equalization have revealed the classification nature of this problem. This paper illustrates an implementation of a GSM receiver in which channel equalization and demodulation are realized by means of the K-means algorithm. The advantage is found in the significant reduction of the computational complexity with respect to the classical MLSE equalizer. The performance of the proposed receiver, evaluated through a channel simulator for mobile radio communications, are compared with results obtained by means of a classical 16 states Viterbi processor. It is shown that despite strong simplification in the receiver, performances are still acceptable considering the ETSI parameters.

[1]  Sergios Theodoridis,et al.  Schemes for equalisation of communication channels with nonlinear impairments , 1995 .

[2]  Lorenzo Favalli,et al.  Non-linear mobile-radio channel estimation using neural networks , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[3]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[4]  Lorenzo Favalli,et al.  A soft receiver using recurrent networks , 1996, 1996 8th European Signal Processing Conference (EUSIPCO 1996).

[5]  Saleem A. Kassam,et al.  Channel Equalization Using Adaptive Complex Radial Basis Function Networks , 1995, IEEE J. Sel. Areas Commun..

[6]  Elias S. Manolakos,et al.  Using recurrent neural networks for adaptive communication channel equalization , 1994, IEEE Trans. Neural Networks.

[7]  S. Qureshi,et al.  Adaptive equalization , 1982, Proceedings of the IEEE.

[8]  L. Favalli,et al.  QPSK receiver based on recurrent neural networks , 1995 .

[9]  Chien-Chung Yeh,et al.  Cluster-based blind nonlinear-channel estimation , 1997, IEEE Trans. Signal Process..

[10]  John G. Proakis,et al.  Digital Communications , 1983 .

[11]  Olli Simula,et al.  Combining linear equalization and self-organizing adaptation in dynamic discrete-signal detection , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[12]  Pierre A. Laurent,et al.  Exact and Approximate Construction of Digital Phase Modulations by Superposition of Amplitude Modulated Pulses (AMP) , 1986, IEEE Trans. Commun..

[13]  Fernando J. Pineda,et al.  Recurrent Backpropagation and the Dynamical Approach to Adaptive Neural Computation , 1989, Neural Computation.

[14]  Bernard Mulgrew,et al.  Overcoming co-channel interference using an adaptive radial basis function equaliser , 1992, Signal Process..

[15]  Renato D'Avella,et al.  An adaptive MLSE receiver for TDMA digital mobile radio , 1989, IEEE J. Sel. Areas Commun..

[16]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[17]  Ghassan Kawas Kaleh,et al.  Simple coherent receivers for partial response continuous phase modulation , 1989, IEEE J. Sel. Areas Commun..

[18]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.