Codes correcting errors in the modulus metric, Lee metric, and operator errors (Q1895473)

From MaRDI portal





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
    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

    Identifiers