Есть ли простой способ пересчета базиса Фурье в базис Уолша?

[st256]

ну или сложный...

[AD]

Эээ ... Найти матрицу перехода?
Ну бесконечная, ну и что ;) ;)

[st256]

AD в сообщении #335412 писал(а):

Эээ ... Найти матрицу перехода?
Ну бесконечная, ну и что ;) ;)

Вот матрица это сложно (в колмогоровском смысле). Мне чтоб поменьше умножений...

Да, и бесконечность не нужна. Пусть ряд Фурье конечен.

[AD]

Все равно не понимаю, чего Вы тут ищите

Разлагаем каждый синус/косинус по базису Уолша - и складываем с соответствующими коэффициентами.
Разложить каждый синус все равно придется (ибо это частный случай поставленной задачи), а как только это сделано, то задача тривиальна. А научиться раскладывать синусы - это и есть "записать матрицу перехода".

Чего я не понимаю? Или требуется что-то компьютерное?

[st256]

AD в сообщении #335431 писал(а):

Все равно не понимаю, чего Вы тут ищите

Разлагаем каждый синус/косинус по базису Уолша - и складываем с соответствующими коэффициентами.
Разложить каждый синус все равно придется (ибо это частный случай поставленной задачи), а как только это сделано, то задача тривиальна. А научиться раскладывать синусы - это и есть "записать матрицу перехода".

Чего я не понимаю? Или требуется что-то компьютерное?

Требуется - быстрый алгоритм на манер БПФ. Ну в общем да, что-то компьютерное.