一种求解线性码最小距离的方法

摘要

最小距离是线性码一个很重要的参数,它反映了线性码的检错和纠错能力.基于一种求线性码最小距离的方法,利用代数编码理论和Gr?bner基理论,提出了一种更高效的线性码最小距离的求解方法,其克服了运用代数方法求解线性码最小距离时复杂度高的问题.改进后的方法比原方法的计算速度更快,且在原方法计算最小距离比较复杂的情况下,改进后的方法能够给出较好的结果.