RS码 RS码解码 1. RS码定义 RS码属于信道编码线性分组码中的循环码中的BCH码的一类子码。RS码的目的是为了 可以纠正信息传输中的传输错误。 其中分组码是把信源输出的信息序列，以k个码元划分为一段，通过编码器把这段k个 信息元按一定规则产生r个校验元，输出长为n=k+r的一个码组，码通常表示为(n,k,d)， 其中n为码组中一个码字的码长，k为信息源为数，d为码的汉明距（汉明距的概念可参考 《纠》P9，《纠》指《纠错码- 原理与方法》，以下同），比如一个(4，2，2)分组码，包括4个码字：（0000），（100 1），（0111），（1110），每个码字的头两位C3、C2为信息元，后两位C1、C0为校验元 ，信源与码字的对应关系如下表： |信息组 |00 |10 |01 |11 | |码字 |0000 |1001 |0111 |1110 | 校验元是该码字中的信息元通过特定运算得到，以上式为例: C1 = C2 C0 = C3 + C2 从上例中可以看出，分组码不同于卷积码，其校验元只与本组的信息元有关，而与别 组无关。如果校验元与信息元之间是线性的关系，即[pic]，式中Cj为第j位校验位，Kj ,i为计算第j为校验位时，第i为信息位相乘的系数。则称该分组码为线性分组码。 如果对于一个线性分组码，其任意一个码字（Cn- 1，...，C1，C0）的码元向右或向左循环移动一位，所得的(C0,Cn-1，…C2，C1) 、（Cn-2，…C1，C0，Cn-1……