Gr?bner基理论在两类码的译码中的应用

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:suguangli1507
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文综述并研究了Gr(o)bner基理论在有限域Fq上的循环码和模4剩余类环Z4上的负循环码的译码中的应用.  (1)设有限域Fq上循环码C的极小Hamming距离满足dH(C)≥2t+1,且错误向量的Hamming重量wH(e)≤t.我们综述并研究了用消元理想的Gr(o)bner基理论刻画接收到的字r的错误个数的判断方法,并从多项式环Fq[x1,…,xn]的0维理想I在字典序<2下的一组Gr(o)bner基出发计算出I相对字典序<1的一组Gr(o)bner基,最后,作者从本文第三章译码方法的条件,算法复杂度,以及与文献做对比对本文第三章译码方法做出详细的评析.  (2)在综述逼近算法计算出解模M={(a,b)|(1+T)a≡b mod z2t+1}的一组包括极小正则元的Gr(o)bner基的基础上,作者给出Z4上满足极小Lee距离dLee(C)≥2t+1,错误向量的Lee重量wLee(e)≤t的负循环码的译码的关键定理,并综述了译码算法。
其他文献
有限群G的Gelfand模是指该群的一个复表示,它同构于G的所有不可约表示的直和.本文主要描述了对称群Sn的Gelfand模,并具体刻画了三次对称群S3和四次对称群S4的Gelfand模.当K表示
在动力系统的研究中,熵是刻画系统复杂形态的最重要的不变量,与之相关的研究一直是备受关注的重要课题.与经典的动力系统,即Z-作用或者Z+-作用相比,Zk-作用或者Zk+-作用(k≥2)的研
本文主要研究了具有脉冲和带毒素功能性反应的植物-食草动物系统的动力学行为,并且分别考虑了固定时刻脉冲和状态脉冲干扰的复杂情况,对这些系统的研究具有重要的理论和现实意
设Mn是一个n维紧致无边的超曲面,F0:Mn→Rn+1是一个光滑的浸入,考虑Mn上的平均曲率流(a)F/(a)t=Hv,F(·,0)=F0(·),其中H为曲面的平均曲率,v为曲面的内单位法向量。  本文主要分
学位
本文对树上随机游走的若干问题进行了探讨.主要介绍了基本电网理论和随机游走的关系,它以波利亚定理为中心,即在d维空间中的随机游动,当d=2时以概率1返回初始点;当d≥3时以一个正的逃逸概率不会返回初始点.我们的目的便是用电网理论解释这个定理,然后通过古典电网理论的方法来证明这一定理.文章主体分为两个部分.首先介绍了有限网上的随机游动.这里我们将建立电流和电压之间的联系以及把对应的随机游动当作有限状态
控制科学研究者对网络化动态系统进行了较为深入的研究,并获得了许多重要的结果.对于结点具有逻辑状态、通过事件触发机制驱动系统演化的网络化离散事件动态系统,由于状态变化
学位
1996年,Cechlárová和Plávka在bottleneck代数上给出了向量的线性相关性和线性无关性的三组不同定义,并讨论了它们间的关系。本文将在半环上研究向量的线性相关性和线性无关
手足口病已经成为全球性的公共卫生问题,手足口病是由多种肠道病毒导致的一种常见传染病.在众多病毒中,新型肠道病毒(EV71)是大多数重症病例和死亡病例的罪魁祸首,所以本文针对E