用关键方程译码代数几何码
代数几何
2025-10-20 v1 信息论
数值分析
math.IT
数值分析
摘要
基于用 Duursma 的多数陪集格式求解一个广义关键方程，提出了一种针对任意代数几何码的有效新译码算法。它是对 Ehrhard 算法的改进，因为该方法以 O(n**2.81) 的复杂度纠正至 Goppa 距离的一半，且对除子 G 的次数无需附加假设。
关键词
引用
@article{arxiv.math/9910151,
title = {Decoding Algebraic Geometry codes by a key equation},
author = {J. I. Farran},
journal= {arXiv preprint arXiv:math/9910151},
year = {2025}
}
备注
11 pages, submitted to "Finite Fields and their Applications"