Bounds for self-dual codes over \(\mathbb{Z}_4\) (Q1570226)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bounds for self-dual codes over \(\mathbb{Z}_4\) |
scientific article |
Statements
Bounds for self-dual codes over \(\mathbb{Z}_4\) (English)
0 references
6 January 2002
0 references
This paper presents new bounds on the minimum Hamming and Lee distances of self-dual codes over \(\mathbb{Z}_4\). For a self-dual code \(C\) of length \(n\), the Hamming weight is bounded by \(H(C) \leq 4[n/24] + f(n \bmod 24)\), for an explicitly given function \(f\). The Lee weight of a code \(C\) is bounded by the simple inequality \(L(C) \leq 2H(C)\), and this is used to obtain the Lee weight bound \(L(C) \leq 8[n/24] + g(n \bmod 24)\), where \(g\) is a function different from \(f\). Over a wide range of lengths, these bounds agree with the linear programming bound. The proof of these bounds relies on bounding the minimum dual distance of a doubly even binary code.
0 references
\(Z_4\) codes
0 references
weight enumerators
0 references
Lee weight
0 references
bounds
0 references
minimum Hamming distances
0 references
self-dual codes
0 references
Hamming weight
0 references