基于球形译码的RS码译码性能研究.pdf

代号 10701 学号 1020421206
分类 密级公开公开公开
题题题(((中中中、、、英文英文英文))) 目目目基于球形译码的 RS 码译码性能研究

Research on Decoding Performance of RS Codes

Based on Sphere Decoding


作者姓名吴琼吴琼吴琼指导教师姓名指导教师姓名、、、、职务职务职务职务慕建君教授教授教授
学科门类工学工学工学学科学科学科、学科、、、专业专业专业专业计算机系统统结结构
提交论文日期二二二○二○○○一三年一月一三年一月
创创新性声明明
秉承学校严谨的学风和优良的科学道德,本人声明明所呈交的论文是是我个人在
导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别别加加以标
注和致谢中所罗罗列列的内容以外,论文中不包含其他人已经发表或撰撰写过的研究成
果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的
材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明明确的说
明明并表示了谢意。
申请学位论文与资料若有不实之处,本人承担一切切相关责任。

本人签名: 日日期




关于论文使用授权的说明明

本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究
生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保
留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分分内
容,可以允许采用影印、缩缩印或其它复制制手段保存论文。同时时本人保证,毕毕业后
结结合学位论文研究课题再撰撰写的文章一律署署名单位为西安电子科技大学。(保密的
论文在解密后遵循此规定)


本人签名: 日日期

导师签名: 日日期
摘要
Reed-Solomon 码是是一种在移动动通信,深空通信,数字存储中广泛应用的非二
进制制的循环纠错码。它具有严格的代数结结构,对随机错误,突发错误和删删除错误
都有良好的纠错性能。
本文主要研究 RS 码软判判决译码算法,重点研究 RS 码的 KV 译码算法和球形
译码 SD(Sphere Decoding)算法,详细分分析了该算法的优缺缺点。基于球形译码,给给
出出了更有效的译码算法。本文的主要工作概括如下:
1. 概述了 RS 码有关代数知识,总结结了 RS 码的一些重要特性。通过介绍循环
码的概念,引出出了 BCH 码和 RS 码,阐述了二者之间的联系和区别别,并对 RS 码
的译码性能进行分分析。
2. 在了解 RS 码编编码方法的基础上,详细讨论了它的传统统译码算法。着重分分
析了 KV 算法及其多项式插插值子算法、因式分分解子算法的原理,给给出出了 KV 算法
的两个性能界,并在 AWGN 信道下进行了仿真,讨论了复杂度因子的影响,对比比
了不同码长,不同码率码字的译码性能。
3. 着重探讨 SD 球形译码算法与传统统 RS 译码算法在译码复杂度方面的优缺缺
点,并依据仿真结结果表明明,SD 算法在译码复杂度方面得到到了明明显显的改善,使得
RS 码的软判判决译码算法在保持高译码性能的同时时,有效地控制制了译码的复杂度。

关键词:Reed-Solomon 码 Berlekamp-Massey 算法 Koetter-Vardy 算法
SD 球形译码
Abstract
Reed-Solomon (RS )code is a kind of non-binary cyclic error correcting code,
which can correct not only random errors, but also the burst errors with strong
capability. Due to this and its rigorous algebraic structure, it is widely used in mobile
communication, munication, and data storage.
This thesis is mainly on the soft decision decoding of RS codes, especially on KV
algorithm and SD algorithm, and deeply analyze the advantages and disadvantages of
the algorithm. Based o