💸 Как сделать бизнес проще, а карман толще?

Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое раписание, но и напоминать клиентам о визитах тоже. Проблема в том, что средняя цена по рынку за такой сервис — 800 руб/мес или почти 15 000 руб за год. И это минимальный функционал. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
⚡️ Для новых пользователей первый месяц бесплатно. А далее 290 руб/мес, это в 3 раза дешевле аналогов. За эту цену доступен весь функционал: напоминание о визитах, чаевые, предоплаты, общение с клиентами, переносы записей и так далее.
✅ Уйма гибких настроек, которые помогут вам зарабатывать больше и забыть про чувство «что-то мне нужно было сделать».
Сомневаетесь? нажмите на текст, запустите чат-бота и убедитесь во всем сами!

Быстрое преобразование Фурье в базисах Уолша.

ДПФ в базисе дискретных экспоненциальных функций (ДЭФ) предполагает выполнение большого числа комплексных умножений, требующих существенных затрат машинного времени, что ограничивает возможность его практического применения. Существует широкий класс систем базисных функций, в которых преобразование Фурье сводится к алгебраическим преобразованиям над дискретными отсчетами. К такому классу относятся функции Уолша. Наибольшее применение нашли функции Уолша, Уолша-Адамара, Уолша-Пели.

Рассмотрим ДПФ в базисе функций Уолша-Адамара.

Базис Уолша-Адамара вводится посредством т.н. матриц Адамара, которые строятся на основании следующего рекуррентного правила

Обозначая через матрицу Адамара размерности , дискретный спектр можно записать в матричной форме следующим образом

(4.10)

где -вектор-столбец входного сигнала,

-вектор-строка дискретного спектра.

Поведем вычисления в базисе Уолша-Адамара для .

Составим матрицу Адамара

Легко убедится в том, что к матрице Адамара можно прийти полагая в дереве БПФ все весовые коэффициенты ребер графа равны 1.

Операция “бабочка” сводится к вычислениям

т.е. процессор Фурье в базисе Уолша-Адамара вычисляет дискретный спектр используя лишь простейшие арифметические операции суммирования и вычитания отсчетов сигнала.

На ряду с базисом Уолша-Адамара существуют базис Уолша-Пели и классический базис Уолша.