RS码译码及其子空间子码维数的研究

来源 :山东理工大学 | 被引量 : 0次 | 上传用户:jovewu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了Reed Solomon码(简称RS码)的译码算法及其子空间子码的维数这两个方面的内容。首先将RS码的译码算法以极小距离为界分为两种情况来分析讨论,尤其是在列举译码算法以及扩展列举译码算法中,通过对多项式条件的分析,对RS码可纠正的错误数给出一个明确的取值范围,以及如何选取参数才能使RS码能纠更多的错,同时给出相应参数下纠错数目的最大值,这有利于RS码在实际应用中根据具体情况来选择参数进行纠错。其次对RS码子空间子码(即SSRS码)的维数及其相关结论进行了推广。通过研究有限域GF(qm)(即元素个数为qm的有限域,q为某一素数p的方幂)上SSRS码的结构及其计数问题,给出了相应SSRS码的维数计算公式,然后根据对维数的分析,得出判定一个接收字是码字的充要条件及其算法,继而分析了维数的下界问题及达到下界时参数的取值情况。另外,本文对SSRS码的维数达到下界时的子空间(称平凡子空间)进行了初步分析,得出了子空间与其对偶子空间以及相关分圆矩阵之间的一些关系。最后,本文根据所给出的维数计算公式,指出了对于给定的RS码,其子空间子码维数确定的关键是迹对偶子空间的基中元素指数的选取,这有利于更高维数的SSRS码的研究。
其他文献
有关于图的因子的问题一直是图论中的热点课题之一,具有重要理论意义.许多学者都对因子理论进行了深入的探讨和研究,并且已有相当丰富的研究成果.图的2-因子理论在实际生活中的
本文主要讨论了古田不等式的推广以及与古田不等式相关的应用.古田不等式是以1934年L(o)wner提出的著名的以后称之为L(o)wner-Heinz不等式为理论基础,由日本著名数学家古田1987
工业CT扫描过程中,由于受检测条件、模体大小、模体结构等客观条件的限制,导致投影数据将出现角度受限、投影截断和投影中空等信息不完全的现象。其中,有限角度问题是常规圆
符号模式矩阵是组合数学中一个十分重要的基础性问题,其研究和发展前景非常广泛。它在计算机科学、经济学、物理、化学、生物学、社会学等众多学科中均有重要应用。首先,本文对
Chor,Fiat和Naor首先提出了叛逆者追踪的概念。叛逆者追踪在数字版权保护、付费电视、CD/DVD分发、多媒体保护、文件保护、安全电子邮件和互联网电视等领域有广泛的应用前景。
左(右)中心化子和中心化子是算子代数与算子理论研究中非常重要的映射,受到了许多学者的广泛关注.本文主要刻画三角代数及B(H)上在某点是左(右)中心化子和中心化子的可加映射,探讨
随着数学和计算机科学的迅速发展,计算机工具获得极大进步,这使得大规模科学与工程计算成为可能.受此背景的影响与刺激,在Hilbert空间中,非线性算子不动点迭代算法(以及变分
一个没有奇度顶点的非空连通图是欧拉图.含有一个欧拉生成子图的图则称为超欧拉图.欧拉图问题是图论理论中最经典的问题之一,而超欧拉图的判断则是其中的一个非常重要热点问
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
现代社会信息技术发展速度日益加快,高中数学课堂中信息技术的运用也越来越广泛。合理利用信息技术进行数学教学,可以提高学生的自主学习能力。本文首先分析了高中数学课堂教学