Details of Grant 

EPSRC Reference:	EP/H011544/1
Title:	Low-Complexity Adaptive Beamforming Algorithms Based on Low-Rank Decompositions and Set-Membership Filtering
Principal Investigator:	de Lamare, Professor RC
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department:	Electronics
Organisation:	University of York
Scheme:	Standard Research
Starts:	01 January 2010	Ends:	31 December 2010	Value (£):	83,844
EPSRC Research Topic Classifications:	Digital Signal Processing
EPSRC Industrial Sector Classifications:	Aerospace, Defence and Marine
Related Grants:
Panel History:	Panel Date Panel Name Outcome 28 Apr 2009 DSTL-EPSRC Signal Processing Announced
Summary on Grant Application Form
The goal of the proposed research is to develop novel low-complexity beamforming algorithms based on low-rank decompositions and the set-membership filtering (SMF) framework in order to address challenge #15. We will introduce concepts of low-rank decomposition based on iterative switching and pattern matching, and approximation of basis functions to the design of the matrix S_D. We will formulate the linearly constrained minimum variance (LCMV) beamformer with these decompositions. Specifically, the goal is to devise algorithms with an order of magnitude lower complexity than existing algorithms. We will develop low-rank stochastic gradient (SG) and recursive least squares (RLS) algorithms ten times less complex than the existing full-rank SG and RLS ones, which have at least comparable performance. This will be possible due to the combination of innovative low-rank decompositions with SMF-based algorithms. The proposed low-rank decompositions do not require complex eigen-decompositions or expensive operations. These techniques can be significantly simpler than full-rank filtering algorithms by reducing the dimensionality from M to D. For instance, for the scenario of interest we will have M=64 array elements and a rank 3=D=6. The SMF concept will then be used to design low-complexity adaptive algorithms for the updates of the matrix S_D and the filter w_D. One key aspect of the proposed low-rank SMF-based algorithms is to exploit data-selective updates with possibly different update ratios for the matrix S_D and the filter w_D. We will formulate the LCMV beamforming problem with the low-rank decompositions using linear algebra, develop SMF-based adaptive algorithms and build simulation tools to design, test and analyse the proposed techniques. The outcomes will be better, simpler and practical beamforming algorithms, and high-quality publications.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk Summary Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:
Further Information:
Organisation Website:	http://www.york.ac.uk