Mapping method from adaptive beamforming algorithm to systolic array architecture

Abstract

The invention discloses a mapping method from an adaptive beamforming algorithm to a systolic array architecture, which can obtain lower computational complexity than QR‑LS and faster convergence speed than QR‑LMS by using the invention. The present invention is realized through the following technical scheme: in the multi-beam adaptive beamformer system, the pattern forming network receives the spatial radio frequency signal, and the adaptive signal processor will calculate the weighting coefficient of the pattern forming network and the above corresponding spatial radio frequency signal Signal multiplication, constructing an array systolic array architecture of a general QR array unit in the adaptive signal processor, building modular BC components and IC components on the general QR array unit; in each clock cycle, the general QR array unit The core algorithm adopts the pipelined adaptive filter QR algorithm, uses the IP core adder and multiplier provided by the FPGA chip to calculate the rotation parameters, and maps the operation results to the pulse array.

Description

technical field [0001] The invention relates to a high-efficiency implementation method of an adaptive beamforming algorithm structure mapping technology adopted in a digital beamformer, which can be widely used in the fields of radar, communication, navigation and the like. [0002] technical background [0003] Adaptive beamforming is a form of filtering that receives an input signal from an antenna array, and the output of the beamformer is a linearly weighted combination of the input signals from the antenna array, which is represented by a complex numerical equation, since the incoming data has Spatial elements, so optimum values ​​in magnitude and phase can be obtained. Adaptive filters have been widely used in signal processing and control, as well as solving many practical problems. The adaptive filter is to use the results of the previous moment to automatically adjust the coefficients of the current filter, so that the filter can adapt to the statistical characteri...

AI Technical Summary

Problems solved by technology

The disadvantage of the algorithm is that the main disadvantage of the RLS algorithm is its computational complexity. Due to the complex operation and high requirements for storage devices, it is not easy to implement in practical applications.

However, it involves the inverse operation of a large-dimensional matrix, and the amount of calculation is quite large. With the increase of the radar operating bandwidth, the sampling rate has reached above 5MHz. Even if the Cholesky matrix decomposition method is used to reduce the computational complexity, when the number of antennas M When it is taken from 10 to 20, the total amount of calculation will still reach several Gflops; if STAP, which has a larger calculation load, is used for joint processing in the Doppler frequency domain and the direction of arrival, the calculation amount will reach more than 10Gflops, and the weight value is estimated online challenged

So far, there is still no breakthrough in the implementation of the systolic array algorithm, that is, the lack of generality and reconfigurability of the structure makes the special design cost too high

Images