RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1991 Volume 27, Issue 2, Pages 100–107 (Mi ppi563)

Ņorrespondence

Comparative Analysis of Sequential Decoding Algorithms

A. A. Bezruk, D. K. Zinangirov, S. A. Popov


Abstract: The paper describes an experimental comparison of three sequential decoding algorithms, namely, stack algorithm, Fano algorithm, and creeper algorithm. A version of the creeper algorithm is described. The comparison shows that the theoretical characteristics of the creeper algorithm occupy an intermediate position between the stack algorithm and the Fano algorithm.

UDC: 621.391.15-503.5

Received: 16.04.1990


 English version:
Problems of Information Transmission, 1991, 27:2, 179–184

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026