RS255,223糾错编码的MATLAB仿真课程设计稿.docVIP

编号： 课程设计说明书 题 目： RS(255,223)纠错编码的 MATLAB仿真 院 （系）： 专 业： 学生姓名： 学 号： 指导教师： 2013 年 12月10日 目 录 1 引言 2 1.1信道编码理论与技术的发展历程及应用 2 1.2 纠错编码简介 4 2 Reed – Solomon编码概述 5 3 Reed – Solomon编码抽象代数基础 6 3.1 群 6 3.2 环和域 7 3.3 有限域 7 3.4 欧几里得算法 8 4 BCH码、RS码及其编码 9 4.1 BCH码、RS码简介 9 4.2 RS码的构造方法 10 5 RS码的译码 11 5.1 关键方程的引入 12 5.2 多项式的欧几里得算法 13 5.3 BCH/RS码的解码步骤 15 6 MATLAB主要程序及其仿真结果 18 7 总结 19 致谢 20 参考文献 21 附 录 22摘 要 在纠错码领域中Reed-Solomon码是一类具有严格代数结构的线性分组码。由于它突出的纠错能力(特别是纠突发错误的能力),常被应用于数据存储以及现代数字通信系统中。在卫星通讯中，差错控制编码技术对降低误码率、提高通信的可靠性具有非常重要的作用。RS(Reed-Solomon)码是差错控制领域中一种性能优异的线性分组循环码，由于其具有很强的随机错误和突发错误的纠错能力，所以被CCSDS、NASA、ESA 等空间组织接受，广泛用于深空探测中。目前我国还没有高码速率的 RS 硬件译码器，虽然“双星计划”已经采用 RS纠错编码技术，在卫星上使用 RS(255,223)硬件编码器进行编码，但是由于硬件译码器的复杂性，地面接收系统采用的是软件译码，无法保证通信的实时性。为此，本文在详细介绍RS(255,223)编码译码的基础上，利用MATLAB软件对该理论进行仿真。 关键词：Reed-Solomon编码；抽象代数；RS码编码；RS码译码算法；RS(255,223)仿真；MATLAB  引言 信道编码理论与技术的发展历程及应用 Shannon 的信道编码定理给出了有噪信道通信的最大速率，证明了好码的存在性，但对该定理证明是非构造性的，它没有告诉我们怎么构造好码。如何通过不可靠信道进行可靠的通信，是编码理论所要研究的问题。半个多世纪以来，众多的学者为构造逼近容量限的纠错码做了大量的工作，但这一问题直到 45 年后才基本得到解决。 但是，“过程比目标更重要”，在应对这一挑战的过程中，编码理论家和工程师们应用组合数学、线性代数、概率论、有限域理论等数学工具，建立了纠错码的性能参数限，发现了许多构造纠错码的方法，并设计了有效的编译码算法，为信息技术的蓬勃发展建立了不朽的功勋！ 在 Shannon 的论文发表之前，Richard Hamming 就已经为早期的计算机设计了一种纠单个错误的码，迈出了信道编码理论与技术研究的第一步。之后，信道编码理论与与技术的大致经历了以下几个发展阶段： 50 年代至 60 年代初 这是编码理论从无到有并得到迅速发展的年代，现代编码理论的许多思想都起源于这一时期。 1）发现了几种线性分组码，如 Golay 码、Reed-Muller 码（RM 码）、Reed-Solomon 码（RS 码）、Bose-Chaudhuri-Hocquengham 码（BCH 码）、低密度校验码（LDPC 码）等，以及卷积码； 2）为这些码设计了有效的译码算法，如用于 RS 码和 BCH 码译码的 PGZ 算 法、用于卷积码译码的 Fano 译码算法； 3）证明了纠错码的几个最小码距限，如 Hamming 限（H 限）、Singleton限、Plotkin 限（P 限）、Gilbert-Varshamove 限（GV 限），其证明可以在编码理论的基础教材中找到； 4）1957 年，Elias 提出了一种概念译码器——表单译码器（List Decoder），以突破传统的限定距离译码（BDD）的半最小码距的纠错半径； 5）1961 年，W. W. Peterson 编写了第一本关于纠错码理论的专著，系统地阐述了纠错码的基本理论。 60 年代至 70 年代初 这