【摘 要】
:
20世纪40年代末,为了解决通讯中的错误识别和纠正问题,诞生了信息论和编码理论两门数学理论.Shannon和Hamming最早研究了信息处理和传输过程中错误识别和纠正的数学机制和技术.有限域上的擦除纠错码具有丰富的代数结构,它作为纠错码理论中极其重要的一类线性码,被广泛应用于实际通信的编码译码算法中.擦除纠错码可以用于解决现代分布式存储系统中的滞后现象和闪存设备中的阈值测试中断问题.设Fqα是含有
论文部分内容阅读
20世纪40年代末,为了解决通讯中的错误识别和纠正问题,诞生了信息论和编码理论两门数学理论.Shannon和Hamming最早研究了信息处理和传输过程中错误识别和纠正的数学机制和技术.有限域上的擦除纠错码具有丰富的代数结构,它作为纠错码理论中极其重要的一类线性码,被广泛应用于实际通信的编码译码算法中.擦除纠错码可以用于解决现代分布式存储系统中的滞后现象和闪存设备中的阈值测试中断问题.设Fqα是含有qα个元素的有限域,Fqα作为Fq上的α维向量空间,有一组基底为w=(w1,…,wα).设C是有限域Fqα上的线性码,c=(c1,…,cn)是C中的一个码字,c中的每个分量Ci可以看作是Fq上长α的向量,则码字c在基底w下可表成((c11,…,c1α),…,(cn1,…,cnα)).如果C中的任意两个码字经过至多m个相同位置上的数据丢失后,余下位置上的数据不完全相同,则线性码C称为在该组基底w下的m-擦除纠错码.近几十年来,许多学者研究了有限域上m-擦除纠错码的结构和应用,但大多数都是在Fq线性的数学框架下进行研究的.2019年Raviv等人推广了前人的研究,利用广义可解码矩阵、Reed-Solomon码和Gabidulin码等数学工具构造了几类Fqα上的m-擦除纠错码.本文在现有的研究基础上,进一步研究了分级擦除纠错码的几种构造方法以及码的界,并讨论了在实际中的应用.我们主要研究了有限扩域Fqα上码长为n的m-擦除纠错码的几种构造方法.首先,我们定义了Fqα在Fq上的一组特殊的基,称为b-折叠对称基,其中b是Fq上一个不可约多项式在Fqα中的根,证明了这种基的存在性,并研究了基的相关性质.本文根据b-折叠对称基和Fq上不可约多项式的根的性质,在第三章中构造出了长为n的α-擦除纠错码.特别地,当α=m时,Raviv等人在[1]中给出了码长为2的α-纠错码的构造方法,本文推广了他们的结论,我们构造的码具有同样的纠错能力,但是码长由2增加到了 n,其中n是α的任意一个素因子;其次,对于已有的擦除纠错码,把码看作为线性子空间,在保持了码的纠错能力不变的前提下,本文利用直和构造出了具有更高维数的码,即构造的码能够承载更多的信息.最后,我们讨论了码的对偶码和类Singleton的界,找到了分级擦除纠错码与Hamming距离意义下的码的纠错能力之间的关系,即Fqα上的一个参数为[n,k]的Nα,mn-线性擦除纠错码C在Hamming距离意义下至少能纠[m/α]个错.
其他文献
密码学和信息安全是目前通信工程中的一个重要学科.密码学中的两大方向(密码分析与密码编码)一直是相辅相成的.为了抵抗日益成熟的差分分析与线性分析,低差分函数的构造也一直是一个研究热点.其中的完全非线性函数(perfect nonlinear function)和几乎完全非线性函数(almost perfect nonlinear function)具有最优良的密码学特点,并且在代数编码,组合论等领域
图论主要研究图所蕴藏的内部结构,图谱是研究图结构的重要参数.设G是一个连通图.G的邻接距离矩阵是由G的邻接矩阵和距离矩阵相加得到的矩阵.G的邻接距离矩阵的最大特征值称作G的邻接距离谱半径.它可以作为一种特殊的分子描述符,用来反映化学和物理性质.本文主要采用统一的方法,借助几类图变换来研究给定参数下图的邻接距离谱的极值问题.主要结果包括:·第一章主要介绍了论文的研究背景,研究意义,以及该方面的研究现
目的:探讨CT成像自动测量股骨近端多参数和骨密度值预测老年髋部骨折的应用价值。方法:选择2021年1—10月本院骨质疏松性髋部骨折老年患者80例作为观察组,另选择40例老年骨质疏松无骨折患者为对照组。检测总体骨密度值、皮质骨骨密度值及松质骨骨密度值,并与双能X线吸光测量仪骨密度值比较。分析CSA、BR、CTh和HAL值预测骨折发生风险。结果:观察组CT成像自动测量股骨近端总体、皮质骨和松质骨BMD
面部对齐是猪脸识别中至关重要的步骤,而实现面部对齐的必要前提是对面部关键点的精准检测。生猪易动且面部姿态多变,导致猪脸关键点提取不准确,且目前没有准确快捷的猪脸关键点检测方法。针对上述问题,该研究提出了生猪面部关键点精准检测模型YOLO-MOB-DFC,将人脸关键点检测模型YOLOv5Face进行改进并用于猪脸关键点检测。首先,使用重参数化的MobileOne作为骨干网络降低了模型参数量;然后,融
几何是初中数学课程的重要组成部分,在数学课程改革中,尽管初中教材的几何内容经过了多次修订和改进,但是仍然存在着一些问题,还需要进一步完善。我国新一轮的课程改革已经开启,以国际比较的视角研究我国教材与世界其他国家优秀教材在几何内容方面的异同,对改进我国数学教材有着重要的意义。本研究选取中国PEP教材和法国SG教材中的几何内容为研究对象,以比较两版教材几何内容的差异为研究目的,主要采用文献研究法、内容
<正>京津冀协同发展是习近平总书记亲自谋划、亲自推动的重大国家战略,对实现“两个一百年”奋斗目标和中华民族伟大复兴具有重大而深远的意义。河西区深入学习贯彻习近平总书记关于京津冀协同发展重要讲话精神,认真贯彻落实习近平总书记对天津工作“三个着力”重要要求和一系列重要指示批示精神,心怀“国之大者”、增强“四个意识”、坚定“四个自信”、坚定捍卫“两个确立”、坚决做到“两个维护”,积极融入京津冀协同发展大
研究目的:本课题通过观察扶正消癥方对晚期肺癌高凝患者凝血指标、血常规、血小板聚集功能、中医证候积分以及卡诺夫斯基评分(Karnofsky,KPS)的影响,评估此方对晚期肺癌患者血液高凝状态的疗效,为中药复方防治晚期肺癌高凝患者提供一定的科学依据。研究方法:根据纳排标准收集晚期肺癌高凝患者共40例进行临床观察,分成对照组和观察组各20例。对照组采取单纯西医基础治疗,治疗包括化疗、靶向治疗、免疫治疗以
配电箱和开关柜是电力系统中起控制、输配或保护作用的重要节点,这些节点电流通常高达上千安培、可能是交流也可能是直流。然而传统的电流互感器只能测量交流电流,且体积大,不利于安装在空间有限的配电柜中。基于磁传感器的新型电流测量技术具有小体积、高精度等优点,但高精度磁传感器的磁场测量范围有限,且易受外部环境干扰。因此提高电流测量量程、抑制外部磁场干扰是基于磁场测量电流传感器研究的重点问题。本文针对上述问题