Матрицы Грама бент-функций и свойства подфункций квадратичных самодуальных бент-функций

Булева фунция от чётного числа переменных n называется бент-функцией, если она имеет спектр Уолша — Адамара, состоящий из чисел ±2n/2. Бент-функция называется самодуальной, если она совпадает со своей дуалвной бент-функцией. Ранее автором было сформулировано достаточное условие того, что подфункции...

Full description

Bibliographic Details
Published in:Прикладная дискретная математика. Приложение № 16. С. 26-29
Main Author: Куценко, Александр Владимирович
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001005908
LEADER 03075nab a2200313 c 4500
001 koha001005908
005 20241001144513.0
007 cr |
008 230914|2023 ru s c rus d
024 7 |a 10.17223/2226308X/16/7  |2 doi 
035 |a koha001005908 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Куценко, Александр Владимирович 
245 1 0 |a Матрицы Грама бент-функций и свойства подфункций квадратичных самодуальных бент-функций  |c А. В. Куценко 
336 |a Текст 
337 |a электронный 
504 |a Библиогр.: 12 назв. 
520 3 |a Булева фунция от чётного числа переменных n называется бент-функцией, если она имеет спектр Уолша — Адамара, состоящий из чисел ±2n/2. Бент-функция называется самодуальной, если она совпадает со своей дуалвной бент-функцией. Ранее автором было сформулировано достаточное условие того, что подфункции от n — 2 переменных самодуальной бент-функции от n переменных, полученные фиксацией первых двух переменных, являются бент-функциями. В настоящей работе доказано, что для квадратичных самодуальных бент-функций данное условие при n 6 не является необходимым. Введено понятие «матрица Грама бент-функции», установлен общий вид матрицы Грама бент-функции и дуальной к ней функции. Доказано, что если матрица Грама бент-функции от n переменной является необратимой, её подфункции от n — 2 переменных, полученные фиксацией первых двух переменных, являются бент-функциями. Установлено, что в этом случае подфункции дуальной к ней функции также являются бент-функциями. 
653 |a самодуальные бент-функции 
653 |a подфункции 
653 |a Грама матрица 
653 |a квадратичные бент-функции 
653 |a конкатенация бент-фукций 
655 4 |a статьи в журналах 
773 0 |t Прикладная дискретная математика. Приложение  |d 2023  |g  № 16. С. 26-29  |x 2226-308X  |w to000620992 
852 4 |a RU-ToGU 
856 4 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001005908 
908 |a статья 
999 |c 1005908  |d 1005908