Circuit for determining, in parallel, the terms of a remainder t

Details Circuit for determining, in parallel, the terms of a remainder t Circuit for determining, in parallel, the terms of a remainder t

1997-04-04

1999-05-18

Mai, Tan V.

Boots, shoes, and leggings

3647461, G06F7/38;7/00

Patent

active

059056649

ABSTRACT:
A circuit that determines the remainder of a modulo 2 polynomial division in just one clock cycle. Specifically, each term of the remainder is determined in parallel with each other term of the remainder. The circuit includes a network of XOR devices to determine H(X)=P(X) mod G(X), where P(X) is a first binary polynomial, of a form: a.sub.m X.sup.m +a.sub.m-1 X.sup.m-1 30 . . . +a.sub.0, where a={0,1} and X={0,1}; G(X) is a second binary polynomial, of a form: a.sub.n X.sup.n +a.sub.n-1 X.sup.n-1 +. . . +a.sub.0, where a={0,1} and X={0,1}, and m>n; and H(X) is a third binary polynomial, of a form: b.sub.p X.sup.p +b.sub.p-1 X.sup.p-1 + . . . +.sub.0. The configuration of the network of XOR devices is determined by reducing terms of the first binary polynomial to have only terms having less than the degree of the second binary polynomial. Then, for each term of the third binary polynomial (i.e., the remainder), it is determined which reduced terms of the first binary polynomial affect it. From this determination, the configuration of sub-networks of XOR devices is determined.

REFERENCES:
patent: 5367479 (1994-11-01), Van Der Putten
patent: 5379243 (1995-01-01), Greenberger et al.
patent: 5778009 (1998-07-01), Fredrickson et al.
patent: 5818855 (1998-10-01), Foxcroft
"ATM User-Network Interface Specification", Ver. 3.0, Sep. 10, 1993, PTR Prentice Hall, pp. 12-47.

Affiliated with

Also associated with

Rating

Circuit for determining, in parallel, the terms of a remainder t does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Circuit for determining, in parallel, the terms of a remainder t, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit for determining, in parallel, the terms of a remainder t will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1764967