American Institute of Mathematical Sciences

Advanced
  • Previous Article
    On finite length nonbinary sequences with large nonlinear complexity over the residue ring $ \mathbb{Z}_{m} $
  • AMC Home
  • This Issue
  • Next Article
    New optimal error-correcting codes for crosstalk avoidance in on-chip data buses
doi: 10.3934/amc.2020107

Optimal antiblocking systems of information sets for the binary codes related to triangular graphs

Hans-Joachim Kroll 1,, , Sayed-Ghahreman Taherian 2,3, and  Rita Vincenti 2,3,

1. 

Zentrum Mathematik, Technische Universität München, 80290 München, Germany
2. 

Department of Mathematical Sciences, Isfahan University of Technology, Isfahan, 84156-83111, Iran
3. 

Dipartimento di Matematica e Informatica Università degli Studi di Perugia, Via Vanvitelli 106123 Perugia, Italy

* Corresponding author: Hans-Joachim Kroll

Dedicated to Professor Helmut Karzel on the occasion of his 92nd birthday.

Received  July 2020 Published  August 2020

We present AI-systems for the binary codes obtained from the adjacency relation of the triangular graphs $ T(n) $ for any $ n\ge 5 $. These AI-systems are optimal and have for $ n $ odd the full error-correcting capability.

Keywords: Linear codes, triangular graphs, permutation decoding, antiblocking decoding, antiblocking systems.
Mathematics Subject Classification: Primary: 94B05, 94B35.
Citation: Hans-Joachim Kroll, Sayed-Ghahreman Taherian, Rita Vincenti. Optimal antiblocking systems of information sets for the binary codes related to triangular graphs. Advances in Mathematics of Communications, doi: 10.3934/amc.2020107
References:
[1]

J. D. Key, J. Moori and B. G. Rodrigues, Permutation decoding for the binary codes from triangular graphs, European J. Combin., 25 (2004), 113-123.  doi: 10.1016/j.ejc.2003.08.001.  Google Scholar

[2]

H.-J. Kroll and R. Vincenti, Antiblocking decoding, Discrete Appl. Math., 158 (2010), 1461-1464.  doi: 10.1016/j.dam.2010.04.007.  Google Scholar

[3]

H.-J. Kroll and R. Vincenti, How to find small AI-systems for antiblocking decoding, Discrete Math., 312 (2012), 657-665.  doi: 10.1016/j.disc.2011.06.014.  Google Scholar

[4]

V. Pless and W. C. Huffman, Handbook of Coding Theory, Elsevier, Amsterdam, 1998. Google Scholar

[5]

J. Schönheim, On Coverings, Pacific J. Math., 14 (1964), 1405-1411.  doi: 10.2140/pjm.1964.14.1405.  Google Scholar

[6]

V. D. Tonchev, Combinatorial Configurations Designs, Codes, Graphs, Pitman Monographs and Surveys in Pure and Applied Mathematics, Vol. 40, Longman, New York, 1988.  Google Scholar

show all references

References:
[1]

J. D. Key, J. Moori and B. G. Rodrigues, Permutation decoding for the binary codes from triangular graphs, European J. Combin., 25 (2004), 113-123.  doi: 10.1016/j.ejc.2003.08.001.  Google Scholar

[2]

H.-J. Kroll and R. Vincenti, Antiblocking decoding, Discrete Appl. Math., 158 (2010), 1461-1464.  doi: 10.1016/j.dam.2010.04.007.  Google Scholar

[3]

H.-J. Kroll and R. Vincenti, How to find small AI-systems for antiblocking decoding, Discrete Math., 312 (2012), 657-665.  doi: 10.1016/j.disc.2011.06.014.  Google Scholar

[4]

V. Pless and W. C. Huffman, Handbook of Coding Theory, Elsevier, Amsterdam, 1998. Google Scholar

[5]

J. Schönheim, On Coverings, Pacific J. Math., 14 (1964), 1405-1411.  doi: 10.2140/pjm.1964.14.1405.  Google Scholar

[6]

V. D. Tonchev, Combinatorial Configurations Designs, Codes, Graphs, Pitman Monographs and Surveys in Pure and Applied Mathematics, Vol. 40, Longman, New York, 1988.  Google Scholar

Figure .  The set $\{x, y\}, \; x < y $ belongs to $\mathcal A_l$ iff $l$ is placed in $(x, y)$
Figure Options

Download full-size image

Download as PowerPoint slide

[1]

Awais Younus, Zoubia Dastgeer, Nudrat Ishaq, Abdul Ghaffar, Kottakkaran Sooppy Nisar, Devendra Kumar. On the observability of conformable linear time-invariant control systems. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020444
[2]

Agnaldo José Ferrari, Tatiana Miguel Rodrigues de Souza. Rotated $ A_n $-lattice codes of full diversity. Advances in Mathematics of Communications, 2020  doi: 10.3934/amc.2020118
[3]

Yongge Tian, Pengyang Xie. Simultaneous optimal predictions under two seemingly unrelated linear random-effects models. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020168
[4]

Peizhao Yu, Guoshan Zhang, Yi Zhang. Decoupling of cubic polynomial matrix systems. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 13-26. doi: 10.3934/naco.2020012
[5]

Ilyasse Lamrani, Imad El Harraki, Ali Boutoulout, Fatima-Zahrae El Alaoui. Feedback stabilization of bilinear coupled hyperbolic systems. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020434
[6]

Felix Finster, Jürg Fröhlich, Marco Oppio, Claudio F. Paganini. Causal fermion systems and the ETH approach to quantum theory. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020451
[7]

Xiyou Cheng, Zhitao Zhang. Structure of positive solutions to a class of Schrödinger systems. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020461
[8]

Yuri Fedorov, Božidar Jovanović. Continuous and discrete Neumann systems on Stiefel varieties as matrix generalizations of the Jacobi–Mumford systems. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020375
[9]

João Marcos do Ó, Bruno Ribeiro, Bernhard Ruf. Hamiltonian elliptic systems in dimension two with arbitrary and double exponential growth conditions. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 277-296. doi: 10.3934/dcds.2020138
[10]

Shiqi Ma. On recent progress of single-realization recoveries of random Schrödinger systems. Electronic Research Archive, , () : -. doi: 10.3934/era.2020121
[11]

Maoding Zhen, Binlin Zhang, Vicenţiu D. Rădulescu. Normalized solutions for nonlinear coupled fractional systems: Low and high perturbations in the attractive case. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020379
[12]

Zedong Yang, Guotao Wang, Ravi P. Agarwal, Haiyong Xu. Existence and nonexistence of entire positive radial solutions for a class of Schrödinger elliptic systems involving a nonlinear operator. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020436
[13]

Jerry L. Bona, Angel Durán, Dimitrios Mitsotakis. Solitary-wave solutions of Benjamin-Ono and other systems for internal waves. I. approximations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 87-111. doi: 10.3934/dcds.2020215
[14]

Soniya Singh, Sumit Arora, Manil T. Mohan, Jaydev Dabas. Approximate controllability of second order impulsive systems with state-dependent delay in Banach spaces. Evolution Equations & Control Theory, 2020  doi: 10.3934/eect.2020103
[15]

Hui Lv, Xing'an Wang. Dissipative control for uncertain singular markovian jump systems via hybrid impulsive control. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 127-142. doi: 10.3934/naco.2020020
[16]

Xuefeng Zhang, Yingbo Zhang. Fault-tolerant control against actuator failures for uncertain singular fractional order systems. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 1-12. doi: 10.3934/naco.2020011
[17]

Gongbao Li, Tao Yang. Improved Sobolev inequalities involving weighted Morrey norms and the existence of nontrivial solutions to doubly critical elliptic systems involving fractional Laplacian and Hardy terms. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020469

2019 Impact Factor: 0.734

Tools

Metrics

  • PDF downloads (32)
  • HTML views (157)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences