Patent ID: 7197095
Filing Date: 2007-03-27
Classification: G01S,H04K

Abstract:
1. A method of beamforming, which generates a time-domain output from intermediate frequency-domain signals within a beamformer, the method comprising: receiving values from frequency bins in reverse binary order, wherein the values represent the intermediate frequency-domain signals, wherein the intermediate frequency-domain signals have been filtered by the beamformer in frequency domain to reduce or remove interfering signals; computing at least part of an Inverse Fast Fourier Transform (IFFT) in a radix-2 pipeline from the received values; delaying a difference output of an output butterfly to generate a delayed difference output; and summing a sum output of the output butterfly with the delayed difference output to provide a natural order output IFFT with Overlap and Add output, thereby generating the time-domain output for beamforming.