Invariants of trace forms over finite fields of characteristic 2
type: Item
instance of: scholarly article
title: Invariants of trace forms over finite fields of characteristic 2
zbMATH Open document ID: 1225.11043
author: Robert W. Fitzgerald
published in: Finite Fields and their Applications
publication date: 2009-04-08T00:00:00Z
full work available at URL: https://opensiuc.lib.siu.edu/math_articles/17
review text: Let \(F_2\) be the 2-element field and let \(K=F_{2^k}\) be its extension of degree \(k\). For \(R(x)=\sum _{i=0}^n\,\varepsilon_ix^{2^i}, \epsilon_i\in K,\) the number of zeros \(\text{N}(Q_R^K)\) (in \(K\)) of the quadratic form \(Q_R^K(x)=\text{tr}_{K/F}(xR(x))\) has appeared in many applications. It turns out that \[ \text{N}(Q_R^K)=\tfrac 12(2^k+\Lambda(Q_R^K)\sqrt{2^{k+w}}), \] where \(w\) is the dimension of the radical of \(Q_R^K\) and \(\Lambda(Q_R^K)\in \{-1,0,1\}\) depends on the classification of \(Q_R^K\). However, it is not easy to find \(w\) and \(\Lambda(Q_R^K).\) \textit{A. Klapper} [Des. Codes Cryptography 3, No. 4, 347--377 (1993; Zbl 0780.94006)] did it for \(R\) with a single term. The aim of the paper under review is to do it for \(R(x)=x^{2^a}+x^{2^b}.\) The computation depends on a general reduction result which holds for any \(R(x)\) with all \(\varepsilon_i\in\{0,1\}.\) The author applies the obtained formula to finding cross-correlation of certain binary sequences and to finding the size of the intersection of two conics.
reviewed by: Andrzej Sładek
Mathematics Subject Classification ID: 11E04
Mathematics Subject Classification ID: 11E81
Mathematics Subject Classification ID: 11G20
zbMATH DE Number: 5541694
zbMATH Keywords: quadratic form
zbMATH Keywords: trace form
zbMATH Keywords: finite field
zbMATH Keywords: cross-correlation
MaRDI profile type: Publication
OpenAlex ID: W2096568858
cites work: Algebraic coding theory
cites work: Q5613703
cites work: Q4426681
cites work: Highly degenerate quadratic forms over finite fields of characteristic 2
cites work: Pencils of quadratic forms over finite fields
cites work: Cross-correlations of geometric sequences in characteristic two
cites work: Quadratic forms, generalized Hamming weights of codes and curves with many points
DOI: 10.1016/J.FFA.2008.12.005
description: scientific article; zbMATH DE number 5541694