Аннотация:
Уточняется понятие дискретной функции Уолша и расширяется понятие дискретного преобразования Уолша, для которого предлагается метод генерирования соответствующей W-матрицы. Предложены спектральные разложения операторов дискретного преобразования Уолша произвольных нумераций и методы поиска базисов собственных подпространств, один из которых с помощью нового прямого произведения матриц. Предложена форма записи быстрого алгоритма реализации дискретного преобразования Уолша в нумерации Пэли. Построены фреймы Парсеваля для собственных подпространств дискретного преобразования Уолша в нумерации Пэли и продемонстрированы методы их применения для обнаружения и исправления ошибок.
Поступила в редакцию: 04.02.2010 После переработки: 04.05.2010
Yabin Xing, Yan Hong, Limin Gao, Ting Gao, Fengli Yan, “Efficient detection for quantum states containing fewer than k unentangled particles in multipartite quantum systems”, Quantum Inf Process, 23:1 (2024)
С. Я. Новиков, В. В. Севостьянова, “Равномерные жесткие фреймы Мальцева”, Изв. РАН. Сер. матем., 86:4 (2022), 162–174; S. Ya. Novikov, V. V. Sevost'yanova, “Maltsev equal-norm tight frames”, Izv. Math., 86:4 (2022), 770–781
М. С. Беспалов, “Полициркулянтные матрицы в дискретном гармоническом анализе”, Материалы 20 Международной Саратовской зимней школы «Современные проблемы теории функций и их приложения», Саратов, 28 января — 1 февраля 2020 г. Часть 2, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 200, ВИНИТИ РАН, М., 2021, 11–28
М. С. Беспалов, К. М. Малкова, “Кодирование информации матрицами Уолша”, ПДМ. Приложение, 2020, № 13, 121–124
M. S. Bespalov, M. S. Bespalov, “Extraction of Walsh Harmonics by Linear Combinations of Dyadic Shifts”, J Math Sci, 249:6 (2020), 838
Ю. А. Фарков, М. Г. Робакидзе, “Фреймы Парсеваля и дискретное преобразование Уолша”, Матем. заметки, 106:3 (2019), 457–469; Yu. A. Farkov, M. G. Robakidze, “Parseval Frames and the Discrete Walsh Transform”, Math. Notes, 106:3 (2019), 446–456
Ю. А. Фарков, “Конечные фреймы Парсеваля в анализе Уолша”, Материалы Воронежской зимней математической школы «Современные методы теории функций и смежные проблемы». 28 января–2 февраля 2019 г. Часть 1, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 170, ВИНИТИ РАН, М., 2019, 118–128; Yu. A. Farkov, “Finite Parseval frames in Walsh analysis”, J. Math. Sci. (N. Y.), 263:4 (2022), 579–589
М. С. Беспалов, “Новые разложения кронекеровой степени по Гуду”, Пробл. передачи информ., 54:3 (2018), 62–66; M. S. Bespalov, “New Good's type Kronecker power expansions”, Problems Inform. Transmission, 54:3 (2018), 253–257
М. С. Беспалов, А. С. Голубев, А. С. Поченчук, “Вывод быстрых алгоритмов методом двоичной фильтрации сигналов”, Пробл. передачи информ., 52:4 (2016), 49–63; M. S. Bespalov, A. S. Golubev, A. S. Pochenchuk, “Derivation of fast algorithms via binary filtering of signals”, Problems Inform. Transmission, 52:4 (2016), 359–372
М. С. Беспалов, “Порождающий оператор для дискретных функций Крестенсона”, Пробл. передачи информ., 51:1 (2015), 42–53; M. S. Bespalov, “Generating operator for discrete Chrestenson functions”, Problems Inform. Transmission, 51:1 (2015), 37–48
M. S. Bespalov, “Cyclic Operators for Columns of the Matrices of Discrete Transforms”, J Math Sci, 208:1 (2015), 36
М. С. Беспалов, “О свойствах тензорного произведения матриц”, Ж. вычисл. матем. и матем. физ., 54:4 (2014), 547–561; M. S. Bespalov, “On the properties of a new tensor product of matrices”, Comput. Math. Math. Phys., 54:4 (2014), 547–561
М. С. Беспалов, “Дискретное преобразование Крестенсона”, Пробл. передачи информ., 46:4 (2010), 91–115; M. S. Bespalov, “Discrete Chrestenson transform”, Problems Inform. Transmission, 46:4 (2010), 353–375