1 / 47
文档名称:

rs码译码地研究.pdf

格式:pdf   页数:47页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

rs码译码地研究.pdf

上传人:hytkxy 2016/6/19 文件大小:0 KB

下载得到文件列表

rs码译码地研究.pdf

文档介绍

文档介绍:f矗、⑨硕士学位论文 MASTER‘S THESIS 。由于它突出的纠错能力(特别是纠突发错误的能力),常被应用于数据存储以及现代数字通信系统中。实际应用中,RS码普遍采用硬判决译码算法,相对于复杂度较高的软判决译码算法有2—3dB的性能损失。因此本文主要研究性能更好的RS码软判决译码算法。本文首先介绍RS码相关的基础知识以及时域和频域的编码方法,接着深入研究现在广泛应用的硬判决译码BM算法。通过对BM算法复杂度的分析表明:当编码冗余p<n/4时,设备复杂度主要集中在计算伴随式和寻找错误位置多项式的根。长码的硬判决译码复杂度略大于码长n的线性增长,这是RS码在实际中广泛应用的重要条件。然后本文重点讨论现阶段国际上主流的一些RS码软判决译码算法,包括:GMD 算法、Chase算法、Kotter和Vardy提出的代数软译码(ASD)算法、Jing Jiang和 Narayanana提出的自适应置信传播(ABP)算法,尤其对后两种性能较优的算法都做出了详细的性能与复杂度分析。仿真结果表明,这两种软判决译码算法相对于硬判决译码算法来说都能提供更高的编码增益。 ,尤其是针对这种算法复杂度高的缺陷,提出低复杂度的改进方案。(LLR)来增强接收码字的可信度。依据已增强软信息的准确性,本文改进的译码算法降低了实现的复杂度。改进的具体步骤如下:(1)在KV算法中按可信度度量对每个码元进行排序;(2)删除掉S个最不可信码元的插值信息;(3)在(1)和(2)的基础上只需要对()个码元的插值信息进行复杂的二元插值运算。通过仿真,改进算法能在降低运算复杂度的情况下获得一个合理的译码性能。关键字:;硬判决译码算法;代数软判决译码算法;自适应置信传播算法 Abstract Reed-Solomon codeis allimportant classoflinearblockcodesin也efieldof error correctioncode州m tightalgebraic toitssuperior capability of error correction(especially,the advantage ofcorrecting bursterrors),RS codeisusually used indatastorage andmodem munication hard—decision decoding algorithm ofRS code isemployed inthepractical application which has a performance lossof2-pared、析tll theperformance plex soft decisiondecoding thesismainly treatssoft-decisiondecoding algorithm ofRS code. Firstly,in thisthesisthefundamental theory ofRS codeisintroduced along、析tll time-domain encoding andfrequency—domain used hard—decision decoding BM algorithm analysis plexity ofBM algorithm shows that plexity ismainly concentrated on putation ofthesyndrome andfinding the rootofthe error locatorpolynomial undertheconditionofredundancy p<n/ issli曲tly larger thanthelineargrowth ofcodelength nforlong code which isanimportant condition thatRScode iswidely adopted in avariety of applications. Then we turntothe main algorithm suchasgeneralized min