При расчете всего диапазона алгоритм герцеля (АГ) работает медленней обычного бпф, но позволяет отрисовывать спектр мощности "в реальном масштабе времени". Но замечательная особенность АГ состоит в том, вто им необязательно рассчитывать все составляющие спектра. Можно выбрать, что Вам нужно.
Если Вы используете обычный бпф, то там необходимо перерисовывать всё.
Да, спектр мощности по своей природе есть сумма результатов N фильтров. Может просто фильтрами воспользоваться?

Тогда придете к обычному дискретному дфт по моему.
P.S.: В разных звуковых программах есть понятие усреднения спектра, при отрисовке которого "картинка наслаивается одна на другую". Смотрится прикольно. Может Вам этим методом воспользоваться. Естесственно он не имеет никакого отношения к алгоритму рассчета, только к механизму перерисовки. Я так понимаю что перерисовка 1024 отсчетов просто раздражает глаз?