纠错码原理.docVIP

AWGN信道中基于循环码的数字通信系统 内容简介 本文主要对循环码的译码算法进行基础性研究。首先介绍了数字通信的基本结构，强调了信道编码在通信系统中的重要地位，指出循环码是一种经典码。再者，详细介绍了循环码的基本原理，并将传输信道假设为加性高斯白噪声AWGN信道，利用循环码的编码、译码原理及其在不同信噪比条件下传输的误码率。并且利用matlab对通信过程进行仿真，以此来说明卷积码对通行系统性能的改善。 实现方案 1、通信系统模型 所有的数字通信系统都包括信源、信源编码、信道编码、调制、解调、信道译码、信源译码、信宿几个基本部分，可归结为下图所示的模型。 其中，信源编码的目的是把信源发出的消息、转换成二进制形式的信息序列，为了有效传输，去掉了一些与传输信息无关的冗余。此信道是加性高斯白噪声AWGN信道。 2、实验原理 循环码编译码原理与特点 设C使某线性分组码的码字集合，如果对任，它的循环移位也属于C，则称该码为循环码。 该码在结构上有另外的限制，即一个码字任意循环移位的结果仍是一个有效码字。其特点是：（1）可以用反馈移位寄存器很容易实现编码和伴随式的计算；（2）由于循环码有很多固有的代数结构，从而可以找到各种简单使用的译码办法。 如果一个线性码具有以下的属性，则称为循环码：如果n元组是子空间S的一个码字，则经过循环移位得到的也同样是S中的一个码字；或者，一般来说，经过j次循环移位后得到的也是S中的一个码字。 RS码的编码系统是建立在比特组基础上的，即字节，而不是单个的0和1，因此它是非二进制BCH码，这使得它处理突发错误的能力特别强。 码长： 信息段： （t为纠错符号数） 监督段： 最小码段： 最小距离为d的本原RS码的生成多项式为：g(x)=(x-α)(x-α2)(x-α3)…(x-αd-2) 信息元多项式为：：m(x)=m0+m1x+m2x2+…+mk-1xk-1 循环码特点有： 1）循环码是线性分组码的一种，所以它具有线性分组的码的一般特性，且具有循环性，纠错能力强。 2）循环码是一种无权码，循环码编排的特点为相邻的两个数码之间符合卡诺中的邻接条件，即相邻数码间只有一位码元不同，因此它具有一个很好的优点是它满足邻接条件，没有瞬时错误（在数码变换过程中，在速度上会有快有慢，中间经过其他一些数码形式，即为瞬时错误）。 3）码字的循环特性，循环码中任一许用码经过牡环移位后，所得到的码组仍然是许用码组。 对所有的i=0,1,2,……k-1，用生成多项式g(x)除，有： 式中是余式，表示为： 因此，是g(x)的倍式，即是码多项式，由此得到系统形式的生成矩阵为： 它是一个kn阶的矩阵。 同样，由G=0可以得到系统形式的一致校验矩阵为： 已知（7，4）循环码的生成多项式和校验多项式分别为：，。写得其生成矩阵和校验矩阵分别为： 3、模块实现方法 （1）信源模块 利用randint产生70000个随机数作为信源，如： msg=randint(bits,1,2); %随机产生的信息序列 （2）encode函数 功能：编码函数 语法：code=encode(msg,N,K,method,opt) 说明：用method指定的方法完成纠错编码。其中msg代表信息码元，是一个K列矩阵，N是编码后的码字长度；K是信息位的长度；opt是有些编码方式需要的参数。 （3）decode函数 功能：译码函数 语法：msg=decode（code，N，K，method，opt1,opt2,opt3,opt4）; 说明：这个函数对接收到的码字进行译码，恢复出原始的信息，译码参数和方式必须和编码时采用的严格相同。它对接收到的码字，按method指定的方式进行译码；opt1，…，opt4是可选项的参数。 （4）cyc