Algebraic Geometry Based Design for Generalized Sidelobe Canceler

Matthew W. Morency, Sergiy A. Vorobyov

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

37 Downloads (Pure)


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.

Original languageEnglish
Title of host publicationAsilomar Conference on Signals, Systems, and Computers proceedings
EditorsMichael B. Matthews
Number of pages5
ISBN (Electronic)9781728143002
Publication statusPublished - Nov 2019
MoE publication typeA4 Article in a conference publication
EventAsilomar Conference on Signals, Systems & Computers - Pacific Grove, United States
Duration: 3 Nov 20196 Nov 2019

Publication series

NameAsilomar Conference on Signals, Systems, and Computers proceedings
ISSN (Electronic)1058-6393


ConferenceAsilomar Conference on Signals, Systems & Computers
Abbreviated titleACSSC
CountryUnited States
CityPacific Grove


  • Adaptive beamforming
  • Algebraic geometry
  • Blocking matrix design
  • Generalized sidelobe canceler

Fingerprint Dive into the research topics of 'Algebraic Geometry Based Design for Generalized Sidelobe Canceler'. Together they form a unique fingerprint.

Cite this