On the Voronoi Neighbor Ratio for Binary Linear Block Codes

  title={On the Voronoi Neighbor Ratio for Binary Linear Block Codes},
  author={Erik Agrell},
  journal={IEEE Trans. Information Theory},
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… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
21 Extracted Citations
31 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 21 extracted citations

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 31 references

Error Control Systems for Digital Communication and Storage

  • S. B. Wicker
  • Englewood Cliffs, NJ: Prentice-Hall
  • 1995

Classification of signal sets

  • P. Butovitsch
  • The classification capability of multi-layer…
  • 1994

How to evaluate search methods for vector quantization,

  • E. Agrell, P. Hedelin
  • in Proc. Nordic Signal Processing Symposium,
  • 1994
1 Excerpt

Spatial Tessellations

  • A. Okabe, B. Boots, K. Sugihara
  • Concepts and Applications of Voronoi Diagrams…
  • 1992
1 Excerpt

Similar Papers

Loading similar papers…