Title
AI Coding: Learning to Construct Error Correction Codes
Abstract
In this paper, we investigate an artificial-intelligence (AI) driven approach to design error correction codes (ECC). Classic error-correction code design based upon coding-theoretic principles typically strives to optimize some performance-related code property such as minimum Hamming distance, decoding threshold, or subchannel reliability ordering. In contrast, AI-driven approaches, such as reinforcement learning (RL) and genetic algorithms, rely primarily on optimization methods to learn the parameters of an optimal code within a certain code family. We employ a constructor-evaluator framework, in which the code constructor can be realized by various AI algorithms and the code evaluator provides code performance metric measurements. The code constructor keeps improving the code construction to maximize code performance that is evaluated by the code evaluator. As examples, we focus on RL and genetic algorithms to construct linear block codes and polar codes. The results show that comparable code performance can be achieved with respect to the existing codes. It is noteworthy that our method can provide superior performances to classic constructions in certain cases (e.g., list decoding for polar codes).
Year
DOI
Venue
2019
10.1109/TCOMM.2019.2951403
IEEE Transactions on Communications
Keywords
DocType
Volume
Artificial intelligence,Error correction codes,Measurement,Maximum likelihood decoding,Encoding,Reliability
Journal
68
Issue
ISSN
Citations 
1
0090-6778
2
PageRank 
References 
Authors
0.38
17
5
Name
Order
Citations
PageRank
Lingchen Huang120.38
Huazi Zhang228924.91
Rong Li33117.93
Yiqun Ge4104.64
Jun Wang59228736.82