Error Probability Performance

For any linear block code of 2K codewords and N symbols

used over a memoryless channel (e.g. AWGN) with outputs y1, y2, . . yN ,

maximum likelihood decoder achieves

“Uniform Error Property”: error probability same no matter which codeword sent

Let dj be weight of

(Hamming distance between )

Union Bound

Previous slide

Next slide

Back to first slide

View graphic version