2 the first r shifts enter the higher order

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 q
i
, the polynomial q
i
g(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.

4.2.2.3 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.
g
1
g
2
-g
n-k-1
r
0
r
1
r
2
r
n-k-1
Switch
1
Output
V(X)
m(X)
Switch 2
n-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.