1. A method for performing parallel computation of a Discrete Transform of an input signal x, wherein the method operates in a system comprising P interconnected processors and a corresponding P memory mediums, the method comprising: receiving the input signal x; the P interconnected processors executing a preprocess in parallel on the signal x to produce a first intermediate vector y; the P interconnected processors executing a Fourier Transform on said first intermediate vector y to produce a second intermediate vector a; and the P interconnected processors executing a post-process in parallel on the second intermediate vector a to produce a result vector v, wherein the result vector v comprises the Discrete Transform of the input signal x; wherein the Discrete Transform of the signal x is useable in analyzing the signal x.