《编码原理英文2》-精选·课件.ppt

END THANK YOU！ b0 b1 b2 A B Switch1 Switch2 g0=1 g1 bin bf i(x) c6 c4 c0 c5 c3 c1 c2 SHNU.信息机电学院 bf=bin+b2, b2=b1, b1=b0+bf , b0=bf . 2) High-order input encoding register 10 Polynomial-division register: 20 n codeword stages c0, c1,…,cn-2, cn-1: for storing the final codeword. 4.3 Registers for encoding (编码寄存器) 9/10 Fig.4.8 High order input encoder for (7,4) code with g(x)=x3+x+1 i(x)=x3+x, ? ? 0 0 0 1 1 1 1 0 2 0 0 1 1 3 1 0 0 1 4 0 1 1 0 5 ― 0 1 1 6 ― 0 0 1 shift bin b0 b1 b2 0 1 0 0 1 ― ― bf 7 ― 0 0 0 ― 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 0 1 0 1 0 0 x+1 x2+x x2 x+1 x2+x x2 c0 c1 c2 c3 c4 c5 c6 r(x) 1 1 0 0 1 0 1 0 2.b2 ?b1 4.b0 ?bf 3.b1 ?b0+bf 1.bf ?b2 + bin 1st~4thtick:S1closed, r(x)=Rg(x)[x3i(x)] =x+1; S2 in A: ci+1?ci; i=5,4,…0 bin?c0 5th~7thtick: S1opened, S2 in B, ci+1?ci; i=5,4,…0; b2?c0; k+r=n ticks needed totally SHNU.信息机电学院 4.3 Registers for encoding (编码寄存器) 10/10 Decoder : polynomial-division register + extra circuitry to carry out error detection and correction. (a) correction, based on a syndrome table, (b) detection, based on nonzero syndrome detector ? Both types of decoders can be implemented with the input to the low-order or high-order side of the polynomial-division register. (c) The Meggitt decoder, syndrome detector+ correction circuitry SHNU.信息机电学院 4.4 Registers for error detection and correction 1/7 1) A decoder for (n,k) cyclic code. ? Decoder for (7,4) code with g(x)=x3+x+1 SHNU.信息机电学院 s0 s1 s2 e0 e2 e6 e1 g0=1 g1 bin bf v(x) e3 e5 e4 Syndrome Table c6 c4 c0 c5 c3 c1 c2 d0 d2 d6 d1 d3 d5 d4 4.4 Registers for error detection and correction 2/7 Fig.4.9 Low order input decoder for (7,4) code with g(x)=x3+x+1 ? Decoder structure 10 The rem