Events Calendar

The Cross Method for Multi-Target Radar Detection

Speaker: Alexander Fish, University of Sydney

Talk Title: The Cross Method for Multi-Target Radar Detection

Abstract: We would like to know the distances to moving objects and their velocities. The radar system is built to fulfill this task. The radar transmits a waveform S which bounds back from the objects and the echo R is received. In practice we can work in the digital model, namely S and R are sequences of N complex numbers.

THE RADAR PROBLEM IS: Design S, and an effective method of extracting, using S and R, the distances and velocities of all targets.

In many applications the current sequences S which are used are pseudo-random and the algorithm they support takes O(N2logN) arithmetic operations. In the lecture we will introduce the Heisenberg sequences, and a much faster detection algorithm called the Cross Method. It solves the Radar Problem in O(NlogN+m2) operations for m objects.

This is a joint work with Shamgar Gurevich (Math, Madison), Akbar Sayeed (EE, Madison), Kobi Scheim (General Motors, Israel), Oded Schwartz (EECS, Berkeley)


Biography: Ph.D. from Hebrew University in Israel from 2007, conducts research in ergodic theory, and wireless communication. He has hold postdoc positions in Ohio State University, Mathematical Sciences Research Institute in Berkeley, and University of Wisconsin-Madison. From July 2012 he is a faculty member of University of Sydney, in the School of Mathematics and Statistics.


Host: Urbashi Mitra, x04667, ubli@usc.edu

Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248

Audiences: Everyone Is Invited

Contact: Gerrielyn Ramos