A new approach to information coding and protection based on the theory of matroids

Abstract

A new approach to coding and protection of information in the computer and telecommunication systems is proposed and discussed. It is based on the mathematical apparatus of the theory of matroids, which in combination with the randomization method gives the possibility to protect large volumes of information against spoils, having considerably high speed of coding/decoding of information even on the PC platform. The proposed approach open the way for building of a new class of codes usable for recovering of large amount of information with high degree of accuracy.