Gabidulin码关键方程所有解的一组基
信息论
2010-06-10 v1 math.IT
摘要
我们提出并证明了一个高效算法的正确性，该算法为解码给定半径内的Gabidulin (G-)码的关键方程的所有解提供一组基。该算法基于欧几里得算法(EA)的符号等价形式，可应用于G码在最小秩距离一半以上的解码。如果关键方程有唯一解，我们的算法退化为最小距离一半以内的Gabidulin解码算法。如果解不唯一，我们为关键方程的所有解提供一组基。我们的算法时间复杂度为，是Bossert和Bezzateev针对Reed-Solomon码的改进EA的推广。
引用
@article{arxiv.1006.1743,
title = {A Basis for all Solutions of the Key Equation for Gabidulin Codes},
author = {Antonia Wachter and Vladimir Sidorenko and Martin Bossert},
journal= {arXiv preprint arXiv:1006.1743},
year = {2010}
}
备注
accepted for ISIT 2010, Austin, TX, USA