Publicado 12 números por año
ISSN Imprimir: 0040-2508
ISSN En Línea: 1943-6009
Indexed in
ANALYSIS AND STUDYING OF THE PROPERTIES OF ALGEBRAIC GEOMETRIC CODES
SINOPSIS
Linear block noise-proof codes constructed according to algebraic curves (algebraic geometric codes) are considered, their design properties are evaluated, algorithms of construction and decoding are studied. The energy efficiency of the transmission of discrete messages by M-ary orthogonal signals in the application of algebraic geometric codes is studied; the achievable energy gain from the use of noise-immune coding is estimated. It is shown that in discrete channels without memory it is possible to obtain a significant energy gain, which increases with the transition to long algebraic geometric codes constructed by curves with a large number of points with respect to the genus of the curve. It is established that the computational complexity of implementing algebraic geometric codes is comparable to other known noise-resistant codes, for example, the Reed-Solomon codes and others. Thus, high energy efficiency in combination with acceptable computational complexity of implementation confirm the prospects of algebraic geometric codes using in modern telecommunication systems and networks to improve the noise immunity of data transmission channels.
-
Goppa, V.D., (1981) , Codes on algebraic curves, Dokl. Akad. Nauk SSSR, 259(6), pp. 1289-1290, (in Russian).
-
Goppa, V.D., (1984) , Codes and information, Achievements of Mathematical Sciences, 30(235), pp. 77-120, (in Russian).
-
Tsfasman, М.А., (1982) , Goppa codes that are better than the Varshamov-Gilbert bound, Problems of Information Transmission, 18(3), pp. 3-6, (in Russian).
-
Shafarevich, I.R., (1972) , Basic Algebraic Geometry, Moscow, Russia: Nauka, 568 p., (in Russian).
-
Stein, S. and Jones, J., (1971) , Modern Communication Principles: with Application to Digital Signaling, Moscow, Russia: Svyaz, 376 p., (in Russian).
-
Kasami, Т., Тokura, N., Ivadari, Е., and Inagaki, J., (1978) , Coding Theory, Moscow, Russia: Mir, 576 p., (in Russian).
-
Blahut, R., (1986) , Theory and Practice of Error Control Codes, Moscow, Russia: Mir, 576 p., (in Russian).
-
MacWilliams, F.J. and Sloane, N.J.А., (1979) , Theory of Error-Correcting Codes, Moscow, Russia: Svyaz, 744 p., (in Russian).
-
Feng, G.L. and Rao, T.R.N., (1993) , Decoding algebraic geometric codes up to the designed minimum distance, IEEE Trans. Inform. Theory, 39(1), pp. 37-46.
-
Sakata, S., Justesen, J., Madelung, Y., Jensen, H.E., and Hoholdt, T., (1995) , Fast Decoding of Algebraic-Geometric Codes up to the Designed Minimum Distance, IEEE Trans. Inform. Theory, 41(5), pp. 1672-1677.
-
Olshevksy, V. and Shokrollahi, A., (1999) , A displacement structure approach to decoding algebraic geometric codes, Proceedings of the 31st annual ACM Symposium on Theory of Computing (STOC), pp. 235-244.
-
Kavun Sergii, Zamula Alina, Miziurin Valerii, Intelligent Evaluation Method for Complex Systems in The Big Data Environment, 2019 IEEE 2nd Ukraine Conference on Electrical and Computer Engineering (UKRCON), 2019. Crossref
-
Potii Oleksandr, Poluyanenko Nikolay, Stelnyk Igor, Revak Iryna, Kavun Sergii, Kuznetsova Tetiana, Nonlinear-Feedback Shift Registers for Stream Ciphers, 2019 IEEE 2nd Ukraine Conference on Electrical and Computer Engineering (UKRCON), 2019. Crossref
-
Kuznetsov Alexandr, Pushkar’ov Andriy, Serhiienko Roman, Smirnov Oleksii, Babenko Vitalina, Kuznetsova Tetiana, Representation of Cascade Codes in the Frequency Domain, in Data-Centric Business and Applications, 48, 2021. Crossref
-
Data control method, which presented by code of non-positioning system of deduction class calculation, Computer Science and Cybersecurity, 2, 2019. Crossref
-
Mathematical model of the process of tabular’s implementation of the operation algebraic multiplication in the residues class, Computer Science and Cybersecurity, 2, 2019. Crossref
-
Krasnobaev Victor, Zub Mihael, Kuznetsova Tetiana, Perevozova Iryna, Maliy Olena, Mathematical Model of the Process of Tabular’s Implementation of the Operation Algebraic Multiplication in the Residues Class, 2019 International Conference on Information and Telecommunication Technologies and Radio Electronics (UkrMiCo), 2019. Crossref
-
Krasnobaev Victor, Reshetniak Olesia, Kuznetsova Tetiana, Florov Serhii, Kotukh Yevgen, Data Control Method, which Presented By Code of Non-Positioning System of Deduction Class Calculation, 2019 International Conference on Information and Telecommunication Technologies and Radio Electronics (UkrMiCo), 2019. Crossref
-
Krasnobaev Victor, Dyachenko Andrey, Kuznetsova Tetiana, Panchenko Volodymir, Ulianovska Yuliia, Methods for Monitoring and Diagnosing Data in the Residue Class, 2019 International Conference on Information and Telecommunication Technologies and Radio Electronics (UkrMiCo), 2019. Crossref