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

Masayuki Takeda, Nobuyuki Yamasaki

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルProceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019
出版社Institute of Electrical and Electronics Engineers Inc.
ページ460-464
ページ数5
ISBN(電子版)9781728152684
DOI
出版ステータスPublished - 2019 11
イベント7th International Symposium on Computing and Networking Workshops, CANDARW 2019 - Nagasaki, Japan
継続期間: 2019 11 262019 11 29

出版物シリーズ

名前Proceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019

Conference

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

ASJC Scopus subject areas

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

フィンガープリント 「Finding the maximum number of symbols for the 4b/10b line code with error correction」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル