Предложена классификация ошибок в информационных векторах систематиче-ских кодов, позволяющая учитывать все возможные варианты искажений ин-формационных разрядов и изучать возможности различных систематических кодов по обнаружению ошибок, что может быть использовано при построении надежных систем автоматики и вычислительной техники. Введение. В задачах построения надежных логических устройств автоматики и вычисли-тельной техники используются разнообразные систематические коды, каждый из которых ха-рактеризуется своим показателем избыточности и способностью к обнаружению ошибок [1,2]. Выбранный на этапе проектирования логического устройства вариант кодирования определяет способ обеспечения контролепригодности устройства. Например, большое значение имеет вы-бор варианта кодирования при организации систем функционального контроля логических уст-ройств [3,4]. Известны алгоритмы, обеспечивающие с учетом свойств кодов построение сис-тем функционального контроля со 100%-ным обнаружением любых одиночных неисправно-стей в контролируемом устройстве [5,6].В настоящей статье рассматривается задача определения всех возможных видов ошибок в информационных векторах систематических кодов, или (m,k)-кодов, где m -длина инфор-мационного вектора, а k -длина контрольного вектора. Предложена классификация ошибок в информационных векторах и приведены формулы подсчета ошибок различных типов.Классификация ошибок в информационных векторах (m,k)-кодов. Рассмотрим возможные типы ошибок в информационных векторах кодовых слов длиной m.Обозначим через d кратность ошибки в информационном векторе (m,k)-кода. Ошиб-ка -это искажение некоторого количества нулевых и (или) единичных разрядов в кодовом векторе. Если е 1 -число искажений типа 0→1, а е 0 -число искажений типа 1→0, то крат-ность ошибки может быть представлена в виде суммы d=е 0 +е 1 .Число ошибок кратностью d в информационном векторе длиной m вычисляется по формуле
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.