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

Probl. Peredachi Inf., 1989 Volume 25, Issue 1, Pages 16–23 (Mi ppi634)

Coding Theory

List Decoding of Convolutional Codes

V. B. Balakirskii, B. D. Kudryashov


Abstract: An algorithm for list decoding of convolutional codes is proposed. The asymptotic tradeoff between decoding error probability and decoder complexity with that attainable in sequential decoding. Examples of codes are given for which the proposed decoding method produces better relationships than the Viterbi algorithm.

UDC: 621.391.156

Received: 01.04.1986
Revised: 24.12.1987


 English version:
Problems of Information Transmission, 1989, 25:1, 16–23

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026