Boots – shoes – and leggings
Patent
1989-10-12
1991-01-29
Shaw, Dale M.
Boots, shoes, and leggings
364754, G06F 700
Patent
active
049891715
ABSTRACT:
There is described the calculation of a multiplicatively inverted element of an input vector specified in a finite major Galois field. From the set of vector coefficients there is formed a first set of linear forms and a further set of matrix-organized linear forms. The elements of the first set of linear forms are pairwise combined to quadratic forms that represent a set of coefficients of a vector defined in a subfield in the major field. This latter vector is then converted to its multiplicative inverse, after which the inverted subfield-vector has its coefficients multiplied by elements of the further set to generate the multiplicative inverse in the major field. By scrupulously combining the generation of various intermediate terms a further reduction of the necessary hardware and/or processing time is attained.
REFERENCES:
patent: 4037093 (1977-07-01), Gregg et al.
patent: 4162480 (1979-07-01), Berlekamp
patent: 4538240 (1985-08-01), Carter et al.
patent: 4697248 (1987-09-01), Shirota
patent: 4745568 (1988-05-01), Onyszchuk et al.
patent: 4797848 (1989-01-01), Walby
patent: 4800515 (1989-01-01), Hori et al.
Wang et al., "VLSI Architectures for Computing Multiplications and Inverses in GF (2.sup.m)", IEEE Trans. on Computer, vol. C-34, No. 8, Aug. 1985, pp. 709-717.
Barschall Anne E.
Mai Tan V.
Shaw Dale M.
U.S. Philips Corporation
LandOfFree
Data processing method and apparatus for calculating a multiplic does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data processing method and apparatus for calculating a multiplic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing method and apparatus for calculating a multiplic will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-819419