课设-rs纠错编码仿真.pdfVIP

编号： 课程设计说明书 题 目： RS(255,223)纠错编码的 MATLAB 仿真 院 （系）： 专 业 ： 学生姓名： 学 号： 指导教师： 2013 年 12 月 10 日 目 录 摘 要 在纠错码领域中 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 0 1 引言 1.1 信道编码理论与技术的发展历程及应用 Shannon 的信道编码定理给出了有噪信道通信的最大速率，证明了好 码的存在性，但对该定理证明是非构造性的，它没有告诉我们怎么构造好码。 如何通过不可靠信道进行可靠的通信，是编码理论所要研究的问题。半个多 世纪以来，众多的学者为构造逼近容量限的纠错码做了大量的工作，但这一 问题直到 45 年后才基本得到解决。 但是，“过程比目标更重要”，在应对这一挑战的过程中，编码理论家和 工程师们应用组合数学、线性代数、概率论、有限域理论等数学工具，建立 了纠错码的性能参数限，发现了许多构造纠错码的方法，并设计了有效的编 译码算法，为信息技术的蓬勃发展建立了不朽的功勋 ！ 在 Shannon 的论文发表之前，Richard Hamming 就已经为早期的计算 机设计了一种纠单个错误的码，迈出了信道编码理论与技术研究的第一步。 之后，信道编码理论与与技术的大致经历了以下几个发展阶段： 1. 50 年代至 60 年代初 这是编码理论从无到有并得到迅速发展的年代，现 编码理论的许 多思想都起源于这一时期。 1）发现了几种线性分组码，如 Golay 码、Reed-Muller 码 （RM 码）、 Reed-Solomon 码（RS 码）、Bose-Chaudhuri-Hocquengham 码（BCH 码）、低 密度校验码（LDPC 码）等，以及卷积码； 2）为这些码设计了有效的译码算法，如用于 RS 码和 BCH 码译码的 PGZ 算 法、用于卷积码译码的 Fano 译码算法； 3）证明了纠错码的几个最小码距限，如 Hamming 限（H 限）、Singleton 1 限、Plotkin 限（P 限）、Gilbert-Varshamove 限（GV 限），其证明可以在编码 理论的基础教材中找到； 4）1957