LCMP Beamformer Bounded Perturbation Regularization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing robust adaptive beamforming techniques face challenges in low Signal to Noise Ratio (SNR) environments and are computationally inefficient, particularly when dealing with limited snapshots and sensor mismatches, leading to performance degradation in beamforming applications.

Innovation Solution

A robust linearly constrained minimum power (LCMP) beamformer is developed using a bounded perturbation regularization approach, which reformulates the LCMP problem as an unconstrained least squares problem and automatically adjusts the regularization parameter using a mean squared error criterion, improving the beamforming process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If robust adaptive beamforming techniques are used to handle sensor mismatches and limited snapshots, then reliability is improved, but computational complexity increases and performance degrades in low SNR environments

Engineering Contradiction:
Improvebeamforming performance under mismatch conditionsVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent transforms the constrained LCMP optimization problem into an unconstrained least squares problem by changing the parameter representation from direct weight optimization to transformation matrix optimization. This parameter transformation simplifies the computational structure while maintaining robustness against mismatches and limited snapshots.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent extracts and removes the linear constraints from the original LCMP formulation by using a transformation matrix approach. The constraints are incorporated into the transformation structure itself, eliminating the need for separate constraint handling and reducing computational complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

2Stability of the object's composition

If regularization is applied to the ill-conditioned covariance matrix, then stability is improved, but additional complexity is introduced in selecting the regularization parameter

Engineering Contradiction:
Improvecovariance matrix conditioningVSAvoidparameter selection complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The regularization parameter is selected automatically through a self-service mechanism that uses the data itself to determine the optimal parameter value. The method employs a self-consistency criterion where the transformation matrix is computed such that it naturally adapts to the data characteristics, eliminating the need for external parameter tuning.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements a feedback mechanism where the transformation matrix computation incorporates information about the data covariance structure to automatically adjust the regularization effect. The solution uses the relationship between the sample covariance matrix and the transformation matrix to self-regulate the regularization strength.

Inventive Principle:
Principle #23Feedback

3Ease of operation

If the LCMP problem is reformulated as an unconstrained least squares problem, then ease of operation is improved, but the estimated sample covariance matrix becomes ill-conditioned

Engineering Contradiction:
Improveoptimization problem formulationVSAvoidcovariance matrix conditioning
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent applies regularization as a preemptive measure to counteract the ill-conditioning that would otherwise result from the unconstrained least squares formulation. By incorporating the regularization term beforehand in the transformation matrix computation, the method prevents numerical instability before it occurs.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS11349206B1Robust linearly constrained minimum power (LCMP) beamformer with limited snapshots
Publication Date: 2022.05.31 KING ABDULAZIZ UNIV
  • US11349206B1 patent drawing
  • US11349206B1 patent drawing
  • US11349206B1 patent drawing

AI summary

Beamformers and beamforming methods are disclosed which involve diagonal loading (regularization). Features may include the automatic determination of the regularization parameter using a linearly constrained minimum power (LCMP) bounded perturbation regularization (BPR) approach.