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.
18.104.22.168 Systematic Encoding with an (n-k)-stage shift register•Shortens 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
1.During the first k shifts•Switch 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.