The present invention is embodied in a system and method for fast computation of a spatial transform of an input signal. The computation system includes a window processor having a window function and an operator having a first set of weights. The window processor receives the input signal as sample blocks and the operator is adapted to apply butterfly coefficients determined by the window function to produce resulting vectors. Also, the window processor maps the input signal to a cascade of butterflies using the first set of weights and reorders the cascade of butterflies. A transform processor having a transform module computes a spatial transform from the reordered cascade of butterflies to produce transform coefficient. A coefficient combination operator combines the transform coefficients to produce an encoded output corresponding to the input signal.

Присытствыющий вымысел овеществлян в системе и метод для быстрого вычисления spatial преобразовывает входного сигнала. Система вычисления вклюает обработчик окна имея функцию окна и оператора имея первый комплект весов. Обработчик окна получает входной сигнал по мере того как блоки образца и оператор приспособлены для того чтобы приложить коэффициенты бабочки обусловленные, что функцией окна произвели приводя к векторы. Также, обработчик окна составляет карту входной сигнал к каскаду бабочек использующ первый комплект весов и переупорядочивает каскад бабочек. Обработчик преобразовывать имея модуль преобразовывать вычисляет spatial преобразовывает от переупорядоченного каскада бабочек для того чтобы произвести преобразовывает коэффициент. Оператор комбинации коэффициента совмещает коэффициенты преобразовывать для того чтобы произвести зашифрованный выход соответствуя к входному сигналу.