Characterization and synthesis of self-complementary normal bases in finite fields
type: Item
instance of: scholarly article
title: Characterization and synthesis of self-complementary normal bases in finite fields
zbMATH Open document ID: 0634.12019
DOI: 10.1016/0024-3795(88)90171-1
author: Abraham Lempel
published in: Linear Algebra and its Applications
publication date: 1988-01-01T00:00:00Z
review text: A finite extension \(\Phi =GF(q^ n)\) of a finite field \(F=GF(q)\) has a self-complementary normal basis over F iff either n is odd or \(n\equiv 2\quad (mod 4)\) and q is even. This paper presents a complete characterization of square matrices A of order n over F such that the set \(\{A^{q^ k}\}_ 0^{n-1}\) is a self-complementary normal basis of a matrix representation \(\Phi\) over F. Specifically it is shown that a square matrix A of order n over F is a self-complementary normal basis generator for a matrix representation of \(\Phi\) over F iff A is a self- complementary normal matrix A which is defined as one with the properties (i) \(4A(i,j)=A(j,i);\) (ii) \(A(i,j)=A(i-j,-j)\) (indices mod n) (iii) \(\sum_{j}A[j]=uI[0],\) \(u\in \{1,-1\}\) where \(A[j]\) is the j-th column of A and \((iv)\quad A\quad q=S'AS\) where S is the cyclic shift matrix and S' its inverse. This characterization leads to a method of synthesizing irreducible polynomials of degree n over F whose roots form such a basis when one exists.
Mathematics Subject Classification ID: 11T30
Mathematics Subject Classification ID: 15B33
zbMATH DE Number: 4031832
zbMATH Keywords: self-complementary normal basis
reviewed by: Ian Blake
MaRDI profile type: Publication
full work available at URL: 0024-3795(88)90171-1
OpenAlex ID: W2029071632
cites work: Matrix fields over finite extensions of prime fields
cites work: Matrix fields over GF(q)
cites work: On Symmetric Representations of Finite Fields
cites work: Q4146667
cites work: Q3216750
cites work: Q4081121
cites work: Factorization of Symmetric Matrices and Trace-Orthogonal Bases in Finite Fields
cites work: Q3203109
cites work: Self-Complementary Normal Bases in Finite Fields
description: scientific article; zbMATH DE number 4031832