信道编码讲义.pptVIP

卷积码的编码器是由一个有k0个输入端、n0个输出端、m0节移位寄存器所构成的有限状态的有记忆系统，通常称它为时序网络。描述这类时序网络的方法很多,大致可分为两大类型：解析表示法与图形表示法。解析法又可分为离散卷积法、生成矩阵法、码多项式法等；图形表示法可分为状态图法、树图法、格图法等。描述卷积码编、译码的过程，可以用不同的描述方法，如矩阵法、码树法、状态图法和篱状图法等。采用何种方法描述卷积码的编码器，与其译码方法有很大关系。例如，在代数译码时，用矩阵法对译码原理的叙述和理解较方便。 ? 而借助树码和篱状图能更为清晰地分析和了解概率译码的过程和码的性能。类似(n，k)线性分组码，卷积码也用生成矩阵和监督矩阵来描述。 以(7，3)循环码为例，其监督方程为 由式(5―81)得新的监督方程组: (5―81) (5―82) 由式(5―82)可见，码元c6被所有三个监督方程监督，而其他任一码元在三个监督方程中的出现不多于1次(可以不出现)，因而称式(5―82)的监督方程正交于码元位c6。 将式(5―82)改写成矩阵形式： ? 令 则 称H0为正交一致监督矩阵。其特点是：与正交码元位对应的列全为“1”，其他任一列中“1”的个数不多于一个,称S0＝RHT0为正交伴随式。 由于循环码的循环特性，任意码字的循环移位仍是一个码字，也满足正交监督矩阵H0。所以对最高阶码元位cn－1正交的码字C，经过一次循环移位后就变成了对次高阶码元位cn－2正交的码字C（1）。不难推知，连续的循环移位可以得到对码字的所有码元达成正交的监督和式。 例如，（7，3）循环码的三个正交监督和式为 （5―83） S00，S01，S02构成正交伴随式S0＝（S02S01S00）。R经过一次循环移位R （1）的正交监督和式为 （5―84） 定理5―13若(n，k)循环码可以构成J个正交于最高阶位xn－1上的一致监督和式A1，A2，…，AJ，则该码可以用来纠正t≤J/2错误的所有错误图样。 由此定理可直接得到：在可构成J个正交监督和式的(n，k)循环码中，如果在正交位置上含有错误时，正交伴随式S0的重量W［S0］J/2；如果在正交位置上没有错误，则W［S0］≤J/2。 ? 因此，译码器可用一个大数逻辑门来检测正交伴随式的重量，当W［S0］J/2时，正交位置上有错；当W［S0］≤J/2时，正交位置上无错。即把S0的各分量作为大数逻辑门的输入，当这些输入中多数为“1”时，正交位置上的接收符号是错误的，大数逻辑门输出“1”，将错误纠正；当大数门的输入中只有一半或更少个“1”时，则正交位置上没有错误，大数门输出“0”。再利用码的循环位移特性，可纠正接收字中所含的全部错误(错误个数≤J／2)。这种译码方法称为一步大数逻辑译码法。 5.4.6 BCH码和RS码 1959年霍昆格姆(Hocgenghem)和1960年博斯(Bose)及查德胡里(Chaudhuri)分别提出的纠正多个随机错误的循环码，称为BCH码。这是一类纠错能力强，构造方便的好码。1960年彼得森(Pelerson)找到了二元BCH码的第一个有效算法，后经多人的推广和改进，于1967年由伯利坎普(Berlekamp)提出了BCH码译码的迭代算法，从而将BCH码由理论研究推向实际应用阶段，使它成为应用广泛而有效的一类线性码。下面先介绍BCH码的定义及其生成多项式，然后介绍应用广泛的ReedSolomon码(RS码)。 1.BCH码 在已提出的许多纠正随机错误的分组码中，BCH码是迄今为止所发现的一类很好的码。它的纠错能力很强，且构造方便，对它的分析研究也很透彻。 如何构造一个循环码以满足纠错能力为t的要求，这是编码理论中的一个重要课题。BCH码就是针对这一问题提出的。 汉明码是纠一位差错的完备码，它的每一位差错的S(x)都对应于H中的某一列。如果出现两位差错，其S(x)对应于相应的两列之和。这两列之和等于另外的某一列，故无法实现纠错。要增加纠错能力，必须增加码的多余性。BCH码就是在汉明码的基础上，增加H矩阵的行数来提高纠错能力的。下面分析BCH码的生成多项式g(x)。 设BCH码的生成多项式g(x)的根为β,β2,…,β2t∈GF(2m)，则上述2t个元素也必然是任