zbMATH — the first resource for mathematics

Singleton bounds for codes over finite rings. (English) Zbl 0979.94052
Let \(R\) be a finite commutative quasi-Froebenius (QF) ring and let \(V=R^n\) be the free module of rank \(n\) consisting of all \(n\)-tuples of elements of \(R\). A code \(C\) of length \(n\) over \(R\) is an \(R\)-submodule of \(V\). For every \(x=(x_1,x_2, \dots,x_n) \in V\) and \(r\in R\), the complete weight of \(x\) is defined by \(n_r(x)= |\{i \mid x_i=r\} |\). Let \(a_0=0\) and \(a_r\) be a positive real number for any nonzero \(r\in R\). A general weight function \(w(x)\) is defined by \[ w(x)= \sum_{r\in R}a_r n_r(x). \] For any linear \([n,k,d]\) code over a finite field, the Singleton bound says that \(d\leq n-k+1\). The main result here is the following generalization of the Singleton bound for a general weight function over \(R\).
Theorem. Let \(C\) be a code with minimum distance \(d\) over a finite commutative QF ring \(R\). Let \(w(x)\) be a general weight function on \(C\). Then \[ \bigl[(d-1)/ A\bigr]\leq n-\log_{|R|} |C|, \] where \(A=\max\{a_r \mid r\in R\}\) and \([b]\) is the integer part of \(b\).
Finally, the author presents some applications of his result to codes over \(\mathbb{Z}_l\) (and in particular \(\mathbb{Z}_4)\) for the special weight functions corresponding to the Hamming, Lee and Euclidean weights.

94B65 Bounds on codes
16L60 Quasi-Frobenius rings
Full Text: DOI
[1] C.W. Curtis and I. Reiner, Representation Theory of Finite Groups and Associative Algebras, Interscience Publishers, New York, 1962.
[2] Hammons, A. R.; Kumar, P. V.; Calderbank, A. R.; Sloane, N. J.A.; Solè, P., The Z4-linearity of Kerdock, Preparata, Goethals, and related codes, IEEE Trans. Inform. Theory, 40, 301-319, (1994) · Zbl 0811.94039
[3] M. Klemm, “ Ñber die Identität von MacWilliams fur die Gewichtsfunktion von Codes,” Arch. Math.49 (1987), 400-406. · Zbl 0606.94005
[4] F.J. MacWilliams and N.J.A. Sloane, The Theory of Error-Correcting Codes, North Holland, Amsterdam, 1977. · Zbl 0369.94008
[5] Shiromoto, K., A new MacWilliams type identity for linear codes, Hokkaido Math. J., 25, 651-656, (1996) · Zbl 0868.05006
[6] Yoshida, T., MacWilliams identities for linear codes with group action, Kumamoto Math. J., 6, 29-45, (1993) · Zbl 0795.94014
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.