中国科学(数学)2024,Vol.54Issue(9) :1413-1420.DOI:10.1360/SSM-2023-0284

一类二元Goppa码及其诱导的新码

A class of binary Goppa codes and induced new codes

吴严生 李凤伟 胡丽琴 岳勤
中国科学(数学)2024,Vol.54Issue(9) :1413-1420.DOI:10.1360/SSM-2023-0284

一类二元Goppa码及其诱导的新码

A class of binary Goppa codes and induced new codes

吴严生 1李凤伟 2胡丽琴 3岳勤4
扫码查看

作者信息

  • 1. 南京邮电大学计算机学院,南京 210023
  • 2. 南京邮电大学理学院,南京 210023
  • 3. 杭州电子科技大学网络空间学院,杭州 310018
  • 4. 南京航空航天大学数学学院,南京 210016
  • 折叠

摘要

令m为正整数,F2m是有限域.设L为由F2m中的元素构成的子集,G(x)=x3t+1,其中L中的元素均不是G(x)的根,而且t|(2m-1).设Γ(L,G)为以G(x)作为Goppa多项式、L为定义集的二元可分Goppa码.本文证明该Goppa码的最小距离等于其设计距离,即d=6t+1.这推广了 Bezzateev和Shekunova(1995)的结果.同时本文找到了许多新的二元线性码,进一步扩充了 Grassl的线上码表.值得强调的是,本文确定至少3个二元线性码是新发现的,它们的参数分别为[32,16,8]、[62,43,8]和[128,106,8].这些码与Grassl码表中具有相同参数的码都不等价,可被认为是具有该参数的已知最好的线性码.

Abstract

Let m be a positive integer and F2m be a finite field.A binary Goppa code Γ(L,G)is specified by a separable Goppa polynomial G(x)=x3t+1 and a locator set L of elements of F2m,where no elements of L may be a root of G(x)and t|(2m-1).For the nontrivial code,we prove that its minimum distance is equal to the design distance,namely d=6t+1.This extends a result of Bezzateev and Shekunova(1995).We also present many new binary linear codes,which extend the codetable of Grassl as a byproduct.It is worth emphasizing that we have identified at least three binary linear codes with parameters[32,16,8],[62,43,8],and[128,106,8],respectively.These codes are considered the best-known linear codes with these specific parameters and are not equivalent to any codes with the same parameters listed in the Grassl's codetable.

关键词

Goppa码/二元线性码/最小距离

Key words

Goppa code/binary linear code/minimum distance

引用本文复制引用

基金项目

国家自然科学基金(62372247)

国家自然科学基金(12101326)

国家自然科学基金(12171420)

国家自然科学基金(62172219)

江苏省自然科学基金(BK20210575)

中国博士后科学基金(2023M740958)

浙江省教育厅科研项目(Y202249655)

出版年

2024
中国科学(数学)
中国科学院

中国科学(数学)

CSTPCDCSCD北大核心
影响因子:0.221
ISSN:1674-7216
参考文献量24
段落导航相关论文