Another generalisation of the binary Reed-Muller codes and its applications
被引:14
|
作者:
Ding, Cunsheng
论文数: 0引用数: 0
h-index: 0
机构:
Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R ChinaHong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
Ding, Cunsheng
[1
]
Li, Chunlei
论文数: 0引用数: 0
h-index: 0
机构:
Univ Bergen, Dept Informat, N-5020 Bergen, NorwayHong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
Li, Chunlei
[2
]
Xia, Yongbo
论文数: 0引用数: 0
h-index: 0
机构:
South Cent Univ Nationalities, Dept Math & Stat, Wuhan 430074, Hubei, Peoples R ChinaHong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
Xia, Yongbo
[3
]
机构:
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
Cyclic code;
Linear code;
Generalised Reed-Muller code;
Reed Muller code;
t-design;
CYCLIC CODES;
LINEAR CODES;
INVARIANT;
D O I:
10.1016/j.ffa.2018.06.006
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
The punctured binary Reed Muller code is cyclic and was generalised into the punctured generalised Reed Muller code over GF(q) in the literature. The first objective of this paper is to present another generalisation of the punctured binary Reed-Muller code and the binary Reed-Muller code, and analyse these codes. The second objective of this paper is to consider two applications of the new codes in constructing LCD codes and 2-designs. The major motivation of constructing and studying the new codes and their extended codes is the construction of 2-designs, which is an interesting topic in combinatorics. It is remarkable that the family of newly generalised cyclic codes contains a subclass of optimal ternary codes with parameters [3(m) - 1, 3(m) - 1 - 1 - 2m, 4] for all m >= 2. Their extended codes have parameters [3(m), 3(m) - 1 - 2m, 5] for all m >= 2, and are also optimal. (C) 2018 Elsevier Inc. All rights reserved.