Codes correcting errors in the modulus metric, Lee metric, and operator errors (Q1895473)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Codes correcting errors in the modulus metric, Lee metric, and operator errors |
scientific article |
Statements
Codes correcting errors in the modulus metric, Lee metric, and operator errors (English)
0 references
21 August 1995
0 references
The author presents a code construction that obtains \(t\)-error correcting codes in the modulus metric, which is defined for two vectors \(u,v \in \{0, \ldots, Q - 1\}^n\) by \(d_M (u,v) = \sum^n_{i = 1} |u_i - v_i |\). Furthermore he introduces a concept of metric homomorphism and shows the existence of such a homomorphism from the transposition metric to the Lee metric and the modulus metric. The transposition distance between two \(Q\)-ary vectors \(u\) and \(v\) of length \(n\) is -- if possible -- the minimum number of neighbour-transpositions that transform \(u\) to \(v\); otherwise the distance is set to \(\infty\). Additionally new code families are developed for the mentioned metrics.
0 references
error-correcting codes
0 references
metric homomorphism
0 references
transposition metric
0 references
Lee metric
0 references
modulus metric
0 references