Контроль по коду с постоянным весом

Код с постоянным весом образуют двоичные p -разрядные век­торы, в которых w разрядов имеют значение единицы. Другие на­звания кода: равновесный код, код «w из р», рСw -код. Число слов кода равно С _p ^w.

В коде обнаруживаются все одиночные и кратные однонаправ­ленные ошибки одного типа (либо 0 →1, либо 1→ 0), так как они изменяют число единиц в кодовом векторе.

Не обнаруживаются такие искажения, которые связаны с появ­лением кратных ошибок, состоящих из одиночных ошибок разно­го типа, когда число единиц в векторе сохраняется.

В схеме контроля по коду с постоянным весом (см. рис. 6.4) до­полнительный блок g (x)вычисляет дополнительные функции g ₁(x), g ₂(x),… g _k(x). с таким расчетом, чтобы при подаче на вход схемы любого рабочего вектора на выходах блоков f (x) и g (x)фор­мировались слова рСw -кода. При этом p = m + k, а вес w зависит от максимального числа единиц, которое может содержаться в векто­ре < f ₁ f ₂ … f _m >.В качестве тестера, как правило, используется СПТ, гак как сложность детектора кода с одним вы­ходом больше сложности СПТ с двумя выходами.

На рис. 6.19 приведена полная схема контроля. Блок g (x)вычисляет дополни­тельные функции g ₁(х) и g ₂(х). Вектор < f ₁ f ₂ f ₃ g ₁ g ₂ > контролируется самопроверяемым тестером для 5С2-кода (2/5- СПТ).

В данном случае сложность блока g (x) L = 6 (31% от сложности основного блока), что меньше сложности блока р (х) в схеме пари­тета.

В блоке f (x) обнаруживаются все неисправности, которые вы­зывают на выходах ошибки одного вида. Не обнаруживаются те неисправности (в том числе одиночные), которые приводят к ошиб­кам разного вида. Например, неисправность, вида 1→ 0 на выхо­де элемента 2при поступлении входного набора х ₁ х ₂ х ₃ = 111 вызывает искажение сигнала на выходе f ₁ вида 1→ 0, а на выходе f ₂
вида 0 → 1. В результате на входе 2/5 — CПT вектор 5С2-кода 10001 заменяется вектором 01001 этого же кода и неисправность не фиксируется. Контроль по коду с постоянным весом обеспечивает обнаружение большего числа неисправностей, чем метод паритета. В среднем в блоке f (x)фиксируется 95-97% одиночных неисправ­ностей. В дополнительном блоке g (x) также могут быть необнаруживаемые неисправности, при которых сохраняется число единиц в векторе на входе тестера.

Для получения схемы, в которой обнаруживаются в блоке f (x) все 100% одиночных неисправностей, контроль осуществляется по группам монотонно независимых выходов. Два выхода яв­ляются монотонно независимыми, если в схеме нет ни одного та­кого элемента, который связан с одним из выходов схемы при помощи пути с четным числом инверсий, а с другим выхо­дом при помощи пути с нечетным числом инверсий. В этом случае неисправность любого элемента может при­вести к искажениям сигна­лов на обоих выходах схемы только одного вида.

Рисунок 6.19 – Пример схемы контроля по коду с постоянным весом