Not all nearest neighbors are equal in bounded distance decoding
Ofer Amrani, Yair Be'ery · 2002
Bounded distance soft decoders guarantee correct decoding at least up to half the minimum Euclidean distance of a code, 1/2 d/sub 0/. Under practical working conditions, performance degradation as compared to optimal decoding-is dominated by the behavior of the decoder outside the (bounded distance) hyper-spheres whose centers are the codewords. We carefully investigate this issue and reveal an interesting phenomenon: there are three different types of nearest neighbors classified according to their affect on the decision region. Simulation results are presented to demonstrate this phenomena.