UDC 621.391:519.72
EXPANDING POSSIBILITIES TO APPLY BLOCK VITERBI ALGORITHM
V. V. Zolotarev, Dr. Sc. (Tech.), full professor, Lead Researcher, SRI RAS, Moscow, Russia;
orcid.org/0000-0002-0277-6211, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.;
Ways of expanding the capabilities of new block versions of optimal decoders, created on the basis of the Viterbi algorithm (AV), when transmitting data over channels with a high level of noise, are considered. The aim of the work is to analyze the characteristics of new improved optimal decoders of this type, keeping the decoding complexity close to the amount of computations in convolutional classical version of this algorithm. The characteristics of new block decoder are given not only in the Gaussian channel, but also in usual binary symmetric channel (BSC). Concatenation methods that have not been used before are described, and directions for a broader study of Viterbi block algorithm (BAV) as well as its new implementation options are proposed, which make it possible to significantly increase the length of code block and expand the possibilities of adapting AV to various application conditions. Another task that this article should solve is to attract the attention of specialists to an ever expanding field of research using the technologies and paradigms of Optimization Theory after the complete completion of former «classical» applied coding theory.
Key words: error-correction coding, block Viterbi algorithm, convolutional codes, block codes, quasicyclic codes, decoder complexity, concatenation.