An extension of an inequality by Ahlswede, El Gamal and Pang for pairs of binary codes (Q1065758)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An extension of an inequality by Ahlswede, El Gamal and Pang for pairs of binary codes
scientific article

    Statements

    An extension of an inequality by Ahlswede, El Gamal and Pang for pairs of binary codes (English)
    0 references
    0 references
    0 references
    1985
    0 references
    \textit{R. Ahlswede, A. El Gamal} and \textit{K. F. Pang} [Discrete Math. 49, 1-5 (1984; Zbl 0532.94013)] proved that if A, B are binary codes of length n such that the Hamming distance between codewords of A and B has a constant value, then the product of the cardinalities of A and B is at most \(2^ n\) when n is even and \(2^{n-1}\) if n is odd. This paper proves the same result by assuming that the distance taken modulo 4 has a constant value. The proof is based on a lemma which states that if the codes A and B satisfy the above mentioned property, then the translated codes \(A+a_ 0\) and \(B+b_ 0\) are orthogonal for any vectors \(a_ 0\) in A and \(b_ 0\) in B. (Two codes A and B are said to be orthogonal if the inner product (x,y) vanishes for all vectors x in A and y in B.)
    0 references
    0 references
    orthogonal codes
    0 references
    product of the cardinalities
    0 references
    0 references