On the Voronoi neighbor ratio for binary linear block codes
Artikel i vetenskaplig tidskrift, 1998

Soft-decision decoding of block codes is regarded as the geometrical problem of identifying the Voronoi region within which a given input vector lies. A measure, called the neighbor ratio, is proposed to characterize how many facets a Voronoi region has. Theory and algorithms are presented to determine the neighbor ratio for binary linear block codes and results are given for several types of codes. An asymptotic analysis for long codes reveals that the neighbor ratio depends on whether the code rate is less than 1/2 or not. For rates below this threshold, all pairs of codewords tend to share a Voronoi facet; for higher rates, a relatively small fraction of them do.



Erik Agrell

Institutionen för informationsteori, Informationsteori

IEEE Transactions on Information Theory

0018-9448 (ISSN)

Vol. 44 3064-3072


Data- och informationsvetenskap