2 The first r shifts enter the higher order coefficients of V X then the first

2 the first r shifts enter the higher order

This preview shows page 11 - 14 out of 16 pages.

2.The first r shifts enter the higher-order coefficients of V(X), then the first output is (the highest-order coefficient of the quotient).3.For each quotient coefficient qi, the polynomial qig(X) must be subtracted from the divident. This performed by the feedback connections.4.After the subtraction, the difference is shifted one stage. The highest-order term of the difference (must be zero) is shifted out while the next significant coefficient of V(X) is shifted in.5.After the total of (m+1) shifts, quotient has shifted serially at the output while the remainder resides in the registers.
Background image
4.2.2.3 Systematic Encoding with an (n-k)-stage shift registerShortens the shifting cycle by loading the input data to the output last stage.The feedback term into the leftmost stage is the sum of the input and the rightmost stage.g1g2-gn-k-1r0r1r2rn-k-1Switch1OutputV(X)m(X)Switch 2n-k shift register stages
Background image
1.During the first k shiftsSwitch 1 is closed to allow transmission of the message bits into the (n-k)-stage encoding shift register.Switch 2 is in down position to allow transmission of the message bits directly to an output register.2.After that, Switch 1 is opened and Switch 2 is moved to the up position.
Background image
Image of page 14

You've reached the end of your free preview.

Want to read all 16 pages?

  • Spring '17
  • Coding theory, Hamming Code, CYCLIC CODES

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture