Vector method of error localization with increased efficiency
Alexey Azarov, Oleksandr Cherniak, Vladyslav TuychevThe article considers the problems that arise during the transmission and storage of information, namely data corruption under the influence of external interference. The relevance of this topic is substantiated. An analysis of existing approaches to the construction of noise-tolerant codes, namely: Reed-Solomon codes, Hamming codes, vector codes. Our own method of constructing a convolution tree with vector coding is proposed, which allows to localize double errors and recover damaged parts of the data, using one control bit per data word. The proposed convolution tree allows you to easily extend the bit size of the data. Thus, the described method of reliable transmission and storage of information has a minimal redundancy of data and due to the regular structure of the tree - increased efficiency