Abstract:
A sequential decoding procedure is proposed in which the probability of erroneously decoding a symbol decreases exponentially with increase of the code constraint in accordance with the upper bound of the error probability given by random coding, and the mean number of operations is bounded for all transmission rates less than a certain computation rate $R^r_\mathrm{comp}$.
Fulltext:
PDF file (244 kB)