Материалов:
1 081 645

Репозиториев:
30

Авторов:
761 409

Способ решения недоопределенных систем линейных уравнений над GF(2) с искаженными правыми частями и ограничением на малый вес решения

Дата публикации: 2019

Дата публикации в реестре: 2020-03-03T18:36:33Z

Аннотация:

Рассматриваются недоопределённые случайные системы линейных булевых уравнений с искажёнными правыми частями, истинное решение которых имеет малый вес Хемминга. Экспериментально показывается, что для малых вероятностей искажения такие системы могут быть эффективно решены применением алгоритмов декодирования по информационным множествам.

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2019. № 12. С. 235-237


Связанные документы (рекомендация CORE)