CYCLIC CODES AND THE WEIGHT ENUMERATOR OF LINEAR CODES OVER F2 + vF2 v2F2

被引:2
作者
Shi, Min Jia [1 ]
Sole, Patrick [2 ]
Wu, Bo [1 ]
机构
[1] Anhui Univ, Sch Math Sci, Hefei 230601, Anhui, Peoples R China
[2] Telecom ParisTech, F-75634 Paris 13, France
基金
中国国家自然科学基金;
关键词
Linear Code; Generator Matrix; Gray Image; Weight Enumerator;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we mainly study cyclic codes and the weight enumerator of linear codes over non-principal ideal ring R = F-2 + vF(2) + v(2)F(2). We first introduce an isometric Gray map Phi : (R-n, Lee distance) to (F-2(3n), Hamming distance), and investigate structures and properties of linear codes over R and their Gray images. Then we define and discuss several weight enumerators of linear codes over R, we also obtain a MacWilliams identity of linear codes with respect to Lee weight. Finally, we prove that cyclic codes and their dual codes over R are principally generated, and give their generator polynomials, respectively. We show that the Gray image of each cyclic code C over R, is a binary linear quasi-cyclic code of index 3 and length 3n. Moreover, we obtain some best-known binary linear quasi-cyclic codes by the Gray map.
引用
收藏
页码:247 / 255
页数:9
相关论文
共 14 条
[1]   Cyclic codes over the rings Z2+uZ2 and Z2+uZ2+u2Z2 [J].
Abualrub, Taher ;
Siap, Irfan .
DESIGNS CODES AND CRYPTOGRAPHY, 2007, 42 (03) :273-287
[2]  
Bilal M, 2011, DESIGN CODE CRYPTOGR, V61, P31, DOI 10.1007/s10623-010-9437-1
[3]  
Dougherty ST, 2006, DESIGN CODE CRYPTOGR, V41, P235, DOI 10.1007/s10623-006-9000-2
[4]   Cyclic codes over Rk [J].
Dougherty, Steven T. ;
Karadeniz, Suat ;
Yildiz, Bahattin .
DESIGNS CODES AND CRYPTOGRAPHY, 2012, 63 (01) :113-126
[5]  
Grassl M., Bounds on the minimum distance of linear codes
[6]   New linear codes over GF(8) [J].
Gulliver, TA ;
Bhargava, VK .
APPLIED MATHEMATICS LETTERS, 2000, 13 (02) :17-19
[7]   THE Z4-LINEARITY OF KERDOCK, PREPARATA, GOETHALS, AND RELATED CODES [J].
HAMMONS, AR ;
KUMAR, PV ;
CALDERBANK, AR ;
SLOANE, NJA ;
SOLE, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) :301-319
[8]   (1+v)-Constacyclic codes over F2 + uF2 + vF2 + uvF2 [J].
Karadeniz, Suat ;
Yildiz, Bahattin .
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2011, 348 (09) :2625-2632
[9]  
Shi Min-jia, 2011, Acta Electronica Sinica, V39, P2449
[10]  
Shi MJ, 2012, J SYST SCI COMPLEX, V25, P375, DOI 10.1007/s11424-012-0076-7