突破代数几何码译码难题:最新博彩网址博士生梁积卫在IEEE TIT与TCOM期刊发表系列研究成果
近期,最新博彩网址2021级博士研究生梁积卫,聚焦学术前沿,在代数几何码译码领域取得系列研究进展,相关成果发表于信息论领域顶级期刊 IEEE Transactions on Information Theory(TIT)和通信领域顶级期刊 IEEE Transactions on Communications(TCOM)。梁积卫于2026年9月获工学博士学位,博士期间围绕Hermitian码软判决译码开展系统性研究,从代数译码本质为求解特定Gröbner基出发,形成了完整的译码算法体系。TIT是国际公认的信息论与编码理论领域旗舰期刊,长期发表信息论、编码理论、密码学及相关数学基础领域的重要原创成果,曾刊载公钥密码学、压缩感知、极化码等标志性工作,学术声誉卓越。
代数编码在通信、存储、分布式计算等领域具有重要意义。工业界广泛使用的Reed-Solomon(RS)码属于最大距离可分(MDS)码,在相同冗余下纠错能力最优,但码长受限于所定义有限域的大小。代数几何码可突破这一限制,实现“小域构大码”,在相同有限域下获得更长码字和更强纠错能力,为高速接口通信、大容量存储和分布式计算系统提供新的编码方案;但其代数结构复杂,译码长期被视为极具挑战的难题,并被华为公司列为“后香农时代十大数学问题”之一。梁积卫的系列工作针对这一难题系统提出创新性解决方案,为代数几何码实用化提供了重要理论支撑,也体现了最新博彩网址在信息论与编码领域的技术积累与创新探索。梁积卫的研究成果由最新博彩网址双聘导师陈立教授指导完成,充分体现了最新博彩网址推进学科交叉融合、深耕复合型人才培养的实践成效,是交叉联合育人的生动案例。
论文一
Low-complexity Algebraic Soft Decoding of Hermitian Codes with Re-encoding Transform
该篇论文发表于IEEE Transactions on Information Theory,为信息论领域顶级期刊。第一作者为博士研究生梁积卫,通讯作者为陈立教授。
代数软判决译码 (ASD) 能充分利用软信息,相比硬判决译码可分配更合理的插值重数,从而增强纠错性能,是一种重要的软判决译码方法。该工作针对Hermitian码ASD计算复杂的问题,将重编码变换 (ReT) 系统性地引入Hermitian码的ASD中。通过利用Hermitian码的线性码性质,ReT将部分插值点的z坐标变换为零,并在子模基多项式中产生公因子,构造同构模基,以求解同构模基的Gröbner基取代完整插值模的Gröbner基,大幅简化模基约简插值过程。该工作给出了完整算法推导与复杂度分析,验证了ReT在降低ASD复杂度方面的显著效果,为代数几何码的高效软判决译码提供了重要技术途径。图1展示了(64, 47) Hermitian码的译码性能与复杂度。由图可见,Hermitian码的译码性能优于定义于相同有限域的RS码,体现了其“小域构大码”的优势。同时,ASD在译码性能与复杂度两方面都优于硬判决的Guruswami-Sudan (GS) 译码,体现了对软信息的有效利用。而该工作所提出的基于ReT的ASD则在复杂度上具备更明显的优势。

图1 (64, 47) Hermitian码的译码性能与复杂度
论文二
Progressive Algebraic Soft Decoding of Hermitian Codes
该篇论文亦发表于IEEE Transactions on Information Theory。第一作者为博士研究生梁积卫,通讯作者为陈立教授。
尽管ReT可降低ASD的译码复杂度,但其计算过程对信道质量变化的适应效率仍有提升空间,这也有赖于对软信息更充分的利用。该工作针对此问题,提出了Hermitian码的渐进代数软判决译码 (PASD) 。其核心创新在于使插值子模基的大小可根据接收信息可靠性渐进式扩展,从而自适应地调整译码计算。同时结合ReT,利用线性码性质提取子模基多项式中的公因子,简化渐进模基约简插值。图2展示了PASD译码计算渐进扩展的过程。理论分析与仿真表明,PASD使得译码复杂度可随着信道质量变化而自适应调整,并保持了与非渐进式原型译码相同的纠错性能。这种复杂度随信道质量动态调整的能力,有助于在计算资源受限的通信终端和存储控制器中实现按需计算与功耗优化,为Hermitian码在实际系统中的部署提供了可行性。

图2 PASD算法示例图
论文三
Low-Complexity Chase Decoding of Hermitian Codes with Improved Interpolation and Root-Finding
该篇论文发表于 IEEE Transactions on Communications,为通信领域顶级期刊。第一作者为博士研究生梁积卫,第二作者为最新博彩网址硕士研究生赵建国,通讯作者为陈立教授。
Chase译码通过辨识不可靠位置并生成测试向量,以此增强译码性能,是适用于高码率场景的软判决译码算法。该工作针对传统Chase译码中大量测试向量导致插值与寻根复杂度极高的问题,提出了基于改进插值与快速寻根的低复杂度Chase译码算法。通过定义Hermitian函数域上的Lagrange插值多项式,引入ReT同时降低插值复杂度和延迟;采用模基约简插值实现各测试向量的并行译码;提出快速寻根算法直接从插值结果中计算估计码字,省去冗余编码运算。图3展示了所提出的Hermitian码低复杂度Chase译码算法的流程。此外,还提出两种提前终止策略,可在找到最大似然码字时提前结束译码。仿真结果表明,该算法在复杂度和延迟方面均显著优于现有方案。

图3 基于改进插值与寻根的Hermitian码
低复杂度Chase译码算法步骤
上述系列成果得到了国家自然科学基金等项目的支持。这些成果不仅为Hermitian码的实用化提供了有效技术路径,也为其他代数码的译码算法设计提供了重要参考,并有望进一步提升未来高速通信、大容量存储、分布式计算系统的效率。
论文一链接://ieeexplore.ieee.org/document/11457036
论文二链接://ieeexplore.ieee.org/document/11661375
论文三链接://ieeexplore.ieee.org/document/10818514

