RS编码的研究.pptx

背景知识 RS码是一种BCH码 BCH码是一种循环码 循环码是一种线性分组码 线性分组码是一种信道编码 重庆大学 ，通信工程学院 ，姜懿 （邮箱：jy0o0@） 信道 信道(information channels)是信号的传输媒质，可分为有线信道和无线信道两类。 有线信道包括明线、对称电缆、同轴电缆及光缆等。 无线信道有地波传播、短波电离层反射、超短波或微波视距中继、人造卫星中继以及各种散射信道等。 信道编码 信息通过信道传输，由于物理介质存在干扰和无法避免的噪声，会引起传输差错，为了实现纠错就必须增加冗余，信道编码就是一门增加冗余的学问。 线性分组码 循环码 循环码——除全零码字外，其余码字都可由另一码字的码符循 环移位得到。 10110 01101 11010 10110 BCH码 BCH码是一类最重要的循环码，能纠正多个随机错误，它是1959年由Bose、Chaudhuri及Hocquenghem各自独立发现的二元线性循环码，人们用他们的名字字头命名为BCH码。 在BCH码出现以前，我们所做的只是构造一个码，然后计算它的最小码距，从而估计出它的纠错能力，而在BCH码中，我们能够根据纠错的个数t来构造满足要求的BCH码。 码距 两个码组中对应码位上码元不同的个数，简称码距，又称汉明（Hamming）距离。 如 110,111之间对应位上不同的码元为1个，码距为1； 110,101之间对应位上不同的码元为2个，码距为2 ； 111,101之间对应位上不同的码元为1个，码距为1 。 因此，110,111,101之间的最小码距为1。 码距与其检错、纠错能力的关系 伽罗华域 一个元素个数有限的域称为有限域，或者伽罗华域(Galois field); 有限域中两个元素的加法定义为两个多项式中同幂次项系数进行模2加，即 ai+aj=(ai,0+aj,0)+ (ai,1+aj,1)x+…+(ai,m-1+aj,m-1)xm-1 有限域中的元素是根据相应的本原多项式来定义的。 伽罗华域运算法则 Reed-Solomon Code 系统编码 编码实例演示 编码前奏一：获得GF(23)常用本原多项式 在Matlab中使用primpoly(3)可以得到常用本原多项式，使用primpoly(3,‘all’)可以得到GF(23)下的所有本原多项式。 通过查表得到GF(23)下常用的本原多项式 编码前奏二：根据本原多项式得到GF(23)下 的元素映射 编码前奏三：计算生成多项式系数 编码第一步：信息序列映射到伽罗华域 编码第二步：信息多项式除G(X)求余式 编码第三步：映射回数字域