A General Rate K/N Convolutional Decoder Based on Neural Networks with Stopping Criterion

A novel algorithm for decoding a general rate K/Nconvolutional code based on recurrent neural network (RNN) is described and analysed. The algorithm is introduced by outlining the mathematical models of the encoder and decoder. A number of strategies for optimising the iterative decoding process are proposed, and a simulator was also designed in order to compare the Bit Error Rate (BER) performance of the RNN decoder with the conventional decoder that is based on Viterbi Algorithm (VA). The simulation results show that this novel algorithm can achieve the same bit error rate and has a lower decoding complexity. Most importantly this algorithm allows parallel signal processing, which increases the decoding speed and accommodates higher data rate transmission. These characteristics are inherited from a neural network structure of the decoder and the iterative nature of the algorithm, that outperform the conventional VA algorithm.

[1]  Mohamed Ibnkahla,et al.  Applications of neural networks to digital communications - a survey , 2000, Signal Process..

[2]  Teresa H. Meng,et al.  A 1-Gb/s, four-state, sliding block Viterbi decoder , 1997, IEEE J. Solid State Circuits.

[3]  S. Wicker.  Error Control Systems for Digital Communication and Storage , 1994 .

[4]  Simon Haykin,et al.  Communication Systems , 1978 .

[5]  H.G. Balta,et al.  Decreasing of the turbo MAP decoding time using an iterations stopping criterion , 2005, International Symposium on Signals, Circuits and Systems, 2005. ISSCS 2005..

[6]  Van Nostrand,et al.  Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm , 1967 .

[7]  M. Aberg,et al.  A silicon efficient high speed L = 3 rate 1/2 convolutional decoder using recurrent neural networks , 2001, Proceedings of the 27th European Solid-State Circuits Conference.

[8]  Hwan-Yong Kim,et al.  A new stopping criterion for turbo codes , 2006, 2006 8th International Conference Advanced Communication Technology.

[9]  Stephen B. Wicker,et al.  The design and performance of a neural network for predicting turbo decoding error with application to hybrid ARQ protocols , 2000, IEEE Trans. Commun..

[10]  Stevan M. Berber,et al.  Soft output decision convolutional (SONNA) decoders based on the application of neural networks , 2008, Eng. Appl. Artif. Intell..

[11]  Stevan M. Berber,et al.  A generalised framework for convolutional decoding using a recurrent neural network , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.

[12]  Kevin T. Phelps,et al.  Coding Theory: The Essentials , 1991 .

[13]  Zoran A. Salcic,et al.  Theory and application of neural networks for 1/n rate convolutional decoders , 2005, Eng. Appl. Artif. Intell..

[14]  S.M. Berber,et al.  An automated method for BER characteristics measurement , 2001, IMTC 2001. Proceedings of the 18th IEEE Instrumentation and Measurement Technology Conference. Rediscovering Measurement in the Age of Informatics (Cat. No.01CH 37188).

[15]  Jukka Henriksson,et al.  Novel use of channel information in a neural convolutional decoder , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[16]  Branka Vucetic,et al.  Turbo Codes: Principles and Applications , 2000 .

[17]  Stevan M. Berber,et al.  Theoretical interpretation and investigation of a 2/n rate convolutional decoder based on recurrent neural networks , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.

[18]  Jehoshua Bruck,et al.  Neural networks, error-correcting codes, and polynomials over the binary n -cube , 1989, IEEE Trans. Inf. Theory.

[19]  A. D. Houghton.  The Engineer’s Error Coding Handbook , 1997, Springer US.

[20]  H. Meyr,et al.  High-speed parallel Viterbi decoding: algorithm and VLSI-architecture , 1991, IEEE Communications Magazine.

[21]  W. Cary Huffman,et al.  Fundamentals of Error-Correcting Codes , 1975 .

[22]  Michel Jezequel,et al.  Turbo codes : error-correcting codes of widening application , 2002 .

[23]  Stephen B. Wicker,et al.  An Artificial Neural Net Viterbi Decoder , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.