Hulls of cyclic codes over Z4

被引：8

作者：

Jitman, Somphong ^{[1
]}

Sangwisut, Ekkasit ^{[2
]}

Udomkavanich, Patanee ^{[3
]}

机构：

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

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

[3] Chulalongkorn Univ, Dept Math & Comp Sci, Fac Sci, Bangkok 10330, Thailand

来源：

DISCRETE MATHEMATICS | 2020年 / 343卷 / 0I期

关键词：

Hulls; Cyclic codes; Reciprocal polynomials; Average; 2-dimension; AVERAGE DIMENSION; PERMUTATION; PREPARATA; KERDOCK;

D O I：

10.1016/j.disc.2019.111621

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The hulls of linear and cyclic codes over finite fields have been of interest and extensively studied due to their wide applications. In this paper, the hulls of cyclic codes of odd length n over the ring Z(4) have been focused on. Their characterization has been established in terms of the generators viewed as ideals in the quotient ring Z(4)[X] (X-n(-1)). An algorithm for computing the types of the hulls of cyclic codes of arbitrary odd length over Z(4) has been given. The 2-dimensions of the hulls of cyclic codes of length n over Z(4) and the number of cyclic codes of length n over Z(4) having hulls of a given 2-dimension are determined. The average 2-dimension E(n) of the hulls of cyclic codes of odd length n over Z(4) has been established. A general formula for E(n) has been established together with its upper and lower bounds. It turns out that E(n) grows the same rate as n. A brief discussion on hulls of cyclic codes over Z(p2), where p is an odd prime, is provided as well. (C) 2019 Elsevier B.V. All rights reserved.

引用

下载

页数：18

共 50 条

[31] ON THE LINEAR CODES OVER THE RING Z4
Dertli, Abdullah
Cengellenmis, Yasemin
COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2019, 68 (01): : 809 - 823
[32] CANONIZATION OF LINEAR CODES OVER Z4
Feulner, Thomas
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2011, 5 (02) : 245 - 266
[33] Skew cyclic codes over Z4 + uZ4 + vZ4
Caliskan, Basri
Aydin, Nuh
Liu, Peihan
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (04): : 845 - 858
[34] On the construction of some type II codes over Z4 x Z4
Nocon, EG
DESIGNS CODES AND CRYPTOGRAPHY, 2003, 30 (03) : 301 - 323
[35] A CLASS OF SKEW-CYCLIC CODES OVER Z4 + uZ4 WITH DERIVATION
Sharma, Amit
Bhaintwal, Maheshanand
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2018, 12 (04) : 723 - 739
[36] Maximum distance separable codes over Z4 and Z2 x Z4
Bilal, M.
Borges, J.
Dougherty, S. T.
Fernandez-Cordoba, C.
DESIGNS CODES AND CRYPTOGRAPHY, 2011, 61 (01) : 31 - 40
[37] (σ, δ)-Skew quasi-cyclic codes over the ring Z4 + uZ4
Ma, Fanghui
Gao, Jian
Li, Juan
Fu, Fang-Wei
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2021, 13 (02): : 307 - 320
[38] Self-dual cyclic codes over Z4 of length 4n
Cao, Yuan
Cao, Yonglin
Fu, Fang-Wei
Wang, Guidong
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2022, 33 (01) : 21 - 51
[39] Generalized cyclotomic numbers and cyclic codes of prime power length over Z4
Batra, Sudhir
Jain, Sonal
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (05)
[40] 1-generator generalized quasi-cyclic codes over Z4
Wu, Tingting
Gao, Jian
Fu, Fang-Wei
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (02): : 291 - 299

← 1 2 3 4 5 →