The complexity of decoders--II: Computational work and decoding time

The computational work and the time required to decode with reliability
E
at code rate
R
on noisy channels are defined, and bounds on the size of these measures are developed. A number of ad hoc decoding procedures are ranked on the basis of the computational work they require.