This article is cited in 1 paper

Сorrespondence

On One Extremal Property of Hamming Halfspaces

M. V. Burnashev


Abstract: In the Hamming space $E^n$ of binary vectors the Voronoi region $\mathcal D$ of all-zero codeword 0 of any linear code and its shift $\mathcal D\oplus a$ by $a$ odeword a are considered. It is shown that the maximum ratio of probabilities of sets $\mathcal D\oplus a$ and $\mathcal D$ is attained when $\mathcal D$ is a Hamming halfspace.

UDC: 621.391.15

Received: 19.01.1993

 English version: Problems of Information Transmission, 1993, 29:3, 290–291

Bibliographic databases:

• 
•