[an error occurred while processing this directive]
Да вряд ли это выход на практику имеет при больших N. Просто при отсутствии нулей можно не бояться гильберта от логарифма делать.
(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)