normal basis

== English == === Noun === normal basis (plural normal bases) {\displaystyle } (algebra, field theory) For a given Galois field 𝔽qm and a suitable element β, a basis that has the form {β, βq, βq2, ... , βqm-1}. 1989, Willi Geiselmann, Dieter Gollmann, Symmetry and Duality in Normal Basis Multiplication, T. Mora (editor), Applied Algebra, Algebraic Algorithms, and Error-correcting Codes: 6th International Conference, Proceedings, Springer, LNCS 357, page 230, We also combine dual basis and normal basis techniques. The duality of normal bases is shown to be equivalent to the symmetry of the logic array of the serial input / parallel output architectures proposed in this paper. 2015, Sergey Abrahamyan, Melsik Kyureghyan, New recursive construction of normal polynomials over finite fields, Gohar Kyureghyan, Gary L. Mullen, Alexander Pott (editors, Topics in Finite Fields, American Mathematical Society, page 1, The set of conjugates of normal element is called normal basis. A monic irreducible polynomial F ∈ F q [ x ] {\displaystyle F\in \mathbb {F} _{q}[x]} is called normal or N-polynomial if its roots form a normal basis or, equivalently, if they are linearly independent over F q {\displaystyle \mathbb {F} _{q}} . The minimal polynomial of an element in a normal basis { α , α q , … , α q n − 1 } {\displaystyle \{\alpha ,\alpha ^{q},\dots ,\alpha ^{q^{n-1}}\}} is m ( x ) = ∏ i = 0 n − 1 ( x − α q i ) ∈ F q [ x ] {\displaystyle \textstyle m(x)=\prod _{i=0}^{n-1}(x-\alpha ^{q^{i}})\in \mathbb {F} _{q}[x]} which is irreducible over F q {\displaystyle \mathbb {F} _{q}} . The elements of a normal basis are exactly the roots of some N-polynomial. Hence an N-polynomial is just another way of describing a normal basis. ==== Derived terms ==== normal basis theorem primitive normal basis ==== Translations ==== === Further reading === Basis (linear algebra) on Wikipedia.Wikipedia Polynomial basis on Wikipedia.Wikipedia Zech's logarithm on Wikipedia.Wikipedia normal basis on Wikipedia.Wikipedia === Anagrams === isabnormals