АЛГОРИТМЫ СИНТЕЗА ГЕНЕРАТОРОВ МОДУЛЬНЫХ КОДОВ С СУММИРОВАНИЕМ ВЗВЕШЕННЫХ ПЕРЕХОДОВ С ПОСЛЕДОВАТЕЛЬНОСТЬЮ ВЕСОВЫХ КОЭФФИЦИЕНТОВ, ОБРАЗУЮЩЕЙ НАТУРАЛЬНЫЙ РЯД ЧИСЕЛ
Аннотация:
Описываются два способа синтеза генераторов модульных кодов с суммированием
взвешенных переходов с последовательностью весовых коэффициентов, образующей натуральный ряд чисел. Первый основан на применении каскадной структуры в составе трех
блоков (активации переходов, взвешивания активированных переходов и получения веса информационного вектора) и последующей оптимизации последних двух блоков. Второй связан
с использованием той же каскадной структуры, но с избирательным подходом к сложению
весовых коэффициентов в третьем блоке и соответствующим упрощением второго блока –
в нем присутствует только каскад активации переходов между разрядами и сумматор весовых
коэффициентов. Оба метода универсальны и могут использоваться для синтеза генераторов
других взвешенных кодов с суммированием, в том числе кодов с суммированием взвешенных
информационных разрядов. Для таких кодов с длиной информационного вектора m генераторы
могут быть получены при удалении каскада активации переходов в генераторе кода с суммированием взвешенных переходов с длиной информационного вектора m + 1.
Ключевые слова:
система функционального контроля; код Бергера; код с суммированием; модульный код с суммированием взвешенных переходов; тестер; генератор; сложность генератора