Theoretical and Experimental Comparison of Efficiency of Finite Field Extensions
β Scribed by Catherine S. Greenhill
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 356 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0747-7171
No coin nor oath required. For personal study only.
β¦ Synopsis
An extension of composite degree over a finite field may be implemented in one or more steps, involving the implementation of zero or more intermediate fields. A comparison of the expected efficiency of different field extensions is made, using a known probabilistic algorithm to form each extension. A new algorithm is described which provides a different method for forming single extensions of composite degree. It is shown that this method is expected to be more efficient than the previously used algorithm. Results of test runs of implementations of these algorithms are presented which support the theoretical claims.
π SIMILAR VOLUMES
In this paper, theoretical comparison between electromagnetic dampers based on a &&motional emf '' and &&transformer emf '' design is presented. Transformer emf devices are based on the generation of emf in a stationary circuit, in which the emf is generated by a time-varying magnetic "eld linking t