Codes correcting errors in the modulus metric, Lee metric, and operator errors (Q1895473)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Codes correcting errors in the modulus metric, Lee metric, and operator errors |
scientific article; zbMATH DE number 786837
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Codes correcting errors in the modulus metric, Lee metric, and operator errors |
scientific article; zbMATH DE number 786837 |
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