A.A. Pavlov1, Yu.A. Romanenko2, A.N. Tsarkov3, A. Yu. Romanenko4, A.A. Mikheev5

1,2 Military Academy of the Strategic Missile Forces n.a. Peter the Great (branch in Serpukhov) (Serpukhov, Russia)

3-5 Interregional Public Institution "Institute of Engineering Physics" (Serpukhov, Russia)

In digital data transmission systems, to improve noise immunity, cyclic codes are widely used, detecting and correcting byte (packet) errors. An error packet is understood to mean errors whose multiplicity does not exceed the number of bits b of the information block. Cyclic codes are used to correct byte errors.

The most effective method for correcting byte errors are Reed-Solomon codes, which allow correcting errors in a given number of bytes of information.

The main problem of using cyclic (sequential) codes is a long delay time associated with the need to perform a division operation to obtain the remainder, which is not acceptable for digital data transmission systems operating in real time.

For example, when using the Reed-Solomon code with a code set length of 69 information bits, the implementation of decoding according to the Euclidean algorithm requires 96 clock cycles, which cannot ensure the channel operation in real time.

To eliminate this drawback, one should use codes that correct burst errors that implement an algebraic coding procedure with syndromic decoding of information.

However, replacing the cyclic procedure for encoding (decoding) information with a syndromic one leads to a sharp increase in hardware costs associated with the use of a memory unit in the decoder for storing error vector values and a decoder for generating error addresses in accordance with the resulting syndrome.

Thus, there is a need to develop a methodological apparatus associated with the construction of a code that corrects errors in a given number of bytes of information and an estimate of the hardware and time costs associated with this purpose.

In this work, the need to develop a methodological apparatus associated with the construction of a code that corrects errors in a given number of bytes of information with algebraic syndromic decoding and an assessment of the hardware and time costs associated with this purpose is substantiated.

The paper presents the rules for constructing a correcting code that corrects errors in a given number of bytes of information, which implements a linear procedure for constructing a correcting code with syndromic decoding and using an additive error vector, which made it possible to reduce hardware costs for constructing a decoding device (to reduce the amount of memory for storing error vector values). 

For the developed method for correcting byte errors, expressions for evaluating the number are obtained:

checking discharges;

additive error vectors that do not require their storage in a memory block; error vectors, for burst errors that occur in adjacent bytes at the same time and require their values to be stored in a memory block.

A comparative assessment of hardware and time redundancy in the implementation of the proposed method for correcting packet errors with existing methods is carried out.

The proposed method of error correction in a given number of bytes of information with additive formation of the error vector differs from the existing ones in that it allows:

carry out the correction of burst errors with algebraic-syndromic decoding (exclude the cyclical procedure for encoding and decoding information); to reduce hardware costs for building a decoding device, since in most cases does not require hardware costs for storing error vectors; to reduce the time spent on encoding and decoding information and to ensure the operation of the data transmission channel in real time; to increase the reliability of the transmitted information by detecting uncorrectable byte errors.

Thus, the proposed method for correcting errors in a given number of bytes of information with additive formation of an error vector has a regular and relatively simple procedure for constructing a code, which allows one to reduce the hardware and time costs for encoding and decoding information.

Pavlov A.A., Romanenko Yu.A., Tsarkov A.N., Romanenko A.Yu., Mikheev A.A. Estimation of hardware and time redundancy when  using an additive error vector to correct burst errors in digital data transmission systems. Radiotekhnika. 2021. V. 85. № 7.  P. 140−150. DOI: https://doi.org/10.18127/j00338486-202107-18 (In Russian)

1. Bashkirov A.V., Muratov A.V., Suslova O.E. Obzornyj analiz pomehoustojchivogo kodirovanija v cifrovyh sistemah peredachi dannyh. Radiotehnika. 2016. № 6. S. 31-35 (In Russian).
2. Bashkirov A.V., Muratov A.V., Horoshajlova M.V. Nizkoplotnostnye kody maloj moshhnosti dekodirovanija. Radiotehnika 2016. № 5. S. 3237 (In Russian).
3. Bashkirov A.V., Naumenko Ju.S., Sobolev O.E. Realizacija dekodirovanija po algoritmu Viterbi na massivno-parallel'nyh vychislitel'nyh ustrojstvah. Radiotehnika. 2014. № 11. S. 20-24 (In Russian).
4. Patent na izobretenie № 2534499 (RF). Ustrojstvo hranenija i peredachi dannyh s ispravleniem oshibok v dvuh bajtah informacii. Borisov K.Ju., Pavlov A.A., Car'kov A.N., Horuzhenko O.V., Gusev A.V. (In Russian).
5. Zolotarev V.V., Ovechkin G.V. Novye sredstva korrekcii oshibok dlja vysokoskorostnoj peredachi i hranenija dannyh. Radiotehnika. 2016. № 8. S. 104-109 (In Russian).
6. Meshherjakov S.A., Berdyshev A.V. Jelektroteplovaja model' vozdejstvija jelektromagnitnogo izluchenija na poluprovodnikovye struktury. Radiotehnika i jelektronika. 2013. T. 5 №11. S. 1127-1133. DOI: 10.7868/S0033849413110119 (In Russian).
7. Pavlov A.A., Car'kov A.N., Horuzhenko O.V., Pavlov P.A. Metod kontrolja oshibok v ustrojstvah hranenija i peredachi informacii avtomatizirovannyh sistem izmeritel'noj tehniki. Izmeritel'naja tehnika. 2010. № 11. S. 21-25 (In Russian).
8. Pavlov A.A., Car'kov A.N., Pavlov P.A., Gusev K.V., Gusev A.V. Sorokin D.E., Lasjak M.I. Metod pomehoustojchivogo kodirovanija informacii kanalov peredachi dannyh teleizmeritel'nyh informacionnyh sistem s korrekciej oshibok v dvuh bajtah informacii. Izmeritel'naja tehnika. 2014. № 7. S. 10-15 (In Russian).
9. Pavlov A.A., Car'kov A.N., Pavlov P.A., Sorokin D.E., Gusev A.V. Lasjak M.I. Metod pomehoustojchivogo kodirovanija informacii kanalov peredachi dannyh s ispravleniem oshibok v dvuh bajtah informacii. Vestnik komp'juternyh i informacionnyh tehnologij. 2015. № 1. S. 1521 (In Russian).
10. Piterson U., Ujeldon Je. Kody, ispravljajushhie oshibki. M.: Mir. 1976. 594 s. (In Russian).
11. Presnuhin L.N., Nesterov P.V. Cifrovye vychislitel'nye mashiny. M.: Vysshaja shkola. 1981. 512 s (In Russian).
12. Putincev N.D. Apparatnyj kontrol' cifrovyh vychislitel'nyh mashin. M.: Sovetskoe radio. 1968. 424 s. (In Russian).
13. Fedorov S.V. Apparatnaja realizacija reshatelja kljuchevyh uravnenij Berlekjempa-Messi dlja kodov Rida-Solomona na PLIS [Jelektronnyj resurs]: engineering-scince.ru/doc/2221 (data obrashhenija 18.05.2021) (In Russian).
14. Hetagurov Ja.A., Rudnev Ju.P. Povyshenie nadezhnosti cifrovyh ustrojstv metodami izbytochnogo kodirovanija. M.: Jenergija. 1974. 272 s. (In Russian).
15. Shherbakov N.S. Dostovernost' raboty cifrovyh ustrojstv. M.: Mashinostroenie. 1989. 224 s. (In Russian).
16. Naseer R., Draper J. Parallel Double Error Correcting Code Design to Mitigate Multi-Bit Upsets in SRAMs. Information Sciences Institute University of Southern California, IEEE Trans. Device Mater. 2008. V. 6. P. 222-225.
17. Frank Hall Schmidt, Jr. Fault Tolerant Design Implementation on Radiation Hardened By Design SRAM-Based FPGAs. Electrical Engineering United States Air Force Academy Submitted to the Department of Aeronautics and Astronauticsin partial ful. 2011. 306 p.
18. Reviriego P., Flanagan M., Maestro J.A. A (64,45) Triple Error Correction Code for Memory Applications. IEEE Trans. Device Mater. Rel. Mar. 2012. V. 12. № 1. P. 101-106.
19. Veronese G.S., Correia M., Bessani A.N., Lung L.C., Verissimo P. Efficient Byzantine fault-tolerance. IEEE Transactions on Computers. 2013. P. 21-27.
20. Luiz A.F., Lung L.C., Correia M. MITRA: Byzantine Fault-Tolerant Middleware for Transaction Processing on Replicated Databases. SIGMOD Record. Mar. 2014. V. 43. № 1. P. 14-20.