Труды СПИИРАН
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Информатика и автоматизация:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Труды СПИИРАН, 2020, выпуск 19, том 3, страницы 674–713
DOI: https://doi.org/10.15622/sp.2020.19.3.8
(Mi trspy1113)
 

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Цифровые информационно-телекоммуникационные технологии

Двухмодульные взвешенные коды с суммированием в кольце вычетов по модулю $M=4$

Д. В. Ефановab, В. В. Сапожниковc, Вл. В. Сапожниковc

a Российский университет транспорта (МИИТ)
b ООО «ЛокоТех-Сигнал»
c Петербургский государственный университет путей сообщения Императора Александра I
Аннотация: Представлены результаты исследования особенностей обнаружения ошибок в информационных векторах кодами с суммированием. В такой постановке задача актуальна, прежде всего, для использования кодов с суммированием при реализации контролепригодных дискретных систем и технических средств диагностирования их компонентов. Приводится краткий обзор работ в области построения кодов с суммированием и описание способов их построения. Выделены коды, для которых при формировании контрольного вектора единожды учитываются значения всех информационных разрядов путем операций суммирования их значений или значений весовых коэффициентов разрядов, а также коды, которые формируются при первоначальном разбиении информационных векторов на подмножества, в частности на два подмножества. Предложено расширение класса кодов с суммированием, получаемых за счет выделения двух независимых частей в контрольных векторах, а также взвешивания разрядов информационных векторов на этапе построения кода.
Приведен обобщенный алгоритм построения двухмодульных взвешенных кодов, а также описаны особенности некоторых из кодов, полученных при взвешивании неединичными весовыми коэффициентами по одному информационному разряду в каждом из подвекторов, по которым осуществляется подсчет суммарного веса. Особое внимание уделено двухмодульным взвешенным кодам с суммированием, для которых определяется суммарный вес информационного вектора в кольце вычетов по модулю $M=4$. Показано, что установление неравноправия между разрядами информационного вектора в некоторых случаях дает улучшение в характеристиках обнаружения ошибок по сравнению с известными двухмодульными кодами. Описываются некоторые модификации предложенных двухмодульных взвешенных кодов. Предложен способ подсчета общего числа необнаруживаемых ошибок в двухмодульных кодах с суммированием в кольце вычетов по модулю $M=4$ с одним взвешенным разрядом в каждом из подмножеств. Приведены подробные характеристики обнаружения ошибок рассматриваемыми кодами как по кратностям необнаруживаемых ошибок, так и по их видам (монотонные, симметричные и асимметричные ошибки). Проведено сравнение с известными кодами. Предложен способ синтеза кодеров двухмодульных кодов с суммированием на стандартной элементной базе сумматоров единичных сигналов. Дана классификация двухмодульных кодов с суммированием.
Ключевые слова: системы с обнаружением неисправностей, ошибки на выходах устройств, обнаружение ошибок, код с суммированием, двухмодульный код, необнаруживаемая ошибка, вид и кратность ошибки, свойства кода.
Поступила в редакцию: 06.12.2019
Тип публикации: Статья
УДК: 004.052.32+681.518.5
Образец цитирования: Д. В. Ефанов, В. В. Сапожников, Вл. В. Сапожников, “Двухмодульные взвешенные коды с суммированием в кольце вычетов по модулю $M=4$”, Тр. СПИИРАН, 19:3 (2020), 674–713
Цитирование в формате AMSBIB
\RBibitem{EfaSapSap20}
\by Д.~В.~Ефанов, В.~В.~Сапожников, Вл.~В.~Сапожников
\paper Двухмодульные взвешенные коды с суммированием в кольце вычетов по модулю $M=4$
\jour Тр. СПИИРАН
\yr 2020
\vol 19
\issue 3
\pages 674--713
\mathnet{http://mi.mathnet.ru/trspy1113}
\crossref{https://doi.org/10.15622/sp.2020.19.3.8}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/trspy1113
  • https://www.mathnet.ru/rus/trspy/v19/i3/p674
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и автоматизация
    Статистика просмотров:
    Страница аннотации:64
    PDF полного текста:53
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024