×

MULTI-CHANNEL SHIFT REGISTER

  • US 3,703,705 A
  • Filed: 12/31/1970
  • Issued: 11/21/1972
  • Est. Priority Date: 12/31/1970
  • Status: Expired due to Term
First Claim
Patent Images

1. A linear feedback shift register for operating on a plurality f of parallel inputs according to a generator polynomial to produce a check character comprising:

  • a plurality r of shift register stages X0. . . Xr 1 each corresponding to one of the terms in the generator polynomial;

    a first plurality of modulo 2 addition means connecting, for modulo 2 addition, each of said f data bit inputs;

    (Zt f 1, xt f 2, . . . ,Zt 1, zt of the shift register to the output of an individual one of the last f register stages;

    Xr f, xr f , . . . ,xr 1 according to the relationship;

    zt f 1 to xr f, zt f 2 to xr f 1, . . . ,zt to xr 1;

    a second plurality of modulo 2 addition means connected to respective inputs of the first xr f 2 shift register stages;

    a first feedback connection from the output of each of said first plurality of modulo 2 addition means in said f shift register stages to each of two preceding second modulo 1 addition means in accordance with the relationship;

    xr f 1 to x1 and x2, xr f 2 and x3, . . . , xr 1 to xr f 1 and xr f 2; and

    a third modulo 2 addition means connecting each output of said first plurality of modulo 2 addition means to the register stages determined in accordance with the non-zero coefficients in the generator polynomial.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×