Processor for constrained least squares computations

Details Processor for constrained least squares computations Processor for constrained least squares computations

1988-10-13

1991-05-21

Shaw, Gareth D.

Boots, shoes, and leggings

3642319, 364258, 3642582, 3642329, G06F 738

Patent

active

050180657

ABSTRACT:
A processor is provided which is suitable for constrained least squares computations. It incorporates a systolic array of boundary, internal, constraint and multiplier cells arranged as triangular and rectangular sub-arrays. The triangular sub-array contains boundary cells along its major diagonal and connected via delays, together with above-diagonal internal cells. It computes and updates a QR decomposition of a data matrix X incorporating successive data vectors having individual signals as elements. The rectangular sub-array incorporates constraint cell columns each implementing a respective constraint vector and terminating at a respective multiplier cell. The constraint cells store respective conjugate constraint factors obtained by constraint vector transformation in the triangular sub-array. Rotation parameters produced by QR decomposition in the triangular sub-array are employed by the rectangular sub-array to rotate a zero input and update stored constraint factors. Cumulative rotation of this input and summation of squared moduli of constraint factors are carried out in cascade down constraint columns. The boundary cells are arranged for cumulative multiplication of cosine rotation parameters. Multiplier cells multiply cumulatively multiplied cosine parameters by cumulatively rotated constraint column inputs and divide by summed squared moduli of constraint factors to provide residuals. Each constraint column produces respective residuals in succession corresponding to weighting of the data matrix X to produce minimum signals subject to a respective constraint governing the form of weighting, as required to compute minimum variance distortionless response (MVDR) results.

REFERENCES:
patent: 4493048 (1985-01-01), Kung et al.
patent: 4727503 (1988-02-01), McWhirter
patent: 4769779 (1988-10-01), Chang et al.
patent: 4823299 (1989-04-01), Chang et al.

Affiliated with

Also associated with

Rating

Processor for constrained least squares computations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Processor for constrained least squares computations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processor for constrained least squares computations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-243618