Модульно-взвешенные коды с суммированием с наименьшим общим числом необнаруживаемых ошибок в информационных векторах

Abstract

Рассмотрены два способа построения кодов с суммированием с наименьшим общим числом необнаруживаемых ошибок в информационных векторах, имеющих такое же число контрольных разрядов, как классические коды Бергера. Способы основаны на взвешивании разрядов и переходов между разрядами, занимающими соседние позиции в информационных векторах, с помощью последовательности весовых коэффициентов, образующей натуральный ряд чисел. Проанализированы некоторые ключевые особенности обнаружения ошибок в информационных векторах предложенных кодов, отличающие данные коды от кодов Бергера и их известных модификаций. На основании экспериментов с контрольными комбинационными схемами показана эффективность разработанных кодов при организации контроля ошибок, возникающих на выходах схем.

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

The paper deals with two ways of code formation with summation; these codes have the minimumnumber of undetectable errors in data vectors and the same number of check bits as Berger’s classic codes. These ways are based on the weighing the bits and transitions between bits taking adjacent positions in the data vectors using natural sequence of weight factors forming a natural number series. Some key error detection features in data vectors of these codes are analyzed; they show the difference of these codes from the Berger codes and their known modifications. Efficiency of the developed codes under the control of errors which appear at the circuit output is shown on the basis of experiments with the monitoring combination circuits.