TY - GEN
T1 - Finding the maximum number of symbols for the 4b/10b line code with error correction
AU - Takeda, Masayuki
AU - Yamasaki, Nobuyuki
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 -