 Monitor screen graphic value indicator system |
| The present invention overcomes the shortcoming and deficiency of the prior art by providing a ... |
|
| Direction detection apparatus |
| The present invention has for its object to eliminate the disadvantages described above, and to ... |
|
| Envelope feeding system and speed control for mail sorting machines |
| OF THE INVENTION Referring now to the drawings in more detail and initially to FIG. 1, a high ... |
|
| Apparatus for conveying and printing postal items |
| I claim: 1. An apparatus for stamping flat objects of different sizes and thicknesses, particularly ... |
|
| Weighing apparatus including auxiliary tare store means |
| Accordingly, a primary object of the present invention is to provide an improved weighing apparatus ... |
|
| Centralized loom control method with optimization of operating speed |
| Accordingly, it is an object of the present invention to provide a centralized loom control method ... |
|
| Compensated speaker-microphone |
| An object of this invention is to provide an improved microphone having a high fidelity frequency ... |
|
| Frequency selective antenna |
| According to the present invention, there is provided an improved form of frequency selective ... |
|
| Interdigital filter apparatus and method for construction |
| a. General Description In FIG. 1, the integrated down converter and interdigital filter of the ... |
|
| Portable antenna apparatus for satellite communication |
| It is, therefore, an object of the present invention to provide an antenna apparatus for satellite ... |
|
|
Data processing method and apparatus for calculating a multiplicatively inverted element of a finite field
| Details |
Inventors: Hollmann, Hendrik D. L.;
Assignee: U.S. Philips Corporation (New York, NY)
Primary Examiner: Shaw; Dale M.
Assistant Examiner: Mai; Tan V.
Attorney, Agent or Firm: Barschall; Anne E.
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. |
|
DETAILED DESCRIPTION I claim: 1.
A method for calculating a multiplicative inverse of an input element of a finite, major field that contains a subfield of index 2, the major field containing a quadratically larger number of elements than the subfield, the method comprising the steps of: a.
receiving the input element X as represented by a first set of vector components (X0, X1 .
.
.
X2n-1), wherein n is the dimension of the major field; b.
from said first set generating a second set of binary linear forms Lij(X), wherein i=0 .
.
.
n-1 and j=1 .
.
.
2n, and a third set of matrix organized linear forms wlk(X), wherein l=0 .
.
.
2n-1, k=0 .
.
.
n-1, by means of selective EXCLUSIVE-ORing of said vector components; c.
pairwise combining elements of said second set by fieldwise multiplication for generating a fourth set of quadratic forms and combining such quadratic forms by means of EXCLUSIVE-ORing for generating a fifth set of quadratic forms as representing corresponding further vector coefficients Q0(X) .
.
.
Qn-1(X) in said subfield; d.
inverting in the subfield a subvector represented by said further vector coefficients to an inverted subvector; and e.
multiplying components of said inverted subvector by respective elements of said third set of matrix organized linear forms to, by means of addition of products acquired by said multiplying, generate components of said multiplicative inverse.
2.
Apparatus for receiving an input element of a major finite field that contains a subfield of index 2, the major field of dimension 2n thereby containing a quadratically larger number of elements than the subfield, and from said input element calculating a multiplicative inverse element thereof, said device comprising: a.
an input (2) for receiving said input element in vector representation (X0 .
.
.
2n-1); b.
a linear form generator fed by said input for generating on the basis of said vector representation a first array of binary linear forms Lij(X), wherein i-0 .
.
.
n-1 and j=1 .
.
.
2n, for presentation on a first output (24) and a second matrix array of binary linear forms wLk(X) wherein L-0
|
|
Television 
