EQUIDISTANT ARITHMETIC CODES AND CHARACTER SUMS

[摘要] A cyclic arithmetic code is a subgroup of Z/(r(n)-1)Z, where the weight of a word x is the minimal number of nonzero coefficients in the representation x = SIGMA(i=0)(n-1)c(i)r(i) with \c(i)\ < r for all i. A code is called equidistant if all nonzero codewords have the same weight. In this paper necessary conditions for the existence of equidistant codes are given. By relating these conditions to character sums on certain intervals, it is shown that for r = 2, 3 no new equidistant codes exist, and several infinite families of equidistant codes are given. (C) 1994 Academic Press, Inc.

[发布日期] 1994-03-01