Векторний метод локалізації помилок у потоках даних

Abstract

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

The problems that arise during the transmission and storage of information is considered, namely data corruption under the influence of external interference. The relevance of this topic is substantiated. The 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.