Loading [MathJax]/jax/output/SVG/config.js
Прикладная дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Прикладная дискретная математика, 2009, номер 4(6), страницы 5–20 (Mi pdm155)  

Эта публикация цитируется в 22 научных статьях (всего в 22 статьях)

Теоретические основы прикладной дискретной математики

Свойства бент-функций, находящихся на минимальном расстоянии друг от друга

Н. А. Коломеец, А. В. Павлов

Новосибирский государственный университет, г. Новосибирск, Россия
Список литературы:
Аннотация: В работе получено минимальное расстояние Хэмминга в классе бент-функций от $n$ переменных, равное $2^{n/2}$. Доказано, что бент-функции находятся на минимальном расстоянии тогда и только тогда, когда они различаются на линейном многообразии и обе функции на нем аффинны. Описан алгоритм построения всех бент-функций на минимальном расстоянии от заданной бент-функции. Приведены экспериментальные данные для бент-функций от малого числа переменных.
Ключевые слова: бент-функция, CDMA, OFDM.
Тип публикации: Статья
УДК: 519.7
Образец цитирования: Н. А. Коломеец, А. В. Павлов, “Свойства бент-функций, находящихся на минимальном расстоянии друг от друга”, ПДМ, 2009, № 4(6), 5–20
Цитирование в формате AMSBIB
\RBibitem{KolPav09}
\by Н.~А.~Коломеец, А.~В.~Павлов
\paper Свойства бент-функций, находящихся на минимальном расстоянии друг от друга
\jour ПДМ
\yr 2009
\issue 4(6)
\pages 5--20
\mathnet{http://mi.mathnet.ru/pdm155}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm155
  • https://www.mathnet.ru/rus/pdm/y2009/i4/p5
    Цикл статей
    Эта публикация цитируется в следующих 22 статьяx:
    1. Д. А. Быков, Н. А. Коломеец, “О числе ближайших бент-функций к некоторым бент-функциям Мэйорана — МакФарланда”, ПДМ. Приложение, 2024, № 17, 24–27  mathnet  crossref
    2. Д. А. Быков, “О достижимости нижней оценки числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана — МакФарланда”, ПДМ. Приложение, 2023, № 16, 14–18  mathnet  crossref
    3. Д. А. Быков, Н. А. Коломеец, “О нижней оценке числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана–Макфарланда”, Дискретн. анализ и исслед. опер., 30:3 (2023), 57–80  mathnet  crossref
    4. Д. А. Быков, “О нижней оценке числа бент-функций на минимальном расстоянии от бент-функций из класса Мэйорана — МакФарланда”, ПДМ. Приложение, 2022, № 15, 22–25  mathnet  crossref
    5. A. K. Oblaukhov, “On metric complements and metric regularity in finite metric spaces”, ПДМ, 2020, № 49, 35–45  mathnet  crossref
    6. А. В. Куценко, “О метрических свойствах множества самодуальных бент-функций”, ПДМ. Приложение, 2020, № 13, 21–27  mathnet  crossref
    7. А. В. Куценко, “Спектр расстояний Хэмминга между самодуальными бент-функциями из класса Мэйорана–МакФарланда”, Дискретн. анализ и исслед. опер., 25:1 (2018), 98–119  mathnet  crossref  elib; A. V. Kutsenko, “The Hamming distance spectrum between self-dual Maiorana–McFarland bent functions”, J. Appl. Industr. Math., 12:1 (2018), 112–125  crossref
    8. А. В. Куценко, “О некоторых свойствах самодуальных бент-функций”, ПДМ. Приложение, 2018, № 11, 44–46  mathnet  crossref  elib
    9. N. A. Kolomeec, “A graph of minimal distances between bent functions”, Матем. вопр. криптогр., 7:2 (2016), 103–110  mathnet  crossref  mathscinet  elib
    10. В. Н. Потапов, “Свойства $p$-ичных бент-функций, находящихся на минимальном расстоянии друг от друга”, ПДМ. Приложение, 2015, № 8, 39–43  mathnet  crossref
    11. Н. А. Коломеец, “Пороговое свойство квадратичных булевых функций”, Дискретн. анализ и исслед. опер., 21:2 (2014), 52–58  mathnet  mathscinet; N. A. Kolomeec, “A threshold property of quadratic Boolean functions”, J. Appl. Industr. Math., 9:1 (2015), 83–87  crossref
    12. N. A. Kolomeec, “On a property of quadratic Boolean functions”, Матем. вопр. криптогр., 5:2 (2014), 79–85  mathnet  crossref
    13. Н. А. Коломеец, “Верхняя оценка числа бент-функций на расстоянии $2^k$ от произвольной бент-функции от $2k$ переменных”, ПДМ. Приложение, 2014, № 7, 22–24  mathnet
    14. Г. И. Шушуев, “Векторные булевы функции на расстоянии один от APN-функций”, ПДМ. Приложение, 2014, № 7, 36–37  mathnet
    15. Н. А. Коломеец, “Верхняя оценка числа бент-функций на расстоянии $2^k$ от произвольной бент-функции от $2k$ переменных”, ПДМ, 2014, № 3(25), 28–39  mathnet
    16. Н. А. Коломеец, “Об аффинности булевых функций на подпространствах и их сдвигах”, ПДМ. Приложение, 2013, № 6, 15–16  mathnet
    17. Н. А. Коломеец, “Перечисление бент-функций на минимальном расстоянии от квадратичной бент-функции”, Дискретн. анализ и исслед. опер., 19:1 (2012), 41–58  mathnet  mathscinet; N. A. Kolomeec, “Enumeration of bent functions on the minimal distance from the quadratic bent function”, J. Appl. Industr. Math., 6:3 (2012), 306–317  crossref
    18. В. Н. Потапов, “Спектр мощностей компонент корреляционно-иммунных функций, бент-функций, совершенных раскрасок и кодов”, Пробл. передачи информ., 48:1 (2012), 54–63  mathnet; V. N. Potapov, “Cardinality spectra of components of correlation immune functions, bent functions, perfect colorings, and codes”, Problems Inform. Transmission, 48:1 (2012), 47–55  crossref  isi
    19. Н. А. Коломеец, “Количество бент-функций на минимальном расстоянии от квадратичной бент-функции”, ПДМ, 2011, приложение к № 4, 9–11  mathnet
    20. Н. А. Коломеец, А. В. Павлов, “Boolean Functions – система для работы с булевыми функциями”, ПДМ, 2011, приложение к № 4, 67–68  mathnet
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:750
    PDF полного текста:277
    Список литературы:89
    Первая страница:1
     
      Обратная связь:
    math-net2025_03@mi-ras.ru
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025