UDC 519.72
QUICK LOOK CODES MAJORITY DECODING FOR ERROR CORRECTION IN COMMUNICATION CHANNELS
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.
G. V. Ovechkin, Dr. Sc. (Tech.), associate professor, Head of Computational and Applied Mathematics Department, RSREU, Ryazan, Russia; orcid.org/0000-0001-6887-2217, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
The problem of error correction in data transmission over noisy channels is considered, the effective solution of which is based on the use of error-correcting codes and decoding methods. The aim of the work is to obtain the characteristics of quick look non-systematic convolutional and block codes and analyze their capabilities when used in optimal Viterbi algorithms of various types, as well as in new majority-type schemes, in which they are characterized by very high efficiency. The capabilities of these algorithms in binary-symmetric channels and the channels with additive white Gaussian noise are described. Their parameters in block coding systems are discussed. The possibilities of this new direction in applied coding theory, also based on the best results and achievements of Optimization Coding Theory, are indicated.
Key words: : optimization coding theory, quick look codes, Viterbi algorithm, multithreshold decoding algorithm, main theorem of multithreshold decoding, optimal decoder, codes with multiple rates, modeling.