BibTex RIS Kaynak Göster

Some new quasi-twisted ternary linear codes

Yıl 2015, , 211 - 216, 14.09.2015
https://doi.org/10.13069/jacodesmath.66269

Öz

Let $[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 basic and  most important problems in coding theory is to construct codes with best possible minimum distances. In this paper seven  quasi-twisted  ternary linear codes are constructed. These codes are new and improve the best known lower bounds on the minimum distance in [6].

Kaynakça

  • R. Ackerman and N. Aydin, New quinary linear codes from quasi-twisted codes and their duals, Appl. Math. Lett., 24(4), 512–515, 2011.
  • S. Ball, Three-dimensional linear codes, Online table, http://www-ma4.upc.edu/∼simeon/. E. Z. Chen, Database of quasi-twisted codes, available at http://moodle.tec.hkr.se/ chen/research/codes/searchqt.htm E. Z. Chen, A new iterative computer search algorithm for good quasi-twisted codes, Des. Codes Cryptogr, 76(2), 307-323, 2014.
  • R. Daskalov and P. Hristov, New quasi-twisted degenerate ternary linear codes, IEEE Trans. Inform. Theory, 49(9), 2259–2263, 2003.
  • M. Grassl, Linear code bound, [electronic table; online], http://www.codetables.de. P. P. Greenough and R. Hill, Optimal ternary quasi-cyclic codes, Des. Codes Cryptogr., 2(1), 81–91, 19 T. A. Gulliver and P. R. J. Ostergard, Improved bounds for ternary linear codes of dimension 7, IEEE Trans. Inform. Theory, 43, 1377–1388, 1997.
  • R. Hill, A first course in coding theory, Oxford Applied Mathematics and Computing Sciences Series, 19 T. Maruta, Griesmer bound for linear codes over finite fields, Online table, http://www.mi.s.osakafu- u.ac.jp/~maruta/griesmer.htm. T. Maruta, M. Shinohara and M. Takenaka, Constructing linear codes from some orbits of projectiv- ities, Discrete Math., 308(5-6), 832–841, 2008.
  • E. Metodieva and N. Daskalova, Generating generalized necklaces and new quasi-cyclic codes, Prob- lemi Peredachi Informatsii, (submitted). I. Siap, N. Aydin and D. Ray-Chaudhury, New ternary quasi-cyclic codes with better minimum distances, IEEE Trans. Inform. Theory, 46(4), 1554–1558, 2000.
  • I. Siap, N. Aydin and D. Ray-Chaudhury, The structure of 1-generator quasi-twisted codes and new linear codes, Des. Codes Cryptogr., 24, 313–326, 2001.
  • S. Dougherty, J. Kim and P. Solé, Open problems in coding theory, Contemporary Mathematics, 634, http://dx.doi.org/10.1090/conm/634/12692, 2015.
  • A. Vardy, The intractability of computing the minimum distance of a code, IEEE Trans. Inform. Theory, 43, 1757–1766, 1997.
Yıl 2015, , 211 - 216, 14.09.2015
https://doi.org/10.13069/jacodesmath.66269

Öz

Kaynakça

  • R. Ackerman and N. Aydin, New quinary linear codes from quasi-twisted codes and their duals, Appl. Math. Lett., 24(4), 512–515, 2011.
  • S. Ball, Three-dimensional linear codes, Online table, http://www-ma4.upc.edu/∼simeon/. E. Z. Chen, Database of quasi-twisted codes, available at http://moodle.tec.hkr.se/ chen/research/codes/searchqt.htm E. Z. Chen, A new iterative computer search algorithm for good quasi-twisted codes, Des. Codes Cryptogr, 76(2), 307-323, 2014.
  • R. Daskalov and P. Hristov, New quasi-twisted degenerate ternary linear codes, IEEE Trans. Inform. Theory, 49(9), 2259–2263, 2003.
  • M. Grassl, Linear code bound, [electronic table; online], http://www.codetables.de. P. P. Greenough and R. Hill, Optimal ternary quasi-cyclic codes, Des. Codes Cryptogr., 2(1), 81–91, 19 T. A. Gulliver and P. R. J. Ostergard, Improved bounds for ternary linear codes of dimension 7, IEEE Trans. Inform. Theory, 43, 1377–1388, 1997.
  • R. Hill, A first course in coding theory, Oxford Applied Mathematics and Computing Sciences Series, 19 T. Maruta, Griesmer bound for linear codes over finite fields, Online table, http://www.mi.s.osakafu- u.ac.jp/~maruta/griesmer.htm. T. Maruta, M. Shinohara and M. Takenaka, Constructing linear codes from some orbits of projectiv- ities, Discrete Math., 308(5-6), 832–841, 2008.
  • E. Metodieva and N. Daskalova, Generating generalized necklaces and new quasi-cyclic codes, Prob- lemi Peredachi Informatsii, (submitted). I. Siap, N. Aydin and D. Ray-Chaudhury, New ternary quasi-cyclic codes with better minimum distances, IEEE Trans. Inform. Theory, 46(4), 1554–1558, 2000.
  • I. Siap, N. Aydin and D. Ray-Chaudhury, The structure of 1-generator quasi-twisted codes and new linear codes, Des. Codes Cryptogr., 24, 313–326, 2001.
  • S. Dougherty, J. Kim and P. Solé, Open problems in coding theory, Contemporary Mathematics, 634, http://dx.doi.org/10.1090/conm/634/12692, 2015.
  • A. Vardy, The intractability of computing the minimum distance of a code, IEEE Trans. Inform. Theory, 43, 1757–1766, 1997.
Toplam 9 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Bölüm Makaleler
Yazarlar

Rumen Daskalov Bu kişi benim

Plamen Hristov Bu kişi benim

Yayımlanma Tarihi 14 Eylül 2015
Yayımlandığı Sayı Yıl 2015

Kaynak Göster

APA Daskalov, R., & Hristov, P. (2015). Some new quasi-twisted ternary linear codes. Journal of Algebra Combinatorics Discrete Structures and Applications, 2(3), 211-216. https://doi.org/10.13069/jacodesmath.66269
AMA Daskalov R, Hristov P. Some new quasi-twisted ternary linear codes. Journal of Algebra Combinatorics Discrete Structures and Applications. Eylül 2015;2(3):211-216. doi:10.13069/jacodesmath.66269
Chicago Daskalov, Rumen, ve Plamen Hristov. “Some New Quasi-Twisted Ternary Linear Codes”. Journal of Algebra Combinatorics Discrete Structures and Applications 2, sy. 3 (Eylül 2015): 211-16. https://doi.org/10.13069/jacodesmath.66269.
EndNote Daskalov R, Hristov P (01 Eylül 2015) Some new quasi-twisted ternary linear codes. Journal of Algebra Combinatorics Discrete Structures and Applications 2 3 211–216.
IEEE R. Daskalov ve P. Hristov, “Some new quasi-twisted ternary linear codes”, Journal of Algebra Combinatorics Discrete Structures and Applications, c. 2, sy. 3, ss. 211–216, 2015, doi: 10.13069/jacodesmath.66269.
ISNAD Daskalov, Rumen - Hristov, Plamen. “Some New Quasi-Twisted Ternary Linear Codes”. Journal of Algebra Combinatorics Discrete Structures and Applications 2/3 (Eylül 2015), 211-216. https://doi.org/10.13069/jacodesmath.66269.
JAMA Daskalov R, Hristov P. Some new quasi-twisted ternary linear codes. Journal of Algebra Combinatorics Discrete Structures and Applications. 2015;2:211–216.
MLA Daskalov, Rumen ve Plamen Hristov. “Some New Quasi-Twisted Ternary Linear Codes”. Journal of Algebra Combinatorics Discrete Structures and Applications, c. 2, sy. 3, 2015, ss. 211-6, doi:10.13069/jacodesmath.66269.
Vancouver Daskalov R, Hristov P. Some new quasi-twisted ternary linear codes. Journal of Algebra Combinatorics Discrete Structures and Applications. 2015;2(3):211-6.