A.A. Paramonov - Dr. Sc. (Eng.), Professor, Head of Department of Radio Receiving Devices, Moscow Technological University (MIREA) E-mail: paramonov@mirea.ru O.V. Tikhonova - Dr. Sc. (Eng.), Senior Research Scientist, Professor of Department of Radio Receiving Devices, Moscow Technological University (MIREA) E-mail: o_tikhonova@inbox.ru T.A. Avdeev - Student, Moscow Technological University (MIREA) E-mail: t1m5@mail.ru A.A. Bondar - Student, Moscow Technological University (MIREA) E-mail: alex.kvitkovsky@yandex.ru

The quality of modern systems of transmitting digital data is determined by the speed of data transmission and the accuracy of received information. Existing restrictions and theoretical limitations require along with others technical solutions the Turbo Product Code to be used during the design of system of high speed digital communication. The correcting ability of the code and the complexity of coding and decoding should be considered before the choice of the code method. The Turbo Product Code based on the Hamming code satisfies both requirements. The set of information words received by the coder is subjected to the sequential cross-coding. The obtained code message (which can be represented as a matrix which rows and columns represent code words) transmitted by the communication channel is decoded after receiving. As long as the Hamming code could correct one mistake and detect two, it is possible to correct one mistake in each code word. The algorithm of sequential decoding is based on the sequential use of Hamming decoder for the matrix rows and columns. It allows to detect and to correct two mistakes in each code word. However, there exist some variants of the mistakes position which could not be corrected by the Turbo code. The proposed algorithm of combinatorial logic decoding is based on the analysis of possible position of the errors in the code message. If after the iteration process two rows (and similarly two columns) with two errors in which row (and in which column) are detected, this means that there exist exactly four incorrect symbols situated at the intersection of these rows and columns. Detected symbols are inverted. Thus, the accuracy of the received information is improved. The Hamming code combined with the algorithm of the sequential combinatorial logic algorithm enables to acquire better accuracy without big improvement of time decoding.

 

1. Skljar B. Cifrovaja svjaz. Teoreticheskie osnovy i prakticheskoe primenenie. Izd. 2-e. Per. s angl. M: Izdatelskijj dom «Viljams». 2003. 1104 s.
2. Zolotarev V.V., Ovechkin G.V. Pomekhoustojjchivoe kodirovanie. Metody i algoritmy. M.: Gorjachaja linija - Telekom. 2004. 126 s.
3. Potapov M.I. EHffektivnost kodirovanija informacii pri ispolzovanii turbokoda proizvedenija, osnovannogo na kode KHemminga // Materialy XVII Mezhdunar. konf. «Sistemy kompjuternojj matematiki i ikh prilozhenija». 2016. Smolensk: izd-vo SmolGU. № 17. S. 187−194.