Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

Базисы над полем GF(2), порожденные при помощи операции Шура - Адамара (Record no. 719851)

000 -Маркер записи
Контрольное поле постоянной длины 02672nab a2200313 c 4500
001 - Контрольный номер
Контрольное поле koha000719851
005 - Дата корректировки
Контрольное поле 20240424164531.0
007 - Кодируемые данные (физ. описан.)
Контрольное поле постоянной длины cr |
008 - Кодируемые данные
Контрольное поле постоянной длины 211014|2021 ru s c rus d
024 7# - Прочие стандартные номера
Стандартный номер 10.17223/2226308X/14/34
Источник номера doi
035 ## - Системный контрольный номер
Системный контрольный номер koha000719851
040 ## - Источник каталогиз.
Служба первич. каталог. RU-ToGU
Код языка каталог. rus
Служба, преобразующая запись RU-ToGU
100 1# - Автор
Автор Геут, Кристина Леонидовна
9 (RLIN) 372755
245 10 - Заглавие
Заглавие Базисы над полем GF(2), порожденные при помощи операции Шура - Адамара
Ответственность К. Л. Геут, С. С. Титов
336 ## - Тип содержимого
Тип содержимого Текст
337 ## - Средство доступа
Средство доступа электронный
504 ## - Библиография
Библиография Библиогр.: 11 назв.
520 3# - Аннотация
Аннотация Рассмотрена проблема построения, описания и применения базисов векторных пространств над полем из двух элементов, порождённых при помощи операции Шура — Адамара. The paper deals with the problem of constructing, describing and applying bases of vector spaces over the field GF(2) generated by the componentwise product operation up to degree d. This problem “Bases” was posed as unsolved in the Olympiad in cryptography NSUCRYPTO. In order to give a way to solve this problem with the Reed — Muller codes, we define the generating family F as a list of all string i in a true table under condition: the word xl,... ,xS has Hamming weight not superior d. The values of coefficients of function f are determined recurrently, as in the proof of the theorem on ANF: the coefficient before composition for subset T (cardinality does not exceed d) in the set (t1,... ,ts} of arguments is determined as the sum of the values of f and the values of the coefficients for the whole subset R C T. Hence, for all s,d, s ^ d > 1, there is a basis for which such a family exists, and the construction of the bases is described above. We propose to use general affine group on space Fs, F = GF(2), for obtaining the class of such bases in the condition of the problem.
653 ## - Ключевые слова
Ключевые слова база матроида
653 ## - Ключевые слова
Ключевые слова базис векторного пространства
653 ## - Ключевые слова
Ключевые слова Рида-Маллера коды
655 #4 - Термин индексирования — жанр/форма
Жанр/форма статьи в журналах
9 (RLIN) 879358
700 1# - Другие авторы
Другие авторы Титов, Сергей Сергеевич
9 (RLIN) 68430
773 0# - Источник информации
Название источника Прикладная дискретная математика. Приложение
Место и дата издания 2021
Прочая информация № 14. С. 154-158
ISSN 2226-308X
Контрольный № источника to000620992
852 4# - Местонахождение единицы хранения
Код организации-хранителя RU-ToGU
856 4# - Электронный адрес документа
URL <a href="http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000719851">http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000719851</a>
908 ## - Параметр входа данных
Параметр входа данных статья
999 ## - Системные контрольные номера (Koha)
biblionumber (Koha) 719851

No items available.