Finding the maximum number of symbols for the 4b/10b line code with error correction

Masayuki Takeda, Nobuyuki Yamasaki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages460-464
Number of pages5
ISBN (Electronic)9781728152684
DOIs
Publication statusPublished - 2019 Nov
Event7th International Symposium on Computing and Networking Workshops, CANDARW 2019 - Nagasaki, Japan
Duration: 2019 Nov 262019 Nov 29

Publication series

NameProceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019

Conference

Conference7th International Symposium on Computing and Networking Workshops, CANDARW 2019
Country/TerritoryJapan
CityNagasaki
Period19/11/2619/11/29

Keywords

  • 4b/10b
  • 8b/10b
  • NP-hard
  • The maximum clique problem

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems
  • Artificial Intelligence
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Finding the maximum number of symbols for the 4b/10b line code with error correction'. Together they form a unique fingerprint.

Cite this