RS码Chase算法软译码硕士论文.docVIP

无线数据传输中的RS编译码技术研究 通信与信息系统， 2011， 硕士 【摘要】 纠错码技术在卫星通信、移动通信等领域已获得了广泛的应用。RS Reed-Solomon 码作为其中最重要的码类之一,因其编码简单,译码算法成熟有效,具有优良的纠随机错误和突发错误的能力,被广泛地应用于现代各种数字通信系统中,以满足对信道可靠性的要求。本文首先研究了目前广泛应用的RS码的编码算法,硬判决译码算法的基本原理,并针对RS 8,6 、RS 16,12 、RS 32,21 、RS 64,39 、RS 128,76 、RS 128,74 六种缩短码,研究了它们在伴随式计算、钱搜索、Berlekamp算法求错误值在时间开销方面可能的改进方案,并在FPGA上实现了这6种码型的通用型硬判决译码器。然后对RS软判决译码算法进行了研究。因为软判决译码可以充分利用接收信息,从而提高系统的编码增益。但是软判决译码比硬判决译码要进行更多的计算,因此带来额外增益的同时也大大提高了译码器的复杂度和时间开销,从而限制了它的应用范围。本文将Chase软判决译码算法,应用到RS 255,253 的缩短码RS 8,6 码上,主要针对可信度最小码元集合的搜索、错误图样的选择和纠错策略这三个模块进行了改进,有效提...?更多还原 【Abstract】 Error-correction coding has been widely used in fields such as satellite communications, mobile communications. Reed-Solomon RS code, as one of the most important error-correction codes, because of its simply encoding, mature effective decoding algorithm and excellent capacity in correcting random and paroxysmal errors, is widely applied to various digital communication systems to satisfy the requirement of channel reliability.Firstly, RS code抯 encoding, hard-decision decoding principles whic...?更多还原 【关键词】 RS码； Chase算法； 软译码； 【Key words】 RS； Chase； soft-decision decoding； 摘要 3-4 Abstract 4 第一章 绪论 7-11 1.1 信道编码的发展 7-8 1.2 RS 码的发展 8-9 1.3 RS 码的特性及应用 9-10 1.4 本文内容和章节安排 10-11 第二章 RS 编译码原理 11-21 2.1 RS 编码基本原理 11-12 2.2 RS 硬译码基本原理 12-19 2.2.1 校正子的计算 12-14 2.2.2 关键方程的确定 14-17 2.2.3 错误位置的求解 17-18 2.2.4 错误数值的计算 18-19 2.3 本章小结 19-21 第三章 RS 软判决译码原理 21-29 3.1 软判决译码的基本概念 21 3.2 量化与距离函数 21-23 3.3 可信度与量化电平的关系 23-25 3.4 Chase 算法的基本原理 25-27 3.5 试探集合的大小 27-28 3.6 本章小结 28-29 第四章 RS 编译码器的软硬件设计 29-59 4.1 有限域的确定以及域内元素的产生 29-34 4.2 有限域基本运算的实现方法 34-38 4.2.1 有限域加法器 34 4.2.2 有限域乘法器 34-35 4.2.3 有限域求幂运算 35 4.2.4 有限域求逆运算 35-36 4.2.5 有限域除法 36-37 4.2.6 有限域多项式计算 37-38 4.3 RS 码编码器的实现方案 38-40 4.4 RS 硬判决译码器的实现方案 40-48 4.4.1 计算校正子的实现 41-42 4.4.2 BM 迭代确定关键方程 42-43 4.4.3 钱搜索求解错误位置的实现方案 43-46 4.4.4 计算错误数值并纠错的实现方案 46-48 4.5 RS 软判决译码器的实现方案 48-56 4.5.1 对接收信号进行量化 48-50 4.5.2 求可信度序列及硬判决得接收码字 50-51 4.5.3 可信度最小码元集合的搜索 51-53 4.5.4 利用试探序列集合反复试探并进行硬译码 53