Normal view
MARC view
Базисы над полем GF(2), порожденные при помощи операции Шура - Адамара (Record no. 719851)
[ view plain ]
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.