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
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;
Journal_Title :
Information Theory, IEEE Transactions on
