43,679 research outputs found
On the Weight Distribution of Codes over Finite Rings
Let R > S be finite Frobenius rings for which there exists a trace map T from
R onto S as left S modules. Let C:= {x -> T(ax + bf(x)) : a,b in R}. Then C is
an S-linear subring-subcode of a left linear code over R. We consider functions
f for which the homogeneous weight distribution of C can be computed. In
particular, we give constructions of codes over integer modular rings and
commutative local Frobenius that have small spectra.Comment: 18 p
Further Results on Homogeneous Two-Weight Codes
The results of [1,2] on linear homogeneous two-weight codes over finite
Frobenius rings are exended in two ways: It is shown that certain
non-projective two-weight codes give rise to strongly regular graphs in the way
described in [1,2]. Secondly, these codes are used to define a dual two-weight
code and strongly regular graph similar to the classical case of projective
linear two-weight codes over finite fields [3].Comment: 7 pages, reprinted from the conference proceedings of the Fifth
International Workshop on Optimal Codes and Related Topics (OC2007
MacWilliams' Extension Theorem for Bi-Invariant Weights over Finite Principal Ideal Rings
A finite ring R and a weight w on R satisfy the Extension Property if every
R-linear w-isometry between two R-linear codes in R^n extends to a monomial
transformation of R^n that preserves w. MacWilliams proved that finite fields
with the Hamming weight satisfy the Extension Property. It is known that finite
Frobenius rings with either the Hamming weight or the homogeneous weight
satisfy the Extension Property. Conversely, if a finite ring with the Hamming
or homogeneous weight satisfies the Extension Property, then the ring is
Frobenius.
This paper addresses the question of a characterization of all bi-invariant
weights on a finite ring that satisfy the Extension Property. Having solved
this question in previous papers for all direct products of finite chain rings
and for matrix rings, we have now arrived at a characterization of these
weights for finite principal ideal rings, which form a large subclass of the
finite Frobenius rings. We do not assume commutativity of the rings in
question.Comment: 12 page
- …