An improved beam-forming algorithm for adaptive arrays

We consider an n-element array forming
K \leq n
beams in order to receive signals from K sources whose positions and power levels are known. The array employs K sets of n weights to segregate the K signals. These weights are determined by direct computation based on the available position information. Currently known techniques require (for n = K) about (4/3)K
⁴
computer "operations" (multiply and add). We present here an improved technique that accomplishes that in 8K
³
operations, yielding a reduction by a factor of K/6.