学位论文 > 优秀研究生学位论文题录展示

RS码软判译码技术的研究

作　者: 张春蕾
导　师: 酆广增
学　校: 南京邮电大学
专　业: 通信与信息系统
关键词: RS码代数软判决译码算法级联译码算法基于字符的BP算法
分类号: TN911.22
类　型: 硕士论文
年　份: 2011年
下　载: 38次
引　用: 0次
阅　读: 论文下载

内容摘要

RS(Reed-Solomon)码是差错控制领域中一类重要的线性分组码,由于其出众的纠错能力,被广泛应用于各种差错控制系统中,以满足对数据传输通道可靠性的要求。本文主要致力于RS码软判决译码算法的研究,系统的介绍了目前国际上主流的一些软判决译码算法,如Koetter和Vardy提出的代数软判决(ASD)译码算法,Jing Jiang和Narayanan提出的自适应置信度传播译码(ABP)算法以及Mostafa和McEliece提出的级联型译码算法。本文在介绍了非级联软判译码算法之后,简要讨论了目前几种主流的RS码级联软判译码算法。这些级联译码算法能够提供更好的译码性能。受这些级联译码算法的启发,将一种基于盒匹配译码算法(BMA)的多重偏置处理应用到RS码的软判译码中,称之为BIAS-BMA,对其进行了仿真研究,并将其译码性能与盒匹配译码,自适应置信度传播译码(ABP)及Koetter-Vardy (KV)等算法进行了比较。仿真结果表明,BIAS-BMA译码算法的性能要好于BMA,ABP及KV算法。另外,我们为RS码提出了一种以字符为单位的BP级联软判译码算法,通过在BP算法中使用快速傅立叶变换使译码的复杂度得以降低,为了使RS码的高密度校验矩阵生效,必须进行的一个步骤是对这个校验矩阵进行变换,使之成为以译码符号的可靠性为基础的校验矩阵,这一系列的变换以及其他的所有操作都是以字符为单位进行的,这就避免了字符与位之间的相互转换,从而在加性高斯白噪声信道上获得了一个高于代数硬判译码算法的中等译码增益。

全文目录

摘要  4-5
Abstract  5-6
缩略语词汇  6-9
第一章绪论  9-14
  1.1 纠错码的发展及现状  9-10
  1.2 RS码的提出及发展  10-11
  1.3 课题意义  11-12
  1.4 本文的主要工作及章节安排  12-14
第二章 RS码基本知识  14-23
  2.1 伽罗华域代数基础  14-17
  2.2 RS码基础知识  17-22
  2.3 本章小结  22-23
第三章 RS码译码算法  23-43
  3.1 RS码的伴随式译码算法  23-25
  3.2 RS码的列表译码算法  25-26
  3.3 各种非级联软判译码  26-37
  3.4 RS码非级联译码算法仿真结果及分析  37-41
  3.5 本章小结  41-43
第四章 RS码级联软判译码算法研究  43-51
  4.1 级联算法  43-48
  4.2 RS码级联译码算法仿真结果及分析  48-50
  4.3 本章小结  50-51
第五章多重偏置在RS软判译码中的应用及基于字符的BP算法  51-64
  5.1 多重偏置在RS码软判译码中的应用  51-55
  5.2 应用于RS码的基于字符的BP译码算法  55-64
第六章工作总结与展望  64-66
附录Ⅰ 程序清单  66-67
附录Ⅱ 硕士期间撰写的论文  67-68
致谢  68-69
参考文献  69-72

RS码软判译码技术的研究

内容摘要

全文目录

相似论文