The Subfield Codes of Ovoid Codes

被引:37
作者
Ding, Cunsheng [1 ]
Heng, Ziling [2 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Hong Kong, Peoples R China
[2] Changan Univ, Sch Sci, Xian 710064, Shaanxi, Peoples R China
关键词
Elliptic quadric; linear code; weight distribution; ovoid;
D O I
10.1109/TIT.2019.2907276
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Ovoids in PG(3, GF(q)) have been an interesting topic in coding theory, combinatorics, and finite geometry for a long time. So far only two families of ovoids are known. The first is the elliptic quadrics and the second is the Tits ovoids. It is known that an ovoid in PG(3, GF(q)) corresponds to a [q(2) + 1, 4, q(2) -q] code over GF(q), which is called an ovoid code. The objectives of this paper are to develop the general theories of subfield codes and to study the subfield codes of the two families of ovoid codes. The dimensions, minimum weights, and the weight distributions of the subfield codes of the elliptic quadric codes and Tits ovoid codes are settled. The parameters of the duals of these subfield codes are also studied. Some of the codes presented in this paper are optimal, and some are distance-optimal. The parameters of the subfield codes are new.
引用
收藏
页码:4715 / 4729
页数:15
相关论文
共 18 条
[1]  
Barlotti A., 1955, Boll. Unione Mat. Ital., V10, P498
[2]   New code parameters from Reed-Solomon subfield codes [J].
Bierbrauer, J ;
Edel, Y .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (03) :953-968
[3]  
Bierbrauer J., 2017, INTRO CODING THEORY, V2nd
[4]  
Bose RC, 1947, SANKHYA, V8, P107
[5]  
Cannon J., 2013, Handbook of Magma Functions
[6]   Weight divisibility of cyclic codes, highly nonlinear functions on F2m, and crosscorrelation of maximum-length sequences [J].
Canteaut, A ;
Charpin, P ;
Dobbertin, H .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2000, 13 (01) :105-138
[7]   Codes, Bent Functions and Permutations Suitable for DES-like Cryptosystems [J].
Carlet C. ;
Charpin P. ;
Zinoviev V. .
Designs, Codes and Cryptography, 1998, 15 (2) :125-156
[8]   SUBFIELD SUBCODES OF MODIFIED REED-SOLOMON CODES [J].
DELSARTE, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (05) :575-576
[9]  
Ding C., FAMILY OVOIDS PG 3 2
[10]   A characterization of MMD codes [J].
Faldum, A ;
Willems, W .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1555-1558