Я бы хотел спросить у знающих людей, правильны ли мои рассуждения и не изобретаю ли я велосипед.
К примеру есть дискретный сигнал большой длительности и мы выполняем FFT (к примеру 16) скользящим окном с 0-го семпла. После вычисления спектра необходимо вычислить спектр сигнала с 1-го семпла. Понятное дело что можно просто заново вычислить FFT на новых данных, но я задумался с целью оптимизации сделать более эффективно.
По сути нам необходимо скорректировать 1-й семпл так чтобы он был равен значению нового семпла и сдвинуть все на один отчет влево. Все это, как мне кажется можно просто выполнить в частотной области. Я бы хотел узнать верны ли мои шаги?
- Корректируем 1-й семпл чтобы его амплитуда была равна новому семплу. В частотной области это соответствует умножению реальной части на константу, т.к. спектр импулься в 0-м отсчете - константа;
- Сдвиг всех семплов на 1 влево (т.к. сигнал в FFT подразумевается периодичным то новый семпл появится в конце). В частотной области нужно только умножить на комплексную синусоиду.