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
    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
    0 references
    error-correcting codes
    0 references
    metric homomorphism
    0 references
    transposition metric
    0 references
    Lee metric
    0 references
    modulus metric
    0 references