Tightened Upper Bounds on the ML Decoding Error Probability of Binary Linear Block Codes
Abstract
The performance of maximum-likelihood (ML) decoded binary linear block codes is addressed via the derivation of tightened upper bounds on their decoding error probability. The upper bounds on the block and bit error probabilities are valid for any memoryless, binary-input and output-symmetric communication channel, and their effectiveness is exemplified for various ensembles of turbo-like codes over the AWGN channel. An expurgation of the distance spectrum of binary linear block codes further tightens the resulting upper bounds.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2006
- DOI:
- 10.48550/arXiv.cs/0607003
- arXiv:
- arXiv:cs/0607003
- Bibcode:
- 2006cs........7003T
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- Submitted to the IEEE Trans. on Information Theory (as a correspondence), February 2006