极小相关组的Matlab实现及其在编码中的应用

Minimal Dependent Vector's Matlab Implementation and Its Application in Coding Theory

纠错码技术是通信技术中不可或缺的一项技术,并在当今的通信技术发展中占有很高的地位,线性分组码是常用的一种纠错码,其纠错能力的计算需要以线性分组码最小码距的计算为基础。向量组极小相关组的提出,引入了向量组的距的定义,为线性分组码纠错能力的计算提供了新思路,极小相关组的有效而且快速求解方法研究将是一个新课题,针对计算机通信科学发展的需求,基于遍历法的思想,运用Matlab软件编写程序求解向量组的极小相关组,并将程序简单应用于具体向量组极小相关组的计算以及线性分组码纠错能力的计算。

Error correcting code is an indispensable technology in communication technology,which holds a very high position in the development of today＇s communication technology. The linear block code is a common kind of error correcting code,the error correcting ability of which is based on obtaining the minimum code distance. The proposition of minimal dependent vector provides a new train of thought for calculation for the error-erasing power of linear block codes. So it is a new topic to investigate the fast and effective method for solving the minimal dependent vector. According to the requirement of computer communication science,Matlab software is applied to obtain the minimal dependent vector based on the idea of traverse method. The program is successfully used to solve the minimal dependent vector and calculate the error-erasing power of linear block codes.