Abstract
In this paper, it is first shown that the set of polynomials h α (X) such that β generates a normal basis of GF(q n) over GF(q), is a multiplicative group, in the algebra GF(q)[X]/(X n−1), if and only if there exists at least one Self Complementary Normal (SCN) basis. It is shown how the cyclic convolution product may be used to construct a normal basis from given normal bases. A method of construction of a SCN basis is then presented and compared with the construction of A.Lempel and M.Weinberger [4], A.Poli [8], C.C.Wang [12]
The authors wish to acknowledge Professor Alain Poli for suggestions and stimulating discussions.
Preview
Unable to display preview. Download preview PDF.
References
K.A.Byrd and T.P.Vaughan: Counting and constructing orthogonal circulant, J. of Combinatorial Theory, series A24, 1978, pp. 34–49.
J.von zur Gathen and M. Giesbrecht: Constructing normal bases in finite fields, J. Symbolic Computation, pp. 547–570. 1990.
A.Lempel and G.Seroussi: Explicit Formulas for Self-Complementary Normal Bases in Certain Finite Fields, IEEE Trans. on Inform. Theory, vol.37, no.4, pp. 1220–1222. July 1991.
A.Lempel and M.Weinberger: Self Complementary Normal Bases in finite fields, SIAM J. Discrete Math, vol.1, pp. 193–198. May 1988.
Lüneburg: On a little but useful algorithm, Proc. AAECC-3 — Lecture Notes in Computer Science 229, Springer-Verlag, Berlin, 1985, pp. 296–301.
R.Lidl and H.Niederreiter: Finite Fields. Reading, MA: Addison-Wesley, 1983.
A.Poli: A Deterministic construction of Normal Bases in O(n3 + nlognlog(logn) logq), to appear in J. of Symbolic Computation, 1995.
A.Poli: Constructing SCN basis in characteristic 2, to appear, IEEE Trans. on Inform. Theory, 1995.
A.Poli and Ll.Huguet: Error Correcting Codes: theory and applications, Prentice Hall, 1992.
V.M.Sidelnikov: On the normal bases of a finite field, Mat.Sbornik 133, no.4, pp.497–507 (Russian), 1987; Engl.Transl.: Math. USSR Sbornik 61, 485–894, 1988.
S.A.Stepanov and I.E.Shparlinskiy: On the construction of primitive elements and primitive normal bases in a finite field, Proc. of Int. Conf. Computational Number Theory, Walter de Gruyter, Berlin, NY, 1991, pp. 1–24.
C.C.Wang: An Algorithm to Design Finite Fields Multipliers Using a Self-Dual Normal Basis, IEEE Trans. on Computers, vol.38, no.10, pp. 1457–1460. October 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lacan, J., Delpeyroux, E. (1995). A note on normal bases. In: Cohen, G., Giusti, M., Mora, T. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1995. Lecture Notes in Computer Science, vol 948. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60114-7_25
Download citation
DOI: https://doi.org/10.1007/3-540-60114-7_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60114-2
Online ISBN: 978-3-540-49440-9
eBook Packages: Springer Book Archive