Patent ID: 6839727

Claim:
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 corresponding P memory mediums, wherein P is an integer greater than one, the method comprising: receiving the input signal x, wherein the input signal x comprises N elements, wherein N is evenly divisible by 4*P 2 ; 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 real-to-complex 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.