Journals / Journal of Algebra Combinatorics Discrete Structures and Applications / 2015 / Cilt: 2 - Sayı: 1

A database of linear codes over F_13 with minimum distance bounds and new quasi-twisted codes from a heuristic search algorithm

Pages
1–16
Publication Date
2015-01-22
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Tables of $[pm, m]$ QT codes over $\mathbb{F}_{13}$ with best-known minimum distances as well as a table of lower and upper bounds on the minimum distances for linear codes of length up to 150 and dimension up to 6 are presented.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Error control codes have been widely used in data communications and storage systems.
📊
Key Findings & Data:There are tables of best-known linear codes over finite fields of sizes up to 9.
💡
Conclusion & Impact:Tables of $[pm, m]$ QT codes over $\mathbb{F}_{13}$ with best-known minimum distances as well as a table of lower and upper bounds on the minimum distances for linear codes of length up to 150 and dimension up to 6 are presented.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Database of linear codes · Quasi-twisted codes · Heuristic search algorithm

Abstract

Error control codes have been widely used in data communications and storage systems. One central problem in coding theory is to optimize the parameters of a linear code and construct codes with best possible parameters. There are tables of best-known linear codes over finite fields of sizes up to 9. Recently, there has been a growing interest in codes over $\mathbb{F}_{13}$ and other fields of size greater than 9. The main purpose of this work is to present a database of best-known linear codes over the field $\mathbb{F}_{13}$ together with upper bounds on the minimum distances. To find good linear codes to establish lower bounds on minimum distances, an iterative heuristic computer search algorithm is employed to construct quasi-twisted (QT) codes over the field $\mathbb{F}_{13}$ with high minimum distances. A large number of new linear codes have been found, improving previously best-known results. Tables of $[pm, m]$ QT codes over $\mathbb{F}_{13}$ with best-known minimum distances as well as a table of lower and upper bounds on the minimum distances for linear codes of length up to 150 and dimension up to 6 are presented.

Özet

Error control codes have been widely used in data communications and storage systems. One central problem in coding theory is to optimize the parameters of a linear code and construct codes with best possible parameters. There are tables of best-known linear codes over finite fields of sizes up to 9. Recently, there has been a growing interest in codes over $\mathbb{F}_{13}$ and other fields of size greater than 9. The main purpose of this work is to present a database of best-known linear codes over the field $\mathbb{F}_{13}$ together with upper bounds on the minimum distances. To find good linear codes to establish lower bounds on minimum distances, an iterative heuristic computer search algorithm is employed to construct quasi-twisted (QT) codes over the field $\mathbb{F}_{13}$ with high minimum distances. A large number of new linear codes have been found, improving previously best-known results. Tables of $[pm, m]$ QT codes over $\mathbb{F}_{13}$ with best-known minimum distances as well as a table of lower and upper bounds on the minimum distances for linear codes of length up to 150 and dimension up to 6 are presented.

🔖

Cite This Article

Chen, E. Z., Aydın, N. (2015). A database of linear codes over F_13 with minimum distance bounds and new quasi-twisted codes from a heuristic search algorithm. Journal of Algebra Combinatorics Discrete Structures and Applications, Cilt: 2 - Sayı: 1, 1–16. https://ajindex.com/articles/861702

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (19)

  1. F. J. MacWilliams F. J., N. J. A. Sloane, The theory of error-correcting codes, North-Holland, 1977.
  2. C. L. ACen and W. W. Peterson, Some Results on Quasi-cyclic Codes, Inf. Contr., 15, 407-423, 1969.
  3. H. C. A. van Tilborg, On Quasi-cyclic Codes with rate 1/m, IEEE Trans. Inform. Theory, 24, 628-629, 19 T. A. Gulliver, V. K. Bhargava, Some Best Rate 1/p and Rate (p-1)/p Systematic Quasi-cyclic Codes, IEEE Trans. Inform. Theory, 37, 552-555, 1991.
  4. T. A. Gulliver, V. K. Bhargava, Some Best Rate 1/p and Rate (p-1)/p Systematic Quasi-cyclic Codes over GF(3) and GF(4), IEEE Trans. Inform. Theory, 38, 1369-1374, 1992.
  5. P. P. Greenough, R. Hill, Optimal Ternary Quasi-cyclic Codes, Des. Codes Crypt.,2,81-91, 1992.
  6. E. Z. Chen, Six New Binary Quasi-cyclic Codes, IEEE Trans. Inform. Theory, 40, 1666-1667, 1994.
  7. R. N. Daskalov, T. A. Gulliver, E. Metodieva, New Good Quasi-cyclic Ternary and Quaternary Linear Codes, IEEE Trans. Inform. Theory, 43, 1647-1650, 1997.
  8. T. A. Gulliver, P. R. J. Östergård, Improved Bounds for Ternary Linear Codes of Dimension 7, IEEE Trans. Inform. Theory, 43, 1377-1388, 1997.
  9. R. N. Daskalov, T. A. Gulliver, E. Metodieva, New Ternary Linear Codes, IEEE Trans. Inform. Theory, 45, 1687-1688, 1999.
  10. N. Aydin, I. Siap, D. K. Ray-Caudhuri, The Structure of 1-generator Quasi-twisted Codes and New Linear Codes, Des. Codes Crypt.,24, 313-326, 2001.
  11. N. Aydin, I. Siap, New Quasi-cyclic Codes over F, Appl. Math. Lett., 15, 833-836, 2002.
  12. V. C. Venkaiah, T.A. Gulliver, Quasi-cyclic codes over F13and enumeration of defining polynomials, J. of Discrete Algorithms, 16, 249-257, 2012.
  13. E. R. Berlekamp, Algebraic Coding Theory, Aegean Park, (1984).
  14. E. Z. Chen, A New Iterative Computer Search Algorithm for Good Quasi-twisted Codes, accepted for publication in Des. Codes Crypt., in press. M. A. De Boer, Almost MDS Codes, Des. Codes Crypt., 9, 143-155, 1996.
  15. S. Ball, Table of Bounds on Three Dimensional Linear Codes or (n, r) Arcs in P G(2, q), available at http://www-ma4.upc.es/∼ simeon/codebounds.html, Accessed July 22, 2014
  16. A. R. Caldebank, W. M. Kantor, The geometry of two-weight codes, Bull. London Math. Soc., 18, 97-122, 1986.
  17. A. Vardy, The Intractability of Computing the Minimum Distance of a Code, IEEE Trans. Inform. Theory, 43, 1757-1766, 1997.
  18. W. Bosma, L. Cannon, C. Playoust, The Magma Algebra System I, The User Language, J. Symbolic Comput., 24, 235-265, 1997.
  19. M. Grassl, Bounds on the minimum distances of linear codes, available at http://www.codetables.d