An improved beam-forming algorithm for adaptive arrays

We consider an n-element array forming 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.