This article is cited in 3 papers

Coding Theory

Optimization of Concatenated Decoding Algorithms

V. V. Zyablov


Abstract: The correcting properties of concatenated and iterative codes implemented in various algorithms for their concatenated decoding are investigated. An assessment of the correcting properties (multiplicity of reliably corrected errors) is obtained by the analysis of a game situation with the channel and the decoder as players. The losses of the channel in this case are estimated in terms of the multiplicity of the error sets, and the losses of the decoder are estimated in terms of the number of decoding trials. A minimax strategy is found for a fixed number of decoding attempts.

UDC: 621.395.15

Received: 21.10.1970
Revised: 13.03.1972

 English version: Problems of Information Transmission, 1973, 9:1, 19–24

Bibliographic databases:

• 
•