ch06 信道编码.ppt

6.2.1 线性分组码的描述 6.2.1 线性分组码的描述 6.2.1 线性分组码的描述 * 6.3.6 循环码的编码 系统循环码编码电路和工作原理 输出 + + + + 时序控制 控制门 “0” 信道输入 二元(n,k)循环码的编码是将信息多项式m(x)乘xn-k后再除以生成多项式g(x)求出它的余式，即为校验数字多项式r(x)。 二元(n,k)循环码的编码电路就是以g(x)为除式的除法电路，而输入的被除式为： xn-km(x) * 6.3.6 循环码的编码 电路说明： ①移位寄存器级数为n-k ②反馈连接决定于g(x)的系数， 当gi=0(i=0,1,…,n-k)时，反馈断开； 当gi=1(i=0,1,…,n-k)时，对应级加入反馈。 ③由于被除式中含有因子xn-k，且被除式各项的次数都?g(x)的次数，所以被除式输入端可由第一级移到末级之后，使电路的移位次数减少n-k次，这样编一个求其校验数字所需的移位次数只要k次。 * 6.3.6 循环码的编码 例6.3.6](7.4)汉明循环码, g(x)= x3+ x2+1, 设m(x)= x3+1 + G1 p0 p1 p2 g0=1 G2 m(x) (000 m0m1 m2 m3 ) c(x) (c0… c5 c6 ) g2=1 g3=1 p?0 = 0 p?1 = p0 p?2 = p1 c= p?2 0 1 0 1 0 1 0 1 1 0 1 1 0 0 1 0 0 0 0 0 0 5 6 7 p?0 = m’ + p2 p?1 = p0 p?2 = p2 + p1+m’ c=m 1 0 1 0 1 0 1 0 1 0 0 1 0 01 0 0 0 1 0 1 1 1 1 1 1 0 1 1 0 0 1 0 0 1 0 1 2 3 4 关系 G1G2 c p0p1p2 m 节拍 信息为1001 m(x)=x3+1 码字为：1001011 * 6.3.7 循环码的译码 定义伴随多项式：s(x) = r(x) (mod g(x))——r-1次多项式 接收向量：r(x) = c(x) + e(x) + + + + 控 制 用n-k级移位寄存器实现的伴随式计算电路 (1)伴随式s(x) 1.接收矢量伴随式计算 * 6.3.7 循环码的译码 (2)伴随式s(x)检错译码 计算s(x)并判断是否为0 接收向量r(x)输入高位在前，n个时钟周期后，移位寄存器的初始状态为0，当r (x)全部移入后r个寄存器中即为伴随多项式s (x) 。 * 6.3.7 循环码的译码 … 缓冲寄存器 + 错误图样检测器 伴随式计算电路 （寄存器） + … 伴随式 修正 接收矢量： 译码输出 (2)循环码的通用译码器（梅吉特译码器） 循环码的译码基本上按线性分组码的译码步骤进行，不过由于码的循环特性使译码电路大为简化。 * 6.3.7 循环码的译码 包括三个部分： ①伴随式计算电路，（可根据实际情况选取不同的伴随式计算电路。如k级，n-k级） ② 错误图样检测器。（用组合逻辑电路构成，其用是将伴随式译为错误图样。） ③ 接收矢量缓冲器与模2和纠错电路。 学习动物精神 11、机智应变的猴子：工作的流程有时往往是一成不变的，新人的优势在于不了解既有的做法，而能创造出新的创意与点子。一味 地接受工作的交付， 只能学到工作方法 的皮毛，能思考应 变的人，才会学到 方法的精髓。 学习动物精神 12、善解人意的海豚：常常问自己：我是主管该怎么办才能有助于更好的处理事情的方法。在工作上善解人意， 会减轻主管、共 事者的负担，也 让你更具人缘。 * 6.3.1 循环码的描述 证明： 即:码矢C(x)的1次循环移位等效于将码多项式乘x后再模xn+1。 定理 设循环码的码多项式为 ，循环移位i次后的码多项式为C(i)(x)，则 C(i)(x)是多项式xi C(x) 除以xn+1所得的余式。即 * 6.3.1 循环码的描述 由此类推： 即：循环码的码矢C(x)的i次循环移位等效于将码多项式乘xi后再模xn+1。 定理：若C(x)是n长循环码中的一个码多项式，则xi C(x) 按模xn+1运算的余式必为循环码中另一个码多项式。 * 6.3.1 循环码的描述 例如（7，3）循环码： 移位次数 码字 码多项式