IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Special Section on Discrete Mathematics and Its Applications
Codeword Set Selection for the Error-Correcting 4b/10b Line Code with Maximum Clique Enumeration
Masayuki TAKEDANobuyuki YAMASAKI
Author information

2020 Volume E103.A Issue 10 Pages 1227-1233


This paper addresses the problem of finding, evaluating, and selecting the best set of codewords for the 4b/10b line code, a dependable line code with forward error correction (FEC) designed for real-time communication. Based on the results of our scheme [1], we formulate codeword search as an instance of the maximum clique problem, and enumerate all candidate codeword sets via maximum clique enumeration as proposed by Eblen et al. [2]. We then measure each set in terms of resistance to bit errors caused by noise and present a canonical set of codewords for the 4b/10b line code. Additionally, we show that maximum clique enumeration is #P-hard.

Content from these authors
© 2020 The Institute of Electronics, Information and Communication Engineers
Previous article Next article