← Back to Patent Explorer
US4688187A Expired / Lapsed US ⏱️ 0.0 years remaining

Constraint application processor for applying a constraint to a set of signals

Assignee: Qinetiq Ltd
•
Filing: 1984-07-03
•
Granted: 1987-08-18
•
Expires: 2004-07-03
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A constraint application processor is arranged to apply a linear constraint to signals from antennas. A main antenna signal is fed to constraint element multipliers and then to respective adders for subtraction from subsidiary antenna signals. Delay units delay the subsidiary signals by one clock cycle prior to subtraction. The main signal is also fed via a one cycle delay unit to a multiplier for amplification by a gain factor. Main and subsidiary outputs of the processor may be connected to an output processor for signal minimization subject to the main gain factor remaining constant. The output processor may be arranged to produce recursive signal residuals in accordance with the Widrow LMS (Least Mean Square) algorithm. This requires a processor arranged to sum main and weighted subsidiary signals, weight factors being derived from preceding data, residual and weight factors. Alternatively, a systolic array of processing cells may be employed.

Inventors

  • 👤 John G. McWhirter

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 16:32
CPC Classifications
H; H01; H01Q; H01Q3/00; H01Q3/26; H01Q3/2605; H01Q3/2611; H01Q3/2629; H01Q3/2635

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 105 words
A constraint application processor including: input means adapted for receiving a main input signal and a plurality of subsidiary input signals; means for (a) multiplying said main input signal by a plurality of constraint coefficients to provide a plurality of constraint values, said plurality of constraint coefficients corresponding to a constraint vector having coefficients not all of which are equal, and (b) subtracting respective ones of said plurality of constraint values from corresponding ones of said subsidiary input signals to provide a plurality of subsidiary output signals; and means for applying a gain factor to the main input signal to provide a main output signal.
Claim 2
Dependent Claim 105 words
A constraint application processor including: input means adapted for receiving a main input signal and a plurality of subsidiary input signals; means for (a) multiplying said main input signal by a plurality of constraint coefficients to provide a plurality of constraint values, said plurality of constraint coefficients corresponding to a constraint vector having coefficients not all of which are equal, and (b) subtracting respective ones of said plurality of constraint values from corresponding ones of said subsidiary input signals to provide a plurality of subsidiary output signals; and means for applying a gain factor to the main input signal to provide a main output signal.
Claim 3
Dependent Claim 59 words
A constraint application processor according to claim 1 further including an output processor for processing said main and said subsidiary output signals to extract a signal residual corresponding to minimization of a sum of said main output signal with a weighted sum of said subsidiary output signals subject to the proviso that the main signal gain factor remains constant.
Claim 4
Dependent Claim 25 words
A constraint application processor according to claim 2 wherein the output processor is arranged to operate in accordance with the Widrow Least Mean Square algorithm.
Claim 5
Dependent Claim 30 words
A constraint application processor according to claim 2 wherein the output processor includes weighting means for weighting successive sets of subsidiary output signals recursively with respective sets of weight factors.
Claim 6
Dependent Claim 52 words
A constraint application processor according to claim 4 wherein the weighting means includes means for multiplying subsidiary output signals by a preceding signal residual and a convergence constant to produce respective weight correction factors, and means for adding the weight correction factors to preceding weight factors to produce respective updated weight factors.
Claim 7
Dependent Claim 57 words
A constraint application processor according to claim 1 further including an output processor coupled to receive said main and subsidiary output signals, said output processor including a systolic array of processing cells arranged to compute rotation parameters from said subsidiary output signals and apply said rotation parameters to said main output signal to produce signal residuals recursively.
Claim 8
Dependent Claim 46 words
A constraint application processor according to claim 6 wherein the systolic array includes boundary cells for evaluating rotation parameters, internal cells for applying rotation parameters, and means for deriving a signal residual comprising a product of a cumulatively rotated main output signal with cosine rotation parameters.
Claim 9
Dependent Claim 273 words
Constraint application apparatus including a first processor and a second processor, said first processor comprising: input means adapted for receiving a main input signal and a plurality of subsidiary input signals; means for (a) multiplying said main input signal by a plurality of constraint coefficients to provide a plurality of constraint values, said plurality of constraint coefficients corresponding to a constraint vector having coefficients not all of which are equal, and (b) subtracting respective ones of said plurality of said constraint values from corresponding ones of said subsidiary input signals to provide a plurality of subsidiary output signals; and means for applying a gain factor to the main input signal to provide a main output signal; said second processor including: a main input coupled to one of said subsidiary signal outputs of said first processor, for providing a second processor main input signal; means for (a) multiplying said second processor main input signal by a further plurality of constraint coefficients to provide a further plurality of constraint values, said further plurality of constraint coefficients corresponding to a further constraint vector having coefficients not all of which are equal, and (b) subtracting respective ones of said further plurality of constraint values from corresponding ones of said first processor subsidiary output signals other than said one first processor subsidiary signal output to provide a plurality of second processor subsidiary output signals; means for applying a second processor gain factor to said second processor main input signal; and means for generating second processor main output signals each comprising a sum of a respecive amplified second processor main input signal and a main first processor output signal.
Claim 10
Dependent Claim 273 words
Constraint application apparatus including a first processor and a second processor, said first processor comprising: input means adapted for receiving a main input signal and a plurality of subsidiary input signals; means for (a) multiplying said main input signal by a plurality of constraint coefficients to provide a plurality of constraint values, said plurality of constraint coefficients corresponding to a constraint vector having coefficients not all of which are equal, and (b) subtracting respective ones of said plurality of said constraint values from corresponding ones of said subsidiary input signals to provide a plurality of subsidiary output signals; and means for applying a gain factor to the main input signal to provide a main output signal; said second processor including: a main input coupled to one of said subsidiary signal outputs of said first processor, for providing a second processor main input signal; means for (a) multiplying said second processor main input signal by a further plurality of constraint coefficients to provide a further plurality of constraint values, said further plurality of constraint coefficients corresponding to a further constraint vector having coefficients not all of which are equal, and (b) subtracting respective ones of said further plurality of constraint values from corresponding ones of said first processor subsidiary output signals other than said one first processor subsidiary signal output to provide a plurality of second processor subsidiary output signals; means for applying a second processor gain factor to said second processor main input signal; and means for generating second processor main output signals each comprising a sum of a respecive amplified second processor main input signal and a main first processor output signal.
Claim 11
Dependent Claim 167 words
Constraint application apparatus according to claim 8 further including a third processor comprising: a third processor main input coupled to one of said second processor subsidiary signal outputs for providing third processor main input signals; means for (a) multiplying one of said third processor main inpu signals by an additional plurality of constraint coefficients to provide a plurality of additional constraint values, said additional plurality of constraint coefficients corresponding to an additional constraint vector having coefficients not all of which are equal, and (b) subtracting respective ones of said additional plurality of constraint values from corresponding ones of said second processor subsidiary signal outputs other than said one second processor subsidiary signal output to provide a plurality of third processor subsidiary output signals; means for applying a third processor gain factor to said third processor main input signal; and means for generating third processor main output signals each comprising a sum of a respective amplifier third processor main input signal and a main second processor output signal.

References Cited (Backward Citations)

US3876947A Cited
US4075633A Cited
US3978483A Cited
US4129873A Cited
US4236158A Cited
US4268829A Cited
US4280128A Cited
US4555706A Cited
GB2151378A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1990-08-17 1991-02-16 1991-08-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1994-08-17 1995-02-16 1995-08-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1998-08-17 1999-02-16 1999-08-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag