International Journal of Computational Engineering ScienceVol. 03, No. 03, pp. 235-255 (2002) No AccessNEURAL NETWORK DECODERS FOR LINEAR BLOCK CODESJA-LING WU, YUEN-HSIEN TSENG, and YUH-MING HUANGJA-LING WUDepartment of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, R.O.C. Search for more papers by this author , YUEN-HSIEN TSENGDepartment of Library and Information Science, Fu Jen Catholic University, Taipei, Taiwan, R.O.C. Search for more papers by this author , and YUH-MING HUANGDepartment of Computer Science and Information Engineering, National Chi Nan University, Puli, Nantou, Taiwan, R.O.C. Search for more papers by this author https://doi.org/10.1142/S1465876302000629Cited by:19 Next AboutSectionsPDF/EPUB ToolsAdd to favoritesDownload CitationsTrack CitationsRecommend to Library ShareShare onFacebookTwitterLinked InRedditEmail AbstractThis paper presents a class of neural networks suitable for the application of decoding error-correcting codes. The neural model is basically a perceptron with a high-order polynomial as its discriminant function. A single layer of high-order perceptrons is shown to be able to decode a binary linear block code with at most 2m weights in each perceptron, where m is the parity length. For some subclass codes, the number of weights needed can be much less. The (2m-1,2m-1-m) Hamming code can be decoded with only m+1 weights in each perceptron. With the help of genetic algorithms, efficient neural decoders with 2t+1 terms for each bit for some t-error correctable cyclic and BCH codes are obtained. The neural decoders are formulated as a set of parity networks in the first layer followed by a linear perceptron in the second layer, and thus have simple implementations in analog VLSI technology. FiguresReferencesRelatedDetailsCited By 19Multi-Label Neural Decoders for Block CodesCheuk Ting Leung, Rajshekhar V Bhat and Mehul Motani1 Jun 2020Multi-Label and Concatenated Neural Block DecodersCheuk Ting Leung, Mehul Motani and Rajshekhar V Bhat1 Jun 2020Multi Variable-layer Neural Networks for Decoding Linear CodesSamira Malek, Saber Salehkaleybar and Arash Amini1 May 2020Neural net decoders of nonbinary codesV V Butov, V N Dumachev and S E Fedyaeva1 Mar 2020 | Journal of Physics: Conference Series, Vol. 1479, No. 1Deep Learning Techniques for Decoding Polar CodesWarren J. Gross, Nghia Doan, Elie Ngomseu Mambou and Seyyed Ali Hashemi13 December 2019Low-Latency Neural Decoders for Linear and Non-Linear Block CodesCheuk Ting Leung, Rajshekhar V. Bhat and Mehul Motani1 Dec 2019Learning to Decode Polar Codes with Quantized LLRs PassingJian Gao, Jincheng Dai and Kai Niu1 Sep 2019Guessing the Code: Learning Encoding Mappings Using the Back Propagation AlgorithmAmrutha Machireddy and Shayan Srinivasa Garani1 Jul 2019Neural net decoders of binary codesV V Butov and V N Dumachev26 April 2019 | Journal of Physics: Conference Series, Vol. 1203Neural Net Decoders for Linear Block CodesV.N. Dumachev, A.N. Kopylov and V.V. Butov1 Jan 2019 | Bulletin of the South Ural State University. Series "Mathematical Modelling, Programming and Computer Software", Vol. 12, No. 1Learning from the SyndromeLoren Lugosch and Warren J. Gross1 Oct 2018Deep Learning for Decoding of Linear Codes - A Syndrome-Based ApproachAmir Bennatan, Yoni Choukroun and Pavel Kisilev1 Jun 2018Learning to Decode LDPC Codes with Finite-Alphabet Message PassingBane Vasic, Xin Xiao and Shu Lin1 Feb 2018On deep learning-based channel decodingTobias Gruber, Sebastian Cammerer, Jakob Hoydis and Stephan ten Brink1 Mar 2017Serial Genetic Algorithm Decoder for Low Density Parity Check CodesHasna Chaibi1 Jan 2015 | International Journal of Communications, Network and System Sciences, Vol. 08, No. 09A Novel Decoder Based on Parallel Genetic Algorithms for Linear Block CodesAbdeslam Ahmadi, Faissal El Bouanani, Hussain Ben-Azza and Youssef Benghabrit1 Jan 2013 | International Journal of Communications, Network and System Sciences, Vol. 06, No. 01Efficient Dual Domain Decoding of Linear Block Codes Using Genetic AlgorithmsAhmed Azouaoui, Mostafa Belkasmi and Abderrazak Farchane1 Jan 2012 | Journal of Electrical and Computer Engineering, Vol. 2012Reduced Complexity Iterative Decoding of 3D-Product Block Codes Based on Genetic AlgorithmsAbdeslam Ahmadi, Faissal El Bouanani, Hussain Ben-Azza and Youssef Benghabrit1 Jan 2012 | Journal of Electrical and Computer Engineering, Vol. 2012On the decoding of convolutional codes using genetic algorithmsHassan Berbia, Mostafa Belkasmi, Fayssal Elbouanani and Fouad Ayoub1 May 2008 Recommended Vol. 03, No. 03 Metrics History PDF download