The Average Hull Dimension of Negacyclic Codes over Finite Fields

被引：5

作者：

Jitman, Somphong ^{[1
]}

Sangwisut, Ekkasit ^{[2
]}

机构：

[1] Silpakorn Univ, Fac Sci, Dept Math, Amphoe Muang 73000, Nakhon Pathom, Thailand

[2] Thaksin Univ, Fac Sci, Dept Math & Stat, Phattalung 93110, Thailand

来源：

MATHEMATICAL AND COMPUTATIONAL APPLICATIONS | 2018年 / 23卷 / 03期

关键词：

average hull dimension; negacyclic codes; hulls; self-reciprocal polynomials;

D O I：

10.3390/mca23030041

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Hulls of linear codes have been extensively studied due to their wide applications and links with the efficiency of some algorithms in coding theory. In this paper, the average dimension of the Euclidean hull of negacyclic codes of length n over finite fields F-q, denoted by E (n, -1, q), has been investigated. The formula for E (n, -1, q) has been determined. Some upper and lower bounds of E (n, -1, q) have been given as well. Asymptotically, it has been shown that either E (n, -1, q) is zero or it grows the same rate as n.

引用

页数：10

共 13 条

[1] AFFINE AND PROJECTIVE-PLANES
ASSMUS, EF
KEY, JD
[J]. DISCRETE MATHEMATICS, 1990, 83 (2-3) : 161 - 187
[2] Constructions of good entanglement-assisted quantum error correcting codes
Guenda, Kenza
Jitman, Somphong
Gulliver, T. Aaron
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (01) : 121 - 136
[3] Jitman S, 2017, ARXIV170200275
[4] The Average Dimension of the Hermitian Hull of Cyclic Codes over Finite Fields of Square Order
Jitman, Somphong
Sangwisut, Ekkasit
[J]. INTERNATIONAL CONFERENCE ON MATHEMATICS, ENGINEERING AND INDUSTRIAL APPLICATIONS 2016 (ICOMEIA2016), 2016, 1775
[5] PERMUTATION GROUP ALGORITHMS BASED ON PARTITIONS .1. THEORY AND ALGORITHMS
LEON, JS
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 1991, 12 (4-5) : 533 - 583
[6] COMPUTING AUTOMORPHISM-GROUPS OF ERROR-CORRECTING CODES
LEON, JS
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (03) : 496 - 511
[7] Hulls of cyclic and negacyclic codes over finite fields
Sangwisut, Ekkasit
Jitman, Somphong
Ling, San
Udomkavanich, Patanee
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2015, 33 : 232 - 257
[8] On the dimension of the hull
Sendrier, N
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1997, 10 (02) : 282 - 293
[9] Finding the permutation between equivalent linear codes: The support splitting algorithm
Sendrier, N
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) : 1193 - 1203
[10] Sendrier N, 2001, P 2001 IEEE INT S IN

← 1 2 →