Proceedings XIV International Symposium on Problems of Redundancy in Information and Control Systems (June 1-5 2014)
Decoding random linear codes is one of the central problems in coding theory and code-based cryptography. In this paper a generalized supercodes decoding algorithm is proposed. The idea of the new algorithm is to keep a list of candidate vectors having an exponential size instead of tending to zero size as it was organized in the original algorithm proposed by Barg, Krouk and van Tilborg. © 2014 IEEE.
In the paper the problem of metric description of processes defined by two-state Markov models is considered. The class of special metrics is presented, the approach of matching the metrics from this class with the Markov models is proposed. In the special case of simple Markov chain the metric matched with Markov chain for large set of its parameters is given. The metric may be used in decision-making tasks in distributed systems. © 2014 IEEE.
Preface of 2014 XIV international symposium on problems of redundancy in information and control systems(Editorial)