最优三元循环码问题中方程x3s+1-x2+1=0在有限域F3m上的精确根计数

《Bulletin of the Australian Mathematical Society》:AN EXACT ROOT COUNT IN A PROBLEM ON OPTIMAL TERNARY CYCLIC CODES

【字体: 大 中 小 】 时间:2026年09月22日 来源:Bulletin of the Australian Mathematical Society 0.6

编辑推荐:

  专业术语翻译的论文摘要 设q=3m,其中m为奇数,并设s≥1。研究人员精确确定了方程x3s+1-x2+1=0在Fq中的根的个数。该方程出现在Ding和Helleseth的公开问题研究中。一个Cayley变换将该方程转化为Fq2×的范数一子群,在此处问题简化为循

  
专业术语翻译的论文摘要 设q=3m,其中m为奇数,并设s≥1。研究人员精确确定了方程x3s+1-x2+1=0在Fq中的根的个数。该方程出现在Ding和Helleseth的公开问题研究中。一个Cayley变换将该方程转化为Fq2×的范数一子群,在此处问题简化为循环群中的计算。研究人员证明# {x∈Fq: x3s+1-x2+1=0} = gcd(3m+1, 3s+2(-1)s)-1。因此,相应的无根条件等价于gcd(3m+1, 3s+2(-1)s)=1。作为应用,研究人员否定了循环码文献中的一个猜想性无根论断,给出了无穷多对满足所提假设条件的(m, s),使得该方程有根。

论文解读文章

研究背景与问题

本研究源于最优三元循环码理论中的未解决问题。Ding和Helleseth在其2013年的工作中提出了若干关于最小距离为4的三元循环码的开放问题。在这类研究中,通常需要验证某些显式方程在有限域上是否有解。Zhao等人将部分分析归结为方程x3s+1-x2+1=0在有限域F3m上的可解性问题,并提出一个猜想性无根陈述:若m为奇数,gcd(m,3)=1且gcd(m,s)=1,则该方程在F3m中无解。然而,该猜想的正确性尚未得到严格证明,且缺乏精确的根计数公式,这限制了循环码最优性判定的进展。因此,研究人员旨在精确确定该方程的根数,并检验上述猜想的有效性。

研究方法与关键技术

研究人员采用的主要技术方法包括:
  1. 1.
    Cayley变换:利用特征3有限域的性质,通过选取β∈Fq2满足β2=-1,构造从Fq到范数一子群μq+1{1}的双射φ(x)=(x-β)/(x+β)。
  2. 2.
    循环群中的指数方程求解:将原方程通过Cayley变换转化为范数一子群μq+1中的幂方程u3s+2(-1)s=1,利用该群是q+1阶循环群的性质,通过最大公因数计算解的个数。
  3. 3.
    反例构造:基于得到的精确根计数公式,寻找满足gcd(m,3)=1且gcd(m,s)=1但gcd(3m+1,3s+2(-1)s)>1的参数对(m,s),从而否定原猜想。

研究结果

定理1.1(精确根计数):设q=3m,m≥1为奇数,s≥1。记Nm,s为方程(1.1)在Fq中的根数。则Nm,s = gcd(q+1, 3s+2(-1)s)-1。等价地,当s为奇数时Nm,s = gcd(q+1, 3s-2)-1;当s为偶数时Nm,s = gcd(q+1, 3s+2)-1。特别地,方程(1.1)在Fq中有根当且仅当gcd(q+1, 3s+2(-1)s)>1。
命题2.1(Cayley变换的双射性质):映射φ: Fq→μq+1{1},φ(x)=(x-β)/(x+β)是一个双射,其逆映射为φ-1(u)=β(1+u)/(1-u)。这一变换将原方程转化为循环群中的幂方程。
命题3.1(方程等价转化):对于x∈Fq×,令u=φ(x),则方程(1.1)等价于u3s+2(-1)s=1。具体地,当s为奇数时等价于u3s=u2;当s为偶数时等价于u3s=u-2。
推论4.1(无根条件的完全刻画):设m≥1为奇数,s≥1。则方程(1.1)在F3m中无根当且仅当gcd(3m+1, 3s+2(-1)s)=1。若该最大公因数大于1,则方程恰有gcd(3m+1, 3s+2(-1)s)-1个根。
反例构造:研究人员指出,条件gcd(m,3)=1和gcd(m,s)=1并不能决定方程是否有根。他们给出无穷多对满足这两个假设条件的(m,s),使得方程(1.1)有多个根,从而否定了Zhao等人的猜想性无根陈述。

结论与意义

本研究通过Cayley变换将有限域上的多项式方程转化为循环群中的幂方程,得到了方程x3s+1-x2+1=0在F3m上的精确根计数公式:Nm,s = gcd(3m+1, 3s+2(-1)s)-1。该公式提供了一个简单的最大公因数检验标准来判断无根条件。作为应用,研究人员否定了循环码文献中的一个猜想性无根论断,证明了即使满足gcd(m,3)=1和gcd(m,s)=1的条件,方程仍可能有多达多个根。这一结果为最优三元循环码的设计提供了严格的数学基础,使得研究人员能够精确判定何时可以保证循环码的最小距离达到4,从而优化编码性能。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号