Invariants of trace forms over finite fields of characteristic 2 (Q1011455)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Invariants of trace forms over finite fields of characteristic 2 |
scientific article |
Statements
Invariants of trace forms over finite fields of characteristic 2 (English)
0 references
8 April 2009
0 references
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.
0 references
quadratic form
0 references
trace form
0 references
finite field
0 references
cross-correlation
0 references