Igor Gachkov

Applications of the theories of Error-Correcting Codes have increased tremendously in recent years. Thus it is hardly possible today to imagine engineers working with data transmission and related fields without basic knowledge of coding/decoding of information. The possibilities of quantifying information with electronic equipment are developing rapidly, supplying the specialists working in communication theory with more sophisticated methods for circuit realization of concrete algorithms in Coding Theory.The most part of my research is discrete mathematics and computer algebra as well as theory of error-correcting codes. It is well known that unknown perfect codes do not exist. Their parameters are completely equivalent with parameters of Hamming and Golay codes. (A.Tietäväinen On the nonexisterance of perfect codes over finite fields, SIAM J.Appl.Math 24 (1973) ). The most important and interesting areas in coding theory are development of new methods for building of quasi-perfect codes. There are a short number of such codes. Among all known examples an error-correcting BCH-code can be named. Every new discovery of a quasi-perfect is a big achievement in the area. I have constructed a new type of quasi-perfect triple code. ( ”Linear triple quasi-perfect codes”, Probl. pered.inf. XXII,4, (1986). As further research I studied RS-codes (Reed-Solomon codes) over GF(8) and their binary limit. A well-chosen basis provides an opportunity to increase the code distance. I suggest a simple method to build quasi-perfect Wagner's codes with parameters [23,14,5] (Wagner T. J. A search technique for quasi-perfect codes Info. and Control, 9 (1966) 94-99), the weight polynom of the code was evaluated too. I formed a new class of codes based on linear fraction functions with coefficients from the limited body Fq. This class is wider in comparison with Goppa codes. Those codes are described in details including parameters and automorfism groups. Limits of the codes at the binary body give a way to build new quasi-perfect codes.