数字通信技术4.5-2.pptVIP

1、RS码的定义 在有限域GF(2m)(m1)中，以该域元素为根的，且码长 为n=2m-1的本原BCH码称为RS码。（比较：BCH码的码字取自GF(q)域，而其生成多项式的根则取自GF(qm)域） 2、RS码的生成多项式 RS码中，码字取值的域与其生成多项式的根的域完全相同，均取自GF(2m)(m1)域 。因此，RS码生成多项式可以由一次多项式的乘积构成。即： * 3、RS码的距离特性 RS码最有价值的特点是：其最小距离dmin比监督位个数多1，即：如果可纠正的错误码元数为t，则有n-k=2t。由线性码理论可知，有n-k个校验位的线性分组码所能得到的最大的最小距离是n-k+1。可见，RS码是一个有最大的最小距离的线性分组码。因此，RS码常表示为（n，k，dmin），RS码也常常表示为（2m-1， 2m-1-2t）。 * 例：设α∈GF(23),构造一个t=2的RS码 解：因为α∈GF(23),所以m=3，n=23-1=7 又因为t=2，所以n-k=4，k=3 因此，这是一个八进制的（7,3,5）RS码，生成多项式为： 在上式中，加法按照二进制域计算，即+1= -1，并且按照mod2的规则运算。 * 4、RS码的编码 原理与BCH码相同，用信息多项式乘以生成多项式就可以得到码字多项式。 编码电路BCH码的结构相似，所不同的是：反馈支路所乘的系数不再是二进制的1或0，而是m进制的元素，或者说是m个二进制比特。 * （7，3，5）RS码的编码器框图 * 5、RS码的译码 RS码的译码原理也与前面所述的循环码的相同，但是具体实现则要复杂得多。而且随着m和t的增加，复杂度增加。因为对于二进制码，只要找到错误的位置，就可以通过取反实现纠错。而对于非二进制的RS码，不但要找到错误的位置，还要知道这些位置上的正确取值。 * 6、 RS码的纠错能力 纠正t个符号错误的RS码参数如下 码长n = 2m-1符号,或m(2m-1)比特 信息段k符号，或km比特 监督段n-k=2t符号，或m(n-k)比特 最小码距d=2t+1符号，或m(2t+1)比特 具有纠正突发错误的能力 RS码的一个码元包含m个比特，当它纠正了一个码元的错误时，就有可能纠正了m个比特的突发错误。 例如：虽然RS(7，3 )码和RS(15，11)码可纠正的一个码组内的码元错误数均为2，但RS(7，3 )码可纠正的一个码组内的比特错误数为6，而RS(15，11)码则为8。 * 本节课主要内容 软判决译码和硬判决译码 Viterbi 译码的性能 RS码 *