【摘 要】
:
软解码(soft-decision decoding)算法相对于定距离解码算法而言具有更高的纠错能力,因而在误码率较高的场合有着重要的使用价值。Reed-Solomon(RS)码是一种最大距离分布(maxi
论文部分内容阅读
软解码(soft-decision decoding)算法相对于定距离解码算法而言具有更高的纠错能力,因而在误码率较高的场合有着重要的使用价值。Reed-Solomon(RS)码是一种最大距离分布(maximum-distance separable)码,具有表达方便,信息容量大,解码容易等明显的优势,是在工程实践中应用最为广泛的编码之一。因此,构造针对RS码的软解码算法就非常有实用价值。自从软解码算法开始被人们研究以来,已经出现了很多关于二进制BCH码的很高效的算法。但是对于针对RS码的Chase解码算法的研究成果相对较少。这是由于RS码是一种非二进制码,采用通常针对二进制码的软解码算法对RS码进行解码时,算法的复杂度大幅地提高了。因此在对RS码进行软解码时必须非常注意对计算复杂度的控制。本文主要研究了具有较高纠错能力算法的构造问题,构造针对RS码的快速Chase解码算法。本文首先讨论了在这一命题下Chase解码中试验向量的选择方法。算法生成的试验向量时将考虑信道给出的可靠度信息。根据可靠度信息,算法调整了生成的试验向量的个数。接着,本文讨论了在这种调整下算法的纠错能力和运行速度。对于定距离解码算法的纠错能力不能满足信道要求的情况,本文将Welch-Berlekamp(WB)算法和引入到了Chase解码中来,实现了具有高于定距离解码算法纠错能力的Chase解码算法。这里本文根据Chase方法的特点对这两种算法进行了改进,降低了算法实现过程中的计算量和空间消耗。同时,对于需要解码算法具有更高纠错能力的情况,本文引入了Guruswami-Sudan(GS)算法,并对算法作了相应的修改。
其他文献
随着新课改的不断深入,新形势对学校教学提出了全新的要求,尤其是对于小学数学教学来说,教师想要提高学生的学习效果,就要先从学生的学习特点与水平等方面出发,激发出学生的学习兴
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
三系杂交早籼稻新组合红优2155于2011—2012年连续2 a在福建上杭县试种示范,表现生育期适中、植株较高大、群体结构较好、穗大粒重、丰产性较好,但感稻瘟病、抗倒伏性较弱,可
分子的拓扑指标可以统计地反映分子的物理和化学性质.不同的分子拓扑指标反映的是该分子的不同性质,它们在QSPR(quantitative structure-property rela-tions)和QSAR(quantitat
本文主要研究非线性规划的最优性条件和对偶,取得的主要结果可以概括如下: 第二章,讨论了似凸集和似凸函数的一些性质,给出了似凸函数的几个相容性定理,在此基础上,讨论了非线性
三维流形组合拓扑理论是低维拓扑学的一个重要分支.我们从三维流形的组合结构出发,通过研究三维流形中的一些曲线和曲面,如本质曲线和本质圆片等,把复杂的几何对象化为简单对
在小学英语教学中增强学生的人文教育是很有必要的。因为人文教育不仅能够加强学生对于文化要素的体验,也能够很好地拓宽学生的知识面,这对于提升学生的语言能力很有帮助。本
1998年,Fishburn P.提出了k-等腰集的概念,并在欧氏平面内给出了许多关于k-等腰集的结论.设P为一平面有限点集,若P的任一k-元子集(k≥3)都包含3个点,使得其中一点到其他两点的距离
(2008年5月26日)同志们:现在,我受总社领导委托,就“新网工程”建设进展情况和下一步工作安排作专题报告。一、“新网工程”建设进展顺利并取得明显成效两年来,在党中央、国
在无约束优化中,BFGS方法一般被认为是拟牛顿法中最为有效的一种。近二十年来,许多学者致力于研究修正的BGFS方法,使之不仅有较好的收敛性质,而且从数值角度来说,也具有很好的优越