Error control coding combined with content recognition

In modern communication systems, there is content redundancy inside the transmitted data no matter what source codes are adopted. This paper introduces machine learning method to utilize content redundancy and perform content recognition, in order to provide side information for error control coding (ECC) and improve performing. It shows that content recognition for English text, based on Trie and machine learning, is able to provide side information for ECC decoders. Moreover, content redundancy is independent of parity bits of error control codes. Iterative Turbo decoding is introduced to further enhance error performance. Simulation results show that the error performance of ECC can be significantly improved with the aid of content recognition.

[1]  Ieee Xplore,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Information for Authors , 2022, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Shashi Kiran Chilappagari,et al.  Eliminating trapping sets in low-density parity-check codes by using Tanner graph covers , 2008, IEEE Transactions on Information Theory.

[3]  Yue Wang,et al.  Content-assisted file decoding for nonvolatile memories , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[4]  Shu Lin,et al.  Soft-decision decoding of linear block codes based on ordered statistics , 1994, IEEE Trans. Inf. Theory.

[5]  William E. Ryan,et al.  An Introduction to LDPC Codes , 2005 .

[6]  Emilia Käsper,et al.  Turbo Codes , 2007 .

[7]  Henk Wymeersch,et al.  Log-domain decoding of LDPC codes over GF(q) , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  Lars Kai Hansen,et al.  Neural Network Ensembles , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Matthew Valenti,et al.  Turbo Codes , 2007 .

[10]  B. Vasic,et al.  Trapping set ontology , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[11]  Aaron D. Wyner,et al.  Channels with Side Information at the Transmitter , 1993 .

[12]  Zixiang Xiong,et al.  Compression of binary sources with side information at the decoder using LDPC codes , 2002, IEEE Communications Letters.

[13]  Ajay Dholakia,et al.  Efficient implementations of the sum-product algorithm for decoding LDPC codes , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[14]  Edward Fredkin,et al.  Trie memory , 1960, Commun. ACM.

[15]  B. Sklar,et al.  A primer on turbo code concepts , 1997, IEEE Commun. Mag..

[16]  Thomas J. Richardson,et al.  Error Floors of LDPC Codes , 2003 .

[17]  Jehoshua Bruck,et al.  Enhanced Error Correction via Language Processing , 2015 .

[18]  Martin T. Hagan,et al.  Neural network design , 1995 .