Published April 2000 | Version public
Journal Article

Bounds for Self-Dual Codes Over ℤ_4

Creators

Abstract

New bounds are given for the minimal Hamming and Lee weights of self-dual codes over ℤ_4. For a self-dual code of length n, the Hamming weight is bounded above by 4[n/24]+f(n mod 24), for an explicitly given function f; the Lee weight is bounded above by 8[n/24]+g(n mod 24), for a different function g. These bounds appear to agree with the full linear programming bound for a wide range of lengths. The proof of these bounds relies on a reduction to a problem of binary codes, namely that of bounding the minimum dual distance of a doubly even binary code.

Additional Information

© 2000 Academic Press. Received 3 February 1998, Revised 25 January 1999.

Additional details

Identifiers

Eprint ID
81985
DOI
10.1006/ffta.1999.0258
Resolver ID
CaltechAUTHORS:20171003-100542142

Related works

Describes
10.1006/ffta.1999.0258 (DOI)

Dates

Created
2017-10-03
Created from EPrint's datestamp field
Updated
2021-11-15
Created from EPrint's last_modified field

Caltech Custom Metadata

Caltech groups
Mathematics Department