Синтез самопроверяемых цифровых устройств на основе взвешенных кодов с суммированием, проверочные символы которых описываются самодвойственными булевыми функциями
Рассматриваются коды с суммированием в кольце вычетов по заданному модулю M взвешенных разрядов информационного вектора, проверочные символы которых описываются самодвойственными булевыми функциями. Доказано, что такие коды могут быть построены только при условии M {2, 4, 8, ...} для некоторых масс...
| Published in: | Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 68. С. 123-139 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001147082 Перейти в каталог НБ ТГУ |
| Summary: | Рассматриваются коды с суммированием в кольце вычетов по заданному модулю M взвешенных разрядов информационного вектора, проверочные символы которых описываются самодвойственными булевыми функциями. Доказано, что такие коды могут быть построены только при условии M {2, 4, 8, ...} для некоторых массивов весовых коэффициентов. Приведено разделение частного случая взвешенных кодов с суммированием в кольце вычетов по модулю M = 4 при числе информационных символов m = 4 на особые классы. Определено, что только два варианта взвешивания весовыми коэффициентами из массивов [1, 1, 2, 3] и [1, 2, 2, 2] без учета перестановок весов дают коды со свойством самодвойственности функций, описывающих проверочные символы. Приведены структуры организации схем встроенного контроля на основе взвешенных кодов с суммированием в кольце вычетов по модулю M = 4 при числе информационных символов m = 4. |
|---|---|
| Bibliography: | Библиогр.: 36 назв. |
| ISSN: | 1998-8605 |