Виявлення чотирьохкратних помилок в двійковому симетричному каналі з використанням мінімального числа контрольних розрядів

The method of the assured detection of four errors is offered in a binary symmetric channel with the use of the nonlinear self-weighted check sums. The offered method supposes forming of components of check sum with the use of the special nonlinear boole transformations. It is shown that the offered method guarantees finding out more wide class of errors and provides high speed of control during hardware representation as compared to CRCПредложен способ гарантированного обнаружения четырех ошибок в двоичном симметрич­ном канале с использованием нелинейных взвешенных контрольных сумм. Предложенный спо­соб предполагает формирование компонент контрольной суммы с использованием специаль­ных нелинейных булевых преобразований. Показано что предложенный способ гарантирует обнаружения более широкого класса ошибок и обеспечивает большую скорость контроля при аппаратной реализации по сравнению с CRCЗапропоно спосіб гарантованого виявлення чотирьох помилок в двійковому симетричному ка­налі з використанням нелінійних зважених контрольних сум. Запропонований спосіб передбачає формування компонент контрольної суми з використанням спеціальних нелінійних булевих пе­ретворень. Показано що, запропонований спосіб гарантує виявлення більш широкого класу по­милок та забезпечує більшу швидкість контролю при апаратній реалізації порівняно з CR