TY - GEN
T1 - Finding the maximum number of symbols for the 4b/10b line code with error correction
AU - Takeda, Masayuki
AU - Yamasaki, Nobuyuki
N1 - Funding Information:
VIII. ACKNOWLEDGMENTS We offer our most sincere gratitude to colleagues and friends for their valuable feedback and insight, and to the reviewers for their thoughtful comments which clarified the presentation of this paper. This research was supported in part by JST A-STEP (AS2815003R).
Publisher Copyright:
© 2019 IEEE.
PY - 2019/11
Y1 - 2019/11
N2 - In this paper, we present 20 symbols for the error correcting 4b/10b line coding scheme, increasing the number of available symbols from the 18 originally proposed. The two additional symbols are used to supplement special control codes and increase compatibility with other line codes such as 8b/10b. In addition, we show that the 20 found is the maximum number of symbols possible for 4b/10b by formulating the problem as the maximum clique problem, an NP-hard problem. Finally, we show that the generalized problem of finding a set with the maximum number of symbols is NP-hard as well.
AB - In this paper, we present 20 symbols for the error correcting 4b/10b line coding scheme, increasing the number of available symbols from the 18 originally proposed. The two additional symbols are used to supplement special control codes and increase compatibility with other line codes such as 8b/10b. In addition, we show that the 20 found is the maximum number of symbols possible for 4b/10b by formulating the problem as the maximum clique problem, an NP-hard problem. Finally, we show that the generalized problem of finding a set with the maximum number of symbols is NP-hard as well.
KW - 4b/10b
KW - 8b/10b
KW - NP-hard
KW - The maximum clique problem
UR - http://www.scopus.com/inward/record.url?scp=85078832419&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85078832419&partnerID=8YFLogxK
U2 - 10.1109/CANDARW.2019.00087
DO - 10.1109/CANDARW.2019.00087
M3 - Conference contribution
AN - SCOPUS:85078832419
T3 - Proceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019
SP - 460
EP - 464
BT - Proceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 7th International Symposium on Computing and Networking Workshops, CANDARW 2019
Y2 - 26 November 2019 through 29 November 2019
ER -