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

Masayuki Takeda, Nobuyuki Yamasaki

研究成果: Conference contribution

抜粋

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
Japan
Nagasaki
期間19/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' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Takeda, M., & Yamasaki, N. (2019). Finding the maximum number of symbols for the 4b/10b line code with error correction. : Proceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019 (pp. 460-464). [8951667] (Proceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDARW.2019.00087