数字电视原理第7章 信道编码与调制技术.pptVIP

例: BCH(15,5)码，可纠正3个随机独立差错，即t=3 n=15=2m-1, so m=4 查不可约多项式表可得 m1(x)=(23)8=010011=x4+x+1 m3(x)=(37)8=011111=x4+x3+x2+x+1 m5(x)=(07)8=000111=x2+x+1 这样 g(x)=LCM[m1(x),m3(x),m5(x)] =(x4+x+1)(x4+x3+x2+x+1)(x2+x+1) = x10+x8+x5+x4+x2+x+1 7.2.2 BCH码 例: BCH(31,16)码，可纠正3个随机独立差错，即t=3 n=31=2m-1, so m=5 查不可约多项式表可得 m1(x)=(45)8=100101=x5+x2+1 m3(x)=(75)8=111101=x5+x4+x3+x2+1 m5(x)=(67)8=110111=x5+x4+x2+x+1 这样 g(x)=LCM[m1(x),m3(x),m5(x)] = x15+x11+x10+x9+x8+x7+x5 +x3+x2+x+1 7.2.2 BCH码 n≤ 31的本原BCH码 n k t g(x) 7 4 1 13 15 11 1 23 15 7 2 721 15 5 3 2467 31 26 1 45 31 21 2 3551 31 16 3 107657 31 11 5 5423325 31 6 7 313365047 7.2.2 BCH码 根据生成多项式，可以构造出快速的硬件编码器，而对于BCH码的译码，由于它是循环码的一个子类，任何对循环码的标准译码过程都适用于BCH码。 专门针对BCH码的更高效的算法是: Gorenstein-zierler译码算法 7.2.2 BCH码 BCH码的译码 7.2.1 差错控制的基本原理和信道编码的分类 7.2.2 BCH 码 7.2.3 RS码 7.2.4 卷积码和维特比译码 7.2.5 分组交织和卷积交织 7.2.6 串行级联码 7.2.7 低密度奇偶校验码 7.2 信道编码技术 1960年MIT Lincoln实验室的S. Reed和G. Solomon在Journal of the Society for Industrial and Applied Mathematics上发表的一篇论文: Polynomial Codes over Certain Finite Fields (某些有限域上的多项式码) RS码的编码系统是建立在比特组基础上的，即字节，而不是单个的0和1，因此它是非二进制BCH码，这使得它处理突发错误特别好。 备注：在许多现实生活的信道中，错误不是随机的，而是突发的。例如，在一个移动通信信道中，信号衰退导致突发错误。当错误连续发生时，我们称它们为突发错误。 7.2.3 RS码 对于任意选取的正整数s，可构造一个相应码长为n=qs-1的q进制BCH码，其中码元符号取自有限域GF(q)，而q为素数的幂。当s=1, q2时所建立的码长为n=q-1的q进制BCH码，称为RS码。当q=2m(m1)，码元符号取自域GF(2m)的二进制RS码可用来纠正突发错误。 输入信息分为k*m比特一组，即每个符号有m比特，k个符号形成一组。 7.2.3 RS码 一个可纠t个符号错误的RS码，有如下参数： 码长：n=2m-1符号 或 m(2m-1) bit 信息段：k 符号 或 km bit 监督段：n-k=2t 符号 或 m(n-k)=2mt bit 最小码距：d=2t+1符号 或 md=m(2t+1) bit 例：试构造一个能纠3个错误符号，码长n=15,m=4的RS码。 解：已知t=3,n=15,m=4, 所以有 码距：d=2t+1=7个符号(28bit) 监督段：2t=6个符号(24bit) 信息段：n-6=9个符号(36bit) 码长：n=15个符号(60bit) 因此该码是(15,9)RS码，也可看作是(60,36)二进制码。 7.2.3 RS码 最小距离为d的RS码生成多项式应具有如下形式： g(x)=(x+a)(x+a2)…(x+ad-1) 本例中，d=7 g(x)=(x+a)(x+a2)…(x+a6) =x6+a10x5+a14x4+a4x3+a6x2+a9x+a6 其中ai是GF(q)中的一个元素。 RS码生成多项式的次数总是2t！ 7.2.3 RS码 为了适应不同的码组长度可使用截短的RS码，例如DVB和GA。 GA采用RS（207，187，10），即分组码符号长度为207个，187个信号符号，可检出207-187=20个错，可纠正（207-187）÷2=10个错。 D