Sequential grating array device

Abstract

When a plurality of reference signal series are handled with the same input signal series during processing of an RLS algorithm based on QR decomposition, an object is to handle the plurality of reference signal series simultaneously. When performing processing of a sequential least-squares algorithm based on QR decomposition, to a configuration comprising a plurality of boundary cells (empty circles) which calculate appropriate rotation parameters for transformations based on Givens rotation, a plurality of internal cells (squares) which cause rotation of elements of a received data vector using the calculated values of the boundary cells (empty circles), and a final cell (double circles) which derives the a posteriori estimated error from the calculated values of the boundary cells (empty circles) and internal cells (squares), additional internal cells (squares) within 21 are connected so as to receive signals output from each of the internal cells (squares) arranged in the end cell column to which the signal series is input, and to the final cell (double circles) is connected an additional final cell (double circles) within 21, so as to receive the calculated values from the boundary cells (empty circles) and the calculated values from the additional internal cells (square) input to the additional final cell (double circles).

Description

technical field [0001] The present invention relates to such a cis-grid array (Japanese: シストリツツクアレ-1) device, based on the QR decomposition that can simultaneously obtain the output of multiple reference signal systems with the same input signal system, and sequentially perform the least square algorithm (RLS algorithm) deal with. Background technique [0002] In the past, various algorithms have been used to control appropriate filter tap coefficients composed of transversal filters (tapped delay lines), but the RLS algorithm is known to have good convergence characteristics. The computational complexity of the RLS algorithm increases in proportion to the square of the number of taps being controlled. Therefore, when the number of taps is large, the amount of computation is very large. Then, for example, as described in the document (Adaptive Filter Theory (Third Edition) Simon Haykin, PRENTICE HALL, Upper Saddle River, New Jersey 07458), the cis-grid array that reduces t...

AI Technical Summary

Problems solved by technology

[0010] However, in the existing cis-grid array device, as described in the above-mentioned literature, there are various cis-grid array configurations that perform parallel processing based on the RLS algorithm of QR decomposition, but even in any configuration In this method, only one signal sequence is input as a reference signal sequence, and multiple reference signals cannot be used at the same time.

Images