## Tightened Upper Bounds on the ML Decoding Error Probability of Binary Linear Block Codes

- Moshe Twitto, Igal Sason, Shlomo Shamai
- IEEE Transactions on Information Theory
- 2006

Highly Influenced

@article{Agrell1998OnTV, title={On the Voronoi Neighbor Ratio for Binary Linear Block Codes}, author={Erik Agrell}, journal={IEEE Trans. Information Theory}, year={1998}, volume={44}, pages={3064-3072} }

- Published 1998 in IEEE Trans. Information Theory
DOI:10.1109/18.737535

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

21 Extracted Citations

31 Extracted References

Similar Papers