TY - GEN

T1 - Algebraic Geometry Based Design for Generalized Sidelobe Canceler

AU - Morency, Matthew W.

AU - Vorobyov, Sergiy A.

PY - 2019/11

Y1 - 2019/11

N2 - Generalized sidelobe canceler (GSC) uses a two step procedure in order to produce a beampattern with a fixed mainlobe and suppressed sidelobes. In the first step, a beampattern with a fixed response in the look direction is produced by convolving a vector of constraints with a normalized beamforming vector with the desired mainlobe response. In the second step, the signals in the look direction are blocked out using so-called blocking matrix, while the output power is minimized. Observing that for Griffiths-Jim GSC the beamforming vector contains the coefficients of a polynomial with at least one root at 1, we find here that all rows of a blocking matrix should be the coefficients of polynomials from the polynomial ideal with a root at 1. This allows us to reveal and exploit the underlying algebraic structure for GSC blocking matrix design using methods from computational algebraic geometry. It also allows to arrive to and prove several generalized statements. For example, the necessary and sufficient condition for a signal to be blocked can be easily found. The condition to a row-space of blocking matrix for blocking multiple signals impinging upon the array from multiple directions can also be easily formulated. The linear independence of rows of blocking matrix implies that all the corresponding polynomial share a single root. In general, understanding the algebraic structure that GSC's blocking matrix has to satisfy makes the GSC's design simpler and more intuitive.

AB - Generalized sidelobe canceler (GSC) uses a two step procedure in order to produce a beampattern with a fixed mainlobe and suppressed sidelobes. In the first step, a beampattern with a fixed response in the look direction is produced by convolving a vector of constraints with a normalized beamforming vector with the desired mainlobe response. In the second step, the signals in the look direction are blocked out using so-called blocking matrix, while the output power is minimized. Observing that for Griffiths-Jim GSC the beamforming vector contains the coefficients of a polynomial with at least one root at 1, we find here that all rows of a blocking matrix should be the coefficients of polynomials from the polynomial ideal with a root at 1. This allows us to reveal and exploit the underlying algebraic structure for GSC blocking matrix design using methods from computational algebraic geometry. It also allows to arrive to and prove several generalized statements. For example, the necessary and sufficient condition for a signal to be blocked can be easily found. The condition to a row-space of blocking matrix for blocking multiple signals impinging upon the array from multiple directions can also be easily formulated. The linear independence of rows of blocking matrix implies that all the corresponding polynomial share a single root. In general, understanding the algebraic structure that GSC's blocking matrix has to satisfy makes the GSC's design simpler and more intuitive.

KW - Adaptive beamforming

KW - Algebraic geometry

KW - Blocking matrix design

KW - Generalized sidelobe canceler

UR - http://www.scopus.com/inward/record.url?scp=85083302394&partnerID=8YFLogxK

U2 - 10.1109/IEEECONF44664.2019.9048788

DO - 10.1109/IEEECONF44664.2019.9048788

M3 - Conference contribution

AN - SCOPUS:85083302394

T3 - Asilomar Conference on Signals, Systems, and Computers proceedings

SP - 635

EP - 639

BT - Asilomar Conference on Signals, Systems, and Computers proceedings

A2 - Matthews, Michael B.

T2 - Asilomar Conference on Signals, Systems & Computers

Y2 - 3 November 2019 through 6 November 2019

ER -