Modified Gaussian Elimination for Adaptive Beam Forming Using RNS Arithmetic.

This paper is concerned with the development of a solution to the adaptive beamforming problem. The proposed solution consists of an algorithm-architecture- arithmetic combination which has the potential for very fast solution of the problem on a physically small platform which might be suitable for use on aircraft or sonobuoys. The arithmetic system used in the proposed solution is the RNS system implemented on an array of RNS processors which can be reassigned as the algorithm proceeds. The underlying algorithm is a modification of Gaussian elimination. The non-RNS division operations are eliminated in favor of some scaling and the adaptive use of the processor array to accommodate the growth in dynamic range which is implicit in this divisionless implementation.