下载此文档

rs码译码地研究.pdf


文档分类:通信/电子 | 页数:约47页 举报非法文档有奖
1/47
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/47 下载此文档
文档列表 文档介绍
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

rs码译码地研究 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数47
  • 收藏数0 收藏
  • 顶次数0
  • 上传人hytkxy
  • 文件大小0 KB
  • 时间2016-06-19