Error bounds for the white Gaussian and other very noisy memoryless channels with generalized decision regions

Abstract

For a class of generalized decision strategies, which afford the possibility of erasure or variable-size list decoding, asymptotically tight upper and lower error bounds are obtained for orthogonal signals in additive white Gaussian noise channels. Under the hypothesis that a unique signal set is asymptotically optimal for the entire class of strategies, these bounds are shown to hold for the optimal set in both the white Gaussian channel and the class of input-discrete very noisy memoryless channels.