Blind sequence detection using reservoir computing

Abstract The performance of M -ary quadrature amplitude modulation (QAM) can seriously be degraded by inter-symbol interference (ISI) as the number of levels increases. To mitigate ISI, blind sequence detection (BSD) has very important applications in data transmission systems, particularly where sending a training sequence is disruptive or costly. A new BSD approach of short data in QAM systems using reservoir computing (RC) is presented, together with the detailed theoretical derivation of the algorithm. Its convergence can be guaranteed within a short data packet and, therefore, it works in systems with a much shorter data record and faster time-varying channels. A RC network is constructed to solve the special issue of BSD, with reservoir weight matrix generated via the reduced QR decomposition from the view of receiving signal subspace instead of being selected randomly. The design methods of the activation function and readout function, the variation rule of initial vector which is changed by reservoir weight, and complexity of the proposed algorithm are described, respectively. The readout weight of the RC network is trained and updated by support vector regression (SVR) with a Gaussian insensitive loss function. The correctness and effectiveness of the new approach are verified by simulations, and some special simulation phenomena of the algorithm are discussed.

[1]  José Carlos Príncipe,et al.  Special issue on echo state networks and liquid state machines , 2007, Neural Networks.

[2]  Ehud Weinstein,et al.  Super-exponential methods for blind deconvolution , 1993, IEEE Trans. Inf. Theory.

[3]  Jian Zhang,et al.  A 10-Gbit/s Wireless Communication Link Using 16-QAM Modulation in 140-GHz Band , 2013, IEEE Transactions on Microwave Theory and Techniques.

[4]  Gene H. Golub,et al.  Matrix computations , 1983 .

[5]  Asoke K. Nandi,et al.  Blind equalization of square-QAM signals: a multimodulus approach , 2010, IEEE Transactions on Communications.

[6]  Chong-Yung Chi,et al.  Blind equalization and system identification : batch processing algorithms, performance and applications , 2006 .

[7]  Marcelino Lázaro,et al.  Blind equalization using the IRWLS formulation of the support vector machine , 2009, Signal Process..

[8]  Hendrik Van Brussel,et al.  Pruning and Regularisation in Reservoir Computing: a First Insight , 2008, ESANN.

[9]  Henry Markram,et al.  Real-Time Computing Without Stable States: A New Framework for Neural Computation Based on Perturbations , 2002, Neural Computation.

[10]  Xiukai Ruan,et al.  Blind sequence estimation of MPSK signals using dynamically driven recurrent neural networks , 2014, Neurocomputing.

[11]  S. Savory,et al.  Blind Equalization and Carrier Phase Recovery in a 16-QAM Optical Coherent System , 2009, Journal of Lightwave Technology.

[12]  Chris J. Wild,et al.  Chance Encounters: A First Course in Data Analysis and Inference Reviewed by Flavia Jolliffe , 1999 .

[13]  Herbert Jaeger,et al.  Echo State Property Linked to an Input: Exploring a Fundamental Characteristic of Recurrent Neural Networks , 2013, Neural Computation.

[14]  Benjamin Schrauwen,et al.  Reservoir Computing Trends , 2012, KI - Künstliche Intelligenz.

[15]  Ali H. Sayed,et al.  Fundamentals Of Adaptive Filtering , 2003 .

[16]  Jean-Pierre Martens,et al.  Can Non-Linear Readout Nodes Enhance the Performance of Reservoir-Based Speech Recognizers? , 2011, 2011 First International Conference on Informatics and Computational Intelligence.

[17]  Soon Xin Ng,et al.  Quadrature Amplitude Modulation: From Basics to Adaptive Trellis-Coded, Turbo-Equalised and Space-Time Coded OFDM, CDMA and MC-CDMA Systems , 2004 .

[18]  Herbert Jaeger,et al.  Reservoir computing approaches to recurrent neural network training , 2009, Comput. Sci. Rev..

[19]  Daesik Hong,et al.  Nonlinear blind equalization schemes using complex-valued multilayer feedforward neural networks , 1998, IEEE Trans. Neural Networks.

[20]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[21]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[22]  Zhi Ding,et al.  Direct blind MMSE channel equalization based on second-order statistics , 2000, IEEE Trans. Signal Process..

[23]  Philip Schniter,et al.  Blind equalization using the constant modulus criterion: a review , 1998, Proc. IEEE.

[24]  José Luis Rojo-Álvarez,et al.  Support vector machines in engineering: an overview , 2014, Wiley Interdiscip. Rev. Data Min. Knowl. Discov..

[25]  H. Howard Fan,et al.  QR factorization based blind channel identification with second-order statistics , 2000, IEEE Trans. Signal Process..