Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

О некоторых свойствах самодуальных бент-функций А. В. Куценко

By: Куценко, Александр ВладимировичMaterial type: ArticleArticleSubject(s): бент-функции | дискретные функции | булевы функции | метрически регулярные множестваGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 11. С. 44-46Abstract: Найдены необходимые и достаточные условия самодуальности бент-функций, построенных с помощью итеративной конструкции BI (Канто А., Шарпин П., 2003), позволяющей при выполнении определённых условий, используя четыре бент-функции от n переменных, построить бент-функцию от n + 2 переменных. Получено, что количество самодуальных бент-функций от n + 2 переменных, которые могут быть построены с помощью данной конструкции, оценивается снизу суммой числа бент-функций от n переменных и квадрата мощности множества самодуальных бент-функций от n переменных. Предложена итеративная конструкция самодуальных бент-функций. Доказано, что существуют самодуальные бент-функции всех возможных для бент-функций степеней. Доказано, что минимальное расстояние Хэмминга между самодуальными бент-функциями равно 2n/2. Доказано, что множества самодуальных и антисамодуальных бент-функций являются метрически регулярными.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 9 назв.

Найдены необходимые и достаточные условия самодуальности бент-функций, построенных с помощью итеративной конструкции BI (Канто А., Шарпин П., 2003), позволяющей при выполнении определённых условий, используя четыре бент-функции от n переменных, построить бент-функцию от n + 2 переменных. Получено, что количество самодуальных бент-функций от n + 2 переменных, которые могут быть построены с помощью данной конструкции, оценивается снизу суммой числа бент-функций от n переменных и квадрата мощности множества самодуальных бент-функций от n переменных. Предложена итеративная конструкция самодуальных бент-функций. Доказано, что существуют самодуальные бент-функции всех возможных для бент-функций степеней. Доказано, что минимальное расстояние Хэмминга между самодуальными бент-функциями равно 2n/2. Доказано, что множества самодуальных и антисамодуальных бент-функций являются метрически регулярными.

There are no comments on this title.

to post a comment.
Share