Academic Journal
Оптимальный систематический код на основе взвешивания разрядов информационных векторов и суммирования без переносов для систем функционального контроля
| Title: | Оптимальный систематический код на основе взвешивания разрядов информационных векторов и суммирования без переносов для систем функционального контроля |
|---|---|
| Source: | Известия Петербургского университета путей сообщения. |
| Publisher Information: | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Петербургский государственный университет путей сообщения Императора Александра I», 2016. |
| Publication Year: | 2016 |
| Subject Terms: | Система функционального контроля, комбинационная схема, дублирование, код Бергера, код с суммированием, взвешенный код с суммированием, необнаруживаемая ошибка, структурная избыточность |
| Description: | Цель: Построить код с суммированием с минимальным общим количеством необнаруживаемых ошибок в информационных векторах со смещением распределения необнаруживаемых ошибок в сторону их большей кратности. Методы: Использованы методы теории информации и кодирования, теории дискретных устройств и технической диагностики дискретных систем. Результаты: Формализованы правила построения кода с суммированием, который относится к классу модульно взвешенных кодов с суммированием. Приведенный код с суммированием имеет такое же количество контрольных разрядов, как и классический код Бергера, однако, в отличие от последнего, имеет минимальное общее количество необнаруживаемых ошибок в информационных векторах, то есть является оптимальным. Полученный код также идентифицирует 100 % двукратных ошибок в информационных векторах и предназначен только для обнаружения ошибок. В статье также приводятся результаты экспериментов с набором контрольных комбинационных схем MCNC Benchmarks по оценке сложности технической реализации систем функционального контроля, организованных по предложенному коду, в сравнении со стандартной структурой дублирования. Практическая значимость: Использование предложенного кода с суммированием в системах функционального контроля позволяет организовывать контролепригодные дискретные устройства с меньшей структурной избыточностью, чем дают известные подходы, например, дублирование. Это, в свою очередь, позволяет уменьшать затраты на техническую реализацию устройства и его дальнейшую эксплуатацию. Описанный код с суммированием может также быть полезен и в других задачах технической диагностики. Objective: To build a sum code with minimum total amount of undetectable errors in data vectors with a shift in distribution of undetectable errors towards their higher frequency. Methods: Methods of theory of information and coding, theory of discrete devices and technical diagnostics of discrete systems were applied. Results: Rules for building a sum code which is in the class of modular weighted sum codes are formalised. The presented sum code has the same number of check bits as the classic Berger code but unlike the latter it has the minimum total amount of undetectable errors in data vectors, thus is optimised. The code obtained also identifi es 100 per cent of double-bit errors in data vectors and is only designed for error detection. The paper also presents results of experiments with a set of MCNC Benchmarks control combinational circuits for evaluation of complexity of technical implementation of concurrent error detection systems organised on the code proposed, compared to standard duplication structure. Practical importance: Application of the proposed sum code in concurrent error detection systems allows organising testable discrete devices with lesser structure redundancy compared to known approaches such as duplication. In its turn, this allows to cut expenses on technical implementation of a device and its further operation. The described sum code can also be useful for other technical diagnostics tasks. |
| Document Type: | Article |
| File Description: | text/html |
| Language: | Russian |
| ISSN: | 1815-588X |
| Access URL: | http://cyberleninka.ru/article_covers/16511736.png http://cyberleninka.ru/article/n/optimalnyy-sistematicheskiy-kod-na-osnove-vzveshivaniya-razryadov-informatsionnyh-vektorov-i-summirovaniya-bez-perenosov-dlya-sistem |
| Accession Number: | edsair.od......2806..311a47009f6607aa4b66beb7f9bfb79a |
| Database: | OpenAIRE |
| ISSN: | 1815588X |
|---|