Portal de Periódicos da CAPES

Successive decoding scheme for memoryless channels

1963; Institute of Electrical and Electronics Engineers; Volume: 9; Issue: 2 Linguagem: Inglês

10.1109/tit.1963.1057824

1557-9654

J. Ziv,

Cellular Automata and Applications

In this paper a new decoding scheme for random convolutional codes is described. This scheme is different from other effective decoding schemes, such as sequential decoding [1] and low-density parity check codes [2]. The new scheme yields (for a certain region of information rates) an upper bound on the average number of computations which is {\em independent} of the coding constraint length. Furthermore, unlike sequential decoding, a bound on the total number of computations (rather than just on the "incorrect subset") is derived in this paper.