KUBITSKYI V.I., ZHUKOV I.A.
ABSTRACT
Algorithms of programs and schemes of devices for implementation of the parallel method of encoding the Lagrange codes have been designed. Operational complexity of algorithms as well as the instrumental and temporal complexity of schemes have been determined.
KEYWORDS
codes, coding, algorithms, circuit devices.
REFERENCES
1. Amerbayev, V.M. (1976), Teoreticheskie osnovy mashinnoy arifmetiki [Theoretical foundations of computer arithmetic], Nauka, Alma-Ata.
2. Kubitskiy, V.I. (2011), “Recovering of deleted packets in computer networks”, Nauchyy vestnik MGTU GA, no. 169 (7), pp. 65-72.
3. Kubitskiy, V.I. (1982), “Erasure correction and error codes Lagrange”, Upravleniye-82. Moskovskaya nauch.-tekhn. konf. molodykh spetsialistov i uchenykh. Materialy konf. Ch. 2 [Management-82. Moscow scientific and engineering. conf. of young researches and scientists. Materials Conf. Part 2], Moscow, VNIIPOU, March, 1982, pp. 125-130.
4. Kubitskiy, V.I. (1989), “Procedures for encoding and decoding for polynomial code”, Ekspluatatsiya programmnogo obespecheniya sistem realnogo vremeni, postroennykh na baze mikro- i mini-EVM. Sbornik nauchnykh trndov [Operation software of real-time systems, built on the basis of micro- and mini-computer], Kiev, KIIGA, pp. 67-71.
5. Zhukov, I.A. and Kubitskiy, V.I. (2011), “Calculation of syndromes when decoding of Lagrange codes”, Metodi ta zasobi koduvannya, zakhistu y ushchilnennya informatsií̈. Tretya mizhnar. nauk.-prakt. konf.. Tezy dopovidey [Methods and tools for encoding, multiplexing and protection of information. Third international scientific-practical conf., Abstracts], Vinnitsa, VNTU, April 20-22, 2011, pp. 24-25.
6. Zhukov, I.A., Kubytskyy V.I. and Drovovozov, V.I. (2007), “Algorithms for performing of operations on elements of a finite field GF (2m) in computing devices”, Avia-2007. VIII Mizhnarodna naukovo-tekhnichna konf. Materialy konferentsii T.1. [Avia – 2007. VIII International scientific conf.. Vol. 1], Kiev, NAU, April 25-27, 2007, pp. 13.5-13.8.
7.Zhukov, I.A., Kubytskyy, V.I. and Synelnykov, A.A. (2009), Patent No. 43629 Ukraine, MPK (2009) N03M 7/00 “Device for multiplying the elements of finite fields GF (2n)”, AA-№u 2009.