一类代数几何码的译码

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:kk238bdii
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究一类代数几何码的译码问题。在介绍了线性分组码、代数曲线、代数几何码的有关概念和性质后,首先深入研究了序列上递推关系的概念,引入了A-型递推关系的概念,建立了一致预言定理和广义Berlekamp-Massey算法以及大数表决方案。然后,在错误向量的伴随式序列上引入了一种A-型递推关系。最后,给出了一点代数几何码的一个有效译码算法。主要研究结果如下: (1)推广了序列上线性递推关系的概念,在序列上引入了一类新型递推关系——A-型递推关系。这类递推关系依赖于一族给定的多项式,一般说来是非线性的。 (2)引入了A-型递推关系的极小多项式集的概念以及刻划A-型速推关系长度的d-集的概念。 (3)对满足一定条件的A-型递推关系建立了一致预言定理等基础性定理。 (4)推广Berlekamp-Massey算法,对满足一定条件的A-型递推关系建立了广义Berlekamp-Massey算法并讨论了其复杂度。用这个算法,我们可以求出一个序列所满足的A-型递推关系的极小多项式集。 (5)对序列上的A-型递推关系建立了大数表决方案。 (6)对于一点代数几何码,研究了错误向量的伴随式序列。在其上引入了一种A-型递推关系。并用代数曲线的知识证明这种A-型递推关系的d-集的大小受到错误个数的限制。 (7)利用我们建立的广义Berlekamp-Massey算法和大数表决方案,将BCH码和Goppa码的译码算法推广,建立了一点代数几何码的一个有效译码算法,其复杂度达到目前国际同类算法的最好水平。
其他文献
通过传统法(吸管—筛析综合法)和激光法(采用美国Coulter激光粒度仪,LS-100Q)两种方法对179个长江口底床沉积物分别进行了粒度测量。结果显示,长江口内上半段和北港要明显粗
<正> 1987年8月,嘉祥县大山头镇长直集村村民在村东取土时,发现一座墓葬。县文物管理所闻讯后派人进行了清理。下面简报清理情况。
高等教育越来越注重能力的培养,对于医学生而言,由于现代医学的快速发展,亦决定了从医人员需要不断的学习、获取新知。针对医学类高职高专学生自学能力的培养,分析建立自学体系的
股份公司的财务结构及其优化选择周晓波股份公司的财务结构,是指股份公司在一定日期上的资金来源的各个组成部分之间相互依存、相互影响的比例关系。依照资金可占用时间是否超
信息化建设的进程中,对网络技术的发展提出更高的要求,现在及将来高性能的网络环境中,IP和ATM技术具有举足轻重的作用。因此IP和ATM网络互连的研究是目前网络技术研究领域的重要
在回顾双随机位相编码技术的发展历程并总结已有双随机位相编码方案的基础上,本文对这项技术能够实现光学信息保密的密码学原理进行了新的探索,并对其安全性等问题做了较详细的