有关删截Reed-Muller码的最优距离轮廓及相关循环码的重量分布研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:kongxiaojuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
循环码是线性分组码的一个重要子类。循环码具有比较长的研究历史,现已有很多相关研究工作。循环码现在已经应用到消费者电子产品,数据传输技术,广播系统和计算机应用中。这类码之所以很具有吸引力,主要是因为两方面的原因:·利用具有反馈链接的移位寄存器编码和校正子计算可以很容易进行;·由于它们具有相当多的内在代数结构,可以设计出各种实际的译码方法。循环码被广泛应用于通信系统,对差错检测很有效。最初由Eugene Prange在1957年研究,从那时起很多循环码类被构造出来,包括BCH码,Reed-Solomon码,欧几里得几何码,投射几何码,平方剩余码和Fire码,等等。本文主要从两个方面对循环码进行研究,一方面考虑循环码中很常用的删截Reed-Muller码和删截广义Reed-Muller码的最优距离轮廓,另一方面考虑循环码的重量分布问题。最优距离轮廓是线性码研究中的一个比较新的领域,2008年HanVinck和Luo研究了Reed-Solomon码,Golay码,一阶Reed-Muller码等一些线性码的最优距离轮廓。对线性码最优距离轮廓的研究可以应用到3GPP的传输格式组合指示符中。本文从代数编码的角度,研究两类循环码的相应于循环子码链的最优距离轮廓,同时研究一些循环码的重量分布。Reed-Muller码是一类重要的线性码,删除一位的Reed-Muller码为循环码,称为打孔的Reed-Muller码。令RM(2,m)表示二阶Reed-Muller码,打孔的二阶Reed-Muller码表示为RM(2,m)*。2009年Chen和Han Vinck研究了二阶Reed-Muller码的最优距离轮廓,给出了该类码的最优距离轮的一个下界,并且证明了当m≤7时该下界是紧的。该文研究了打孔的二阶Reed-Muller码的相对于循环子码链的最优距离轮廓。如果第二个选择的循环子码为打孔的一阶Reed-Muller码,在标准二逆字典序情况下,可以得到最优的DPC。事实上,该轮廓只是ODPC的一个下界,但是当m是偶数的时候,可以得到实际的ODPC-Ⅱinv.Reed-Muller码是二元域上的线性码,当Boolean函数对应的有限域不是二元域时,得到广义Reed-Muller码。删除一位后为循环码,称为打孔的广义Reed-Muller码,分别表示为gRM(μ,m)和gRM(μ,m)*,其中μ为阶数。广义Reed-Muller码可以在OFDM调制中用来控制能量,可以用到同步信道中,等等。本文研究打孔的广义二阶Reed-Muller码(gRM(2,m)*)的相对于循环子码链的最优距离轮廓。在逆字典序(信息比特递增)的情况下,考虑两种标准,给出了关于ODPC的四个下界和上界,并且在某种意义下,下界几乎能够达到相对应的上界。线性码的重量分布在理论和实际应用上都有很重要的研究价值:·重量分布给出码的最小距离,于是也给出了码的纠错能力。●码的重量分布可以计算在某些算法下码的错误检测和错误纠正的差错概率。循环码的重量分布给出了码的所有重量,对重量进行整体分析,特别对最小重量的分析对最优距离轮廓的研究具有一定作用。反之,最优距离轮廓考虑具有连环包含性质的码的极小距离,这也是子码链中各码的极小距离上下界的一种刻画形式。本文研究了一些具有三个或四个非零点的循环码的重量分布。关于循环码的重量分布,对于二进制情形Mac Williams, Seery给出了一个算法,但其仅能在比较强大的计算机上实现。McEliece, Rumsey和Van Der Vlugt把重量分布的计算和某些指数和的计算联系在一起,这些指数和的计算一般来说比较困难。Schoof研究了其和某些曲线上的有理点个数之间的关系。最近有关作者研究了割圆陪集、椭圆曲线、高斯周期、群特征、高斯和、Singer差分集合等在计算重量分布上的应用。对于奇整数m,长度为pm-1的素数域Fp (p=3)上的循环码,我们应用指数和、割圆陪集、二次型、关联表等有关知识研究了两类循环码的重量分布。当m为偶数时,我们研究了长为pm-1的具有三个非零点的一类循环码的重量分布。相对于奇数时的情况,需要应用二次型、指数和、高阶矩的计算,另外一个重要特点是显示了计算机代数软件在计算高阶矩上的作用。同时说明MacWilliams恒等式在相关研究中的作用。
其他文献
区域经济史的勃兴是新时期中国经济史学引人注目的现象,也是中国经济史学向广度和深度发展的需要。本文以宋代的区域经济研究为例,对区域经济史研究的内容、方法论、学科体系
我国作为制造业大国,自2008年全球经济危机以来就处于大宗商品出口从剧烈下滑到缓慢恢复的状态。外贸企业在面对广阔的海外市场时,需要向纵深挖掘终端顾客,这需要如"速卖通"
干部、机关的作风问题,体现党的宗旨,关系党的形象,关系人心向背,关系事业成败.各级干部只有具备良好的思想作风、工作作风、生活作风,才能营造和谐的党群干群关系,才能为实
本文分析了我国农产品质量安全追溯体系的发展现状和面临的问题,提出以区块链技术重构农产品质量安全追溯体系的创新思路,从分布式台帐、信任共识、集体维护、去中心化几个层
根据相空间函数的累积量理论,提出了玻色量子态非高斯性的量化工具.利用该量具研究了四个压缩贝尔纠缠态的非高斯特性.结果表明:高斯操作能显著的改变这些态的非高斯特性.此
<正>刚刚过去的一年,是防城港发展历程中极不平凡的一年。面对严峻的经济形势,全市上下紧紧围绕"定格局、干大事、掀高潮、全面上"的主基调,以迎接建市20周年"干成20件大事,
作为中国电视台的旗手,中央电视台一直以来都在努力尝试通过对优秀的中国传统文化的传播来建构民族文化身份、强化民族文化自信。2017年年底,中央电视台推出的新节目《国家宝
目的分析2013—2018年佳木斯市布鲁氏菌病(以下简称布病)流行趋势及发病特征,为制定布病防控措施提供参考依据。方法利用中国疾病预防控制信息系统获取相应年份布病发病数据
癌症是严重危害人类健康的重大疾病,化学治疗(简称化疗)是目前临床上最有效的手段之一,但仍存在很多缺陷,如化疗药物对正常细胞毒副作用大和肿瘤细胞易产生多药耐药性等。将
社保基金投资监管应该遵循安全性原则、收益性原则、流动性原则、合法性原则和公益性原则。社保基金投资监管的目标在于确保社保基金的有效投资,实现社保基金的保值增值,保障