Abstract:Coding theory where the alphabet is identified with the elements of a ring or a module has become an important research topic over the last 30 years. It has been well established that, with the generalization of the algebraic structure to rings, there is a need to also generalize the underlying metric beyond the usual Hamming weight used in traditional coding theory over finite fields. This paper introduces a generalization of the weight introduced by Shi, Wu and Krotov, called overweight. Additionally, this weight can be seen as a generalization of the Lee weight on the integers modulo 4 and as a generalization of Krotov's weight over the integers modulo 2s for any positive integer s. For this weight, we provide a number of well-known bounds, including a Singleton bound, a Plotkin bound, a sphere-packing bound and a Gilbert-Varshamov bound. In addition to the overweight, we also study a well-known metric on finite rings, namely the homogeneous metric, which also extends the Lee metric over the integers modulo 4 and is thus heavily connected to the overweight. We provide a new bound that has been missing in the literature for homogeneous metric, namely the Johnson bound. To prove this bound, we use an upper estimate on the sum of the distances of all distinct codewords that depends only on the length, the average weight and the maximum weight of a codeword. An effective such bound is not known for the overweight.

On the Maximum Number of Codewords of Binary Constant Weight Codes

Evaluation of the Weight Distribution of a Class of Cyclic Codes Based on Index 2 Gauss Sums

On the Weight Distribution of Cyclic Codes with Niho Exponents

The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs

On the Existence of Certain Optimal Self-Dual Codes with Lengths Between 74 and 116.

The characterization of binary constant weight codes meeting the bound of Fu and Shen

The Probability of Undetected Error for Binary Constant-Weight Codes

Approximate generalized Steiner systems and near-optimal constant weight codes

A Lower Bound on the Probability of Undetected Error for Binary Constant Weight Codes

On the Linear Programming Bounds for Constant Dimension Codes

New Solutions to Delsarte's Dual Linear Programs

Linear Size Optimal q-ary Constant-Weight Codes and Constant-Composition Codes

Johnson type bounds on constant dimension codes

Maximum Weight Codewords of a Linear Rank-Metric Code

On the minimum average distance of binary constant weight codes

Undetected error probability of q -ary constant weight codes

A family of diameter perfect constant-weight codes from Steiner systems

Bounds for Coding Theory over Rings

Binary linear codes with at most 4 weights

Weight Distributions of a Class of Cyclic Codes with Arbitrary Number of Zeros II

Asymptotically optimal constant weight codes with even distance