Performance Comparison Between a Simplified and the Optimal Decoder for Minimizing Symbol Error Rate

The probability of error of the optimal decoder, based on the criterion of minimizing bit-error rate, is calculated for a Markov source imbedded in additive Gaussian noise for several specific cases. The tradeoff between bit-error rate and complexity of a simplified decoder is presented for various signal-to-noise ratios and Markov dependency.