Minimal linear codes constructed from functions (Q2154886): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q114849172, #quickstatements; #temporary_batch_1707216511891 |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 07:03, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimal linear codes constructed from functions |
scientific article |
Statements
Minimal linear codes constructed from functions (English)
0 references
15 July 2022
0 references
This paper studies minimal linear codes arising from a general construction of linear codes from \(q\)-ary functions. A codeword \(c\) in a linear code \(\mathcal C\) is called minimal if \(c\) covers only the multiples \(ac\) for all \(a\in\mathbb{F}_q\). A code \(\mathcal C\) is minimal linear if every codeword in it is minimal. For \(k\in\mathbb{Z}, k\geq 2, m=k-1\) define a function \(f : \mathbb{F}_q^m\to \mathbb{F}_m^q\) and \(D=D_f=\left\{\text{d}_x = (f (x), x) | x \in\mathbb{F}_q^m \setminus\{0\}\right\}\) then \[ C_f= C(D_f)=\left\{c(u, v)=((u,v)\cdot d_x)_{x\in\mathbb{F}_q^m\setminus\{0\}}=(uf (x) + v \cdot x)\mid u\in\mathbb{F}_q , v\in\mathbb{F}_q^m\right\}. \] Assuming that \(f(x)\neq \omega x, \omega\in\mathbb{F}_q^m\) then \(\mathcal C\) is a \([q^m-1,m-1]_q\) linear code. The authors present new necessary and sufficient conditions for codewords by a general construction of linear codes from \(q\)-ary functions to be minimal. This is done by considering the three cases: (i) \(u\neq 0, v=0\); (ii) \(u\neq 0, v\neq 0\); and (iii) \(u=0, v\neq 0\). These new necessary and sufficient conditions does not require the knowledge of the weight distribution of the code and are thus better then previous. Using these necessary and sufficient conditions, three constructions of minimal linear codes that are generalizations of previously known constructions are shown. This is done by using much more flexible functions than previous results.
0 references
linear code
0 references
minimal code
0 references
\(q\)-ary function
0 references
Maiorana-McFarland functions
0 references
secret sharing
0 references