语音编码及信道编码.ppt

5.5.2(n，k)循环码的编码循环码的生成主要由码的生成多项式决定，因此，编码的第一步是求出生成多项式g(x)，即从xn+1中选一个n-k次因式作为生成多项式，一般可通过查表来完成。有了码的生成多项式g(x)以后，就可以用它来实现编码了。设信息码元(mk-1mk-2…m0)的多项式为m(x)=mk-1xk-1+mk-2xk-2+…+m0(5-19)又设监督码元(rn-k-1rn-k-2…r0)的多项式为r(x)=mn-k-1xn-k-1+rn-k-2xn-k-2+…+r0(5-20)第64页,共95页，2024年2月25日，星期天图5–14(7,3)系统循环码的编码器第65页,共95页，2024年2月25日，星期天表5-2(7，3)循环码编码器工作过程第66页,共95页，2024年2月25日，星期天5.5.3BCH码BCH码是一类特殊的循环码，它的纠错能力强，能纠正多个随机错误。BCH码的构造方便，编码简单，译码也较易实现，在移动通信的信道环境中已得到广泛的应用。对于任意给定的正整数m和t(t≤2m-1)，二元BCH码具有下列参数：码长n=2m-1监督位数n-k≤mt最小距离dmin≥2t+1第67页,共95页，2024年2月25日，星期天考虑到ai与(ai)2有相同的极小多项式，因此，BCH码的生成多项式应具如下形式：g(x)=LCM(m1(x)，m3(x)，…，m2t-1(x)］(5-23)例5.1构造一个m=3，t=1的BCH码。例5.2构造一个能纠正3个错误，码长为15的BCH码。第68页,共95页，2024年2月25日，星期天求BCH码的生成多项式是一件繁琐的工作，已有现成的表格可供查用。表5–3（略）列出了所有码长不超过255的本原BCH码，表5-4列出了码长不超过73的部分非本原BCH码。两个表中g(x)一栏下的数字是生成多项式系数的八进制表示。第69页,共95页，2024年2月25日，星期天表5–4n≤73的部分非本原BCH码第70页,共95页，2024年2月25日，星期天5.6交织编码和卷积码5.6.1交织编码的概念首先把信息编成纠错能力为t(或纠突发错误的能力为b)的(n，k)分组码，再将它们排列成如下所示的阵列c11c12…c1nc21c22…c2n………cm1cm2…cmn第71页,共95页，2024年2月25日，星期天5.6.2交织码的生成如果采用的行码是循环码，则可以不用阵列存储器就能实现交织编码。假设(n，k)循环码的生成多项式为g(x)，可以证明，交织度为m的交织码(mn，mk)的生成多项式为gm(x)=g(xm)(5-24)第72页,共95页，2024年2月25日，星期天它的物理意义是在g(x)的各项之间插入m-1个0，显然，g(xm)能够除尽(xm)n+1=xmn+1，因而(mn，mk)码也是循环码，在构造它的编、译码电路时，只要用m级移存器代替原行码编、译码器的每一级即可。第73页,共95页，2024年2月25日，星期天图5-15循环码和交织码的编码器(a)(7,4)循环码编码器；(b)(21,12)交织码编码器第74页,共95页，2024年2月25日，星期天5.6.3卷积码1.卷积码的基本概念下面以一个实例说明卷积码的有关概念。图5-16是一个(2，1，2)卷积码编码器。?卷积码可以有多