Patent ID: 7200629

Claim:
In a signal processing device, a method for serially calculating a Fast Hadamard Transform of size N of a first order of a sampled signal from a first channel, the method comprising: serially storing a plurality of sampled Hadamard Transform signals of a size M of a second order, the size M of the second order being less than the size N of the first order; computing a sum of two computations from a first sampled Hadamard Transform signal of size M and a second sampled Hadamard Transform signal from the plurality of sampled Hadamard Transform signals of the second order; storing the sum; computing a difference of two computations from the first sampled Hadamard Transform signal of size M and the second sampled Hadamard Transform signal from the plurality of sampled Hadamard Transform signals of the second order; storing the difference; and combing the sum and the difference to form a sampled Hadamard Transform signal of size N of the sampled signal from the first channel, wherein the sampled signal from the first channel is representative of a wireless communication transmitted to the signal processing device.