Векторний метод локалізації помилок підвищеної ефективності

Abstract

У статті розглянуто проблеми, що виникають під час передавання і зберігання інформації, а саме пошкодження даних під впливом зовнішніх завад. Обґрунтовано актуальність даної теми. Проведено аналіз існуючих підходів до побудови завадостійких кодів, а саме: кодів Ріда-Соломона, кодів Хеммінга, векторних кодів. Запропоновано власний метод побудови дерева згортки при векторному кодуванні, що дозволяє локалізувати подвійні помилки та відновити пошкоджені ділянки даних, за допомогою одного контрольного розряду на слово даних. Запропоноване дерево згортки надає можливість простого розширення розрядності даних. Таким чином, описаний метод достовірного передавання і зберігання інформації має мінімальну надлишковість даних та за рахунок регулярної будови дерева – підвищену ефективність

The 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