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

第38卷第1期 东华理工大学学报(自然科学版) V01．38N0．1 0FEASTCHINAINSTITUTEOFTECHNOLOGY Mar．2015 2015年3月 JOURNAL doi：10．3969／j．issn．1674-3504．2015．01．021 极小相关组的Matlab实现及其在编码中的应用 胡康秀， 王兵贤 (东华理工大学理学院，江西南昌330013) 摘要：纠错码技术是通信技术中不可或缺的一项技术，并在当今的通信技术发展中占有很高的地位．线性分组码是常用 的一种纠错码，其纠错能力的计算需要以线性分组码最小码距的计算为基础。向量组极小相关组的提出，引入了向量组 的距的定义，为线性分组码纠错能力的计算提供了新思路，极小相关组的有效而且快速求解方法研究将是一个新课题。针 对计算机通信科学发展的需求，基于遍历法的思想，运用Madab软件编写程序求解向量组的极小相关组，并将程序简单应 用于具体向量组极小相关组的计算以及线性分组码纠错能力的计算。 关键词：极小相关组；距；编码 中图分类号：0151。0236．2文献标识码：A 文章编号：1674-3504(2015)01-0132-03 胡康秀，王兵贤．2015．极小相关组的Matlab实现及其在编码中的应用[J]．东华理工大学学报：自然科学版，38(I)：132． 134． Hu Vector’SMaflab andits in Kang—xiu，WangBing—xian．2015．MinimalDependent ImplementationApplicationCodingTheory ofEastChinaInstituteof [J]．Journal Technology(NaturalScience)，38(1)：132-t34． 纠错码是提高通信质量或可靠性的一门新兴 计算。 差错控制技术。已成为通信系统设计中的一种重 1相关概念与结论 要的技术手段(王新梅等，2001)。关于纠错编码技 术的研究已经取得了许多骄人的成果(樊昌信等， 定义1 设a。，O／：，…，a。是一向量组，其中 2010；曹雪虹等，2004；Proakis，1998；蒲天等，2014； 饯，，a：，…，a。是该向量组的一个部分组，满足： 于湘珍等，2011)，并将其广泛应用于生物学、图像 (1)Otl，a2，…，仪d线性相关； et 处理等诸多领域中(Liua1．，2008；张丽等， (2)01，，0c：，…，a。中任意d一1个向量均线性 2010)。有关码字最小距离和重量分布等概念在纠 无关；则称部分组al，a2，…，Old是向量组理1，乜2，…， 错编码技术的研究中有很重要价值，矩阵理论的发 0[。的一个极小相关组，其中极小相关组中向量的个 展在某种程度上也必将推动纠错编码技术的发展 数d称为该向量组的距，记为D(a，，a：，…，a。)= (赵吉先等，1993)。由于线性分组码具有较简单的 d(胡康秀等，2008)。 编、译码结构和相对优越的纠错性能。目前已在数 定理1 设Ot。，a：，…，a。有限域凡上的一个向 字通信系统中得到了广泛应用(陈金