Araştırma Makalesi
BibTex RIS Kaynak Göster

Some new ternary linear codes

Yıl 2017, , 227 - 234, 15.09.2017
https://doi.org/10.13069/jacodesmath.327360

Öz

Let an $[n,k,d]_q$ code be a linear code of length $n$, dimension $k$ and minimum Hamming distance $d$ over $GF(q)$. One of the most important problems in coding theory is to construct codes with optimal minimum distances. In this paper 22 new ternary linear codes are presented. Two of them are optimal. All new codes improve the respective lower bounds in [11].

Kaynakça

  • [1] N. Aydin, I. Siap, D. Ray-Chaudhuri, The structure of 1–generator quasi–twisted codes and new linear codes, Des. Codes Cryptogr. 24(3) (2001) 313–326.
  • [2] A. E. Brouwer, Bounds on the Size of Linear Codes, in Handbook of Coding Theory, V.S. PLess, W.C. Huffman, R.A. Brualdi(eds), Elsevier Amsterdam, 1998.
  • [3] E. Z. Chen, Database of quasi–twisted codes, available at http://www.tec.hkr.se/~chen/ research/ codes/searchqc2.htm
  • [4] E. Z. Chen, A new iterative computer search algorithm for good quasi–twisted codes, Des. Codes Cryptogr. 76(2) (2015) 307–323.
  • [5] E. Chen, N. Aydin, A database of linear codes over $F_{13}$ with minimum distance bounds and new quasi–twisted codes from a heuristic search algorithm, J. Algebra Comb. Discrete Appl. 2(1) (2015) 1–16.
  • [6] E. Chen, N. Aydin, New quasi–twisted codes over $F_{11}$-minimum distance bounds and a new database, J. Inf. Optim. Sci. 36(1–2) (2015) 129–157.
  • [7] R. N. Daskalov, T. A. Gulliver, New good quasi–cyclic ternary and quaternary linear codes, IEEE Trans. Inform. Theory 43(5) (1997) 1647–1650.
  • [8] R. Daskalov, P. Hristov, New one–generator quasi–cyclic codes over GF(7), Problemi Peredachi Informatsii 38(1) (2002) 59–63. English translation: Probl. Inf. Transm. 38(1) (2002) 50–54.
  • [9] R. Daskalov, P. Hristov, New quasi–twisted degenerate ternary linear codes, IEEE Trans. Inform. Theory 49(9) (2003) 2259–2263.
  • [10] R. Daskalov, P. Hristov, E. Metodieva, New minimum distance bounds for linear codes over GF(5), Discrete Math. 275(1–3) (2004) 97–110.
  • [11] M. Grassl, Linear code bound [electronic table; online], available at http://www.codetables.de.
  • [12] P. P. Greenough, R. Hill, Optimal ternary quasi–cyclic codes, Des. Codes Cryptogr. 2(1) (1992) 81–91.
  • [13] T. A. Gulliver, P. R. J. Ostergard, Improved bounds for ternary linear codes of dimension 7, IEEE Trans. Inform. Theory 43(4) (1997) 1377–1381.
  • [14] I. Siap, N. Aydin, D. Ray-Chaudhury, New ternary quasi–cyclic codes with better minimum distances, IEEE Trans. Inform. Theory 46(4) (2000) 1554–1558.
  • [15] A. Vardy, The intractability of computing the minimum distance of a code, IEEE Trans. Inform. Theory 43(6) (1997) 1757–1766.
Yıl 2017, , 227 - 234, 15.09.2017
https://doi.org/10.13069/jacodesmath.327360

Öz

Kaynakça

  • [1] N. Aydin, I. Siap, D. Ray-Chaudhuri, The structure of 1–generator quasi–twisted codes and new linear codes, Des. Codes Cryptogr. 24(3) (2001) 313–326.
  • [2] A. E. Brouwer, Bounds on the Size of Linear Codes, in Handbook of Coding Theory, V.S. PLess, W.C. Huffman, R.A. Brualdi(eds), Elsevier Amsterdam, 1998.
  • [3] E. Z. Chen, Database of quasi–twisted codes, available at http://www.tec.hkr.se/~chen/ research/ codes/searchqc2.htm
  • [4] E. Z. Chen, A new iterative computer search algorithm for good quasi–twisted codes, Des. Codes Cryptogr. 76(2) (2015) 307–323.
  • [5] E. Chen, N. Aydin, A database of linear codes over $F_{13}$ with minimum distance bounds and new quasi–twisted codes from a heuristic search algorithm, J. Algebra Comb. Discrete Appl. 2(1) (2015) 1–16.
  • [6] E. Chen, N. Aydin, New quasi–twisted codes over $F_{11}$-minimum distance bounds and a new database, J. Inf. Optim. Sci. 36(1–2) (2015) 129–157.
  • [7] R. N. Daskalov, T. A. Gulliver, New good quasi–cyclic ternary and quaternary linear codes, IEEE Trans. Inform. Theory 43(5) (1997) 1647–1650.
  • [8] R. Daskalov, P. Hristov, New one–generator quasi–cyclic codes over GF(7), Problemi Peredachi Informatsii 38(1) (2002) 59–63. English translation: Probl. Inf. Transm. 38(1) (2002) 50–54.
  • [9] R. Daskalov, P. Hristov, New quasi–twisted degenerate ternary linear codes, IEEE Trans. Inform. Theory 49(9) (2003) 2259–2263.
  • [10] R. Daskalov, P. Hristov, E. Metodieva, New minimum distance bounds for linear codes over GF(5), Discrete Math. 275(1–3) (2004) 97–110.
  • [11] M. Grassl, Linear code bound [electronic table; online], available at http://www.codetables.de.
  • [12] P. P. Greenough, R. Hill, Optimal ternary quasi–cyclic codes, Des. Codes Cryptogr. 2(1) (1992) 81–91.
  • [13] T. A. Gulliver, P. R. J. Ostergard, Improved bounds for ternary linear codes of dimension 7, IEEE Trans. Inform. Theory 43(4) (1997) 1377–1381.
  • [14] I. Siap, N. Aydin, D. Ray-Chaudhury, New ternary quasi–cyclic codes with better minimum distances, IEEE Trans. Inform. Theory 46(4) (2000) 1554–1558.
  • [15] A. Vardy, The intractability of computing the minimum distance of a code, IEEE Trans. Inform. Theory 43(6) (1997) 1757–1766.
Toplam 15 adet kaynakça vardır.

Ayrıntılar

Konular Mühendislik
Bölüm Makaleler
Yazarlar

Rumen Daskalov Bu kişi benim 0000-0001-7441-4757

Plamen Hristov Bu kişi benim 0000-0002-7350-4061

Yayımlanma Tarihi 15 Eylül 2017
Yayımlandığı Sayı Yıl 2017

Kaynak Göster

APA Daskalov, R., & Hristov, P. (2017). Some new ternary linear codes. Journal of Algebra Combinatorics Discrete Structures and Applications, 4(3), 227-234. https://doi.org/10.13069/jacodesmath.327360
AMA Daskalov R, Hristov P. Some new ternary linear codes. Journal of Algebra Combinatorics Discrete Structures and Applications. Eylül 2017;4(3):227-234. doi:10.13069/jacodesmath.327360
Chicago Daskalov, Rumen, ve Plamen Hristov. “Some New Ternary Linear Codes”. Journal of Algebra Combinatorics Discrete Structures and Applications 4, sy. 3 (Eylül 2017): 227-34. https://doi.org/10.13069/jacodesmath.327360.
EndNote Daskalov R, Hristov P (01 Eylül 2017) Some new ternary linear codes. Journal of Algebra Combinatorics Discrete Structures and Applications 4 3 227–234.
IEEE R. Daskalov ve P. Hristov, “Some new ternary linear codes”, Journal of Algebra Combinatorics Discrete Structures and Applications, c. 4, sy. 3, ss. 227–234, 2017, doi: 10.13069/jacodesmath.327360.
ISNAD Daskalov, Rumen - Hristov, Plamen. “Some New Ternary Linear Codes”. Journal of Algebra Combinatorics Discrete Structures and Applications 4/3 (Eylül 2017), 227-234. https://doi.org/10.13069/jacodesmath.327360.
JAMA Daskalov R, Hristov P. Some new ternary linear codes. Journal of Algebra Combinatorics Discrete Structures and Applications. 2017;4:227–234.
MLA Daskalov, Rumen ve Plamen Hristov. “Some New Ternary Linear Codes”. Journal of Algebra Combinatorics Discrete Structures and Applications, c. 4, sy. 3, 2017, ss. 227-34, doi:10.13069/jacodesmath.327360.
Vancouver Daskalov R, Hristov P. Some new ternary linear codes. Journal of Algebra Combinatorics Discrete Structures and Applications. 2017;4(3):227-34.