DocumentCode
1474742
Title
New formulas for solving quadratic equations over certain finite fields
Author
Walker, C. Wayne
Author_Institution
TRW Space & Electron. Group, Redondo Beach, CA, USA
Volume
45
Issue
1
fYear
1999
Firstpage
283
Lastpage
284
Abstract
We present new formulas for solving quadratic equations with distinct roots in certain finite fields. We develop in detail formulas for solving such quadratics over GF (4), GF(16), and GF (256) and the approach we take is applicable for solving quadratics over GF (2k), with k a power of 2.
Keywords
Galois fields; polynomials; Galois fields; algebraic equations; finite fields; formulas; polynomials; quadratic equations solution; rational field; roots; Additives; Codes; Equations; Galois fields; Polynomials; Table lookup;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.746816
Filename
746816
Link To Document