
doi: 10.1109/18.737536
Summary: For a code \({\mathcal C}\), bounded-distance decoding algorithms perform as optimal algorithms within the balls \(B(c)\), centered at the codewords \(c\in{\mathcal C}\), with radius equal to half the minimum Euclidean distance of the code. Thus distinct bounded-distance algorithms vary in performance due to their different behavior outside the balls \(B(c)\). The authors investigate this issue by analyzing the decision regions of some known (e.g., generalized minimum-distance decoding) and some new bounded-distance algorithms presented in this work. In particular, they show that there are three distinct types of nearest neighbors and classify them according to their influence on the decision region. Simulation results and computer-generated images of the decision regions are provided to illustrate the analytical results.
nearest neighbors, Decoding, Voronoi region, decision region, bounded-distance decoding
nearest neighbors, Decoding, Voronoi region, decision region, bounded-distance decoding
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 10 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
