anticache

Talk: Prof. Vladimir Lebedev (February 18, 2019 at 2:00 PM, LNT Library N2405)

18.02.2019

On February 18, 2019 at 2:00 PM, Prof. Vladimir Lebedev from Institute for Information Transmission Problems in Moscow will be giving a talk in the LNT Library N2405 about "An Optimal Algorithm for Q-ary Error-Correcting Feedback Codes with Limited Magnitude".


An Optimal Algorithm for Q-ary Error-Correcting Feedback Codes with Limited Magnitude

Prof. Vladimir Lebedev

Institute for Information Transmission Problems in Moscow

Abstract:

We consider special q-ary asymmetric error-correcting codes with feedback and give a coding algorithm. We give the capacity-error-function for these channels.
The channels we consider are generalizations of the Z-channel and are special cases of q-ary Varshamov channels. This coding algorithm is also a search algorithm for an extension of the Renyi-Ulam-Berlekamp game.

Biography:

Vladimir Lebedev received the M.S. in Mathematics degree in mathematics from the Lomonosov State University, Moscow, Russia, in 1987, and the Ph.D. in Mathematics degree from the Moscow Institute of Electronics and Mathematics, Moscow, Russia, in 1996. Since 1996 he is Associate Professor at the Institute for Information Transmission Problems in Moscow. He was co-organizer of severals "Workshop on Algebraic and Combinatorial Coding Theory (ACCT)" in Bulgaria and Russia. His main research activities are the development of non-adaptive group testing theory, the development of coding theory with feedback and the investigations of adaptive and non-adaptive combinatorial search models.